Asymptotic independence of descent sets and being an n-cycle
Asymptotic independence of descent sets and being an n-cycle
For each , let , and let denote the number of permutations in with descent set , while denotes the number of -cycles with descent set . Asymptotic independence conjecture.
This asserts that, uniformly over all non-empty proper descent sets, having descent set and being an -cycle are asymptotically independent, with the proportion of -cycles tending to as it does among all permutations. The source presents this as a conjectural strengthening of the known asymptotic independence result for alternating permutations.
Sources & referencesView supporting material
Primary source
Sergi Elizalde and Justin M. Troyka, “Exact and asymptotic enumeration of cyclic permutations according to descent set”, arXiv:1710.05103 (2019).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.