Determinantal representations of alternating run polynomials
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866915070909349888 |
|---|---|
| author | Ma, Shi-Mei Bian, Hong Liu, Jun-Ying Yeh, Jean Yeh, Yeong-Nan |
| author_facet | Ma, Shi-Mei Bian, Hong Liu, Jun-Ying Yeh, Jean Yeh, Yeong-Nan |
| contents | Based on a determinantal formula for the higher derivative of a quotient of two functions, we first present the determinantal expressions of Eulerian polynomials and Andre polynomials. In particular, we discover that the Euler number (number of alternating permutations) can be expressed as a lower Hessenberg determinant. We then investigate the determinantal representations of the up-down run polynomials and the types A and B alternating run polynomials. As applications, we deduce several new recurrence relations, which imply the multiplicity of -1 in these three kinds of polynomials. And then, we provide two determinantal representations for the alternating run polynomials of dual Stirling permutations. In particular, we discover a close connection between the alternating run polynomials of dual Stirling permutations and the type B Eulerian polynomials. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2412_13095 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Determinantal representations of alternating run polynomials Ma, Shi-Mei Bian, Hong Liu, Jun-Ying Yeh, Jean Yeh, Yeong-Nan Combinatorics 05A05, 05A19 Based on a determinantal formula for the higher derivative of a quotient of two functions, we first present the determinantal expressions of Eulerian polynomials and Andre polynomials. In particular, we discover that the Euler number (number of alternating permutations) can be expressed as a lower Hessenberg determinant. We then investigate the determinantal representations of the up-down run polynomials and the types A and B alternating run polynomials. As applications, we deduce several new recurrence relations, which imply the multiplicity of -1 in these three kinds of polynomials. And then, we provide two determinantal representations for the alternating run polynomials of dual Stirling permutations. In particular, we discover a close connection between the alternating run polynomials of dual Stirling permutations and the type B Eulerian polynomials. |
| title | Determinantal representations of alternating run polynomials |
| topic | Combinatorics 05A05, 05A19 |
| url | https://arxiv.org/abs/2412.13095 |