The product formula conjecture for pinnacle-set enumeration

From papers

For a finite set SS of pinnacle values, let

qn(S):=IS2Ipn(I).q_n(S):=\sum_{I\subset S}2^{|I|}p_n(I).

Write S={s1,,sp}S=\{s_1,\dots,s_p\} with nspn\geq s_p, define

qn(S)=2n12sp22sp12sp222sp3,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,,dp1):=(s11,s2s1,,sp1sp2).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(E2k1)E_{2k}=f_o(E_{2k-1}), where

fo(xa,k)=xa,k(xa+1,k+12+xa+1,k12),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,2k1).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(Ep1)r_n(S):=\operatorname{ev}(E_{p-1}), where ev\operatorname{ev} evaluates xi,jx_{i,j} to jdpij^{d_{p-i}}. The conjectural product formula. For all pinnacle sets SS and all nmax(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.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

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

Solutions 0

No solutions have been posted yet.