Maxima and visibility in involutions

DOI10.1016/j.aam.2023.102552zbMath1517.05004OpenAlexW4375953115MaRDI QIDQ6107831

Niccolò Castronuovo, Flavio Bonetti, Matteo Silimbani, Marilena Barnabei

Publication date: 3 July 2023

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.aam.2023.102552

zbMATH Keywords

involutionpermutation patternMotzkin pathleft-to-right maximumvisible pairright-to-left maximum

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Factorials, binomial coefficients, combinatorial functions (05A10) Permutations, words, matrices (05A05)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Restricted involutions and Motzkin paths
• Patterns in permutations and words.
• Permutations depending on the exceedance type and the number of inversions and combinatorial interpretation of a continued fraction of Heine
• Restricted 3412-avoiding involutions, continued fractions, and Chebyshev polynomials
• Combinatorial aspects of continued fractions
• Vexillary involutions are enumerated by Motzkin numbers
• The visibility parameter for words and permutations
• Horizontal visibility graph of a random restricted growth sequence
• The box parameter for words and permutations
• Visibility in pattern-restricted permutations
• Visibility in restricted involutions
• Neverending Fractions
• Counting visible levels in bargraphs and set partitions

This page was built for publication: Maxima and visibility in involutions