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

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

Research output: Contribution to journalConference Contribution

  • 1 Citations

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.

Fingerprint

Permutation
Enumeration
Lower bound
Upper bound

Keywords

  • permutation classes
  • growth rates
  • 1324-avoiders

Cite this

Bevan, David ; Brignall, Robert ; Elvey Price, Andrew ; Pantone, Jay. / Staircases, dominoes, and the growth rate of 1324-avoiders. In: Electronic Notes in Discrete Mathematics. 2017 ; Vol. 61. pp. 123–129
@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 = "8",
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",

}

Staircases, dominoes, and the growth rate of 1324-avoiders. / Bevan, David; Brignall, Robert; Elvey Price, Andrew; Pantone, Jay.

In: Electronic Notes in Discrete Mathematics, Vol. 61, 31.08.2017, p. 123–129.

Research output: Contribution to journalConference Contribution

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

VL - 61

SP - 123

EP - 129

JO - Electronic Notes in Discrete Mathematics

T2 - Electronic Notes in Discrete Mathematics

JF - Electronic Notes in Discrete Mathematics

SN - 1571-0653

ER -

Bevan D, Brignall R, Elvey Price A, Pantone J. Staircases, dominoes, and the growth rate of 1324-avoiders. Electronic Notes in Discrete Mathematics. 2017 Aug 31;61:123–129. Available from, DOI: 10.1016/j.endm.2017.06.029