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 358 times.
    This article's PDF has been downloaded 177 times.