The product formula conjecture for pinnacle-set enumeration

About 5 years old · traced to

For a finite set SS of pinnacle values, let

qn(S):=∑I⊂S2∣I∣pn(I).q_n(S):=\sum_{I\subset S}2^{|I|}p_n(I).

Write S={s1,…,sp}S=\{s_1,\dots,s_p\} with n≥spn\geq s_p, define

qn′(S)=2n−12sp−22−sp−12sp−2−22−sp−3…,q'_n(S)=2^{n-1}2^{s_p-2}2^{-s_{p-1}}2^{s_{p-2}-2}2^{-s_{p-3}}\dots,

and set

D(S)=(d1,…,dp−1):=(s1−1,s2−s1,…,sp−1−sp−2).D(S)=(d_1,\dots,d_{p-1}):=(s_1-1,s_2-s_1,\dots,s_{p-1}-s_{p-2}).

Define abstract expressions by E1=x1,3+x1,1E_1=x_{1,3}+x_{1,1}, E2k+1=fe(E2k)E_{2k+1}=f_e(E_{2k}), and E2k=fo(E2k−1)E_{2k}=f_o(E_{2k-1}), where

fo(xa,k)=xa,k(xa+1,k+12+xa+1,k−12),f_o(x_{a,k})=x_{a,k}\left(x_{a+1,\frac{k+1}{2}}+x_{a+1,\frac{k-1}{2}}\right),

with xa,0=0x_{a,0}=0, and

fe(xa,k)=xa,k(xa+1,2k+1+xa+1,2k−1).f_e(x_{a,k})=x_{a,k}(x_{a+1,2k+1}+x_{a+1,2k-1}).

If SS has pp elements, define rn(S):=ev⁡(Ep−1)r_n(S):=\operatorname{ev}(E_{p-1}), where ev⁡\operatorname{ev} evaluates xi,jx_{i,j} to jdp−ij^{d_{p-i}}. The conjectural product formula. For all pinnacle sets SS and all n≥max⁡(S)n\geq\max(S),

qn(S)=qn′(S)rn(S).q_n(S)=q'_n(S)r_n(S).

This conjecture gives a general formula for the weighted enumeration qn(S)q_n(S) of permutations associated with pinnacle sets; the paper presents an algorithmic factorization and initial explicit cases, but no resolution is supplied here.

References

Primary source

Justine Falque, Jean-Christophe Novelli and Jean-Yves Thibon, “Pinnacle sets revisited”, arXiv:2106.05248 (2021).

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.