Staircases, dominoes, and the growth rate of 1324-avoiders
Bevan, David and Brignall, Robert and Elvey Price, Andrew and Pantone, Jay (2017) Staircases, dominoes, and the growth rate of 1324-avoiders. Electronic Notes in Discrete Mathematics, 61. 123–129. ISSN 1571-0653
|
Text (Bevan-etal-ENDM-2017-Staircases-dominoes-and-the-growth-rate-of-1324-avoiders)
Bevan_etal_ENDM_2017_Staircases_dominoes_and_the_growth_rate_of_1324_avoiders.pdf Accepted Author Manuscript License: ![]() Download (110kB)| Preview |
Official URL: https://doi.org/10.1016/j.endm.2017.06.029
Abstract
We establish a lower bound of 10.24 for the growth rate of the permutations avoiding 1324, and an upper bound of 13.5. This is done by first finding the precise growth rate of a subclass whose enumeration is related to West-2-stack-sortable permutations, and then combining copies of this subclass in particular ways.
Creators(s): |
Bevan, David ![]() | Item type: | Article |
---|---|
ID code: | 60579 |
Keywords: | permutation classes, growth rates, 1324-avoiders, Mathematics, Discrete Mathematics and Combinatorics |
Subjects: | Science > Mathematics |
Department: | Faculty of Science > Computer and Information Sciences |
Depositing user: | Pure Administrator |
Date deposited: | 03 May 2017 11:13 |
Last modified: | 15 Jan 2021 02:20 |
Related URLs: | |
URI: | https://strathprints.strath.ac.uk/id/eprint/60579 |
Export data: |
CORE (COnnecting REpositories)