Matemática :: Grupo :: Thompson matemática :: Grupo :: Thompson módulo contém métodos OO que calcula a cardinalidade da bola de raio 'n' do grupo Thompson F.
Baixe Agora

Matemática :: Grupo :: Thompson Classificação e resumo

Matemática :: Grupo :: Thompson Tag

Módulo Perl. métodos Oo Métodos OO. calcular cardinalidade

Matemática :: Grupo :: Thompson Descrição

Matemática :: Grupo :: Módulo Thompson contém métodos OO que calcula a cardinalidade da bola de raio 'n' do grupo de Thompson F. MATH :: Grupo :: Thompson Perl Módulo contém métodos OO que calcula a cardinalidade da bola de raio 'n' do grupo de Thompson F.YNOPSIS Use matemática :: Grupo :: Thompson; Meu $ F = Matemática :: Grupo :: Thompson-> Novo (Verbose => 0); meu cartão $ f-> cardbn (3, ''); Imprimir "#b (3) = $ Cardn"; O Math :: Grupo :: Thompson Module fornece métodos orientados OBJETCT que calcula a cardinalidade da bola de raio 'n' do grupo Thompson F.Este módulo usa a apresentação de FF = Quando A, B são símbolos formais, é o habitual comutador e e é o elemento de identidade de F. = xyx ^ (- 1) y ^ (- 1) Isso significa que para cada g em f, g pode ser escrito como wordg = a_ { 1} a_ {2} ... a_ {n} Onde todos os A_ {I} são A, B, A ^ (- 1) ou B ^ (- 1) para todos os I $ V); Argumento detalhado diz a matemática: : Grupo :: Thompson se imprime cada palavra gerada ($ v == 1) ou não ($ v == 0), ou armazená-los em um arquivo, onde $ v é o nome do arquivo (obviamente diferente para 0 ou 1 ). Se o arquivo detalhado existir, ele será substituído, então você tem que verificar sua integridade. Nota: Não é recomendar para armazenar as palavras em um arquivo porque para valores muito pequenos de n, #b (n) ou #gb (n) -b (n) são muito grandes. Por exemplo para n = 19, #b (n) ~ 3 ^ n = 1162261467 ~ 1.1 giga, mas o espaço ocupido pelo arquivo será (em bytes): #b (1) + sum (i = 2 a 19) {i * (# b (i) - #b (I-1))} = método cardbnthis calcula #b (n) ou # (gb (n) - b (n)), dependendo se o argumento passou para o primeiro Chamada de Cardbn é '' ou não.usage: meu $ c = $ F-> CARDBN ($ RADIUS, $ g); onde $ raio é um número inteiro> = 0 e $ g é um elemento de f (palavra escrita com A, B, C ou D). Se a primeira vez que o Cardbn é chamado $ G não é igual a '', então Cardbn retorna a cardinalidade do SETGB (N) - B (N) = {W em F | w em GB (n) e não em B (n)} Se o Cardbn do tempo de abete é igual a $ g é igual a '', então CardBn retorna #b (n). Este algoritmo é executado no tempo exponencial porque f é de exponencial Crescimento (mais "exatamente", este algoritmo é O (3 ^ n)) .resetesets O contador usado no método CardBN, defina a propriedade First_Element em '', e o First_Call Proorty para 1.Umsage: $ F-> Redefinição; multipliclication entre duas palavras de F. Este método considera as relações inversas armazenadas no atributo Inv.usage: Meu $ mul = $ F-> Multiply ($ g, $ W); onde $ g e $ w são elementos de f, e $ w Mul é o resultado de $ g $ w.rotatethis módulo recebe como argumento uma palavra em f e coloca a última letra na palavra em seu primeiro lugar.Usage: $ w = 'abc'; $ W = $ auto-> girar ($ W); # $ W é agora igual a 'método cba'InverseThis recebe uma palavra em f e retorna seu inverso.Usage: $ w =' abc '; $ W = $ self-> Inverso ($ W); # $ W == 'adc'dividethis método recebe uma palavra em f e retorna uma matriz 2-dimensional, onde o primeiro elemento é a primeira metade da palavra, e o segundo é o inverso da segunda metade da palavra.USAGE: $ w = 'aabc'; ($ W1, $ W2) = $ auto-> divide ($ W); # Now W1 == 'AA' e $ W2 == 'ad'get_invthis Método Retorna o hash de relações inversas entre os elementos de geradores de f.notethis Impressões Método em Stderr A string recebida ou a coloca no arquivo correspondente. $ F-> Nota ('AA'); # Imprimir AA. "N" ou armazená-lo em um arquivo.Requirements: · Requisitos de Perl: · Perl.

Matemática :: Grupo :: Thompson Software Relacionado