Independence conjecture for cycle indicators of brb_r-regular permutations

Let r>2r>2 and let br=[1,,1,2,,nr+1]b_r=[1,\ldots,1,2,\ldots,n-r+1] be the restriction vector with rr initial entries equal to 11 and the remaining entries increasing consecutively. A permutation satisfying the corresponding one-sided restriction is called brb_r-regular. Two cycle indicators are r1r-1-separated when the distance between the numbers their cycles include is at least r1r-1.

Independence conjecture. For brb_r-regular permutations, any two cycle indicators are independent if and only if they are r1r-1-separated.

This conjecture extends the corresponding r=2r=2 independence property to the wider family of one-sided restrictions. Establishing it would help control the more complicated local dependence structure needed for central limit theorems for cycle counts when r>2r>2.

Sources & referencesView supporting material

Primary source

Enes Ozel, “The Number of k-Cycles In a Family of Restricted Permutations”, arXiv:1710.07885 (2018).

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.