Als «gr.group-theory» getaggte Fragen

18
Ist es möglich zu testen, ob eine berechenbare Zahl rational oder ganzzahlig ist?

Ist es möglich, algorithmisch zu testen, ob eine berechenbare Zahl rational oder ganzzahlig ist? Mit anderen Worten, könnte eine Bibliothek, die berechenbare Zahlen implementiert, die Funktionen bereitstellen, isIntegeroder isRational? Ich vermute, dass es nicht möglich ist und dass dies irgendwie...

10
Durchmesser von Cayley-Graphen von Untergruppen von

Babai und Seress haben bewiesen, dass bei einer Untergruppe und einem Generatorsatz S von G jede Permutation in G als Produkt von Generatoren und deren Inversen der Länge e ( 1 + o ( 1 ) ) √ geschrieben werden kannG≤SnG≤SnG \leq S_nSSSGGGGGG . Diese Grenze ist optimal, daSnein Element der...