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.14897
Hertzsprung patterns on involutionsArticle

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

Consultation statistics

This page has been seen 464 times.
This article's PDF has been downloaded 346 times.