Translator Disclaimer
2015 Average reductions between random tree pairs
Sean Cleary, John Passaro, Yasser Toruno
Involve 8(1): 63-69 (2015). DOI: 10.2140/involve.2015.8.63

Abstract

There are a number of measures of degrees of similarity between rooted binary trees. Many of these ignore sections of the trees which are in complete agreement. We use computational experiments to investigate the statistical characteristics of such a measure of tree similarity for ordered, rooted, binary trees. We generate the trees used in the experiments iteratively, using the Yule process modeled upon speciation.

Citation

Download Citation

Sean Cleary. John Passaro. Yasser Toruno. "Average reductions between random tree pairs." Involve 8 (1) 63 - 69, 2015. https://doi.org/10.2140/involve.2015.8.63

Information

Received: 22 August 2012; Revised: 14 April 2013; Accepted: 17 April 2013; Published: 2015
First available in Project Euclid: 22 November 2017

zbMATH: 1309.05158
MathSciNet: MR3321710
Digital Object Identifier: 10.2140/involve.2015.8.63

Subjects:
Primary: 05C05, 68P05

Rights: Copyright © 2015 Mathematical Sciences Publishers

JOURNAL ARTICLE
7 PAGES


SHARE
Vol.8 • No. 1 • 2015
MSP
Back to Top