Naključni poliedri : delo diplomskega seminarja

Gorše, Gal Anton (avtor), Pavešić, Petar (mentor)

V delu predstavimo model naključnih poliedrov, ki je večdimenzionalna posplošitev Erdős-Rényijevega modela naključnih grafov. Poudarek članka je na kombinatoričnih lastnostih velikih naključnih poliedrov. Posebej nas zanimajo pogoji, pod katerimi je poljuben abstraktni simplicialni kompleks v njih vsebovan. Spoznamo pojem uravnoteženih abstraktnih simplicialnih kompleksov in s pomočjo osnovne teorije simplicialnih kompleksov konstruiramo nekatere primere. Lastnosti uravnoteženih simplicialnih kompleksov nam omogočajo enostavno obravnavo dimenzije velikih naključnih poliedrov.

• Jezik: Slovenski jezik
• Ključne besede: gostotno območje, reducirano gostotno območje, večparametrični naključni polieder
• Vrsta gradiva: Diplomsko delo/naloga
• Organizacija: FMF - Fakulteta za matematiko in fiziko
• Leto izida: 2023
• PID: 20.500.12556/RUL-150544
• UDK: 515.1
• COBISS.SI-ID: 165154051
• Datum objave v RUL: 20.09.2023

Sekundarni jezik

• Jezik: Angleški jezik
• Naslov: Random simplicial complexes

Izvleček

In this seminar we present a model of random simplicial complexes, which are a multi-dimensional generalization of the Erdős-Rényi model of random graphs. The focus of the article is on the combinatorial properties of large random simplicial complexes. In particular, we explore under which conditions a random simplicial complex contains a given simplicial complex. We introduce the concept of balanced abstract simplicial complexes and use basic theory of simplicial complexes to construct some examples. The properties of balanced simplicial complexes enable us to further examine the dimension of large random simplicial complexes.

• Ključne besede: density domain, reduced density domain, multi-parameter random simplicial complex