Wilf-classification of mesh patterns of short length

MaRDI QIDQ888626zbMATH OpenFDO

Authors Ísak Hilmarsson, Ingibjörg Jónsdóttir, Steinunn Sigurðardóttir, Lína Viðarsdó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, http://www.combinatorics.org/ojs/index.php/eljc/article/view/v22i4p13

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

permutationsgenerating functionspattern avoidance

Mathematics Subject Classification ID

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

Abstract: This paper starts the Wilf-classification of mesh patterns of length 2. Although there are initially 1024 patterns to consider we introduce automatic methods to reduce the number of potentially different Wilf-classes to at most 65. By enumerating some of the remaining classes we bring that upper-bound further down to 56. Finally, we conjecture that the actual number of Wilf-classes of mesh patterns of length 2 is 46.

Recommendations

• Equivalence classes of mesh patterns with a dominating pattern
• Wilf classification of three and four letter signed patterns
• The 26 Wilf-equivalence classes of length five quasi-consecutive patterns
• Distributions of mesh patterns of short lengths
• Wilf classification of triples of 4-letter patterns

Cites work

• scientific article; zbMATH DE number 1033382 (Why is no real title available?)
• scientific article; zbMATH DE number 1178976 (Why is no real title available?)
• (2+2)-free posets, ascent sequences and pattern avoiding permutations
• A unification of permutation patterns related to Schubert varieties
• Eulerian polynomials
• Generalized pattern avoidance
• Generalized permutation patterns and a classification of the Mahonian statistics
• Governing singularities of Schubert varieties
• Mesh patterns and the expansion of permutation statistics as sums of permutation patterns
• Mesh patterns with superfluous mesh
• Restricted permutations
• Structure of the Malvenuto-Reutenauer Hopf algebra of permutations

Cited in

(12)

• Asymptotic behaviour of the containment of certain mesh patterns
• Distributions of several infinite families of mesh patterns
• Algorithmic coincidence classification of mesh patterns
• Equidistributions of mesh patterns of length two and Kitaev and Zhang's conjectures
• Distributions of mesh patterns of short lengths
• Turning cycle restrictions into mesh patterns via Foata's fundamental transformation
• The 26 Wilf-equivalence classes of length five quasi-consecutive patterns
• Singleton mesh patterns in multidimensional permutations
• Equivalence classes of mesh patterns with a dominating pattern
• Equidistributions of mesh patterns of length two
• Two examples of Wilf-collapse
• Harmonic numbers, Catalan's triangle and mesh patterns

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

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