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)
Accepted Author Manuscript
License: Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 logo

Download (110kB)| Preview


    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.