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.
Andersen and Persi Diaconis, Hit and run as a unifying device , J
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.