Statistic on random trees

DOI10.1007/3-540-54233-7_134MaRDI QIDQ4036563zbMATH OpenFDO

Authors Rafael Casas, J. Díaz, Conrado Martínez

Publication date 18 May 1993

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-54233-7_134

zbMATH Keywords

asymptotic behaviourrandom treesstatisticssymbolic operator methods

Mathematics Subject Classification ID

Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Asymptotic distribution theory in statistics (62E20) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• The properties of random trees
• An introduction to random trees
• Random Trees
• Limit theorems for random trees.
• Limit theorems for sequences of random trees

Cited in

(10)

• Permutation trees and variation statistics
• An introduction to random trees
• The properties of random trees
• Statistical physics on a product of trees
• Random Trees
• Average-case analysis of pattern-matching in trees under the bst probability model
• Analytic analysis of algorithms
• Statistical Properties of Loss Rate Estimators in Tree Topology
• The effects of semantic simplifications on random \textit{BST}-like expression-trees
• Average-case analysis on simple families of trees using a balanced probability model

This page was built for publication: Statistic on random trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4036563)