1 citations · 1 across the 2 of their papers we have counts for
2 papers
math.CO2024★ 1 cited
An algorithm for uniform generation of unlabeled trees (Pólya trees), with an extension of Cayley's formula
Laurent Bartholdi, Persi Diaconis
Pólya trees are rooted, unlabeled trees on vertices. This paper gives an efficient, new way to generate Pólya trees. This allows comparing typical unlabeled and labeled tree st…
math.GR2024
Snakes can be fooled into thinking they live in a tree
Laurent Bartholdi, Ville Salo
We construct a finitely generated group which is not virtually free, yet has decidable snake tiling problem. This shows that either a long-standing conjecture by Ballier and Stein…