Hertzsprung patterns on involutions
Combinatorics
2025-09-17 v3
Abstract
Hertzsprung patterns, recently introduced by Anders Claesson, are subsequences of a permutation contiguous in both positions and values, and can be seen as a subclass of bivincular patterns. This paper investigates Hertzsprung patterns within involutions, where additional structural constraints introduce new challenges. We present a general formula for enumerating occurrences of these patterns in involutions. We also analyze specific cases to derive the distribution of all Hertzsprung patterns of lengths two and three.
Keywords
Cite
@article{arxiv.2412.03449,
title = {Hertzsprung patterns on involutions},
author = {Marilena Barnabei and Niccolò Castronuovo and Matteo Silimbani},
journal= {arXiv preprint arXiv:2412.03449},
year = {2025}
}
Comments
15 pages