Akademska digitalna zbirka SLovenije - logo
Fakulteta za elektrotehniko, Ljubljana (FERLJ)
  • Zgornje meje za povezovalno konstanto v ▫$\mathbb Z^d$▫
    Hajdinjak, Melita
    Predstavimo problem preštevanja mrežnih poti v celoštevilski mreži, torej sprehodov, ki so sestavljani iz enotskih korakov v smereh koordinatnih osi in ne sekajo sami sebe. Število mrežnih poti z ... dolžino poti raste približno eksponentno. Osnova ustrezne eksponentne funkcije je odvisna od dimenzije prostora in se imenuje povezovalna konstanta. S pomočjo končnih avtomatov s končnim spominom izpeljemo zgornje meje za povezovalno konstanto. Hitrost rasti števila obravnavanih sprehodov je določena z dominantno lastno vrednostjo pozitivne matrike, dobljene iz matrike prehajanja stanj končnega avtomata.
    Vir: Obzornik za matematiko in fiziko. - ISSN 0473-7466 (Letn. 50, št. 2, 2003, str. 42-53)
    Vrsta gradiva - članek, sestavni del
    Leto - 2003
    Jezik - slovenski
    COBISS.SI-ID - 12438361

vir: Obzornik za matematiko in fiziko. - ISSN 0473-7466 (Letn. 50, št. 2, 2003, str. 42-53)

loading ...
loading ...
loading ...