Preguntas etiquetadas con gr.group-theory

1
¿Avances recientes en algoritmos de grupos de permutación?
Estoy interesado en algoritmos para grupos finitos implementados en el paquete GAP. Parece que todos los algoritmos conocidos en este campo tratan con grupos de permutación / grupos de matriz; dos fundamentales son Schreier-Sims [1970] y Butler [1979], véase, por ejemplo, 'Algoritmos para grupos de permutación' de Alice Niemeyer como …

1
Codificación de conjuntos de permutaciones con un conjunto generador y un conjunto de elementos excluidos
Los algoritmos de tiempo polinómico son conocidos por encontrar conjuntos generadores de grupos de permutación, lo cual es interesante ya que podemos representar esos grupos de manera sucinta sin renunciar a los algoritmos de tiempo polinómico para responder muchas preguntas interesantes relacionadas con estos grupos. Sin embargo, a veces podemos …





Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.