The equivalence of avoiding and enumerating generating functions for binary tree patterns
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.
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
Eric S. Rowland, “Pattern avoidance in binary trees”, arXiv:0809.0488 (2010).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.