Pattern avoiding permutations are context-sensitive
Combinatorics
2007-05-23 v2
Authors:
Murray Elder
Abstract
We establish a bijection from the set of all permutations (of a given length) that avoid a pattern q and a context-sensitive language.
Cite
@article{arxiv.math/0412019,
title = {Pattern avoiding permutations are context-sensitive},
author = {Murray Elder},
journal= {arXiv preprint arXiv:math/0412019},
year = {2007}
}
Related papers
View all related →
Combinatorics · Mathematics
Alternating, pattern-avoiding permutations
Joel Brewster Lewis
2021-03-30
Combinatorics · Mathematics
Pattern avoidance classes and subpermutations
M. D. Atkinson, M. M. Murphy, N. Ruskuc
2007-05-23
Combinatorics · Mathematics
A natural bijection for contiguous pattern avoidance in words
Julia Carrigan, Isaiah Hollars, Eric Rowland
2023-12-04
Combinatorics · Mathematics
On a Family of Conjectures of Joel Lewis on Alternating Permutations
Miklos Bona
2012-05-09
Combinatorics · Mathematics
Pattern avoidance and the fundamental bijection
Kassie Archer, Robert P. Laudone
2024-07-10
Combinatorics · Mathematics
Permutations avoiding sets of patterns with long monotone subsequences
Miklós Bóna, Jay Pantone
2022-08-23
Combinatorics · Mathematics
Counting Permutations that Avoid Many Patterns
Yonah Biers-Ariel, Haripriya Chakraborty, John Chiarelli, Bryan Ek +7
2017-03-08
Combinatorics · Mathematics
On the sub-permutations of pattern avoiding permutations
Filippo Disanto, Thomas Wiehe
2014-07-02
Combinatorics · Mathematics
Permutations with non-decreasing transposition array and pattern avoidance
Fufa Beyene, Roberto Mantaci
2022-08-17
Combinatorics · Mathematics
Pattern avoiding permutations and involutions with a unique longest increasing subsequence
Miklos Bona, Elijah DeJonge
2020-03-25
Probability · Mathematics
Patterns in random permutations avoiding some sets of multiple patterns
Svante Janson
2018-04-18
Combinatorics · Mathematics
Pattern avoidance and RSK-like algorithms for alternating permutations and Young tableaux
Joel Brewster Lewis
2015-03-13
Combinatorics · Mathematics
Some statistics on permutations avoiding generalized patterns
A. Bernini, m. Bouvel, L. Ferrari
2007-05-23
Combinatorics · Mathematics
Stackable and queueable permutations
Peter G. Doyle
2012-02-01
Combinatorics · Mathematics
Pattern avoidance in revised ascent sequences
Robin D. P. Zhou
2025-05-09
Combinatorics · Mathematics
Enumeration of some classes of words avoiding two generalized patterns of length three
Antonio Bernini, Luca Ferrari, Renzo Pinzani
2007-11-22
Combinatorics · Mathematics
Bijections on pattern avoiding inversion sequences and related objects
JiSun Huh, Sangwook Kim, Seunghyun Seo, Heesung Shin
2024-04-08
Combinatorics · Mathematics
Pattern avoidance in compositions and powers of permutations
Kassie Archer, Noel Bourne
2026-05-27
Combinatorics · Mathematics
A probabilistic approach to consecutive pattern avoiding in permutations
Guillem Perarnau
2012-08-29
Combinatorics · Mathematics
Pattern-Avoiding Involutions: Exact and Asymptotic Enumeration
Miklós Bóna, Cheyne Homberger, Jay Pantone, Vincent Vatter
2014-09-15
Combinatorics · Mathematics
The absence of a pattern and the number of occurrences of another
Miklos Bona
2009-10-08
Combinatorics · Mathematics
Anick-type resolutions and consecutive pattern avoidance
Vladimir Dotsenko, Anton Khoroshkin
2010-02-16
Combinatorics · Mathematics
Bijections for refined restricted permutations
Sergi Elizalde, Igor Pak
2007-05-23
Combinatorics · Mathematics
Pattern-avoiding Cayley permutations via combinatorial species
Anders Claesson, Giulio Cerbai, Dana C. Ernst, Hannah Golab
2024-07-30
Combinatorics · Mathematics
Powers of permutations that avoid chains of patterns
Kassie Archer, Aaron Geary
2023-12-25