Avoidance of boxed mesh patterns on permutations
DOI10.1016/J.DAM.2012.08.015zbMATH Open1254.05004OpenAlexW2024075615MaRDI QIDQ1759862FDOQ1759862
Alexandr Valyuzhenich, Sergey Kitaev, Sergey Avgustinovich
Publication date: 22 November 2012
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2012.08.015
Recommendations
- Asymptotic enumeration of permutations avoiding generalized patterns
- On the number of permutations avoiding a given pattern
- Distributions of several infinite families of mesh patterns
- On the Stanley-Wilf conjecture for the number of permutations avoiding a given pattern
- Distributions of mesh patterns of short lengths
enumeration[https://portal.mardi4nfdi.de/w/index.php?title=+Special%3ASearch&search=Erd%EF%BF%BD%EF%BF%BDs&go=Go Erd��s]generalized Catalan numbersStanley-Wilf conjectureboxed mesh patternSzekeres theorem
Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19)
Cited In (15)
- Combinatorial generation via permutation languages. I. Fundamentals
- Asymptotic behaviour of the containment of certain mesh patterns
- Improved Algorithms for the Boxed-Mesh Permutation Pattern Matching Problem
- The poset of mesh patterns
- Distributions of several infinite families of mesh patterns
- Title not available (Why is that?)
- Equidistributions of mesh patterns of length two and Kitaev and Zhang's conjectures
- Distributions of mesh patterns of short lengths
- Frame patterns in \(n\)-cycles
- Mesh patterns with superfluous mesh
- Equidistributions of mesh patterns of length two
- An \(O(n^2\log m)\)-time algorithm for the boxed-mesh permutation pattern matching problem
- \((a, b)\)-rectangle patterns in permutations and words
- Fillings of skew shapes avoiding diagonal patterns
- Harmonic numbers, Catalan's triangle and mesh patterns
Uses Software
This page was built for publication: Avoidance of boxed mesh patterns on permutations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1759862)
