Files in this item
Rationality for subclasses of 321-avoiding permutations
Item metadata
dc.contributor.author | Albert, M.H. | |
dc.contributor.author | Brignall, R. | |
dc.contributor.author | Ruskuc, Nik | |
dc.contributor.author | Vatter, V. | |
dc.date.accessioned | 2020-02-06T00:34:28Z | |
dc.date.available | 2020-02-06T00:34:28Z | |
dc.date.issued | 2019-05 | |
dc.identifier | 240982708 | |
dc.identifier | 92d8ff3f-58ab-45f7-99df-580733e6c4da | |
dc.identifier | 85061034443 | |
dc.identifier | 000465187100004 | |
dc.identifier.citation | Albert , M H , Brignall , R , Ruskuc , N & Vatter , V 2019 , ' Rationality for subclasses of 321-avoiding permutations ' , European Journal of Combinatorics , vol. 78 , pp. 44-72 . https://doi.org/10.1016/j.ejc.2019.01.001 | en |
dc.identifier.issn | 0195-6698 | |
dc.identifier.other | ORCID: /0000-0003-2415-9334/work/73702068 | |
dc.identifier.uri | https://hdl.handle.net/10023/19414 | |
dc.description.abstract | We prove that every proper subclass of the 321-avoiding permutations that is defined either by only finitely many additional restrictions or is well-quasi-ordered has a rational generating function. To do so we show that any such class is in bijective correspondence with a regular language. The proof makes significant use of formal languages and of a host of encodings, including a new mapping called the panel encoding that maps languages over the infinite alphabet of positive integers avoiding certain subwords to languages over finite alphabets. | |
dc.format.extent | 540881 | |
dc.language.iso | eng | |
dc.relation.ispartof | European Journal of Combinatorics | en |
dc.subject | QA Mathematics | en |
dc.subject | T-NDAS | en |
dc.subject.lcc | QA | en |
dc.title | Rationality for subclasses of 321-avoiding permutations | en |
dc.type | Journal article | en |
dc.contributor.sponsor | EPSRC | en |
dc.contributor.institution | University of St Andrews. Centre for Interdisciplinary Research in Computational Algebra | en |
dc.contributor.institution | University of St Andrews. Pure Mathematics | en |
dc.contributor.institution | University of St Andrews. School of Mathematics and Statistics | en |
dc.identifier.doi | 10.1016/j.ejc.2019.01.001 | |
dc.description.status | Peer reviewed | en |
dc.date.embargoedUntil | 2020-02-06 | |
dc.identifier.url | https://arxiv.org/abs/1602.00672 | en |
dc.identifier.url | https://www.sciencedirect.com/science/article/pii/S0195669819300010 | en |
dc.identifier.grantnumber | EP/J006440/1 | en |
This item appears in the following Collection(s)
Items in the St Andrews Research Repository are protected by copyright, with all rights reserved, unless otherwise indicated.