DIKUL - logo
(UL)
  • Spekter nenegativnih matrik : magistrsko delo
    Šmigoc, Helena
    Vprašanje, kdaj je seznam ▫$n$▫ kompleksnih števil ▫$\triangle$▫ spekter nenegativne matrike velikosti ▫$n$▫, je že dolgo odprto. Rešitev problema je znana samo za ▫$n \leq 3$▫, zato je zanimivo, da ... poznamo odgovor na naslednje vprašanje. Kateri seznami kompleksnih števil so neničelni spekter nenegativne matrike? V delu je predstavljena rešitev tega problema, ki sta jo z uporabo simbolične dinamike našla Mike Boyle in David Handelman. Prvo poglavje je namenjeno predstavitvi Perron-Frobeniusove teorije. V nekaj naslednjih poglavjih pa so obdelane osnove simbolične dinamike. Prikazana je povezava med nenegativnimi celimi matrikami, usmerjenimi grafi in prostori neskončnih besed končnega tipa. Četrto poglavje obravnava utežne prostore neskončnih besed. Tem prostorom lahko priredimo nenegativno matriko z realnimi elementi. Najpomembnejši rezultat poglavja je izrek o radiju. V petem poglavju vidimo, kako sta entropija in zeta funkcija prostora neskončnih besed povezani z neničelnim spektrom cele nenegativne matrike. Sledi obravnava konjugacij in vložitev prostorov neskončnih besed. V sedmem poglavju je predstavljen izrek o podmatriki. Edini znani dokaz tega izreka temelji na idejah simbolične dinamike. Zaradi enostavnosti je izrek dokazan samo za cele matrike. V nadaljevanju poglavja je zbranih nekaj razultatov, ki se dokažejo s pomočjo izreka o podmatriki, hkrati pa se uporabijo v dokazu izreka o podseznamu. Naj bo ▫$S$▫ unitalni podkolobar realnih števil. Boyle in Handelman sta postavila domnevo, da so določeni potrebni pogoji za seznam kompleksnih števil ▫$\triangle$▫ tudi zadostni za obstoj primitivne matrike z elementi iz ▫$S$▫ in ničelnim spektrom ▫$\triangle$▫. Izrek o podseznamu nam pove, da spektralna domneva drži, če predpostavimo še, da je del seznama ▫$\triangle$▫ spekter nenegativne matrike nad ▫$S$▫. Od tod sklepamo, da domneva drži za kolobar relanih števil. Delo se konča z nekaj pogoji o minimalni velikosti nenegativne matrike z danim neničelnim spektrom.
    Vrsta gradiva - magistrsko delo
    Založništvo in izdelava - Ljubljana : [H. Šmigoc], 2002
    Jezik - slovenski
    COBISS.SI-ID - 11654489

Knjižnica Signatura – lokacija, inventarna št. ... Status izvoda
FMF in IMFM, Matematična knjižnica, Ljubljana Skladišče-Jadranska 21

10941/113
prosto - za čitalnico
loading ...
loading ...
loading ...