Complementation conjecture for Wilf equivalence of pattern pairs
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.
References
Primary source
Emma Christensen, “Pattern Avoidance in Set Partitions”, arXiv:1807.09710 (2018).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.