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)

[thumbnail of Bevan-etal-ENDM-2017-Staircases-dominoes-and-the-growth-rate-of-1324-avoiders]
Preview
 Text. Filename: Bevan_etal_ENDM_2017_Staircases_dominoes_and_the_growth_rate_of_1324_avoiders.pdf
Accepted Author Manuscript
License: Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 logo
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 logoORCID: https://orcid.org/0000-0001-7179-2285, Brignall, Robert, Elvey Price, Andrew and Pantone, Jay;
  • Item type:Article
    ID code:60579
    Dates:
    Date
    Event
    31 August 2017
    Published
    3 August 2017
    Published Online
    29 April 2017
    Accepted
    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:04 Dec 2022 04:05
    Related URLs:
    URI:https://strathprints.strath.ac.uk/id/eprint/60579
CORE (COnnecting REpositories)