doctoral thesis
Sara Kališnik Verovšek (Avtor), Jaka Smrekar (Mentor), Dušan Repovš (Komentor)

Povzetek

Eden izmed večjih problemov pri preučevanju senzorskih omrežij je, da nudijo le informacijo o področju, ki ga senzorji pokrivajo. V statičnih senzorskih omrežjih klasična Aleksandrova dualnost zadošča kot kriterij za pokritost, ampak v mnogo omrežjih se položaj senzorjev spreminja s časom in ta izrek ni dovolj. V primeru dinamičnih senzorskih omrežij sta območji pokritosti in nepokritosti parametrizirana prostora glede na čas. Parametrizirana homologijaje različica cikcak vztrajne homologije, ki meri, kako se homologijanivojnic prostora spreminja, če spreminjamo parameter. V disertaciji predstavimo parametrizirane ekvivalente nekaj različic klasične Aleksandrove dualnosti. Parametrizirana Aleksandrova dualnost nam tudi pomaga pri razumevanju 'problema vsiljivca'.

Ključne besede

Alexander duality;persistent homology;zigzag persistence;levelset zigzag persistence;parametrized homology;

Podatki

Jezik: Angleški jezik
Leto izida:
Tipologija: 2.08 - Doktorska disertacija
Organizacija: UL FMF - Fakulteta za matematiko in fiziko
Založnik: [S. Kališnik]
UDK: 515.14(043.3)
COBISS: 16756057 Povezava se bo odprla v novem oknu
Št. ogledov: 746
Št. prenosov: 562
Ocena: 0 (0 glasov)
Metapodatki: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Ostali podatki

Sekundarni jezik: Slovenski jezik
Sekundarni naslov: Vztrajna homologija in dualnost
Sekundarni povzetek: An important problem with sensor networks is that they do not provide information about the regions that are not covered by their sensors. If the sensors in a network are static, then the Alexander Duality Theorem from classic algebraic topology is sufficient to determine the coverage of a network. However, in many networks the nodes change position with time. In the case of dynamic sensor networks, we consider the covered and uncovered regions as parametrized spaces with respect to time. Parametrized homology is a variant of zigzag persistent homology that measures how the homology of the levelsets of the space changes as we vary the parameter. We present a few theorems that extend different versions of classical Alexander Duality theorem to the setting of parametrized homology theories. This approach sheds light on the practical problem of 'wandering' loss of coverage within dynamic sensor networks.
Sekundarne ključne besede: Aleksandrova dualnost;vztrajna homologija;cikcak vztrajnost;cikcak vztrajnost za nivojnice;parametrizirana homologija;
Vrsta dela (COBISS): Doktorsko delo/naloga
Komentar na gradivo: Univ. v Ljubljani, Fak. za matematiko in fiziko, Oddelek za matematiko, Matematika - 3. stopnja
Strani: 90 str.
ID: 10865387