Trees with product-form random weights

MaRDI QIDQ3575018zbMATH OpenFDO

Authors K. Borovkov, Vladimir Vatutin

Publication date 5 July 2010

Full work available at URL https://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAG0138/0.html

zbMATH Keywords

random environmentrandom recursive treesSpitzer's conditionoutdegreesdistance to the root

Mathematics Subject Classification ID

Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Graph theory (including graph drawing) in computer science (68R10) Signed and weighted graphs (05C22)

Recommendations

• On the asymptotic behaviour of random recursive trees in random environments
• scientific article; zbMATH DE number 3846622
• Correction terms for the height of weighted recursive trees
• Random trees and general branching processes
• Growing binary trees in a random environment

Cited in

(6)

• Random walks with preferential relocations and fading memory: a study through random recursive trees
• The location of high-degree vertices in weighted recursive graphs with bounded random weights
• Growing binary trees in a random environment
• Large deviation principle for a stochastic process with random reinforced relocations
• On the asymptotic behaviour of random recursive trees in random environments
• Random environment on coloured trees

This page was built for publication: Trees with product-form random weights

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