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
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Generating uniform spanning trees from conditioned Bienaym´e–Galton–Watson trees

Estudis Romànics (Institut d'Estudis Catalans)
Advanced Combinatorial Mathematics
article

Generating uniform spanning trees from conditioned Bienaym´e–Galton–Watson trees

article en

Abstract

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.

Estudis Romànics (Institut d'Estudis Catalans)
Openalex Percentile: Top 24%
Advanced Combinatorial Mathematics
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.