20 citations · 75 across the 28 of their papers we have counts for
4 papers · 1 filter
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…