English

Stanley's conjectures on the Stern poset

Combinatorics 2020-06-02 v1

Abstract

The Stern poset S\mathcal{S} is a graded infinite poset naturally associated to Stern's triangle, which was defined by Stanley analogously to Pascal's triangle. Let PnP_n denote the interval of S\mathcal{S} from the unique element of row 00 of Stern's triangle to the nn-th element of row rr for sufficiently large rr. For n1n\geq 1 let \begin{align*} L_n(q)&=2\cdot\left(\sum_{k=1}^{2^n-1}A_{P_k}(q)\right)+A_{P_{2^n}}(q), \end{align*} where AP(q)A_{P}(q) represents the corresponding PP-Eulerian polynomial. For any n1n\geq 1 Stanley conjectured that Ln(q)L_n(q) has only real zeros and L4n+1(q)L_{4n+1}(q) is divisible by L2n(q)L_{2n}(q). In this paper we obtain a simple recurrence relation satisfied by Ln(q)L_n(q) and affirmatively solve Stanley's conjectures. We also establish the asymptotic normality of the coefficients of Ln(q)L_n(q).

Cite

@article{arxiv.2006.00400,
  title  = {Stanley's conjectures on the Stern poset},
  author = {Arthur L. B. Yang},
  journal= {arXiv preprint arXiv:2006.00400},
  year   = {2020}
}

Comments

16 pages

R2 v1 2026-06-23T15:56:11.228Z