English

Self-modified difference ascent sequences

Combinatorics 2025-06-18 v2

Abstract

Ascent sequences play a key role in the combinatorics of Fishburn structures. Difference ascent sequences are a natural generalization obtained by replacing ascents with dd-ascents. We have recently extended the so-called hat map to difference ascent sequences, and self-modified difference ascent sequences are the fixed points under this map. We characterize self-modified difference ascent sequences and enumerate them in terms of certain generalized Fibonacci polynomials. Furthermore, we describe the corresponding subset of dd-Fishburn permutations.

Cite

@article{arxiv.2408.06959,
  title  = {Self-modified difference ascent sequences},
  author = {Giulio Cerbai and Anders Claesson and Bruce E. Sagan},
  journal= {arXiv preprint arXiv:2408.06959},
  year   = {2025}
}

Comments

26 pages, 2 tables