Marilena Barnabei ; Niccolò Castronuovo ; Matteo Silimbani
-
Hertzsprung patterns on involutions
dmtcs:14897 -
Discrete Mathematics & Theoretical Computer Science,
September 10, 2025,
vol. 27:1, Permutation Patterns 2024
-
https://doi.org/10.46298/dmtcs.14897Hertzsprung patterns on involutionsArticle
Authors: Marilena Barnabei ; Niccolò Castronuovo ; Matteo Silimbani
NULL##NULL##NULL
Marilena Barnabei;Niccolò Castronuovo;Matteo Silimbani
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.
15 pages
Volume: vol. 27:1, Permutation Patterns 2024
Section: Special issues
Published on: September 10, 2025
Accepted on: September 3, 2025
Submitted on: December 5, 2024
Keywords: Combinatorics, 05A05