Matemáticas :: Grupo :: Thompson Matemáticas :: Grupo :: Thompson Module contiene métodos OO que calculan la cardinalidad de la bola del Grupo N 'de Thompson F.
Descargar ahora

Matemáticas :: Grupo :: Thompson Clasificación y resumen

Matemáticas :: Grupo :: Thompson Etiquetas

Módulo perl métodos Oo Métodos OO calcular la cardinalidad

Matemáticas :: Grupo :: Thompson Descripción

Matemáticas :: Grupo :: Thompson Module contiene métodos OO que calculan la cardinalidad de la bola del Grupo F. de Thompson F. Matemáticas :: Grupo :: Thompson Perl Module contiene métodos de OO que calculan la cardinalidad de la bola del Grupo Nius de Thompson F.Synopsis Use Math :: Grupo :: Thompson; My $ F = Matemáticas :: Grupo :: Thompson-> Nuevo (verbose => 0); MY $ TARD = $ F-> CARDBN (3, ''); Imprimir "#B (3) = $ CARDN"; The Math :: Group :: Thompson Module proporciona métodos orientados a objetos que calculan la cardinalidad de la bola de la bola de Radius 'N' of Thompson Group F. Este módulo utiliza la presentación de FF = donde A, B son símbolos formales, es el conmutador habitual y E es el elemento de identidad de F. = xyx ^ (- 1) y ^ (- 1) Esto significa que para cada g en F, G se puede escribir como worldg = a_ { 1} A_ {2} ... A_ {n} donde todos los A_ {i} son A, B, A ^ (- 1) o B ^ (- 1) para todos los I $ V); El argumento verboso le dice a las matemáticas: : Grupo :: Thompson Ya sea que imprima cada palabra generada ($ V == 1) o no ($ V == 0), o guárdelos en un archivo, donde $ V es el nombre del archivo (obviamente diferente a 0 o 1 ). Si existe el archivo verboso, se reemplaza, por lo que debe verificar su integridad. Nota: No se recomienda almacenar las palabras en un archivo porque para valores muy pequeños de N, #B (N) o #GB (N) -B (N) son muy muy grandes. Por ejemplo, para N = 19, #B (N) ~ 3 ^ n = 1162261467 ~ 1.1 Giga, pero el espacio ocurrido por el archivo será (en bytes): #b (1) + suma (i = 2 a 19) {i * (# b (i) - #b (I-1))} = CardBntthis Método calcula #B (N) o # (GB (N) - B (N)) Dependiendo de si el argumento pasó a la primera Call of CardBn es '' 'o no.usage: My $ C = $ F-> CARDBN ($ RADIUS, $ G); donde $ RADIUS es un número entero> = 0 y $ g es un elemento de F (palabra escrita con A, B, C o D). Si la primera vez que se llama $ g de $ g, no es igual a '', entonces CardBn devuelve la cardinalidad del SetGB (N) - B (N) = {W en F | W en GB (N) y W no en B (n)} Si el Tiempo FIRS CARDBN es CALLEN $ G es igual a '', luego Tardebn devuelve #B (n). Este algoritmo se ejecuta en tiempo exponencial porque F es de exponencial El crecimiento (más "exactamente" exactamente ", este algoritmo es O (3 ^ N)) .Resetresets El contador utilizado en el método CardBn, configura la Propiedad First_Element en '', y la First_Call Proporty a 1.Usage: $ F-> RESET; Multiplicliclication entre dos palabras de F. Este método considera las relaciones inversas almacenadas en el atributo Inv.usage: My $ MUM = $ F-> Multiplicar ($ g, $ W); donde $ g y $ w son elementos de F, y $ mul es el resultado de $ G $ W.Rotatethis Módulo recibe como argumento una palabra en F y pone la última letra en Word en su primer lugar.Usage: $ w = 'abc'; $ W = $ auto-> girar ($ w); # $ W ahora es igual al 'método CBA'Inversethis recibe una palabra en F y devuelve su inverso.Usage: $ w =' abc '; $ W = $ auto-> inverso ($ w); # $ W == 'ADC'DividleThis Methodion recibe una palabra en F y devuelve una matriz de dos dimensiones donde el primer elemento es la primera mitad de la palabra, y el segundo es el inverso de la segunda mitad de la palabra. $ w = 'aabc'; ($ W1, $ W2) = $ Auto-> Divide ($ W); # Ahora $ w1 == 'AA' y $ W2 == 'AD'GET_INVTHIS MÉTODO devuelve el hash de las relaciones inversas entre los elementos generadores de los elementos de F.Notethis Los impresiones en STDERR la cadena recibida o la pone en el archivo correspondiente. $ F-> NOTA ('AA'); # Imprimir AA. "N" o guárdelo en un archivo. Requisitos: · Requisitos de Perl: · Perl

Matemáticas :: Grupo :: Thompson Software relacionado