«gr.group-theory» etiketlenmiş sorular

1
Permütasyon grubu algoritmalarındaki son gelişmeler?
GAP paketinde uygulanan sonlu gruplar için algoritmalarla ilgileniyorum. Bu alanda bilinen tüm algoritmaların permütasyon grupları / matris grupları ile ilgili olduğu görülmektedir; iki temel olan Schreier-Sims [1970] ve Butler [1979] 'dur, örneğin Alice Niemeyer'in olası referansı olarak “Permütasyon grupları için Algoritmalar” Bu nedenle, son 50 yılda sahada önemli bir ilerleme …
1
Permütasyon setlerini bir jeneratör seti ve bir grup hariç tutulan eleman ile kodlama
Polinom-zaman algoritmaları üreten permütasyon grupları kümeleri bulmak için bilinir, bu ilginçtir, çünkü bu grupları bu gruplarla ilgili birçok ilginç soruyu cevaplamak için polinom-zaman algoritmalarından vazgeçmeden özlü bir şekilde temsil edebiliriz. Bununla birlikte, bazen bir grup oluşturmayan bir dizi permütasyon ile ilgilenebiliriz , böylece set ile temsil edilir , burada bir …
1
Rasgele bir Boole işlevinin önemsiz bir otomorfizm grubuna sahip olma olasılığı nedir?
Boole işlevi verildi fff, otomorfizm grubumuz var Aut(f)={σ∈Sn ∣∀x,f(σ(x))=f(x)}Aut(f)={σ∈Sn ∣∀x,f(σ(x))=f(x)}Aut(f) = \{\sigma \in S_n\ \mid \forall x, f(\sigma(x)) = f(x) \}. Üzerinde bilinen sınırlar var mı Prf(Aut(f)≠1)Prf(Aut(f)≠1)Pr_f(Aut(f) \neq 1)? Formun miktarları için bilinen bir şey var mıPrf(G≤Aut(f))Prf(G≤Aut(f))Pr_f(G \leq Aut(f)) bazı gruplar için GGG?
2
Grafik izomorfizmi için bir grafiğin otomorfizmlerinin sayısı
Let ve , iki olmak boyutu -Normal bağlı grafikleri . , olacak şekilde permutasyon kümesi olsun . Eğer , sonra otomorfizmaları kümesidir .GGGHHHrrrnnnAAAPPPPGP−1=HPGP−1=HPGP^{-1}=HG=HG=HG=HAAAGGG büyüklüğünde en iyi bilinen üst sınır nedir? Belirli grafik sınıfları için herhangi bir sonuç var mı (tam / çevrim grafikleri içermiyor)?AAA Not: Otomorfizm grubunun oluşturulması, en azından …
Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.