Skip to main content
Przejdź do strony domowej Komisji Europejskiej (odnośnik otworzy się w nowym oknie)
polski pl
CORDIS - Wyniki badań wspieranych przez UE
CORDIS

Universality in phase transitions in random graphs

Opis projektu

Analiza przejść fazowych i uniwersalnych właściwości w grafach losowych

Projekt GraPhTra, wspierany przez program działań „Maria Skłodowska-Curie”, ma na celu poszerzenie wiedzy teoretycznej na temat przejść fazowych i ich uniwersalności w grafach losowych, a także uzyskanie odpowiedzi na kilka otwartych pytań. W ramach projektu powstanie nowy model grafów losowych w obliczeniach neuromorficznych, pozwalający przewidywać lokalne czynniki energetyczne i mający na celu wykazanie, że globalna struktura drzew Gibbsa posiada uniwersalną przemianę fazową. Umożliwi to określenie warunków fizycznych, w których punkt przejścia fazowego perkolacji na losowych grafach unimodularnych można dokładnie przewidzieć na podstawie informacji lokalnych. W przypadku epidemiologii możliwe będzie uzyskanie odpowiedzi na pytanie dotyczące go, czy perkolacja o dużym zasięgu i bez skali w modelach grafów losowych przestrzennych wykazuje fazę z wykładniczym wzrostem sąsiedztwa.

Cel

GraPhTra aims to advance the rigorous theoretical understanding of phase transitions in random graphs and their universal properties, driven by questions in neuromorphic computing, physics, and epidemiology. We will work on three work packages.

-We introduce a new model for random graphs, that are sampled with local energy considerations, inspired by statistical physics and motivated by material science for neuromorphic computing. We use a Gibbs measure to sample a spanning tree of a graph, and by varying the temperature we thus interpolate between the uniform spanning tree and the minimal spanning tree. We demonstrate that the global structure of Gibbsian trees (in the Gromov-Hausdorff-Prokhorov topology) exhibits a phase transition that is universal across various underlying graphs.

-We find conditions under which the position of the percolation phase transition on random unimodular graphs can be reliably estimated using local information. On the way, we resolve a key conjecture on the limiting threshold for Poisson–Voronoi percolation in hyperbolic space as the density of points goes to 0.

-We prove that the spatial random graph models ‘long-range percolation’ and ‘scale-free percolation’ possess a phase where neighbourhoods grow exponentially, ensuring a well-defined reproductive number for spatial SIR (Susceptible → Infected → Recovered) epidemics, answering a long-standing open question.

Dziedzina nauki (EuroSciVoc)

Słowa kluczowe

Program(-y)

Temat(-y)

System finansowania

HORIZON-TMA-MSCA-PF-EF - HORIZON TMA MSCA Postdoctoral Fellowships - European Fellowships

Wyświetl wszystkie projekty finansowane w ramach tego programu finansowania

Zaproszenie do składania wniosków

(odnośnik otworzy się w nowym oknie) HORIZON-MSCA-2024-PF-01

Wyświetl wszystkie projekty finansowane w ramach tego zaproszenia

Koordynator

RIJKSUNIVERSITEIT GRONINGEN
Wkład UE netto
€ 217 076,16
Koszt całkowity
Brak danych