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 (https://doi.org/10.1016/j.endm.2017.06.029)
Preview |
Text.
Filename: Bevan_etal_ENDM_2017_Staircases_dominoes_and_the_growth_rate_of_1324_avoiders.pdf
Accepted Author Manuscript License: Download (110kB)| Preview |
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.
ORCID iDs
Bevan, David ORCID: https://orcid.org/0000-0001-7179-2285, Brignall, Robert, Elvey Price, Andrew and Pantone, Jay;-
-
Item type: Article ID code: 60579 Dates: DateEvent31 August 2017Published3 August 2017Published Online29 April 2017AcceptedSubjects: Science > Mathematics Department: Faculty of Science > Computer and Information Sciences Depositing user: Pure Administrator Date deposited: 03 May 2017 11:13 Last modified: 26 Sep 2024 00:42 Related URLs: URI: https://strathprints.strath.ac.uk/id/eprint/60579
CORE (COnnecting REpositories)