The pinnacle-set enumeration conjecture for signed permutations

About 3 years old · traced to

Let T(n,k)T(n,k) be the sequence defined by

T(n,0)=T(n,n)=1T(n,0)=T(n,n)=1

and, for 0<k<n0<k<n,

T(n,k)=2T(n−1,k−1)+T(n−1,k).T(n,k)=2T(n-1,k-1)+T(n-1,k).

For each positive integer nn, let APSnB\mathsf{APS}^B_n denote the set of admissible pinnacle sets for signed permutations of size nn. Pinnacle-set enumeration conjecture.

∣APSnB∣=T(n,⌊n−12⌋).\left|\mathsf{APS}^B_n\right|=T\left(n,\left\lfloor\frac{n-1}{2}\right\rfloor\right).

This conjecture proposes a direct correspondence between the number of admissible pinnacle sets in the hyperoctahedral group and the indicated entries of OEIS sequence A119258. The paper presents it as a possible connection and does not establish the identity in general.

References

Primary source

Nicolle González, Pamela E. Harris, Gordon Rojas Kirby, Mariana Smit Vega Garcia and Bridget Eileen Tenner, “Pinnacle sets of signed permutations”, arXiv:2301.02628 (2023).

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.