A Burnside-process algorithm generates uniformly random Pólya trees in near-linear time, supported by a new product formula for permutation-invariant labeled trees.
MR 353410 [LG05] Jean-Fran¸cois Le Gall, Random trees and applications , Probab
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.CO 1years
2024 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
An algorithm for uniform generation of unlabeled trees (P\'olya trees), with an extension of Cayley's formula
A Burnside-process algorithm generates uniformly random Pólya trees in near-linear time, supported by a new product formula for permutation-invariant labeled trees.