Log24

Monday, November 6, 2023

Letter from Birmingham Grid

Filed under: General — Tags: , , , , — m759 @ 8:48 pm

"Just as Socrates felt that it was necessary to create a tension in the mind
so that individuals could rise from the bondage of myths and half-truths
to the unfettered realm of creative analysis and objective appraisal . . . ."

See also today's previous post, from "Terminator Zero: Rise of the Chatbots."

Saturday, October 21, 2023

Chapter 11 Continues: A Larger Box

Filed under: General — Tags: , , — m759 @ 12:00 pm

"… really we should use larger boxes." — Ursula K. Le Guin

"The Steiner system S (5, 8, 24) is a block design
made up of 24 points and 759 blocks, each of size 8,
with the property that every 5 points lie in exactly one block.
This design is naturally associated with the Golay code, and
its automorphism group is the simple Mathieu group M24;
see [3, Ch. 11].

3.  J.H. Conway and N.J.A. Sloane, Sphere Packings,
     Lattices and Groups
, Springer-Verlag, New York, 1988."

New Zealand Journal of Mathematics,
Volume 25 (1996), 133-139.
"Markings of the Golay Code," by
Marston Conder and John McKay.
(Received July 1995.)

See also the Harlan Kane Special from Broomsday 2023.
That post relates properties of the 4×4 box (Cullinane, 1979)
to those of the 4×6 box (Conway and Sloane, 1988, without
mention of Cullinane 1979).

Monday, October 16, 2023

A Harlan Kane Rite Aid Special:  Chapter 11

Filed under: General — Tags: , , — m759 @ 11:01 pm

From a search in this journal for "Chapter 11" —

 

Inner structure —

IMAGE- Hyperplanes (square and triangular) in PG(3,2), and coordinates for AG(4,2)

The above three images share the same
vector-space structure —

   0     c     d   c + d
   a   a + c   a + d a + c + d
   b   b + c   b + d b + c + d

a + b

a + b + c

a + b + d

  a + b + 
  c + d

   (This vector-space a b c d  diagram is from  
    Chapter 11 of Sphere Packings, Lattices 
    and Groups
 , by John Horton Conway and
    N. J. A. Sloane, first published by Springer
    in 1988.)

Thursday, February 3, 2022

Through the Asian Looking Glass

Filed under: General — Tags: , , , — m759 @ 10:59 pm

The Miracle Octad Generator (MOG) —
The Conway-Sloane version of 1988:

Embedding Change, Illustrated

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

http://www.log24.com/log/pix10A/100514-Curtis1976MOG.jpg

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.

MOG in LOG embedding

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, ChineseJapaneseVietnamese 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:

Thursday, August 27, 2020

The Complete Extended Binary Golay Code

Filed under: General — Tags: , , , , , — m759 @ 12:21 pm

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/.

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) —

Embedding Change, Illustrated

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:
MOG in LOG embedding

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).

Sunday, March 15, 2020

The “Octad Group”

Filed under: General — Tags: , , , , — m759 @ 4:17 pm

The phrase “octad group” discussed here in a post
of March 7 is now a domain name, “octad.group,”
that leads to that post. Remarks by Conway and
Sloane now quoted there indicate how the group
that I defined in 1979 is embedded in the large
Mathieu group M24.

Related literary notes — Watson + Embedding.

Saturday, March 7, 2020

The “Octad Group” as Symmetries of the 4×4 Square

From "Mathieu Moonshine and Symmetry Surfing" —

(Submitted on 29 Sep 2016, last revised 22 Jan 2018)
by Matthias R. Gaberdiel (1), Christoph A. Keller (2),
and Hynek Paul (1)

(1)  Institute for Theoretical Physics, ETH Zurich
(2)  Department of Mathematics, ETH Zurich

https://arxiv.org/abs/1609.09302v2 —

"This presentation of the symmetry groups Gi  is
particularly well-adapted for the symmetry surfing
philosophy. In particular it is straightforward to
combine them into an overarching symmetry group G
by combining all the generators. The resulting group is
the so-called octad group

G = (Z2)4  A8 .

It can be described as a maximal subgroup of M24
obtained by the setwise stabilizer of a particular
'reference octad' in the Golay code, which we take
to be O= {3,5,6,9,15,19,23,24} ∈ 𝒢24. The octad
subgroup is of order 322560, and its index in M24
is 759, which is precisely the number of
different reference octads one can choose."

This "octad group" is in fact the symmetry group of the affine 4-space over GF(2),
so described in 1979 in connection not with the Golay code but with the geometry
of the 4×4 square.* Its nature as an affine group acting on the Golay code was
known long before 1979, but its description as an affine group acting on
the 4×4 square may first have been published in connection with the
Cullinane diamond theorem and Abstract 79T-A37, "Symmetry invariance in a
diamond ring
," by Steven H. Cullinane in Notices of the American Mathematical
Society
, February 1979, pages A-193, 194.

* The Galois tesseract .

Update of March 15, 2020 —

Conway and Sloane on the "octad group" in 1993 —

Thursday, April 4, 2019

For Harlan Kane . . .

Filed under: General — m759 @ 12:00 pm

The Aloha Grid

Some less demanding reading Mysteries of the Rectangle .

Tuesday, December 25, 2018

Simply

Filed under: General — Tags: — m759 @ 11:42 am
 

"So to obtain the isomorphism from L2(7) onto L3(2) we simply
multiply any given permutation of L2(7) by the affine translation
that restores to its rightful place."

— Sphere Packings, Lattices and Groups ,
by John H. Conway and N. J. A. Sloane.
First edition, 1988, published by Springer-Verlag New York, Inc.
Chapter 11 (by J. H. Conway), "The Golay Codes and the Mathieu Groups," 
Section 12, "The trio group 26:(S3×L2(7))"

Compare and contrast —

Why PSL(2,7) is isomorphic to GL(3.2)

This post was suggested by a New York Times  headline today —

Friday, December 14, 2018

Small Space Odyssey

Filed under: G-Notes,General,Geometry — Tags: , , — m759 @ 11:00 am

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.”

— Richard Evan Schwartz

The former practice yields reflections like those of Conway and Sloane.
The latter practice is not recommended.

Friday, November 24, 2017

The Matrix Meets the Grid

Filed under: G-Notes,General,Geometry — Tags: , — m759 @ 2:00 pm

The Matrix —

  The Grid —

  Picturing the Witt Construction

     "Read something that means something." — New Yorker  ad

Wednesday, May 25, 2016

Framework

Filed under: General,Geometry — Tags: , — m759 @ 12:00 pm

"Studies of spin-½ theories in the framework of projective geometry
have been undertaken before." — Y. Jack Ng  and H. van Dam
February 20, 2009

For one such framework,* see posts from that same date 
four years earlier — February 20, 2005.

* A 4×4 array. See the 19771978, and 1986 versions by 
Steven H. Cullinane,   the 1987 version by R. T. Curtis, and
the 1988 Conway-Sloane version illustrated below —

Cullinane, 1977

IMAGE- Hypercube and 4x4 matrix from the 1976 'Diamond Theory' preprint, as excerpted in 'Computer Graphics and Art'

Cullinane, 1978

Cullinane, 1986

Curtis, 1987

Update of 10:42 PM ET on Sunday, June 19, 2016 —

The above images are precursors to

Conway and Sloane, 1988

Update of 10 AM ET Sept. 16, 2016 — The excerpt from the
1977 "Diamond Theory" article was added above.

Monday, May 2, 2016

Subjective Quality

Filed under: General,Geometry — m759 @ 6:01 am

The previous post deals in part with a figure from the 1988 book
Sphere Packings, Lattices and Groups , by J. H. Conway and
N. J. A. Sloane.

Siobhan Roberts recently wrote a book about the first of these
authors, Conway.  I just discovered that last fall she also had an
article about the second author, Sloane, published:

"How to Build a Search Engine for Mathematics,"
Nautilus , Oct 22, 2015.

Meanwhile, in this  journal

Log24 on that same date, Oct. 22, 2015 —

Roberts's remarks on Conway and later on Sloane are perhaps
examples of subjective  quality, as opposed to the objective  quality
sought, if not found, by Alexander, and exemplified by the
above bijection discussed here  last October.

Sunday, May 1, 2016

Sunday Appetizer from 1984

Filed under: General,Geometry — Tags: , , — m759 @ 2:00 pm

Judith Shulevitz in The New York Times
on Sunday, July 18, 2010
(quoted here Aug. 15, 2010) —

“What would an organic Christian Sabbath look like today?”

The 2015 German edition of Beautiful Mathematics ,
a 2011 Mathematical Association of America (MAA) book,
was retitled Mathematische Appetithäppchen —
Mathematical Appetizers . The German edition mentions
the author's source, omitted in the original American edition,
for his section 5.17, "A Group of Operations" (in German,
5.17, "Eine Gruppe von Operationen") —  

Mathematische Appetithäppchen:
Faszinierende Bilder. Packende Formeln. Reizvolle Sätze

Autor: Erickson, Martin —

"Weitere Informationen zu diesem Themenkreis finden sich
unter http://​www.​encyclopediaofma​th.​org/​index.​php/​
Cullinane_​diamond_​theorem
und http://​finitegeometry.​org/​sc/​gen/​coord.​html ."

That source was a document that has been on the Web
since 2002. The document was submitted to the MAA
in 1984 but was rejected. The German edition omits the
document's title, and describes it as merely a source for
"further information on this subject area."

The title of the document, "Binary Coordinate Systems,"
is highly relevant to figure 11.16c on page 312 of a book
published four years after the document was written: the 
1988 first edition of Sphere Packings, Lattices and Groups
by J. H. Conway and N. J. A. Sloane —

A passage from the 1984 document —

Monday, October 6, 2014

Reviews

Filed under: General — Tags: — m759 @ 11:00 am

From the MacTutor biography of Otto Neugebauer:

“… two projects which would be among the most important
contributions anyone has made to mathematics. He persuaded
Springer-Verlag to publish a journal reviewing all mathematical
publications, which would complement their reviewing journals
in other topics. In 1931 the first issue of 
Zentralblatt für Matematik
appeared, edited by Neugebauer.” [Mathematical Reviews  was
the other project.]

Neugebauer appeared in Sunday morning’s post In Nomine Patris .

A review from Zentralblatt  appeared in the Story Creep link from
this morning’s post Mysterious Correspondences.

Friday, March 21, 2014

Three Constructions of the Miracle Octad Generator

Filed under: General,Geometry — Tags: , , , , , — m759 @ 12:24 pm

IMAGE- Two constructions, by Turyn/Curtis, and by Conway, of the Miracle Octad Generator

See also a Log24 post on this subject from Dec. 14, 2013,
especially (scroll down) the update of March 9, 2014.

Related material on the Turyn-Curtis construction
from the University of Cambridge —

— Slide by "Dr. Parker" — Apparently Richard A. Parker —
Lecture 4, "Discovering M24," in slides for lectures 1-8 from lectures
at Cambridge in 2010-2011 on "Sporadic and Related Groups."
See also the Parker lectures of 2012-2013 on the same topic.

A third construction of Curtis's 35  4×6  1976 MOG arrays would use
Cullinane's analysis of the 4×4 subarrays' affine and projective structure,
and point out the fact that Conwell's 1910 correspondence of the 35
4+4-partitions of an 8-set with the 35 lines of the projective 3-space
over the 2-element field, PG(3, 2), is essentially the same correspondence
as that constituting Curtis's 1976 MOG.

See The Diamond Theorem,  Finite RelativityGalois Space,
Generating the Octad Generator, and The Klein Correspondence.

Update of March 22-March 23 —

Adding together as (0,1)-matrices over GF(2) the black parts (black
squares as 1's, all other squares as 0's) of the 35  4×6 arrays of the 1976
Curtis MOG would then reveal*  the symmetric role played in octads
by what Curtis called the heavy brick , and so reveal also the action of
S3 on the three Curtis bricks that leaves invariant the set of all 759
octads of the S(5, 8, 24) constructed from the 35  MOG arrays.  For more
details of this "by-hand" construction, see Geometry of the 4×4 Square.
For the mathematical properties of the S(5, 8, 24), it is convenient to
have a separate construction (such as Turyn's), not  by hand, of the
extended binary Golay code. See the Brouwer preprint quoted above.

* "Then a miracle occurs," as in the classic 1977 Sidney Harris cartoon.

Illustration of array addition from March 23 —

IMAGE- Discovery of the S_3 action on bricks in the Conwell-Cullinane 'by-hand' approach to octad-building

Friday, January 17, 2014

The 4×4 Relativity Problem

Filed under: General,Geometry — Tags: , , , — m759 @ 11:00 pm

The sixteen-dot square array in yesterday’s noon post suggests
the following remarks.

“This is the relativity problem:  to fix objectively a class of
equivalent coordinatizations and to ascertain the group of
transformations S mediating between them.”

— Hermann Weyl, The Classical Groups ,
Princeton University Press, 1946, p. 16

The Galois tesseract  appeared in an early form in the journal
Computer Graphics and Art , Vol. 2, No. 1, February 1977—

IMAGE- Hypercube and 4x4 matrix from the 1976 'Diamond Theory' preprint, as excerpted in 'Computer Graphics and Art'

The 1977 matrix Q is echoed in the following from 2002—

IMAGE- Dolgachev and Keum, coordinatization of the 4x4 array in 'Birational Automorphisms of Quartic Hessian Surfaces,' AMS Transactions, 2002

A different representation of Cullinane’s 1977 square model of the
16-point affine geometry over the two-element Galois field GF(2)
is supplied by Conway and Sloane in Sphere Packings, Lattices and Groups   
(first published in 1988) :

IMAGE- The Galois tesseract as a four-dimensional vector space, from a diagram by Conway and Sloane in 'Sphere Packings, Lattices, and Groups'

Here a, b, c, d   are basis vectors in the vector 4-space over GF(2).
(For a 1979 version of this vector space, see AMS Abstract 79T-A37.)

See also a 2011 publication of the Mathematical Association of America —

From 'Beautiful Mathematics,' by Martin Erickson, an excerpt on the Cullinane diamond theorem (with source not mentioned)

Sunday, December 15, 2013

Sermon

Filed under: General,Geometry — m759 @ 11:00 am

Odin's Jewel

Jim Holt, the author of remarks in yesterday's
Saturday evening post

"It turns out that the Kyoto school of Buddhism
makes Heidegger seem like Rush Limbaugh—
it’s so rarified, I’ve never been able to
understand it at all. I’ve been knocking my head
against it for years."

Vanity Fair Daily , July 16, 2012

Backstory Odin + Jewel in this journal.

See also Odin on the Kyoto school —

For another version of Odin's jewel, see Log24
on the date— July 16, 2012— that Holt's Vanity Fair
remarks were published. Scroll to the bottom of the
"Mapping Problem continued" post for an instance of
the Galois tesseract —

IMAGE- The Galois tesseract as a four-dimensional vector space, from a diagram by Conway and Sloane in 'Sphere Packings, Lattices, and Groups'

Saturday, December 14, 2013

Beautiful Mathematics

Filed under: General,Geometry — Tags: , , , , — m759 @ 7:59 pm

The title, which I dislike, is taken from a 2011 publication
of the MAA, also sold by Cambridge University Press.

Some material relevant to the title adjective:

"For those who have learned something of higher mathematics, nothing could be more natural than to use the word 'beautiful' in connection with it. Mathematical beauty, like the beauty of, say, a late Beethoven quartet, arises from a combination of strangeness and inevitability. Simply defined abstractions disclose hidden quirks and complexities. Seemingly unrelated structures turn out to have mysterious correspondences. Uncanny patterns emerge, and they remain uncanny even after being underwritten by the rigor of logic."— Jim Holt, opening of a book review in the Dec. 5, 2013, issue of The New York Review of Books

Some relevant links—

The above list was updated on Jan. 31, 2014, to include the
"Strangeness" and "Hidden quirks" links.  See also a post of
​Jan. 31, 2014.

Update of March 9, 2014 —

The link "Simply defined abstractions" is to the construction of the Steiner
system S(5, 8, 24) described by R. T. Curtis in his 1976 paper defining the
Miracle Octad Generator. It should be noted that this construction is due
to Richard J. Turyn, in a 1967 Sylvania research report. (See Emily Jennings's
talk of 1 Nov. 2012.) Compare  the Curtis construction, written in 1974,
with the Turyn construction of 1967 as described in Sphere Packings, Lattices
and Groups , by J. H. Conway and N. J. A. Sloane (first published in 1988).

Sunday, May 19, 2013

Sermon

Filed under: General,Geometry — Tags: — m759 @ 11:00 am

Best vs. Bester

The previous post ended with a reference mentioning Rosenhain.

For a recent application of Rosenhain's work, see
Desargues via Rosenhain (April 1, 2013).

From the next day, April 2, 2013:

"The proof of Desargues' theorem of projective geometry
comes as close as a proof can to the Zen ideal.
It can be summarized in two words: 'I see!' "

– Gian-Carlo Rota in Indiscrete Thoughts (1997)

Also in that book, originally from a review in Advances in Mathematics ,
Vol. 84, Number 1, Nov. 1990, p. 136:
IMAGE- Rota's review of 'Sphere Packings, Lattices and Groups'-- in a word, 'best'

See, too, in the Conway-Sloane book, the Galois tesseract  
and, in this journal, Geometry for Jews and The Deceivers , by Bester.

Saturday, January 5, 2013

Vector Addition in a Finite Field

Filed under: General,Geometry — Tags: , — m759 @ 10:18 am

The finite (i.e., Galois) field GF(16),
according to J. J. Seidel in 1974—

The same field according to Steven H. Cullinane in 1986,
in its guise as the affine 4-space over GF(2)—


The same field, again disguised as an affine 4-space,
according to John H. Conway and N.J.A. Sloane in
Sphere Packings, Lattices, and Groups , first published in 1988—

The above figure by Conway and Sloane summarizes, using
a 4×4 array, the additive vector-space structure of the finite
field GF(16).

This structure embodies what in Euclidean space is called
the parallelogram rule for vector addition—

(Thanks to June Lester for the 3D (uvw) part of the above figure.)

For the transition from this colored Euclidean hypercube
(used above to illustrate the parallelogram rule) to the
4×4 Galois space (illustrated by Cullinane in 1979 and
Conway and Sloane in 1988— or later… I do not have
their book’s first edition), see Diamond Theory in 1937,
Vertex Adjacency in a Tesseract and in a 4×4 Array,
Spaces as Hypercubes, and The Galois Tesseract.

For some related narrative, see tesseract  in this journal.

(This post has been added to finitegeometry.org.)

Update of August 9, 2013—

Coordinates for hypercube vertices derived from the
parallelogram rule in four dimensions were better
illustrated by Jürgen Köller in a web page archived in 2002.

Update of August 13, 2013—

The four basis vectors in the 2002 Köller hypercube figure
are also visible at the bottom of the hypercube figure on
page 7 of “Diamond Theory,” excerpts from a 1976 preprint
in Computer Graphics and Art , Vol. 2, No. 1, February 1977.
A predecessor:  Coxeter’s 1950 hypercube figure from
Self-Dual Configurations and Regular Graphs.”

Sunday, July 29, 2012

The Galois Tesseract

Filed under: General,Geometry — Tags: , , — m759 @ 11:00 pm

(Continued)

The three parts of the figure in today's earlier post "Defining Form"—

IMAGE- Hyperplanes (square and triangular) in PG(3,2), and coordinates for AG(4,2)

— share the same vector-space structure:

   0     c     d   c + d
   a   a + c   a + d a + c + d
   b   b + c   b + d b + c + d
a + b a + b + c a + b + d   a + b + 
  c + d

   (This vector-space a b c d  diagram is from  Chapter 11 of 
    Sphere Packings, Lattices and Groups , by John Horton
    Conway and N. J. A. Sloane, first published by Springer
    in 1988.)

The fact that any  4×4 array embodies such a structure was implicit in
the diamond theorem (February 1979). Any 4×4 array, regarded as
a model of the finite geometry AG(4, 2), may be called a Galois tesseract.
(So called because of the Galois geometry involved, and because the
16 cells of a 4×4 array with opposite edges identified have the same
adjacency pattern as the 16 vertices of a tesseract (see, for instance,
Coxeter's 1950 "Self-Dual Configurations and Regular Graphs," figures
5 and 6).)

A 1982 discussion of a more abstract form of AG(4, 2):

Source:

The above 1982 remarks by Brouwer may or may not have influenced
the drawing of the above 1988 Conway-Sloane diagram.

Monday, July 16, 2012

Mapping Problem continued

Filed under: General,Geometry — Tags: , — m759 @ 2:56 am

Another approach to the square-to-triangle
mapping problem (see also previous post)—

IMAGE- Triangular analogs of the hyperplanes in the square model of PG(3,2)

For the square model referred to in the above picture, see (for instance)

Coordinates for the 16 points in the triangular arrays 
of the corresponding affine space may be deduced
from the patterns in the projective-hyperplanes array above.

This should solve the inverse problem of mapping,
in a natural way, the triangular array of 16 points 
to the square array of 16 points.

Update of 9:35 AM ET July 16, 2012:

Note that the square model's 15 hyperplanes S 
and the triangular model's 15 hyperplanes T —

— share the following vector-space structure —

   0     c     d   c + d
   a   a + c   a + d a + c + d
   b   b + c   b + d b + c + d
a + b a + b + c a + b + d   a + b + 
  c + d

   (This vector-space a b c d  diagram is from
   Chapter 11 of   Sphere Packings, Lattices
   and Groups
, by   John Horton Conway and
   N. J. A. Sloane, first published by Springer
   in 1988.)

Saturday, September 3, 2011

The Galois Tesseract (continued)

A post of September 1, The Galois Tesseract, noted that the interplay
of algebraic and geometric properties within the 4×4 array that forms
two-thirds of the Curtis Miracle Octad Generator (MOG) may first have
been described by Cullinane (AMS abstract 79T-A37, Notices , Feb. 1979).

Here is some supporting material—

http://www.log24.com/log/pix11B/110903-Carmichael-Conway-Curtis.jpg

The passage from Carmichael above emphasizes the importance of
the 4×4 square within the MOG.

The passage from Conway and Sloane, in a book whose first edition
was published in 1988, makes explicit the structure of the MOG's
4×4 square as the affine 4-space over the 2-element Galois field.

The passage from Curtis (1974, published in 1976) describes 35 sets
of four "special tetrads" within the 4×4 square of the MOG. These
correspond to the 35 sets of four parallel 4-point affine planes within
the square. Curtis, however, in 1976 makes no mention of the affine
structure, characterizing his 140 "special tetrads" rather by the parity
of their intersections with the square's rows and columns.

The affine structure appears in the 1979 abstract mentioned above—

IMAGE- An AMS abstract from 1979 showing how the affine group AGL(4,2) of 322,560 transformations acts on a 4x4 square

The "35 structures" of the abstract were listed, with an application to
Latin-square orthogonality, in a note from December 1978

IMAGE- Projective-space structure and Latin-square orthogonality in a set of 35 square arrays

See also a 1987 article by R. T. Curtis—

Further elementary techniques using the miracle octad generator, by R. T. Curtis. Abstract:

“In this paper we describe various techniques, some of which are already used by devotees of the art, which relate certain maximal subgroups of the Mathieu group M24, as seen in the MOG, to matrix groups over finite fields. We hope to bring out the wealth of algebraic structure* underlying the device and to enable the reader to move freely between these matrices and permutations. Perhaps the MOG was mis-named as simply an ‘octad generator’; in this paper we intend to show that it is in reality a natural diagram of the binary Golay code.”

(Received July 20 1987)

Proceedings of the Edinburgh Mathematical Society (Series 2) (1989), 32: 345-353

* For instance:

Algebraic structure in the 4x4 square, by Cullinane (1985) and Curtis (1987)

Update of Sept. 4— This post is now a page at finitegeometry.org.

Thursday, September 1, 2011

The Galois Tesseract

Filed under: General,Geometry — Tags: , — m759 @ 7:11 pm

Click to enlarge

IMAGE- The Galois Tesseract, 1979-1999

IMAGE- Review of Conway and Sloane's 'Sphere Packings...' by Rota

Wednesday, June 1, 2011

The Schwartz Notes

Filed under: General,Geometry — Tags: , , , , — m759 @ 2:00 pm

A Google search today for material on the Web that puts the diamond theorem
in context yielded a satisfyingly complete list. (See the first 21 results.)
(Customization based on signed-out search activity was disabled.)

The same search limited to results from only the past month yielded,
in addition, the following—

http://www.log24.com/log/pix11A/110601-Search.jpg

This turns out to be a document by one Richard Evan Schwartz,
Chancellor’s Professor of Mathematics at Brown University.

Pages 12-14 of the document, which is untitled, undated, and
unsigned, discuss the finite-geometry background of the R.T.
Curtis Miracle Octad Generator (MOG) . As today’s earlier search indicates,
this is closely related to the diamond theorem. The section relating
the geometry to the MOG is titled “The MOG and Projective Space.”
It does not mention my own work.

See Schwartz’s page 12, page 13, and page 14.

Compare to the web pages from today’s earlier search.

There are no references at the end of the Schwartz document,
but there is this at the beginning—

These are some notes on error correcting codes. Two good sources for
this material are
From Error Correcting Codes through Sphere Packings to Simple Groups ,
by Thomas Thompson.
Sphere Packings, Lattices, and Simple Groups  by J. H. Conway and N.
Sloane
Planet Math (on the internet) also some information.

It seems clear that these inadequate remarks by Schwartz on his sources
can and should be expanded.

Friday, May 14, 2010

Competing MOG Definitions

Filed under: General,Geometry — Tags: , , , — m759 @ 9:00 pm

A recently created Wikipedia article says that  “The Miracle Octad Generator [MOG] is an array of coordinates, arranged in four rows and six columns, capable of describing any point in 24-dimensional space….” (Clearly any  array with 24 parts is so capable.) The article ignores the fact that the MOG, as defined by R.T. Curtis in 1976, is not  an array of coordinates, but rather a picture of a correspondence between two sets, each containing 35 structures. (As a later commentator has remarked, this correspondence is a well-known one that preserves a certain incidence property. See Eightfold Geometry.)

From the 1976 paper defining the MOG—

“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

http://www.log24.com/log/pix10A/100514-Curtis1976MOG.jpg

Curtis’s 1976 Fig. 4. (The MOG.)

The Wikipedia article, like a similar article at PlanetMath, is based on a different definition, from a book first published in 1988—

http://www.log24.com/log/pix10A/100514-SpherePack.jpg

I have not seen the 1973 Curtis paper, so I do not know whether it uses the 35-sets correspondence definition or the 6×4 array definition. The remarks of Conway and Sloane on page 312 of the 1998 edition of their book about “Curtis’s original way of finding octads in the MOG [Cur2]” indicate that the correspondence definition was the one Curtis used in 1973—

http://www.log24.com/log/pix10A/100514-ConwaySloaneMOG.jpg

Here the picture of  “the 35 standard sextets of the MOG”
is very like (modulo a reflection) Curtis’s 1976 picture
of the MOG as a correspondence between two 35-sets.

A later paper by Curtis does  use the array definition. See “Further Elementary Techniques Using the Miracle Octad Generator,” Proceedings of the Edinburgh Mathematical Society  (1989) 32, 345-353.

The array definition is better suited to Conway’s use of his hexacode  to describe octads, but it obscures the close connection of the MOG with finite geometry. That connection, apparent in the phrases “vector space structure in the standard square” and “parallel 2-spaces” (Conway and Sloane, third ed., p. 312, illustrated above), was not discussed in the 1976 Curtis paper.  See my own page on the MOG at finitegeometry.org.

Wednesday, November 30, 2005

Wednesday November 30, 2005

Filed under: General,Geometry — Tags: , — m759 @ 1:00 am

For St. Andrew’s Day

The miraculous enters…. When we investigate these problems, some fantastic things happen….”

— John H. Conway and N. J. A. Sloane, Sphere Packings, Lattices and Groups, preface to first edition (1988)

The remarkable Mathieu group M24, a group of permutations on 24 elements, may be studied by picturing its action on three interchangeable 8-element “octads,” as in the “Miracle Octad Generator” of R. T. Curtis.

A picture of the Miracle Octad Generator, with my comments, is available online.


 Cartoon by S.Harris

Related material:
Mathematics and Narrative.

Powered by WordPress