Paperlane

no. 12 · Tuesday 10 November 2026

Bulgarian solitaire with distinguishable cells

Vikum Bandara and Svetlana Poznanović

math.CO

Abstract

Classical Bulgarian solitaire tracks only the sizes of the stacks. We ask how the lengths of its periodic orbits change when individual cards are distinguished. To study this question, we introduce four actions $T_1,T_2,T_3,T_4$ on partitions with labeled cells. The actions differ in whether the top or bottom cell is removed from each column and in the order in which the removed cells are arranged to form a new column. We determine the exact sizes of the periodic orbits for all four actions. The main work lies in the analysis of $T_2$, for which we develop a coloring algorithm on Ferrers diagrams. The coloring encodes the cycle structure of the permutation of the labels induced by one full period of the underlying partition.

fields
Combinatorics, Dynamical Systems
pdf ↗ page arXiv:2611.10437 ↗