Exponential-growth conjecture for Möbius values of the permutations κn\kappa_n

About 8 years old · traced to

For each positive integer nn, let κn∈S4n\kappa_n\in {\mathcal S}_{4n} be the permutation

κn=n+1,n+3,…,3n−1,1,3n+1,2,3n+2,…,n,4n,n+2,n+4,…,3n.\kappa_n=n+1,n+3,\dots,3n-1,1,3n+1,2,3n+2,\dots,n,4n,n+2,n+4,\dots,3n.

It is 321321-free and can be split into four quadrants, each an increasing subsequence of length nn. Exponential-growth conjecture. The absolute value of its Möbius function satisfies

∣μ(1,κn)∣=exp⁡(Θ(n)).|\mu(1,\kappa_n)|=\exp(\Theta(n)).

Here “exponential in nn” is recorded as exponential growth; the paper presents this as a conjecture motivated by computational experiments, and no resolution is supplied.

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.