Wilf-classification of mesh patterns of short length

zbMath1409.05008arXiv1409.3165MaRDI QIDQ888626

Lína Viðarsdóttir, Ísak Hilmarsson, Steinunn Sigurðardóttir, Ingibjörg Jónsdóttir, Henning Úlfarsson

Publication date: 2 November 2015

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

permutationsgenerating functionspattern avoidance

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Permutations, words, matrices (05A05)

Related Items (9)

Harmonic numbers, Catalan's triangle and mesh patterns ⋮ Algorithmic coincidence classification of mesh patterns ⋮ Singleton mesh patterns in multidimensional permutations ⋮ Equidistributions of mesh patterns of length two ⋮ Turning cycle restrictions into mesh patterns via Foata's fundamental transformation ⋮ Equidistributions of mesh patterns of length two and Kitaev and Zhang's conjectures ⋮ Distributions of several infinite families of mesh patterns ⋮ Distributions of mesh patterns of short lengths ⋮ Asymptotic behaviour of the containment of certain mesh patterns

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Mesh patterns and the expansion of permutation statistics as sums of permutation patterns
• Structure of the Malvenuto-Reutenauer Hopf algebra of permutations
• Mesh patterns with superfluous mesh
• Governing singularities of Schubert varieties
• (2+2)-free posets, ascent sequences and pattern avoiding permutations
• Generalized permutation patterns and a classification of the Mahonian statistics
• Restricted permutations
• Generalized pattern avoidance

This page was built for publication: Wilf-classification of mesh patterns of short length