The balanced cyclic composition proportion conjecture

Let Cn(132,213)C_n(132,213) denote the number of cyclic compositions of nn avoiding the patterns 132132 and 213213, and let CnB(132,213)C^B_n(132,213) denote the number of balanced cyclic compositions of nn (equivalently, balanced reverse layered permutations of length nn) avoiding these patterns. Here CnB(132,213)Cn(132,213)\frac{C^B_n(132,213)}{C_n(132,213)} is considered along the even positive integers nn.

Balanced cyclic composition proportion conjecture. For even nn,

CnB(132,213)Cn(132,213)=Ω(1).\frac{C^B_n(132,213)}{C_n(132,213)} = \Omega(1).

The conjecture asserts that balanced cyclic compositions comprise a nonvanishing proportion of all (132,213)(132,213)-avoiding cyclic compositions as the even size grows. The source presents this as a conjecture suggested by computer data, and no resolution is supplied.

Sources & referencesView supporting material

Primary source

Brice Huang, “An Upper Bound on the Number of (132,213)-Avoiding Cyclic Permutations”, arXiv:1808.08462 (2019).

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.