Staircases, dominoes, and the growth rate of 1324-avoiders
type: Item
instance of: scholarly article
title: Staircases, dominoes, and the growth rate of 1324-avoiders
zbMATH Open document ID: 1378.05002
author: Robert Brignall
author: Andrew Elvey Price
author: Jay Pantone
author: David Bevan
publication date: 2018-01-18T00:00:00Z
full work available at URL: 1324-staircase-extabs.pdf
Mathematics Subject Classification ID: 05A05
zbMATH DE Number: 6827166
zbMATH Keywords: permutation
zbMATH Keywords: patterns
zbMATH Keywords: enumeration
zbMATH Keywords: growth rate
MaRDI profile type: Publication
OpenAlex ID: W2611901529
cites work: On the Stanley--Wilf limit of 4231-avoiding permutations and a conjecture of Arratia
cites work: On the growth of merges and staircases of permutation classes
cites work: On the Stanley-Wilf conjecture for the number of permutations avoiding a given pattern
cites work: Permutations avoiding 1324 and patterns in Łukasiewicz paths
cites work: Exact enumeration of 1342-avoiding permutations: A close link with labeled trees and planar maps
cites work: A simple proof for the exponential upper bound for some tenacious patterns
cites work: The limit of a Stanley-Wilf sequence is not always rational, and layered patterns beat monotone patterns
cites work: A New Upper Bound for 1324-Avoiding Permutations
cites work: A new record for \(1324\)-avoiding permutations
cites work: Polynomial equations with one catalytic variable, algebraic series and map enumeration
cites work: Enumeration of Non-Separable Planar Maps
cites work: Upper bounds for the Stanley-Wilf limit of 1324 and other layered patterns
cites work: On \(1324\)-avoiding permutations
cites work: Symmetric functions and P-recursiveness
cites work: Excluded permutation matrices and the Stanley-Wilf conjecture
cites work: A proof of Julian West's conjecture that the number of two-stack-sortable permutations of length \(n\) is \(2(3n)\)!/(\((n+1)\)!\((2n+1)\)!)
DOI: 10.1016/J.ENDM.2017.06.029
Recommended article: Recurrence in generic staircases
Recommended article: Q5440437
Recommended article: The growth function of Coxeter dominoes and 2-Salem numbers.
Recommended article: An improved upper bound on the growth constant of polyominoes
Recommended article: The Domino Problem for Self-similar Structures
Recommended article: Asymptotic growth rate of square grids dominating sets: a symbolic dynamics approach
Recommended article: On the growth of multi-recurrences
Recommended article: The optimal pebbling number of staircase graphs
Recommended article: The possibility of impossible stairways: tail events and countable player sets
description: scientific article; zbMATH DE number 6827166