Pattern avoidance in double lists

Cratty, Charles; Erickson, Samuel; Negassi, Frehiwet; Pudwell, Lara

doi:10.2140/involve.2017.10.379

Search citation statements

Order By: Relevance

Paper Sections

Select...

Avoiding Patterns Of Length1

Introduction1

Citation Types

Supporting

Mentioning

Contrasting

Year Published

2017

Publication Types

Select...

Other1

Relationship

Self Cite1

Independent0

Authors

Journals

Cited by 1 publication

(2 citation statements)

References 4 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…At this point, we have completely characterized reverse double lists avoiding a single pattern of length 3. Although we obtained only trivial sequences, the fact that we obtained two distinct Wilf classes when avoiding a pattern of length 3 mirrors results for pattern-avoiding double lists in Cratty et al (2017).…”

Section: Avoiding Patterns Of Lengthsupporting

confidence: 70%

See 1 more Smart Citation

Pattern Avoidance in Reverse Double Lists

Anderson,

Diepenbroek,

Pudwell

et al. 2017

Preprint

Self Cite

View full text Add to dashboard Cite

In this paper, we consider pattern avoidance in a subset of words on t1, 1, 2, 2, . . . , n, nu called reverse double lists. In particular a reverse double list is a word formed by concatenating a permutation with its reversal. We enumerate reverse double lists avoiding any permutation pattern of length at most 4 and completely determine the corresponding Wilf classes. For permutation patterns ρ of length 5 or more, we characterize when the number of ρ-avoiding reverse double lists on n letters has polynomial growth. We also determine the number of 1 ¨¨¨k-avoiders of maximum length for any positive integer k.

show abstract

Section: Avoiding Patterns Of Lengthsupporting

confidence: 70%

“…Ferrari (2011) generalized this idea to pattern avoidance in centrosymmetric words. More recently, Cratty et al (2017) defined the set of double lists on n letters to be D n " tππ | π P S n u.…”

Section: Introductionmentioning

confidence: 99%

Pattern Avoidance in Reverse Double Lists

Anderson,

Diepenbroek,

Pudwell

et al. 2017

Preprint

Self Cite

View full text Add to dashboard Cite

show abstract

Pattern avoidance in double lists

Cited by 1 publication

References 4 publications

Pattern Avoidance in Reverse Double Lists

Pattern Avoidance in Reverse Double Lists

Contact Info

Product

Resources

About