The expansion conjecture for the generating functions Ta,k(x)T_{a,k}(x)

Let Sn,kan(1324)\mathcal{S}_{n,k}^{a\prec n}(1324) denote the set of 13241324-avoiding permutations in Sn\mathcal{S}_n whose relevant positional parameters are indexed by aa and kk. Define

Ta,k(x)=n=k+1Sn,kan(1324)xn,T_{a,k}(x)=\sum\limits_{n=k+1}^{\infty}|\mathcal{S}_{n,k}^{a\prec n}(1324)|x^n,

and

ga(x,t)=k=1tkTa,k(x).g_a(x,t)=\sum\limits_{k=1}^{\infty}t^kT_{a,k}(x).

Let T1,0(x)=xT_{1,0}(x)=x and Ta,0(x)=Sa1(1324)xaT_{a,0}(x)=|\mathcal{S}_{a-1}(1324)|x^a. Also, let f(x)f(x) denote the generating function introduced earlier in the paper. For kak\geq a, the following formulas are equivalent:

Expansion conjecture.

j=0k(1)j(kj)f(x)jTa,kj(x)=0.\sum\limits_{j=0}^k(-1)^j\binom{k}{j}f(x)^jT_{a,k-j}(x)=0.

Equivalently,

Ta,k(x)=j=0a1(kj)f(x)kji=0j(1)i(ji)f(x)iTa,ji(x),T_{a,k}(x)=\sum\limits_{j=0}^{a-1}\binom{k}{j}f(x)^{k-j}\sum\limits_{i=0}^{j}(-1)^i\binom{j}{i}f(x)^iT_{a,j-i}(x),

and

Ta,k(x)=j=0a1(1)aj1(kj)(kj1aj1)f(x)kjTa,j(x).T_{a,k}(x)=\sum\limits_{j=0}^{a-1}(-1)^{a-j-1}\binom{k}{j}\binom{k-j-1}{a-j-1}f(x)^{k-j}T_{a,j}(x).

The conjecture proposes an explicit relation between Ta,k(x)T_{a,k}(x) and powers of f(x)f(x) together with the lower-indexed functions Ta,j(x)T_{a,j}(x). It is motivated by the structural relation between 13241324-avoiding permutations in which entries less than aa lie to the right of nn and the corresponding reduced permutations, as well as by the proof of the earlier theorem for T2,k(x)T_{2,k}(x).

Sources & referencesView supporting material

Primary source

Juan B. Gil, Oscar A. Lopez and Michael D. Weiner, “A positional statistic for 1324-avoiding permutations”, arXiv:2311.18227 (2024).

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.