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

Research output: Research - peer-reviewConference 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 - Freihaus, Vienna, Austria
Duration: 28 Aug 20171 Sep 2017
http://www.dmg.tuwien.ac.at/eurocomb2017/

    Research areas

  • permutation classes, growth rates, 1324-avoiders

View graph of relations