The equivalence of avoiding and enumerating generating functions for binary tree patterns
Let and be binary tree patterns. They are avoiding-equivalent if their avoiding generating functions satisfy
and they are enumerating-equivalent if
Avoiding-enumerating equivalence conjecture. If and are avoiding-equivalent, then they are also enumerating-equivalent.
This conjecture asserts that equality of the numbers of binary trees avoiding two patterns forces equality of the refined generating functions recording the number of pattern copies. The paper reports computational evidence for binary tree patterns with at most leaves, but does not establish the assertion in general.
References
Primary source
Eric S. Rowland, “Pattern avoidance in binary trees”, arXiv:0809.0488 (2010).
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
No solutions have been posted yet.