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

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

κn=n+1,n+3,,3n1,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.

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

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.