VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • Testing whether the lifted group splits
    Požar, Rok, 1986-
    Naj se grupa avtomorfizmov dvigne vzdolž regularne krovne projekcije povezanih grafov, podane kombinatorično z napetostmi. Tedaj so podatki, ki določajo dvignjeno grupo in njeno delovanje, prav tako ... zakodirani s pomočjo napetosti. Ustrezni algoritem za testiranje, ali je dvignjena grupa razcepna razširitev grupe krovnih transformacij, je bil nedavno predstavljen v primeru, ko je grupa krovnih transformacij rešljiva. Sestoji iz dekomponiranja krova v zaporedje krovov z elementarnimi abelovimi grupami krovnih transformacij, in induktivnega reševanja problema na vsakem elementarno abelovem koraku. Čeprav eksplicitna konstrukcija dvignjene grupe ni potrebna, algoritem vseeno vključuje časovno in prostorsko zahtevne konstrukcije določenih podgrup v dvignjeni grupi na vsakem koraku z izjemo zadnjega. V tem članku predstavimo izboljšano verzijo algoritma, ki se povsem izogne takšnim konstrukcijam. Iz porazdelitve napetosti najprej izračunamo šibko delovanje in faktorsko množico, ki določata dvignjeno grupo, nato pa izpeljemo test tako, da izluščimo potrebno informacijo samo iz ustreznih šibkih delovanj in faktorskih množic na vsakem koraku. Eksperimentalno primerjamo to in prejšnjo verzijo algoritma.
    Vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 11, no. 1, 2016, str. 147-156)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2016
    Jezik - angleški
    COBISS.SI-ID - 1537938628

    Povezava(-e):

    http://amc-journal.eu/index.php/amc/article/download/699/859
    Digitalna knjižnica Slovenije - dLib.si
    Repozitorij Univerze na Primorskem - RUP

Vnos na polico