Distributions of restricted rotation distances
type: Item
instance of: scholarly article
title: Distributions of restricted rotation distances
zbMATH Open document ID: 1497.05037
author: Sean Cleary
author: Haris Nadeem
published in: The Art of Discrete and Applied Mathematics
publication date: 2022-11-04T00:00:00Z
full work available at URL: https://arxiv.org/abs/2005.00518
Mathematics Subject Classification ID: 05C05
Mathematics Subject Classification ID: 05C12
zbMATH DE Number: 7612265
zbMATH Keywords: random binary trees
zbMATH Keywords: rotation distances
describes a project that uses: OEIS
MaRDI profile type: Publication
OpenAlex ID: W3134268946
arXiv ID: 2005.00518
cites work: Efficient lower and upper bounds of the diagonal-flip distance between triangulations
cites work: Q3525443
cites work: Introductory notes on Richard Thompson's groups
cites work: Restricted rotation distance between binary trees.
cites work: Random subgroups of Thompson's group \(F\).
cites work: Q4995296
cites work: An Efficient Sampling Algorithm for Difficult Tree Pairs
cites work: Common edges in rooted trees and polygonal triangulations
cites work: Rotation distance is fixed-parameter tractable
cites work: A Linear-Time Approximation Algorithm for Rotation Distance
cites work: Bounding restricted rotation distance
cites work: A note on some tree similarity measures
cites work: Counting elements and geodesics in Thompson's group \(F\).
cites work: Minimal length elements of Thompson's group \(F\)
cites work: Q4398780
cites work: The associahedron and triangulations of the \(n\)-gon
cites work: \(k\)-restricted rotation distance between binary trees
cites work: Q3679220
cites work: Homotopy Associativity of H-Spaces. I
cites work: Monoïdes préordonnés et chaînes de Malcev
DOI: 10.26493/2590-9770.1374.BF0
Recommended article: Q3816849
Recommended article: On the rotation distance of graphs
Recommended article: Bounding restricted rotation distance
Recommended article: A direct algorithm for restricted rotation distance
Recommended article: DISTRIBUTIONS IN R WITH ROTATIONAL SYMMETRIES1
Recommended article: Rotation Invariant Ultradistributions
Recommended article: Rotation distance for rank bounded trees
Recommended article: Restricted rotation distance between k-ary trees
Recommended article: On the induced distribution of the shape of the projection of a randomly rotated configuration
Recommended article: Effective bounds for the measure of rotations
description: scientific article; zbMATH DE number 7612265