Buongiorno a tutti,
Vi scriviamo per ricordarvi che domani (17 Dicembre) in aula 2AB40 (Torre Archimede, Università di Padova) ci sarà un seminario per il ciclo di seminari in Probabilità e Finanza di Michele Salvi. Il seminario sarà offerto anche su Zoom al seguente link:
https://unipd.zoom.us/j/88514269669?pwd=UB59oHI2dFNXHty9G0adYmIaanVkSe.1
Meeting ID: 885 1426 9669 Passcode: 345302
------------------------------------------------- Michele Salvi (Università di Roma Tor Vergata) https://www.mat.uniroma2.it/~salvi/
Title: Random spanning trees in random environment
Date: December 17, 2024, at 13:30, room 2AB40
Abstract: A spanning tree of a graph G is a connected subset of G without cycles. The Uniform Spanning Tree (UST) is obtained by choosing one of the possible spanning trees of G at random. The Minimum Spanning Tree (MST) is realised instead by putting random weights on the edges of G and then selecting the spanning tree with the smallest weight. These two models exhibit markedly different behaviours: for example, their diameter on the complete graph with n nodes transitions from n^1/2 for the UST to n^1/3 for the MST. What lies in between? We introduce a model of Random Spanning Trees in Random Environment (RSTRE) designed to interpolate between UST and MST. In particular, when the environment disorder is sufficiently low, the RSTRE on the complete graph has a diameter of n^1/2 as the UST. Conversely, when the disorder is high, the diameter behaves like n^1/3 as for the MST. We conjecture a smooth transition between these two values for intermediate levels of disorder. This talk is based on joint work with Rongfeng Sun and Luca Makowiec (NUS Singapore).
Vi aspettiamo numerosi!
Alberto Chiarini e Alekos Cecchin
Sito web del seminario: https://www.math.unipd.it/~chiarini/seminars/