Root estimation in Galton–Watson trees. Issue 3 (7th January 2022)
- Record Type:
- Journal Article
- Title:
- Root estimation in Galton–Watson trees. Issue 3 (7th January 2022)
- Main Title:
- Root estimation in Galton–Watson trees
- Authors:
- Brandenberger, Anna M.
Devroye, Luc
Goh, Marcel K. - Abstract:
- Abstract: Given only the free‐tree structure of a tree, the root estimation problem asks if one can guess which of the free tree's nodes is the root of the original tree. We determine the maximum‐likelihood estimator for the root of a free tree when the underlying tree is a size‐conditioned Galton–Watson tree and calculate its probability of being correct.
- Is Part Of:
- Random structures & algorithms. Volume 61:Issue 3(2022)
- Journal:
- Random structures & algorithms
- Issue:
- Volume 61:Issue 3(2022)
- Issue Display:
- Volume 61, Issue 3 (2022)
- Year:
- 2022
- Volume:
- 61
- Issue:
- 3
- Issue Sort Value:
- 2022-0061-0003-0000
- Page Start:
- 520
- Page End:
- 542
- Publication Date:
- 2022-01-07
- Subjects:
- Galton–Watson trees -- maximum‐likelihood methods -- probabilistic analysis -- Root estimation
Random graphs -- Periodicals
Mathematical analysis -- Periodicals
519 - Journal URLs:
- http://onlinelibrary.wiley.com/journal/10.1002/(ISSN)1098-2418 ↗
http://onlinelibrary.wiley.com/ ↗ - DOI:
- 10.1002/rsa.21072 ↗
- Languages:
- English
- ISSNs:
- 1042-9832
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library DSC - 7254.411950
British Library DSC - BLDSS-3PM
British Library HMNTS - ELD Digital store - Ingest File:
- 22995.xml