Pattern avoiding alternating involutions

DOI10.54550/ECA2023V3S1R4MaRDI QIDQ6097075zbMATH OpenOpenAlexFDO

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

Publication date 12 June 2023

Published in Enumerative Combinatorics and Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2206.13877

zbMATH Keywords

alternating permutationinvolutionpermutation pattern

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19)

Abstract: We enumerate and characterize some classes of alternating and reverse alternating involutions avoiding a single pattern of length three or four. If on one hand the case of patterns of length three is trivial, on the other hand, the length four case is more challenging and involves sequences of combinatorial interest, such as Motzkin and Fibonacci numbers.

Recommendations

• Pattern-avoiding involutions: exact and asymptotic enumeration
• The fine structure of 4321 avoiding involutions and 321 avoiding involutions
• On pattern avoiding alternating permutations
• Alternating, pattern-avoiding permutations
• On refinements of Wilf-equivalence for involutions

Cites work

• A survey of alternating permutations
• Alternating permutations and symmetric functions
• Alternating permutations with restrictions and standard Young tableaux
• Alternating, pattern-avoiding permutations
• Beyond alternating permutations: pattern avoidance in Young diagrams and tableaux
• Generating trees and pattern avoidance in alternating permutations
• scientific article; zbMATH DE number 3473265 (Why is no real title available?)
• On a family of conjectures of Joel Lewis on alternating permutations
• On pattern avoiding alternating permutations
• On Wilf equivalence for alternating permutations
• Pattern avoidance for alternating permutations and Young tableaux
• Pattern-avoiding involutions: exact and asymptotic enumeration
• 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
• Prefix exchanging and pattern avoidance by involutions
• Restricted involutions and Motzkin paths
• Restricted permutations
• The On-Line Encyclopedia of Integer Sequences

Cited in

(10)

• Inverse invariant zero-nonzero patterns
• Doubled patterns with reversal and square-free doubled patterns
• Pattern-avoiding involutions: exact and asymptotic enumeration
• Avoiding vincular patterns on alternating words
• The fine structure of 4321 avoiding involutions and 321 avoiding involutions
• Fillings of skew shapes avoiding diagonal patterns
• Visibility in restricted involutions
• On refinements of Wilf-equivalence for involutions
• Equidistribution of set-valued statistics on standard Young tableaux and transversals
• Combinatorics of exterior peaks on pattern-avoiding symmetric transversals

This page was built for publication: Pattern avoiding alternating involutions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6097075)