Complementation conjecture for Wilf equivalence of pattern pairs
Complementation conjecture for Wilf equivalence of pattern pairs
From papers
Let and with . For a pattern , write for its complement, and let denote the set of length- patterns avoided jointly with . Complementation conjecture.
- If , then is Wilf equivalent to .
- If and , then is Wilf equivalent to .
The conjecture proposes symmetries between avoidance classes of pairs of set-partition patterns, motivated by cardinality computations for several - and -pattern pairs. Its general validity is not established in the supplied text.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Emma Christensen, “Pattern Avoidance in Set Partitions”, arXiv:1807.09710 (2018).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.