The fixed-point conjecture for the bijection f4,nf1,n1f_{4,n}\circ f_{1,n}^{-1}

From papers

Let [k]={1,,k}[k]=\{1,\ldots,k\}, let SnS_n be the symmetric group, and let f1,nf_{1,n} and f4,nf_{4,n} be the bijections from [1]×[2]××[n][1]\times[2]\times\cdots\times[n] to SnS_n defined in the paper. A fixed point of f4,nf1,n1f_{4,n}\circ f_{1,n}^{-1} is a permutation mapped to itself by this composition.

Fixed-point conjecture. There is only 11 fixed point of f4,nf1,n1:SnSnf_{4,n}\circ f_{1,n}^{-1}:S_n\to S_n, namely the identity permutation, corresponding to the word 1...11...1.

This conjecture concerns the fixed-point structure of one of the six compositions of the paper's bijections between words and permutations. The supplied text gives no resolution status.

Progress summary

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

Sources & referencesView supporting material

Primary source

William Chang, “Stochastic Couplings and Bijections from the Symmetric Group to Itself”, arXiv:2207.08231 (2022).

Solutions 0

No solutions have been posted yet.