Abstract
We prove a determinantal expression for the number of permutations in the symmetric group that cyclically do not have any double ascents. Our approach is to determine the Ehrhart polynomial of a certain subset of the unit cube and study the spectrum of an associated matrix. All the eigenvalues are real and have algebraic multiplicity 1. After using the inverse of the Newton identities to obtain the Ehrhart polynomial, we acquire a determinant for enumerating our permutation class.
Original language | English |
---|---|
Pages (from-to) | 307-317 |
Number of pages | 11 |
Journal | Journal of Combinatorics |
Volume | 15 |
Issue number | 3 |
DOIs | |
State | Published - 2024 |
Bibliographical note
Publisher Copyright:© 2024, Journal of Combinatorics. All rights reserved.
Keywords
- Cyclically consecutive 123-avoiding permutations
- Determinant
- Ehrhart polynomial
- Eigenvalues
- Trace
ASJC Scopus subject areas
- Discrete Mathematics and Combinatorics