Pattern avoiding permutations are context-sensitive
classification
🧮 math.CO
keywords
context-sensitivepatternpermutationsavoidavoidingbijectionestablishgiven
read the original 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.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.