Pattern avoiding permutations are context-sensitive

Simple item page
dc.creatorElder, Murray
dc.date2004-12-01
dc.date2005-03-28
dc.date.accessioned2026-07-07T05:14:51Z
dc.date.available2026-07-07T05:14:51Z
dc.descriptionWe establish a bijection from the set of all permutations (of a given length) that avoid a pattern $q$ and a context-sensitive language.
dc.identifierhttps://arxiv.org/abs/math/0412019
dc.identifierhttp://arxiv.org/abs/math/0412019
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/73442
dc.subjectCombinatorics
dc.subject05A05; 68Q45;03D10
dc.titlePattern avoiding permutations are context-sensitive
dc.typetext

Files

Collections

arXiv