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 -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 -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