A determinant for cyclically consecutive 123-avoiding permutations

Research output: Contribution to journalArticlepeer-review

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 languageEnglish
Pages (from-to)307-317
Number of pages11
JournalJournal of Combinatorics
Volume15
Issue number3
DOIs
StatePublished - 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

Fingerprint

Dive into the research topics of 'A determinant for cyclically consecutive 123-avoiding permutations'. Together they form a unique fingerprint.

Cite this