Upper bounds for the Stanley–Wilf limit of 1324 and other layered patterns

Anders Claesson, Vít Jelínek, Einar Steingrı́msson

Type: Article

Publication Date: 2012-05-30

Citations: 52

DOI: https://doi.org/10.1016/j.jcta.2012.05.006

View Publication

Locations

Journal of Combinatorial Theory Series A - View
arXiv (Cornell University) - View - PDF
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	The limit of a Stanley–Wilf sequence is not always rational, and layered patterns beat monotone patterns	2004	Miklós Bóna
+	A refinement of Wilf-equivalence for patterns of length 4	2013	Jonathan Bloom
+	A refinement of Wilf-equivalence for patterns of length 4	2013	Jonathan M. Bloom
+ PDF Chat	A New Upper Bound for 1324-Avoiding Permutations	2014	Miklós Bóna
+ PDF Chat	Pattern Popularity in 132-Avoiding Permutations	2013	Kate Rudolph
+	The limit of a Stanley-Wilf sequence is not always rational, and layered patterns beat monotone patterns	2004	Miklós Bóna
+ PDF Chat	<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si107.gif" display="inline" overflow="scroll"><mml:mrow><mml:mo>(</mml:mo><mml:mi>a</mml:mi><mml:mo>,</mml:mo><mml:mi>b</mml:mi><mml:mo>)</mml:mo></mml:mrow></mml:math>-rectangle patterns in permutations and words	2015	Sergey Kitaev Jeffrey B. Remmel
+	A new record for $1324$-avoiding permutations	2014	Miklós Bóna
+	A new record for $1324$-avoiding permutations	2014	Miklós Bóna
+	A refinement of Wilf-equivalence for patterns of length 4	2014	Jonathan Bloom
+ PDF Chat	Shape-Wilf-Ordering on Permutations of Length 3	2007	Zvezdelina Stankova
+ PDF Chat	A new record for 1324-avoiding permutations	2014	Miklós Bóna
+	Pattern-Avoiding Permutation Powers.	2019	Amanda Burcroff Colin Defant
+	Stanley-Wilf limits are typically exponential	2013	Jacob Fox
+	Stanley-Wilf limits are typically exponential	2013	Jacob Fox
+	Density maximizers of layered permutations	2021	Adam Kabela Daniel Kráľ Jonathan A. Noel Théo Pierron
+ PDF Chat	Density Maximizers of Layered Permutations	2022	Adam Kabela Daniel Kráľ Jonathan A. Noel Théo Pierron
+	Pattern-Avoiding Permutation Powers	2019	Amanda Burcroff Colin Defant
+ PDF Chat	On the Stanley-Wilf Conjecture for the Number of Permutations Avoiding a Given Pattern	1999	Richard Arratia
+	(a,b)-rectangle patterns in permutations and words	2013	Sergey Kitaev Jeffrey B. Remmel

Works That Cite This (50)

Action	Title	Year	Authors
+	Enumeration schemes for vincular patterns	2012	Andrew M. Baxter Lara Pudwell
+	A structural characterisation of Av(1324) and new bounds on its growth rate	2017	David Bevan Robert Brignall Andrew Elvey Price Jay Pantone
+	On the growth of merges and staircases of permutation classes	2016	Michael Albert Jay Pantone Vincent Vatter
+	Descent sets on 321-avoiding involutions and hook decompositions of partitions	2014	Marilena Barnabei Flavio Bonetti Sergi Elizalde Matteo Silimbani
+	Permutation patterns, Stanley symmetric functions, and generalized Specht modules	2014	Sara Billey Brendan Pawlowski
+ PDF Chat	A new record for 1324-avoiding permutations	2014	Miklós Bóna
+ PDF Chat	Staircases, dominoes, and the growth rate of 1324-avoiders	2017	David Bevan Robert Brignall Andrew Elvey Price Jay Pantone
+	Splittings and Ramsey properties of permutation classes	2014	Vít Jelínek Pável Valtr
+ PDF Chat	Patterns in matchings and rook placements	2013	Jonathan Bloom Sergi Elizalde
+ PDF Chat	On the growth of merges and staircases of permutation classes	2019	Michael Albert Jay Pantone Vincent Vatter

Works Cited by This (17)

Action	Title	Year	Authors
+ PDF Chat	A Combinatorial Problem in Geometry	2009	P. Erdős G. Szckeres
+ PDF Chat	Introduction to Analytic Number Theory	1976	Tom M. Apostol
+	On constants in the Füredi–Hajnal and the Stanley–Wilf conjecture	2008	Josef Cibulka
+	Wilf-equivalence for singleton classes	2006	Jörgen Backelin Julian West Guoce Xin
+	A simple proof for the exponential upper bound for some tenacious patterns	2004	Miklós Bóna
+	New records in Stanley–Wilf limits	2005	Miklós Bóna
+	Asymptotic values for degrees associated with strips of young diagrams	1981	Amitai Regev
+	Symmetric functions and P-recursiveness	1990	Ira M. Gessel
+	On a combinatorial problem in geometry	1975	H. L. Abbott D. Hanson
+	Exact Enumeration of 1342-Avoiding Permutations: A Close Link with Labeled Trees and Planar Maps	1997	Miklós Bóna