| Título: | The Mathieu group M-12 and its pseudogroup extension M-13 |
| Autores: |
Elkies, Noam Conway, John H. Martin, Jeremy L. |
| Fecha: |
2009-04-13 2006 |
| Publicador: | AK Peters |
| Fuente: |
Ver documento |
| Tipo: | |
| Tema: | |
| Descripción: |
We study a construction of the Mathieu group M-12 using a game reminiscent of Loyd's "15-puzzle." The elements of M-12 are realized as permutations on 12 of the 13 points of the finite projective plane of order 3. There is a natural extension to a "pseudogroup" M-13 acting on all 13 points, which exhibits a limited form of sextuple transitivity. Another corollary of the construction is a metric, akin to that induced by a Cayley graph, on both M-12 and M-13. We develop these results, and extend them to the double covers and automorphism groups of M-12 and M-13, using the ternary Golay code and 12 x 12 Hadamard matrices. In addition, we use experimental data on the quasi-Cayley metric to gain some insight into the structure of these groups and pseudogroups. Mathematics |
| Idioma: | No aplica |
1 Direct parsing of ID/LP grammars por Shieber, Stuart | 6 Semantic-head-driven generation por Moore, Robert C.,Pereira, Fernando C. N.,van Noord, Gertjan,Shieber, Stuart |
2 Synchronous grammars as tree transducers por Shieber, Stuart | 7 Ellipsis and higher-order unification por Pereira, Fernando C. N.,Dalrymple, Mary,Shieber, Stuart |
3 Automatic yellow-pages pagination and layout por Marks, Joe,Shieber, Stuart,Johari, Ramesh,Partovi, Ali | 8 Generation and synchronous tree-adjoining grammars por Shieber, Stuart,Schabes, Yves |
4 Evidence against the context-freeness of natural language por Shieber, Stuart | 9 The Research Library in the Digital Age por Darnton, Robert |
5 An algorithm for generating quantifier scopings por Hobbs, Jerry,Shieber, Stuart | 10 The Turing test as interactive proof por Shieber, Stuart |