Two Examples of Unbalanced Wilf-Equivalence

2014/02/16 by Alexander Burstein, Burstein, Alexander, Jay Pantone +1
Mathematics · #05A05 #05A15 #Combinatorics (math.CO) #FOS: Mathematics #math.CO #msc:05A05 #msc:05A15

paper · pdf · doi:10.48550/arxiv.1402.3842

10 pages, minor revision, to appear in Journal of Combinatorics

arxiv created 2014/09/30 · arxiv updated 2014/10/01

Abstract

We prove that the set of patterns 1324,3416725 is Wilf-equivalent to the pattern 1234 and that the set of patterns 2143,3142,246135 is Wilf-equivalent to the set of patterns 2413,3142. These are the first known unbalanced Wilf-equivalences for classical patterns between finite sets of patterns.

Related

• On (shape-)Wilf-equivalence of certain sets of (partially ordered) patterns
• Some Wilf-equivalences for vincular patterns
• A New Class of Wilf-Equivalent Permutations
• Egge triples and unbalanced Wilf-equivalence
• A Simple Bijective Proof of the Shape-Wilf-Equivalence of the Patterns 231 and 312