Asymptotic bounds for permutations containing many different patterns

Alison Beth Miller

Type: Article

Publication Date: 2008-06-21

Citations: 25

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

View Publication

Locations

Journal of Combinatorial Theory Series A - View

Similar Works

Action	Title	Year	Authors
+	Exact and asymptotic enumeration of permutations with subsequence conditions	1997	Miklós Bóna
+	Asymptotic results for permutation groups	1993	László Pyber
+ PDF Chat	Asymptotics of strongly overlapping permutations	2023	Khaydar Nurligareev Sergey Kirgizov
+	Asymptotics of self-overlapping permutations	2025	Sergey Kirgizov Khaydar Nurligareev
+	Asymptotic estimates for the number of permutations without short cycles.	2018	Robertas Petuchovas
+	Statistics on pattern-avoiding permutations	2004	Sergi Elizalde
+	Asymptotic Evaluation of the Number of Combinations	1987	G.M. Polya Ronald C. Read
+	Asymptotic enumeration and large random objects	2007	Mireille Bousquet‐Mélou
+	Asymptotic enumeration for combinatorial structures	1994	Mark M. Maxwell
+	Asymptotic Enumeration and More Refined Estimates	2001
+ PDF Chat	The Asymptotic Distribution of Runs of Consecutive Elements	1945	Irving Kaplansky
+	Asymptotics of the Number of Restricted Partitions	2020	В. Л. Чернышев Titus Hilberdink В. Е. Назайкинский
+	Independent elements and asymptotic sequences	1982	Louis J. Ratliff
+	Asymptotic Algorithms	2016	T. C. Hu Andrew B. Kahng
+ PDF Chat	On random combinatorial structures: partitions, permutations and asymptotic normality	2021	Valentin Féray
+ PDF Chat	Permutations Containing Many Patterns	2007	Michael Albert Micah Coleman Ryan Flynn Imre Leader
+	Some limit theorems with respect to constrained permutations and partitions	2016	Chenying Wang István Mező
+	Asymptotic Enumeration Methods	1995	Andrew Odlyzko
+ PDF Chat	An upper bound on the number of high-dimensional permutations	2014	Nathan Linial Zur Luria
+	Bounds on Superpatterns Containing all Layered Permutations	2014	Daniel Gray

Works That Cite This (22)

Action	Title	Year	Authors
+	Permutations all of whose patterns of a given length are distinct	2013	Peter Hegarty
+	Prolific permutations and permuted packings: Downsets containing many large patterns	2017	David Bevan Cheyne Homberger Bridget Eileen Tenner
+	Rationality for subclasses of 321-avoiding permutations	2019	Michael Albert Robert Brignall Nik Ruškuc Vincent Vatter
+ PDF Chat	Universality of random permutations	2020	Xiaoyu He Matthew Kwan
+ PDF Chat	The expected number of distinct consecutive patterns in a random permutation	2022	Austin Allen Dylan Cruz Fonseca Veronica Dobbs Egypt Downs Evelyn Fokuoh Anant P. Godbole Sebastián Papanikolaou Costa Christopher Soto Lino Yoshikawa
+ PDF Chat	Containing All Permutations	2021	Michael Engen Vincent Vatter
+ PDF Chat	Lower bounds for superpatterns and universal sequences	2021	Zachary Chroman Matthew Kwan Mihir Singhal
+ PDF Chat	Patterns in colored circular permutations	2018	Daniel Gray Charles Lanning Hua Wang
+ PDF Chat	Supertrees	2020	Colin Defant Noah Kravitz Ashwin Sah
+	Mean and Insensitive. Random Permutations	2012

Works Cited by This (4)

Action	Title	Year	Authors
+ PDF Chat	Permutations Containing Many Patterns	2007	Michael Albert Micah Coleman Ryan Flynn Imre Leader
+	Dense Packing of Patterns in a Permutation	2007	Henrik Eriksson Kimmo Eriksson Svante Linusson Johan Wästlund
+ PDF Chat	An Answer to a Question by Wilf on Packing Distinct Patterns in a Permutation	2004	Micah Coleman
+ PDF Chat	On the Stanley-Wilf Conjecture for the Number of Permutations Avoiding a Given Pattern	1999	Richard Arratia