Interlacing property of a family of generating polynomials over Dyck paths (Q6131737)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Interlacing property of a family of generating polynomials over Dyck paths |
scientific article; zbMATH DE number 7834198
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Interlacing property of a family of generating polynomials over Dyck paths |
scientific article; zbMATH DE number 7834198 |
Statements
Interlacing property of a family of generating polynomials over Dyck paths (English)
0 references
18 April 2024
0 references
Summary: In the study of a tantalizing symmetry on Catalan objects, \textit{M. Bóna} et al. [``A combinatorial proof of a tantalizing symmetry on Catalan objects'', Preprint, \url{arXiv:2212.10586}] introduced a family of polynomials \(\{W_{n,k}(x)\}_{n\geqslant k\geqslant 0}\) defined by \[W_{n,k}(x)=\sum_{m=0}^k w_{n,k,m} x^m,\] where \(w_{n,k,m}\) counts the number of Dyck paths of semilength \(n\) with \(k\) occurrences of \(UD\) and \(m\) occurrences of \(UUD\). They proposed two conjectures on the interlacing property of these polynomials, one of which states that \(\{W_{n,k}(x)\}_{n\geqslant k}\) is a Sturm sequence for any fixed \(k\geqslant 1\), and the other states that \(\{W_{n,k}(x)\}_{1\leqslant k\leqslant n}\) is a Sturm-unimodal sequence for any fixed \(n\geqslant 1\). In this paper, we obtain certain recurrence relations for \(W_{n,k}(x)\), and further confirm their conjectures.
0 references
tantalizing symmetry on Catalan objects
0 references
Sturm-unimodal sequence
0 references
0.7237890958786011
0 references
0.7148274779319763
0 references
0.7108235955238342
0 references
0.703269362449646
0 references
0.7019615769386292
0 references