20 citations · 75 across the 28 of their papers we have counts for
31 papers
Distributions of restricted rotation distances
Sean Cleary, Haris Nadeem
Rotation distances measure the differences in structure between rooted ordered binary trees. The one-dimensional skeleta of associahedra are rotation graphs, where two vertices rep…
Elements with north-south dynamics and free subgroups have positive density in Thompson's groups T and V
Sean Cleary, Ariadna Fossas Tenas
We show that the density of elements in Thompson's groups T and V which have north-south dynamics acting on the circle is positive with respect to a stratification in terms of size…
An efficient sampling algorithm for difficult tree pairs
Sean Cleary, Roland Maio
It is an open question whether there exists a polynomial-time algorithm for computing the rotation distances between pairs of extended ordered binary trees. The problem of computin…
Counting difficult tree pairs with respect to the rotation distance problem
Sean Cleary, Roland Maio
Rotation distance between rooted binary trees is the minimum number of simple rotations needed to transform one tree into the other. Computing the rotation distance between a pair…
Some Distributions on Finite Rooted Binary Trees
Sean Cleary, Mareike Fischer, Robert C. Griffiths +1
We introduce some natural families of distributions on rooted binary ranked plane trees with a view toward unifying ideas from various fields, including macroevolution, epidemiolog…
Edge conflicts do not determine geodesics in the associahedron
Sean Cleary, Roland Maio
There are no known efficient algorithms to calculate distance in the one-skeleta of associahedra, a problem that is equivalent to finding rotation distance between rooted binary tr…