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

Research output: Contribution to journalConference Contribution

  • David Bevan
  • Robert Brignall
  • Andrew Elvey Price
  • Jay Pantone
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 languageEnglish
Pages (from-to)123–129
Number of pages7
JournalElectronic Notes in Discrete Mathematics
Volume61
Early online date3 Aug 2017
DOIs
StatePublished - 31 Aug 2017
EventEuropean Conference on Combinatorics, Graph Theory and Applications - Vienna, Austria

    Research areas

  • permutation classes, growth rates, 1324-avoiders

View graph of relations