Sirvi Autor "Undrits, William" järgi

Tulemuste filtreerimiseks trükkige paar esimest tähte
Nüüd näidatakse 1 - 1 1
  • Pisipilt
    listelement.badge.dso-type Kirje , listelement.badge.access-status Avatud juurdepääs ,
    Tõkked Chvátal-Sankoffi konstandile paarikaupa Markovi mudeli korral
    (Tartu Ülikool, 2026) Undrits, William; Sova, Joonas, juhendaja; Tartu Ülikool. Matemaatika ja statistika instituut; Tartu Ülikool. Loodus- ja täppisteaduste valdkond
    Käesolevas töös uuritakse kahe juhusliku jada pikima ühisjada pikkuse asümptootilist käitumist, kui juhuslike jadade mudeliks on paarikaupa Markovi mudel. Me defineerime formaalselt joondused, pikima ühisjada pikkuse, ekstremaalsed joondused ning paarikaupa Markovi ahelad. Me tõestame kaks analüütilist tõket mudelist sõltuvale Chvátal-Sankoffi konstandile gamma suvalise suurusega tähestiku korral. Esimene tõestatav teoreem annab uue ülemise tõkke suurusele gamma ebasümmeetrilise jaotuse korral. Teine teoreem annab Markovi ahela entroopiamäära kaudu nii alumise kui ülemise tõkke suurusele gamma.