|
|||||
 |
|
|
|
|
|
|
|
Pattern
avoidance in double lists
Charles Cratty, Samuel Erickson, Frehiwet Negassi and Lara Pudwell |
|
Vol. 10 (2017), No. 3, 379–398
|
Abstract |
|
We consider pattern avoidance in a subset of words on called double lists. We enumerate double lists avoiding any permutation pattern of length at most 4 and completely determine the corresponding Wilf classes. |
Keywords
permutation pattern, double list, Wilf class, Lucas number
|
Mathematical Subject Classification 2010
Primary: 05A05
|
Milestones
Received: 29 May 2015
Revised: 29 March 2016
Accepted: 1 April 2016
Published: 14 December 2016
Communicated by Anant Godbole
|
Authors |
| Charles Cratty | |
| Department of Mathematics and
Computer Science Westminster College New Wilmington, PA 16172 United States |
|
| Samuel Erickson | |
| Department of Mathematics Minnesota State University Moorhead Moorhead, MN 56563 United States |
|
| Frehiwet Negassi | |
| Department of Mathematics Saint Joseph’s College Rensselaer, IN 47978 United States |
|
| Lara Pudwell | |
| Department of Mathematics and
Statistics Valparaiso University Valparaiso, IN 46383 %-4516 United States |
|
| © 2017 MSP (Mathematical Sciences Publishers). |
