Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. Hertzsprung patterns ...
Article

Hertzsprung patterns on involutions

Marilena Barnabei, Niccolò Castronuovo, Matteo Silimbani
Download article
Open on arXiv
Submitted on
December 5, 2024
Accepted on
September 3, 2025
Published on
September 10, 2025
Last modified on
September 10, 2025
Special issue 27
vol. 27:1, Permutation Patterns 2024
Special issues
DOI
10.46298/dmtcs.14897
License
arXiv.org - Non-exclusive license to distribute
Indicators
646
Views
550
Downloads

Hertzsprung patterns on involutions

Marilena Barnabei, Niccolò Castronuovo, Matteo Silimbani
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. 15 pages
Keywords
  • Combinatorics
  • 05A05
Mathematics Subject Classification 2020
  • 05A05 - Permutations, words, matrices
  • 05A15 - Exact enumeration problems, generating functions
  • 68R10 - Graph theory (including graph drawing) in computer science
  • 68R15 - Combinatorics on words
Linked publications - datasets - software
  • Has review

    Review available on zbMATH Open, by Zoltán Kása (Cluj-Napoca) (English)

Preview
Loading PDF preview...