Wspólnotowy Serwis Informacyjny Badan i Rozwoju - CORDIS

FP7

SPECTRA Wynik w skrócie

Project ID: 331428
Źródło dofinansowania: FP7-PEOPLE
Kraj: Węgry

Kolory losowości

Kolory światła białego rozkładane przez pryzmat składają się na jego widma dyfrakcji. Finansowany ze środków UE zespół matematyków badał proste modele zjawisk ze świata rzeczywistego z ciekawymi widmami, aby zrozumieć ich powiązanie z losowością.
Kolory losowości
W latach 50. Eugene Wigner wprowadził macierze losowe, których elementy są losowymi zmiennymi, w celu modelowania struktury energetycznej jąder dużych atomów. Mniej więcej w tym samym czasie Phillip Anderson wykorzystał losowe operatory Schrödingera w celu modelowania nieuporządkowanych ciał stałych i wyjaśnienia przejścia fazowego z izolatora do metalu.

Koncepcja grafów losowych została zaproponowana przez Paula Erdösa i Alfreda Rényiego, aby udowodnić istnienie grafów odzwierciedlających różne właściwości. W kolejnych latach badania tych matematycznych modeli sieci w świecie rzeczywistym zrewolucjonizowały dziedzinę kombinatoryki.

Macierze losowe, losowe operatory Schrödingera oraz grafy losowe posiadają interesujące właściwości widmowe, które były przedmiotem badań prowadzonych w ramach projektu SPECTRA (Spectra of random matrices, graphs and groups). Celem badaczy było znalezienie odpowiedzi na otwarte pytania.

Zespół projektu SPECTRA badał modele matematyczne długich przewodów, które zbliżono do nieskończonych ścieżek dyskretnych. Funkcje fal odpowiadające takim ścieżkom pokazują, że mogą one być nadprzewodnikami. Ponieważ cienkie przewody nie wykazują dobrych właściwości przewodzenia, zaproponowano nowy model.

Naukowcy pracowali nad losowo zaburzoną wersją i przeanalizowali kształt funkcji fal, jak również regularność średniego widma i jego zachowanie przy zerowym poziomie energii. W tym przypadku stwierdzono, że funkcje fal były zlokalizowane, co sugeruje, że długie przewody są izolatorami.

Następnie badania prowadzone w ramach projektu SPECTRA skupiono na rzadkich regularnych grafach losowych, które mogą być używane do teoretycznego testowania algorytmów na sieciach w świecie rzeczywistym. Zespół badał lokalne algorytmy losowe, w których wartość losowa jest przypisywana w każdym węźle, po czym zmienia się stan węzłów w zależności od sąsiadujących węzłów.

Takie algorytmy sprawdzały się lepiej niż algorytmy zachłanne, opracowane wcześniej w tym celu, gdy stosowano funkcje fal na grafach. Niemniej jednak lokalne algorytmy losowe nie mogły funkcjonować, gdy stopień łączność w sieci był stosunkowo wysoki.

Analiza widmowa macierzy określonych na grafach losowych przyciąga ostatnio coraz więcej uwagi ze względu na jej znaczenie w dziedzinie informatyki, matematyki i fizyki. Prace prowadzone w ramach projektu SPECTRA wykazały połączenia pomiędzy strukturą geometryczną macierzy i grafów z ich widmami. Wyniki projektu opisano w szeregu publikacji, których wersje elektroniczne są dostępne na stronie arXiv.

Powiązane informacje

Słowa kluczowe

Macierze losowe, losowe operatory Schrödingera, grafy losowe, sieci w rzeczywistym świecie, SPECTRA
Numer rekordu: 188377 / Ostatnia aktualizacja: 2016-08-25
Dziedzina: Technologie przemysłowe