2024/12/04 by Marilena Barnabei, Barnabei, Marilena, Niccolò Castronuovo +3
Computer Science · Mathematics · #05A05 #Combinatorics (math.CO) #Constraint Satisfaction and Optimization #FOS: Mathematics #Mathematics and Applications
paper · pdf · doi:10.48550/arxiv.2412.03449
openalex publication_date 2024/12/04 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
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.