|
Miracle Octad Generator
In mathematics, the Miracle Octad Generator, or MOG, is a mathematical tool introduced by Rob T. Curtis for manipulating the Mathieu groups, binary Golay code and Leech lattice. Description The Miracle Octad Generator is a 4x6 array of combinations describing any point in 24-dimensional space. It preserves all of the symmetries and maximal subgroups of the Mathieu group M24, namely the monad group, duad group, triad group, octad group, octern group, sextet group, trio group and duum group. It can therefore be used to study all of these symmetries. Golay code Another use for the Miracle Octad Generator is to quickly verify codewords of the binary Golay code. Each element of the Miracle Octad Generator can store either a '1' or a '0', usually displayed as an asterisk and blank space, respectively. Each column and the top row have a property known as the ''count'', which is the number of asterisks in that particular line. One of the criteria for a set of 24 coordinates to be a codewo ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Mathieu Group
In group theory, a topic in abstract algebra, the Mathieu groups are the five sporadic simple groups ''M''11, ''M''12, ''M''22, ''M''23 and ''M''24 introduced by . They are multiply transitive permutation groups on 11, 12, 22, 23 or 24 objects. They were the first sporadic groups to be discovered. Sometimes the notation ''M''9, ''M''10, ''M''20 and ''M''21 is used for related groups (which act on sets of 9, 10, 20, and 21 points, respectively), namely the stabilizers of points in the larger groups. While these are not sporadic simple groups, they are subgroups of the larger groups and can be used to construct the larger ones. John Conway has shown that one can also extend this sequence up, obtaining the Mathieu groupoid ''M''13 acting on 13 points. ''M''21 is simple, but is not a sporadic group, being isomorphic to PSL(3,4). History introduced the group ''M''12 as part of an investigation of multiply transitive permutation groups, and briefly mentioned (on page 274) ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Binary Golay Code
In mathematics and electronics engineering, a binary Golay code is a type of linear error-correcting code used in digital communications. The binary Golay code, along with the ternary Golay code, has a particularly deep and interesting connection to the theory of finite sporadic groups in mathematics. These codes are named in honor of Marcel J. E. Golay whose 1949 paper introducing them has been called, by E. R. Berlekamp, the "best single published page" in coding theory. There are two closely related binary Golay codes. The extended binary Golay code, ''G''24 (sometimes just called the "Golay code" in finite group theory) encodes 12 bits of data in a 24-bit word in such a way that any 3-bit errors can be corrected or any 7-bit errors can be detected. The other, the perfect binary Golay code, ''G''23, has codewords of length 23 and is obtained from the extended binary Golay code by deleting one coordinate position (conversely, the extended binary Golay code is obtained from t ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Leech Lattice
In mathematics, the Leech lattice is an even unimodular lattice Λ24 in 24-dimensional Euclidean space, which is one of the best models for the kissing number problem. It was discovered by . It may also have been discovered (but not published) by Ernst Witt in 1940. Characterization The Leech lattice Λ24 is the unique lattice in 24-dimensional Euclidean space, E24, with the following list of properties: *It is unimodular; i.e., it can be generated by the columns of a certain 24×24 matrix with determinant 1. *It is even; i.e., the square of the length of each vector in Λ24 is an even integer. *The length of every non-zero vector in Λ24 is at least 2. The last condition is equivalent to the condition that unit balls centered at the points of Λ24 do not overlap. Each is tangent to 196,560 neighbors, and this is known to be the largest number of non-overlapping 24-dimensional unit balls that can simultaneously touch a single unit ball. This arrangement of 196,560 un ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Combination
In mathematics, a combination is a selection of items from a set that has distinct members, such that the order of selection does not matter (unlike permutations). For example, given three fruits, say an apple, an orange and a pear, there are three combinations of two that can be drawn from this set: an apple and a pear; an apple and an orange; or a pear and an orange. More formally, a ''k''-combination of a Set (mathematics), set ''S'' is a subset of ''k'' distinct elements of ''S''. So, two combinations are identical if and only if each combination has the same members. (The arrangement of the members in each set does not matter.) If the set has ''n'' elements, the number of ''k''-combinations, denoted as C^n_k, is equal to the binomial coefficient \binom nk = \frac, which can be written using factorials as \textstyle\frac whenever k\leq n, and which is zero when k>n. This formula can be derived from the fact that each ''k''-combination of a set ''S'' of ''n'' members has k! ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Maximal Subgroup
In mathematics, the term maximal subgroup is used to mean slightly different things in different areas of algebra. In group theory, a maximal subgroup ''H'' of a group ''G'' is a proper subgroup, such that no proper subgroup ''K'' contains ''H'' strictly. In other words, ''H'' is a maximal element of the partially ordered set of subgroups of ''G'' that are not equal to ''G''. Maximal subgroups are of interest because of their direct connection with primitive permutation representations of ''G''. They are also much studied for the purposes of finite group theory: see for example Frattini subgroup, the intersection of the maximal subgroups. In semigroup theory, a maximal subgroup of a semigroup ''S'' is a subgroup (that is, a subsemigroup which forms a group under the semigroup operation) of ''S'' which is not properly contained in another subgroup of ''S''. Notice that, here, there is no requirement that a maximal subgroup be proper, so if ''S'' is in fact a group then its uniq ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Asterisk
The asterisk ( ), from Late Latin , from Ancient Greek , ''asteriskos'', "little star", is a typographical symbol. It is so called because it resembles a conventional image of a heraldic star. Computer scientists and mathematicians often vocalize it as star (as, for example, in ''the A* search algorithm'' or ''C*-algebra''). In English, an asterisk is usually five- or six-pointed in sans-serif typefaces, six-pointed in serif typefaces, and six- or eight-pointed when handwritten. Its most common use is to call out a footnote. It is also often used to censor offensive words. In computer science, the asterisk is commonly used as a wildcard character, or to denote pointers, repetition, or multiplication. History The asterisk has already been used as a symbol in ice age cave paintings. There is also a two thousand-year-old character used by Aristarchus of Samothrace called the , , which he used when proofreading Homeric poetry to mark lines that were duplicated. Origen is know ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Parity (mathematics)
In mathematics, parity is the property of an integer of whether it is even or odd. An integer is even if it is a multiple of two, and odd if it is not.. For example, −4, 0, 82 are even because \begin -2 \cdot 2 &= -4 \\ 0 \cdot 2 &= 0 \\ 41 \cdot 2 &= 82 \end By contrast, −3, 5, 7, 21 are odd numbers. The above definition of parity applies only to integer numbers, hence it cannot be applied to numbers like 1/2 or 4.201. See the section "Higher mathematics" below for some extensions of the notion of parity to a larger class of "numbers" or in other more general settings. Even and odd numbers have opposite parities, e.g., 22 (even number) and 13 (odd number) have opposite parities. In particular, the parity of zero is even. Any two consecutive integers have opposite parity. A number (i.e., integer) expressed in the decimal numeral system is even or odd according to whether its last digit is even or odd. That is, if the last digit is 1, 3, 5, 7, or 9, then it is odd; otherwis ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Hexacode
In coding theory, the hexacode is a length 6 linear code of dimension 3 over the Galois field GF(4)=\ of 4 elements defined by :H=\. It is a 3-dimensional subspace of the vector space of dimension 6 over GF(4). Then H contains 45 codewords of weight 4, 18 codewords of weight 6 and the zero word. The full automorphism group of the hexacode is 3.S_6. The hexacode can be used to describe the Miracle Octad Generator In mathematics, the Miracle Octad Generator, or MOG, is a mathematical tool introduced by Rob T. Curtis for manipulating the Mathieu groups, binary Golay code and Leech lattice. Description The Miracle Octad Generator is a 4x6 array of combinatio ... of R. T. Curtis. References *{{cite book , first = John H. , last = Conway , authorlink = John Horton Conway , author2=Sloane, Neil J. A. , authorlink2=Neil Sloane , year = 1998 , title = Sphere Packings, Lattices and Groups , url = https://archive.org/details/spherepackingsla0000conw_b8u0 , url-access = registrati ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
John Horton Conway
John Horton Conway (26 December 1937 – 11 April 2020) was an English mathematician active in the theory of finite groups, knot theory, number theory, combinatorial game theory and coding theory. He also made contributions to many branches of recreational mathematics, most notably the invention of the cellular automaton called the Game of Life. Born and raised in Liverpool, Conway spent the first half of his career at the University of Cambridge before moving to the United States, where he held the John von Neumann Professorship at Princeton University for the rest of his career. On 11 April 2020, at age 82, he died of complications from COVID-19. Early life and education Conway was born on 26 December 1937 in Liverpool, the son of Cyril Horton Conway and Agnes Boyce. He became interested in mathematics at a very early age. By the time he was 11, his ambition was to become a mathematician. After leaving sixth form, he studied mathematics at Gonville and Caius College, Camb ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Ternary Golay Code
In coding theory, the ternary Golay codes are two closely related error-correcting codes. The code generally known simply as the ternary Golay code is an 1, 6, 53-code, that is, it is a linear code over a ternary alphabet; the relative distance of the code is as large as it possibly can be for a ternary code, and hence, the ternary Golay code is a perfect code. The extended ternary Golay code is a 2, 6, 6linear code obtained by adding a zero-sum check digit to the 1, 6, 5code. In finite group theory, the extended ternary Golay code is sometimes referred to as the ternary Golay code. Properties Ternary Golay code The ternary Golay code consists of 36 = 729 codewords. Its parity check matrix is : \left[ \begin 1 & 1 & 1 & 2 & 2 & 0 & 1 & 0 & 0 & 0 & 0\\ 1 & 1 & 2 & 1 & 0 & 2 & 0 & 1 & 0 & 0 & 0\\ 1 & 2 & 1 & 0 & 1 & 2 & 0 & 0 & 1 & 0 & 0\\ 1 & 2 & 0 & 1 & 2 & 1 & 0 & 0 & 0 & 1 & 0\\ 1 & 0 & 2 & 2 & 1 & 1 & 0 & 0 & 0 & 0 & 1 \end \right]. Any two different co ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Springer-Verlag
Springer Science+Business Media, commonly known as Springer, is a German multinational publishing company of books, e-books and peer-reviewed journals in science, humanities, technical and medical (STM) publishing. Originally founded in 1842 in Berlin, it expanded internationally in the 1960s, and through mergers in the 1990s and a sale to venture capitalists it fused with Wolters Kluwer and eventually became part of Springer Nature in 2015. Springer has major offices in Berlin, Heidelberg, Dordrecht, and New York City. History Julius Springer founded Springer-Verlag in Berlin in 1842 and his son Ferdinand Springer grew it from a small firm of 4 employees into Germany's then second largest academic publisher with 65 staff in 1872.Chronology ". Springer Science+Business Media. In 1964, Springer expanded its business internationally, o ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
