Longest increasing subsequences in pattern-restricted permutations

Emeric Deutsch, Adolf Hildebrand, Herbert S. Wilf

Type: Preprint

Publication Date: 2003-04-09

Citations: 0

Locations

arXiv (Cornell University) - View

Similar Works

Action	Title	Year	Authors
+	Longest increasing subsequences in pattern-restricted permutations	2003	Emeric Deutsch Adolf Hildebrand Herbert S. Wilf
+ PDF Chat	Longest Increasing Subsequences in Pattern-Restricted Permutations	2003	Emeric Deutsch Adolf Hildebrand Herbert S. Wilf
+ PDF Chat	Longest Alternating Subsequences in Pattern-Restricted Permutations	2007	Ghassan Firro Toufik Mansour Mark C. Wilson
+	On the longest monotone and alternating subsequences of pattern-avoiding permutations	2016	Neal Madras Gökhan Yıldırım
+	Pattern-avoiding permutations and Brownian excursion, Part II: Fixed points	2015	Christopher Hoffman Douglas Rizzolo Erik Slivken
+	Pattern-avoiding permutations and Brownian excursion, Part II: Fixed points	2015	Christopher Hoffman Douglas Rizzolo Erik Slivken
+	On Three Different Notions of Monotone Subsequences	2007	Miklós Bóna
+ PDF Chat	On three different notions of monotone subsequences	2010	Miklós Bóna
+ PDF Chat	Longest subsequence for certain repeated up/down patterns in random permutations avoiding a pattern of length three	2024	Ross G. Pinsky
+	Statistics on pattern-avoiding permutations	2004	Sergi Elizalde
+	On longest increasing subsequences in random permutations	2000	A. M. Odlyzko E. M. Rains
+	Pattern avoiding permutations and Brownian excursion	2014	Christopher Hoffman Douglas Rizzolo Erik Slivken
+ PDF Chat	Patterns in Random Permutations Avoiding the Pattern 132	2016	Svante Janson
+	The surprising mathematics of longest increasing subsequences	2015	Dan Romik
+	The Surprising Mathematics of Longest Increasing Subsequences	2014	Dan Romik
+ PDF Chat	Increasing and decreasing subsequences and their variants	2007	Richard P. Stanley
+	Increasing and Decreasing Subsequences of Permutations and Their Variants	2005	Richard P. Stanley
+ PDF Chat	The Number of Occurrences of Patterns in a Random Tree or Forest Permutation	2023	Svante Janson
+	Descending subsequences of random permutations	1990	Shaiy Pilpel
+	Pattern-avoiding permutations and Brownian excursion Part I: Shapes and fluctuations	2014	Christopher Hoffman Douglas Rizzolo Erik Slivken

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (9)

Action	Title	Year	Authors
+	On the distribution of the length of the longest increasing subsequence of random permutations	1999	Jinho Baik Percy Deift Kurt Johansson
+	Forbidden subsequences and Chebyshev polynomials	1999	Timothy Y. Chow Julian West
+	Longest Increasing and Decreasing Subsequences	2009	C. Schensted
+	Permutations with Restricted Patterns and Dyck Paths	2001	Christian Krattenthaler
+ PDF Chat	Continued Fractions and Catalan Problems	2000	Mahendra Jani Robert G. Rieper
+ PDF Chat	An Area-to-Inv Bijection Between Dyck Paths and 312-avoiding Permutations	2001	Jason Bandlow Kendra Killpatrick
+ PDF Chat	On the height of trees	1967	A. Rényi G Szekeres
+	The average height of binary trees and other simple trees	1982	Philippe Flajolet Andrew Odlyzko
+	A variational problem for random Young tableaux	1977	Bill Logan L. A. Shepp