“Looking carefully at Golay’s code
is like staring into the sun.”
Friday, September 13, 2024
Friday, August 19, 2022
The Guy Embedding
M. J. T. Guy discovered that the lexicographic version
of the Golay code contains, embedded within it, the
Miracle Octad Generator (MOG) of R. T. Curtis.
For 12 basis vectors of the lexicographic version, see below.
For some context, click the embedded guy.
For a closely related, but simpler, mathematical
structure, see posts tagged The Omega Matrix.
Comments Off on The Guy Embedding
Thursday, February 3, 2022
Through the Asian Looking Glass
The Miracle Octad Generator (MOG) —
The Conway-Sloane version of 1988:
See also the 1976 R. T. Curtis version, of which the Conway-Sloane version
is a mirror reflection —
“There is a correspondence between the two systems
of 35 groups, which is illustrated in Fig. 4 (the MOG or
Miracle Octad Generator).”
—R.T. Curtis, “A New Combinatorial Approach to M24,”
Mathematical Proceedings of the Cambridge Philosophical
Society (1976), 79: 25-42
Curtis’s 1976 Fig. 4. (The MOG.)
The Guy Embedding (named for M.J.T., not Richard K., Guy) states that
the MOG is naturally embedded in the codewords of the extended binary
Golay code, if those codewords are generated in lexicographic order.
The above reading order for the MOG 4×6 array —
down the columns, from left to right — yields the Conway-Sloane MOG.
Since that is a mirror image of the original Curtis MOG, the reading order
yielding that MOG is down the columns, from right to left.
"Traditionally, Chinese, Japanese, Vietnamese and Korean are written vertically
in columns going from top to bottom and ordered from right to left, with each
new column starting to the left of the preceding one." — Wikipedia
The Asian reading order has certain artistic advantages:
Comments Off on Through the Asian Looking Glass
Tuesday, February 1, 2022
Thursday, January 27, 2022
The Lexicographic Octad Generator
A Lexicographic Basis for the Binary Golay Code:
Brouwer and Guven — "Long ago," in
"The generating rank of the space of short vectors
in the Leech lattice mod 2," by
Andries Brouwer & Cicek Guven,
https://www.win.tue.nl/~aeb/preprints/udim24a.pdf —
"One checks by computer" that this is a basis:
000000000000000011111111
000000000000111100001111
000000000011001100110011
000000000101010101010101
000000001001011001101001
000000110000001101010110
000001010000010101100011
000010010000011000111010
000100010001000101111000
001000010001001000011101
010000010001010001001110
100000010001011100100100
(Copied from the Brouwer-Guven paper)
_________________________________________________
Adlam at Harvard —
"Constructing the Extended Binary Golay Code,"
by Ben Adlam, Harvard University, August 9, 2011,
https://fliphtml5.com/llqx/wppz/basic —
Adlam also asserts, citing a reference, that this same
set of twelve vectors is a basis:
000000000000000011111111
000000000000111100001111
000000000011001100110011
000000000101010101010101
000000001001011001101001
000000110000001101010110
000001010000010101100011
000010010000011000111010
000100010001000101111000
001000010001001000011101
010000010001010001001110
100000010001011100100100
(Copied from the Adlam paper)
__________________________________________________
Sources —
"One checks by computer" —
At http://magma.maths.usyd.edu.au/calc/ —
|
> V24 := VectorSpace(FiniteField(2), 24); > G := sub< V24 | > [0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1], > [0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,0,0,0,0,1,1,1,1], > [0,0,0,0,0,0,0,0,0,0,1,1,0,0,1,1,0,0,1,1,0,0,1,1], > [0,0,0,0,0,0,0,0,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1], > [0,0,0,0,0,0,0,0,1,0,0,1,0,1,1,0,0,1,1,0,1,0,0,1], > [0,0,0,0,0,0,1,1,0,0,0,0,0,0,1,1,0,1,0,1,0,1,1,0], > [0,0,0,0,0,1,0,1,0,0,0,0,0,1,0,1,0,1,1,0,0,0,1,1], > [0,0,0,0,1,0,0,1,0,0,0,0,0,1,1,0,0,0,1,1,1,0,1,0], > [0,0,0,1,0,0,0,1,0,0,0,1,0,0,0,1,0,1,1,1,1,0,0,0], > [0,0,1,0,0,0,0,1,0,0,0,1,0,0,1,0,0,0,0,1,1,1,0,1], > [0,1,0,0,0,0,0,1,0,0,0,1,0,1,0,0,0,1,0,0,1,1,1,0], > [1,0,0,0,0,0,0,1,0,0,0,1,0,1,1,1,0,0,1,0,0,1,0,0]>; > Dimension(G); 12 |
Comments Off on The Lexicographic Octad Generator
Thursday, February 25, 2021
Compare and Contrast
“… What is your dream—your ideal? What is your News from Nowhere,
or, rather, What is the result of the little shake your hand has given to
the old pasteboard toy with a dozen bits of colored glass for contents?
And, most important of all, can you present it in a narrative or romance
which will enable me to pass an idle hour not disagreeably? How, for instance,
does it compare in this respect with other prophetic books on the shelf?”
— Hudson, W. H.. A Crystal Age (p. 2). Open Road Media. Kindle Edition.
See as well . . .
The lexicographic Golay code
contains, embedded within it,
the Miracle Octad Generator.
Comments Off on Compare and Contrast
Tuesday, December 29, 2020
I Ching Geometry
Comments Off on I Ching Geometry
Sunday, December 6, 2020
Theology for St. Nicholas
From a cartoon graveyard —
See as well a father, a son, and a (sort of) ghost:
Richard K. Guy in “A Cross for von Sydow,”
his son, M. J. T. Guy, and Mirror Guy.
Comments Off on Theology for St. Nicholas
Friday, November 27, 2020
Thursday, August 27, 2020
The Complete Extended Binary Golay Code
All 4096 vectors in the code are at . . .
http://neilsloane.com/oadir/oa.4096.12.2.7.txt.
Sloane’s list* contains the 12 generating vectors
listed in 2011 by Adlam —
As noted by Conway in Sphere Packings, Lattices and Groups ,
these 4096 vectors, constructed lexicographically, are exactly
the same vectors produced by using the Conway-Sloane version
of the Curtis Miracle Octad Generator (MOG). Conway says this
lexico-MOG equivalence was first discovered by M. J. T. Guy.
(Of course, any permutation of the 24 columns above produces
a version of the code qua code. But because the lexicographic and
the MOG constructions yield the same result, that result is in
some sense canonical.)
See my post of July 13, 2020 —
The lexicographic Golay code
contains, embedded within it,
the Miracle Octad Generator.
For some related results, Google the twelfth generator:
* Sloane’s list is of the codewords as the rows of an orthogonal array —
See also http://neilsloane.com/oadir/.
Comments Off on The Complete Extended Binary Golay Code
Wednesday, July 22, 2020
Card
“The pattern of the thing precedes the thing.
I fill in the gaps of the crossword at any spot
I happen to choose. These bits I write on
index cards until the novel is done.”
— Vladimir Nabokov, interview,
Paris Review No. 41 (Summer-Fall 1967).
Another story —
Related material: Mathematics as a Black Art.
Comments Off on Card
Monday, July 13, 2020
The Lexicographic Octad Generator (LOG)*
The lexicographic Golay code
contains, embedded within it,
the Miracle Octad Generator.
By Steven H. Cullinane, July 13, 2020
Background —
The Miracle Octad Generator (MOG)
of R. T. Curtis (Conway-Sloane version) —
A basis for the Golay code, excerpted from a version of
the code generated in lexicographic order, in
"Constructing the Extended Binary Golay Code"
Ben Adlam
Harvard University
August 9, 2011:
000000000000000011111111
000000000000111100001111
000000000011001100110011
000000000101010101010101
000000001001011001101001
000000110000001101010110
000001010000010101100011
000010010000011000111010
000100010001000101111000
001000010001001000011101
010000010001010001001110
100000010001011100100100
Below, each vector above has been reordered within
a 4×6 array, by Steven H. Cullinane, to form twelve
independent Miracle Octad Generator vectors
(as in the Conway-Sloane SPLAG version above, in
which Curtis's earlier heavy bricks are reflected in
their vertical axes) —
01 02 03 04 05 . . . 20 21 22 23 24 --> 01 05 09 13 17 21 02 06 10 14 18 22 03 07 11 15 19 23 04 08 12 16 20 24 0000 0000 0000 0000 1111 1111 --> 0000 11 0000 11 0000 11 0000 11 as in the MOG. 0000 0000 0000 1111 0000 1111 --> 0001 01 0001 01 0001 01 0001 01 as in the MOG. 0000 0000 0011 0011 0011 0011 --> 0000 00 0000 00 0011 11 0011 11 as in the MOG. 0000 0000 0101 0101 0101 0101 --> 0000 00 0011 11 0000 00 0011 11 as in the MOG. 0000 0000 1001 0110 0110 1001 --> 0010 01 0001 10 0001 10 0010 01 as in the MOG. 0000 0011 0000 0011 0101 0110 --> 0000 00 0000 11 0101 01 0101 10 as in the MOG. 0000 0101 0000 0101 0110 0011 --> 0000 00 0101 10 0000 11 0101 01 as in the MOG. 0000 1001 0000 0110 0011 1010 --> 0100 01 0001 00 0001 11 0100 10 as in the MOG. 0001 0001 0001 0001 0111 1000 --> 0000 01 0000 10 0000 10 1111 10 as in the MOG. 0010 0001 0001 0010 0001 1101 --> 0000 01 0000 01 1001 00 0110 11 as in the MOG. 0100 0001 0001 0100 0100 1110 --> 0000 01 1001 11 0000 01 0110 00 as in the MOG. 1000 0001 0001 0111 0010 0100 --> 10 00 00 00 01 01 00 01 10 01 11 00 as in the MOG (heavy brick at center).
Update at 7:41 PM ET the same day —
A check of SPLAG shows that the above result is not new:
And at 7:59 PM ET the same day —
Conway seems to be saying that at some unspecified point in the past,
M.J.T. Guy, examining the lexicographic Golay code, found (as I just did)
that weight-8 lexicographic Golay codewords, when arranged naturally
in 4×6 arrays, yield certain intriguing visual patterns. If the MOG existed
at the time of his discovery, he would have identified these patterns as
those of the MOG. (Lexicographic codes have apparently been
known since 1960, the MOG since the early 1970s.)
* Addendum at 4 AM ET the next day —
See also Logline (Walpurgisnacht 2013).
Comments Off on The Lexicographic Octad Generator (LOG)*
Friday, December 14, 2018
Small Space Odyssey
References in recent posts to physical space and
to mathematical space suggest a comparison.
Physical space is well known, at least in the world
of mass entertainment.
Mathematical space, such as the 12-dimensional
finite space of the Golay code, is less well known.
A figure from each space —
The source of the Conway-Sloane brick —
Quote from a mathematics writer —
“Looking carefully at Golay’s code is like staring into the sun.”
The former practice yields reflections like those of Conway and Sloane.
The latter practice is not recommended.
Comments Off on Small Space Odyssey