Back to Search Start Over

Hertzsprung patterns on involutions

Authors :
Barnabei, Marilena
Castronuovo, Niccolò
Silimbani, Matteo
Publication Year :
2024

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.<br />Comment: 17 pages

Subjects

Subjects :
Mathematics - Combinatorics
05A05

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.2412.03449
Document Type :
Working Paper