کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6419678 | 1631645 | 2013 | 14 صفحه PDF | دانلود رایگان |

We extend the notion of shape-Wilf-equivalence to vincular patterns (also known as “generalized patterns” or “dashed patterns”). First we introduce a stronger equivalence on patterns which we call filling-shape-Wilf-equivalence. When vincular patterns α and β are filling-shape-Wilf-equivalent, we prove that αâÏ and βâÏ must also be filling-shape-Wilf-equivalent. We also discover two new pairs of patterns which are filling-shape-Wilf-equivalent: when α, β, and Ï are nonempty consecutive patterns which are Wilf-equivalent, αâÏ is filling-shape-Wilf-equivalent to βâÏ; and for any consecutive pattern α, 1âα is filling-shape-Wilf-equivalent to 1âα. These new equivalences imply many new Wilf-equivalences for vincular patterns.
Journal: Advances in Applied Mathematics - Volume 50, Issue 5, May 2013, Pages 723-736