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

About 8 years old · traced to

For k≤nk\le n, let πn,k\pi_{n,k} be the subpermutation of κn\kappa_n induced by the values n+1,n+3,…,n+2k−1,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 k≥1k\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.

References

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).

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.