Polynomial-growth conjecture for Möbius values of the permutations πn,k\pi_{n,k}

From papers

For knk\le n, let πn,k\pi_{n,k} be the subpermutation of κn\kappa_n induced by the values n+1,n+3,,n+2k1,1,3n+1,2,3n+2,,n,4n,n+2,n+4,,n+2kn+1,n+3,\dots,n+2k-1,1,3n+1,2,3n+2,\dots,n,4n,n+2,n+4,\dots,n+2k. In particular, πn,1=πn\pi_{n,1}=\pi_n. Polynomial-growth conjecture. For every fixed k1k\ge 1, the absolute value of the Möbius function grows as

μ(1,πn,k)=Θ(nk2+6k).|\mu(1,\pi_{n,k})|=\Theta(n^{k^2+6k}).

This refines the authors' computed example πn=πn,1\pi_n=\pi_{n,1} and is supported by their intuition and preliminary results; the source gives no proof or resolution.

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

Vít Jelínek, Ida Kantor, Jan Kynčl and Martin Tancer, “On the growth of the Möbius function of permutations”, arXiv:1809.05774 (2019).

Solutions 0

No solutions have been posted yet.