Expertini Research Research
Mathematics PDF Available Non-peer-reviewed Preprint

Pattern avoiding permutations are context-sensitive

Murray Elder  ·  Published 2004-12-01

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.

Keywords

📄 Full Paper Available as PDF
This paper is available as a downloadable PDF.
📄 Download PDF

✨ AI Plain-English Summary

Get a plain-English summary of this paper generated by AI (5 free per day).

Comments (0)

No comments yet. Be the first to comment.