On the rotation distance between binary trees

DOI10.1016/j.aim.2009.09.016zbMath1188.05060arXiv0901.2557OpenAlexW2007671720MaRDI QIDQ846983

Patrick Dehornoy

Publication date: 16 February 2010

Published in: Advances in Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

fliptriangulationsThompson's groupBinary treerotation distance

Mathematics Subject Classification ID

Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry) (52B20) Other groups related to topology or analysis (20F38) Distance in graphs (05C12)

Related Items (10)

Combinatorial flip actions and Gelfand pairs for affine Weyl groups ⋮ Compatibility fans for graphical nested complexes ⋮ Lower bounds on the rotation distance of binary trees ⋮ A metric for rooted trees with unlabeled vertices based on nested parentheses ⋮ Celebrating Loday's associahedron ⋮ Rotation distance for rank bounded trees ⋮ Flip distance between two triangulations of a point set is NP-complete ⋮ The diameter of associahedra ⋮ THE SUBWORD REVERSING METHOD ⋮ On the diameter of tree associahedra

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Rotation sequences and edge-colouring of binary tree pairs
• Tamari lattices, forests and Thompson monoids
• A distance metric on binary trees using lattice-theoretic measures
• Flips in planar graphs
• Triangle-free triangulations
• Bounding restricted rotation distance
• Word problems II. The Oxford book
• Primes, irreducibles and extremal lattices
• On Tamari lattices
• Introductory notes on Richard Thompson's groups
• Minimal length elements of Thompson's group \(F\)
• On the upper bound on the rotation distance of binary trees
• Restricted rotation distance between binary trees.
• The structure group for the associativity identity
• Graph of triangulations of a convex polygon and tree of triangulations
• Cambrian lattices.
• Problems of associativity: a simple proof for the lattice property of systems ordered by a semi-associative law
• Geometric presentations for Thompson's groups.
• FOREST DIAGRAMS FOR ELEMENTS OF THOMPSON'S GROUP F
• A class of Garside groupoid structures on the pure braid group
• The rotation graph of binary trees is Hamiltonian
• Rotation Distance, Triangulations, and Hyperbolic Geometry
• Short notes: Some Properties of the Rotation Lattice of Binary Trees
• On Rotations and the Generation of Binary Trees
• Left distance binary tree representations

This page was built for publication: On the rotation distance between binary trees