The pinnacle-set enumeration conjecture for signed permutations

From papers

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(n1,k1)+T(n1,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,n12).\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.

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

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

Solutions 0

No solutions have been posted yet.