ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • 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.
    Source: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 11, no. 1, 2016, str. 147-156)
    Type of material - article, component part ; adult, serious
    Publish date - 2016
    Language - english
    COBISS.SI-ID - 1537938628

source: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 11, no. 1, 2016, str. 147-156)
loading ...
loading ...
loading ...