Files in this item
Geometric grid classes of permutations
Item metadata
dc.contributor.author | Albert, M.H. | |
dc.contributor.author | Atkinson, M.D. | |
dc.contributor.author | Bouvel, M. | |
dc.contributor.author | Ruskuc, Nik | |
dc.contributor.author | Vatter, V. | |
dc.date.accessioned | 2012-03-16T10:01:37Z | |
dc.date.available | 2012-03-16T10:01:37Z | |
dc.date.issued | 2013-11 | |
dc.identifier | 13301158 | |
dc.identifier | 66f97ef3-186d-4356-9b6e-7aaabfdb70fe | |
dc.identifier | 84882616110 | |
dc.identifier.citation | Albert , M H , Atkinson , M D , Bouvel , M , Ruskuc , N & Vatter , V 2013 , ' Geometric grid classes of permutations ' , Transactions of the American Mathematical Society , vol. 365 , no. 11 , pp. 5859-5881 . https://doi.org/10.1090/S0002-9947-2013-05804-7 | en |
dc.identifier.issn | 0002-9947 | |
dc.identifier.other | ORCID: /0000-0003-2415-9334/work/73702063 | |
dc.identifier.uri | https://hdl.handle.net/10023/2450 | |
dc.description.abstract | A geometric grid class consists of those permutations that can be drawn on a specified set of line segments of slope ±1 arranged in a rectangular pattern governed by a matrix. Using a mixture of geometric and language theoretic methods, we prove that such classes are specified by finite sets of forbidden permutations, are partially well ordered, and have rational generating functions. Furthermore, we show that these properties are inherited by the subclasses (under permutation involvement) of such classes, and establish the basic lattice theoretic properties of the collection of all such subclasses. | |
dc.format.extent | 23 | |
dc.format.extent | 250028 | |
dc.language.iso | eng | |
dc.relation.ispartof | Transactions of the American Mathematical Society | en |
dc.subject | QA Mathematics | en |
dc.subject.lcc | QA | en |
dc.title | Geometric grid classes of permutations | en |
dc.type | Journal article | en |
dc.contributor.sponsor | EPSRC | en |
dc.contributor.institution | University of St Andrews. School of Mathematics and Statistics | en |
dc.contributor.institution | University of St Andrews. Centre for Interdisciplinary Research in Computational Algebra | en |
dc.identifier.doi | 10.1090/S0002-9947-2013-05804-7 | |
dc.description.status | Peer reviewed | 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.