Staircases, dominoes, and the growth rate of 1324-avoiders

David Bevan; Robert Brignall; Andrew Elvey Price; Jay Pantone

doi:10.1016/j.endm.2017.06.029

Staircases, dominoes, and the growth rate of 1324-avoiders

David Bevan, Robert Brignall, Andrew Elvey Price, Jay Pantone

Computer And Information Sciences

Research output: Contribution to journal › Conference Contribution › peer-review

7 Citations (Scopus)

33 Downloads (Pure)

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.

Original language	English
Pages (from-to)	123–129
Number of pages	7
Journal	Electronic Notes in Discrete Mathematics
Volume	61
Early online date	3 Aug 2017
DOIs	https://doi.org/10.1016/j.endm.2017.06.029
Publication status	Published - 31 Aug 2017
Event	European Conference on Combinatorics, Graph Theory and Applications - Freihaus, Vienna, Austria Duration: 28 Aug 2017 → 1 Sept 2017 http://www.dmg.tuwien.ac.at/eurocomb2017/

Keywords

permutation classes
growth rates
1324-avoiders

Access to Document

10.1016/j.endm.2017.06.029

Bevan-etal-ENDM-2017-Staircases-dominoes-and-the-growth-rate-of-1324-avoidersAccepted author manuscript, 107 KBLicence: CC BY-NC-ND 4.0

Cite this

@article{ca8f60d0fd6040bda5e6dce9df5b8127,

title = "Staircases, dominoes, and the growth rate of 1324-avoiders",

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.",

keywords = "permutation classes, growth rates, 1324-avoiders",

author = "David Bevan and Robert Brignall and {Elvey Price}, Andrew and Jay Pantone",

year = "2017",

month = aug,

day = "31",

doi = "10.1016/j.endm.2017.06.029",

language = "English",

volume = "61",

pages = "123–129",

journal = "Electronic Notes in Discrete Mathematics",

issn = "1571-0653",

note = "European Conference on Combinatorics, Graph Theory and Applications, Eurocomb ; Conference date: 28-08-2017 Through 01-09-2017",

url = "http://www.dmg.tuwien.ac.at/eurocomb2017/",

}

TY - JOUR

T1 - Staircases, dominoes, and the growth rate of 1324-avoiders

AU - Bevan, David

AU - Brignall, Robert

AU - Elvey Price, Andrew

AU - Pantone, Jay

PY - 2017/8/31

Y1 - 2017/8/31

N2 - 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.

AB - 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.

KW - permutation classes

KW - growth rates

KW - 1324-avoiders

UR - http://www.sciencedirect.com/science/journal/15710653

UR - http://www.dmg.tuwien.ac.at/eurocomb2017/

U2 - 10.1016/j.endm.2017.06.029

DO - 10.1016/j.endm.2017.06.029

M3 - Conference Contribution

SN - 1571-0653

VL - 61

SP - 123

EP - 129

JO - Electronic Notes in Discrete Mathematics

JF - Electronic Notes in Discrete Mathematics

T2 - European Conference on Combinatorics, Graph Theory and Applications

Y2 - 28 August 2017 through 1 September 2017

ER -

Staircases, dominoes, and the growth rate of 1324-avoiders

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this