Distributions of restricted rotation distances

DOI10.26493/2590-9770.1374.bf0zbMath1497.05037arXiv2005.00518OpenAlexW3134268946MaRDI QIDQ5045245

Sean Cleary, Haris Nadeem

Publication date: 4 November 2022

Published in: The Art of Discrete and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2005.00518

zbMATH Keywords

random binary treesrotation distances

Mathematics Subject Classification ID

Trees (05C05) Distance in graphs (05C12)

Related Items (1)

Restricted rotation distance between k-ary trees

Uses Software

• OEIS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Efficient lower and upper bounds of the diagonal-flip distance between triangulations
• \(k\)-restricted rotation distance between binary trees
• Counting elements and geodesics in Thompson's group \(F\).
• Rotation distance is fixed-parameter tractable
• Bounding restricted rotation distance
• Random subgroups of Thompson's group \(F\).
• A note on some tree similarity measures
• Introductory notes on Richard Thompson's groups
• Minimal length elements of Thompson's group \(F\)
• The associahedron and triangulations of the \(n\)-gon
• Restricted rotation distance between binary trees.
• Common edges in rooted trees and polygonal triangulations
• A Linear-Time Approximation Algorithm for Rotation Distance
• An Efficient Sampling Algorithm for Difficult Tree Pairs
• Homotopy Associativity of H-Spaces. I
• Monoïdes préordonnés et chaînes de Malcev

This page was built for publication: Distributions of restricted rotation distances