Linear time sampling of Pólya trees

Benedikt Stufler

Published: 2026-06-22

Note:

Publication:

math.CO

random tree

# BIB PDF ARXIV

We present an algorithm for exact-size sampling of uniformly random Pólya trees with linear expected runtime.

arXiv++ Combinatorics