52 citations · 293 across the 47 of their papers we have counts for
Showing 2005 · math.COShow all
3 papers · 2 filters
math.CO2005
Permutations generated by a stack of depth 2 and an infinite stack in series
Murray Elder
We prove that the set of permutations generated by a stack of depth two and an infinite stack in series has a basis (defining set of forbidden patterns) consisting of 20 permutatio…
math.CO2005★ 15 cited
Problems and Conjectures presented at the Third International Conference on Permutation Patterns, University of Florida, March 7-11, 2005
Murray Elder, Vince Vatter
We recount problems, questions and conjectures that arose during a problem session of the Third International Conference on Permutation Patterns, University of Florida, March 7-11,…
math.CO2005★ 52 cited
On the Wilf-Stanley limit of 4231-avoiding permutations and a conjecture of Arratia
M. H. Albert, M. Elder, A. Rechnitzer +2
We construct a sequence of finite automata that accept subclasses of the class of 4231-avoiding permutations. We thereby show that the Wilf-Stanley limit for the class of 4231-avoi…