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

Research output: Research - peer-review › Conference Contribution

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

State | Published - 31 Aug 2017 |

Event | European Conference on Combinatorics, Graph Theory and Applications - Freihaus, Vienna, Austria Duration: 28 Aug 2017 → 1 Sep 2017 http://www.dmg.tuwien.ac.at/eurocomb2017/ |

- permutation classes, growth rates, 1324-avoiders