Shape-Wilf-equivalences for vincular patterns

Details Shape-Wilf-equivalences for vincular patterns Shape-Wilf-equivalences for vincular patterns

2012-01-23

arxiv.org/abs/1201.4767v1

Mathematics

Combinatorics

16 pages, 4 figures, 1 table

Scientific paper

We extend the notion of shape-Wilf-equivalence to vincular patterns (also known as "generalized patterns" or "dashed patterns"). In particular we strengthen a result of Elizalde and Kitaev by showing P-(k+1) is shape-Wilf-equivalent to P-(k+1) whenever P and P' are Wilf-equivalent consecutive patterns of length k. We also prove 1-23 is shape-Wilf-equivalent to 3-12 and that 1-32 is shape-Wilf-equivalent to 3-21. Implications for Wilf-classification of vincular patterns are discussed.

Affiliated with

Also associated with

No associations

Rating

Shape-Wilf-equivalences for vincular patterns does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Shape-Wilf-equivalences for vincular patterns, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Shape-Wilf-equivalences for vincular patterns will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-498167