Generació d'arbres d'expansió uniformes a partir d'arbres de Bienaymé-Galton-Watson condicionats

Autors/ores

Paraules clau:

arbres aleatoris, arbres de Bienaymé-Galton-Watson

Resum

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.

Descàrregues

Les dades de descàrrega encara no estan disponibles.

Descàrregues

Publicat

2025-12-04

Com citar

Vives, A. (2025). Generació d’arbres d’expansió uniformes a partir d’arbres de Bienaymé-Galton-Watson condicionats. Reports@SCM, 10(1), 1–12. Retrieved from https://revistes.iec.cat/index.php/reports/article/view/155860

Número

Secció

Articles