Counting Permutations by Their Rigid Patterns

Amy N. Myers

Type: Article

Publication Date: 2002-08-01

Citations: 15

DOI: https://doi.org/10.1006/jcta.2002.3279

View Publication

Locations

Journal of Combinatorial Theory Series A - View

Similar Works

Action	Title	Year	Authors
+	Statistics on pattern-avoiding permutations	2004	Sergi Elizalde
+	Permutation Patterns: A survey of simple permutations	2010	Robert Brignall
+	Permutation Patterns, Reduced Decompositions with Few Repetitions and the Bruhat Order	2009	Daniel Daly
+	Pattern matching for permutations	1998	Prosenjit Bose Jonathan F. Buss Anna Lubiw
+	Simple Permutations, Alternating Permutations, and the Superpatterns that Contain Them	2014	Daniel Gray
+	Permutations avoiding certain patterns: The case of length 4 and some generalizations	1997	Miklós Bóna
+	Avoiding consecutive patterns in permutations	2010	R. E. L. Aldred M. D. Atkinson D. J. McCaughan
+ PDF Chat	Mesh Patterns and the Expansion of Permutation Statistics as Sums of Permutation Patterns	2011	Petter Brändén Anders Claesson
+	Permutations Containing and Avoiding Certain Patterns	2000	Toufik Mansour
+	Permutations containing a pattern exactly once and avoiding at least two patterns of three letters	2002	Toufik Mansour
+	Enumerating Permutations Avoiding Three Babson-Steingrímsson Patterns	2005	Antonio Bernini Luca Ferrari Renzo Pinzani
+	Faster Exponential Algorithm for Permutation Pattern Matching	2021	Paweł Gawrychowski Mateusz Rzepecki
+	Generating Functions for Permutations Avoiding a Consecutive Pattern	2010	Jeffrey Liese Jeffrey B. Remmel
+	Enumeration of permutations and sequences with restrictions	1973	L. Carlitz Richard Scoville Theresa P. Vaughan
+	Mesh patterns and the expansion of permutation statistics as sums of permutation patterns	2011	Petter Brändén Anders Claesson
+	Pattern avoidance in permutations and their squares	2019	Miklós Bóna Rebecca Smith
+	Pattern avoidance in permutations and their squares	2018	Miklós Bóna Rebecca Smith
+	Mesh patterns and the expansion of permutation statistics as sums of permutation patterns	2011	Petter Brändén Anders Claesson
+	Permutations containing and avoiding certain patterns	1999	Toufik Mansour
+	The computational landscape of permutation patterns	2013	Marie-Louise Bruner Martin Lackner

Works That Cite This (14)

Action	Title	Year	Authors
+	Forbidden patterns and shift systems	2007	José M. Amigó Sergi Elizalde Matthew B. Kennel
+ PDF Chat	Where the monotone pattern (mostly) rules	2007	Miklós Bóna
+	A discrete probability problem in card shuffling	2015	Marepalli B. Rao Haimeng Zhang Chunfeng Huang Fu-Chih Cheng
+ PDF Chat	On three different notions of monotone subsequences	2010	Miklós Bóna
+ PDF Chat	From Hertzsprung’s problem to pattern-rewriting systems	2022	Anders Claesson
+	Asymptotics of strongly overlapping permutations	2023	Khaydar Nurligareev Sergey Kirgizov
+	A New Metric on Symmetric Group and Application to Block Permutation Codes.	2021	Chaoping Xing Zihan Zhang
+	Forbidden patterns and shift systems	2007	José M. Amigó Sergi Elizalde Matthew B. Kennel
+	Circular Permutations Avoiding Runs of i, i + 1, i + 2 or i, i − 1, i − 2	2011	Wayne M. Dymaÿcek Isaac Lambert
+	On Three Different Notions of Monotone Subsequences	2007	Miklós Bóna

Works Cited by This (8)

Action	Title	Year	Authors
+	Enumeration of words with forbidden patterns	1998	Alexander Burstein
+ PDF Chat	Permutation Patterns and Continued Fractions	1999	Aaron Robertson Herbert S. Wilf Doron Zeilberger
+	Exact Enumeration of 1342-Avoiding Permutations: A Close Link with Labeled Trees and Planar Maps	1997	Miklós Bóna
+	The Enumeration of Permutations with a Prescribed Number of “Forbidden” Patterns	1996	J. R. Noonan Doron Zeilberger
+	The patterns of permutations	2002	Herbert S. Wilf
+	The Solution of a Conjecture of Stanley and Wilf for All Layered Patterns	1999	Miklós Bóna
+	Restricted Permutations	1985	Rodica Simion Frank Schmidt
+ PDF Chat	The On-Line Encyclopedia of Integer Sequences	2019	N. J. A. Sloane