A unified planar network approach to total positivity of combinatorial matrices and real-rootedness of polynomials
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866909951061917696 |
|---|---|
| author | Chen, Xi Fu, Lang Ruan, Jiajie |
| author_facet | Chen, Xi Fu, Lang Ruan, Jiajie |
| contents | We present a common sufficient condition for the total positivity of combinatorial triangles and their reversals, as well as the real-rootedness of generating functions of the rows. The proof technique is to construct a unified planar network that represent the matrix, its reversal, and the Toeplitz matrices of rows, respectively, when selecting different sets of sources and sinks. These results can be applied to the exponential Riordan arrays, the iteration matrices and the $n$-recursive matrices. As consequences, we prove the total positivity and real-rootedness properties associated to many well-known combinatorial numbers, including the Stirling numbers of both kinds (of type A and type B), the Lah numbers, the idempotent numbers, the Delannoy numbers, and the derangement numbers of type A and type B. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2512_08369 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | A unified planar network approach to total positivity of combinatorial matrices and real-rootedness of polynomials Chen, Xi Fu, Lang Ruan, Jiajie Combinatorics 05A20, 05A15, 26C10, 15A45 We present a common sufficient condition for the total positivity of combinatorial triangles and their reversals, as well as the real-rootedness of generating functions of the rows. The proof technique is to construct a unified planar network that represent the matrix, its reversal, and the Toeplitz matrices of rows, respectively, when selecting different sets of sources and sinks. These results can be applied to the exponential Riordan arrays, the iteration matrices and the $n$-recursive matrices. As consequences, we prove the total positivity and real-rootedness properties associated to many well-known combinatorial numbers, including the Stirling numbers of both kinds (of type A and type B), the Lah numbers, the idempotent numbers, the Delannoy numbers, and the derangement numbers of type A and type B. |
| title | A unified planar network approach to total positivity of combinatorial matrices and real-rootedness of polynomials |
| topic | Combinatorics 05A20, 05A15, 26C10, 15A45 |
| url | https://arxiv.org/abs/2512.08369 |