Conjecture that Wilf equivalence implies enumerating equivalence for binary-tree patterns
Conjecture that Wilf equivalence implies enumerating equivalence for binary-tree patterns
Let and be patterns on binary trees. Two patterns are Wilf equivalent when their avoidance functions are equal, and they are enumerating equivalent when their enumerating generating functions are equal. The avoidance function of a pattern is , while its enumerating generating function is , where counts binary trees avoiding and counts those containing exactly copies of . Wilf-to-enumerating equivalence conjecture. If two patterns and are Wilf equivalent, then they are enumerating equivalent. Since , enumerating equivalence is a stronger condition than Wilf equivalence; the conjecture asserts that these two notions nevertheless coincide for such patterns.
Sources & referencesView supporting material
Primary source
Andrey T. Cherkasov and Dmitri Piontkovski, “Wilf classes of non-symmetric operads”, arXiv:2105.08880 (2021).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.