The left LBS-tree edge-activity conjecture
The left LBS-tree edge-activity conjecture
A left LBS tree is a local binary search tree whose root has no right child; that is, it is a planar rooted tree in which each vertex has at most a left child and a right child, with left child smaller and right child larger than the vertex. For , compare the numbers of such trees having specified edge types.
Left LBS-tree edge-activity conjecture. For , the number of left LBS trees with edges of the form is equal to the number of left LBS trees with edges of the form .
This conjecture was motivated by the Athanasiadis question and by the correspondence between regions of the Linial arrangement, LBS trees, and NBC trees. The authors report computer evidence but leave the claimed equality as a conjecture.
Sources & referencesView supporting material
Primary source
Rigoberto Flórez and David Forge, “Activity from matroids to rooted trees and beyond”, arXiv:2209.03446 (2023).
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.