Equal orbit-growth constants imply equal generating-function denominators

Let P1P_1 and P2P_2 be primitive necklaces, and let cP1c_{P_1} and cP2c_{P_2} be their orbit-growth constants when these constants exist. Let HPi(x)H_{P_i}(x) denote the limiting level size generating function associated with PiP_i.

Equal-constant denominator conjecture. For any two primitive necklaces P1P_1 and P2P_2, if cP1=cP2c_{P_1}=c_{P_2}, then HP1(x)H_{P_1}(x) and HP2(x)H_{P_2}(x) have the same denominator.

The conjecture is motivated by computed examples in which equal orbit-growth constants accompany equal denominators, while the paper does not provide a general proof or disproof. It therefore remains open.

Sources & referencesView supporting material

Primary source

A. J. Harris and Son Nguyen, “Bulgarian Solitaire: A new representation for depth generating functions”, arXiv:2308.05321 (2023).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.