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.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 | PURE: 240982708 | |
dc.identifier.other | PURE UUID: 92d8ff3f-58ab-45f7-99df-580733e6c4da | |
dc.identifier.other | Scopus: 85061034443 | |
dc.identifier.other | WOS: 000465187100004 | |
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.language.iso | eng | |
dc.relation.ispartof | European Journal of Combinatorics | en |
dc.rights | Copyright © 2019 Elsevier Ltd. All rights reserved. This work has been made available online in accordance with the publisher’s policies. This is the author created, accepted version manuscript following peer review and may differ slightly from the final published version. The final published version of this work is available at https://doi.org/10.1016/j.ejc.2019.01.001 | 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.description.version | Postprint | 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 | https://doi.org/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.