Generating uniform spanning trees from conditioned Bienaym´e–Galton–Watson trees
Aquest article explora la generació d’arbres generadors uniformes (UST), fonamentals en combinatòria i probabilitat, amb aplicacions en teoria de xarxes i física. Utilitzant processos de Bienaymé–Galton–Watson (BGW) condicionats a un nombre fix de vèrtexs, s’introdueix un mètode per generar arbres generadors uniformes i s’examinen propietats estructurals com l’alçada i l’amplada.
Publication Details
- Journal
- Estudis Romànics (Institut d'Estudis Catalans)
- Published
- 2025-12-04
- Primary Topic
- Advanced Combinatorial Mathematics
- Type
- article
- Field-Weighted Citation Impact
- 0.00