Image by A. A. ("Bert") Jagers from a search in this journal for Galois sequence —
Image by A. A. ("Bert") Jagers from a search in this journal for Galois sequence —
From a 1964 recreational-mathematics essay —
Note that the first two triangle-dissections above are analogous to
mutually orthogonal Latin squares . This implies a connection to
affine transformations within Galois geometry. See triangle graphics
in this journal.
Update of 4:40 AM ET —
Other mystical figures —
"Before time began, there was the Cube."
— Optimus Prime in "Transformers" (Paramount, 2007)
In memory of New Yorker artist Anatol Kovarsky,
who reportedly died at 97 on June 1.
Note the Santa, a figure associated with Macy's at Herald Square.
See also posts tagged Herald Square, as well as the following
figure from this journal on the day preceding Kovarsky's death.
A note related both to Galois space and to
the "Herald Square"-tagged posts —
"There is such a thing as a length-16 sequence."
— Saying adapted from a young-adult novel.
The title phrase, paraphrased without quotes in
the previous post, is from Christopher Alexander's book
The Timeless Way of Building (Oxford University Press, 1979).
A quote from the publisher:
"Now, at last, there is a coherent theory
which describes in modern terms
an architecture as ancient as
human society itself."
Three paragraphs from the book (pp. xiii-xiv):
19. Within this process, every individual act
of building is a process in which space gets
differentiated. It is not a process of addition,
in which preformed parts are combined to
create a whole, but a process of unfolding,
like the evolution of an embryo, in which
the whole precedes the parts, and actualy
gives birth to then, by splitting.
20. The process of unfolding goes step by step,
one pattern at a time. Each step brings just one
pattern to life; and the intensity of the result
depends on the intensity of each one of these
individual steps.
21. From a sequence of these individual patterns,
whole buildings with the character of nature
will form themselves within your thoughts,
as easily as sentences.
Compare to, and contrast with, these illustrations of "Boolean space":
(See also similar illustrations from Berkeley and Purdue.)
Detail of the above image —
Note the "unfolding," as Christopher Alexander would have it.
These "Boolean" spaces of 1, 2, 4, 8, and 16 points
are also Galois spaces. See the diamond theorem —
The Folding
Cynthia Zarin in The New Yorker , issue dated April 12, 2004—
“Time, for L’Engle, is accordion-pleated. She elaborated,
‘When you bring a sheet off the line, you can’t handle it
until it’s folded, and in a sense, I think, the universe can’t
exist until it’s folded — or it’s a story without a book.’”
The geometry of the 4×4 square array is that of the
3-dimensional projective Galois space PG(3,2).
This space occurs, notably, in the Miracle Octad Generator (MOG)
of R. T. Curtis (submitted to Math. Proc. Camb. Phil. Soc. on
15 June 1974). Curtis did not, however, describe its geometric
properties. For these, see the Cullinane diamond theorem.
Some history:
Curtis seems to have obtained the 4×4 space by permuting,
then “folding” 1×8 binary sequences into 4×2 binary arrays.
The original 1×8 sequences came from the method of Turyn
(1967) described by van Lint in his book Coding Theory
(Springer Lecture Notes in Mathematics, No. 201 , first edition
published in 1971). Two 4×2 arrays form each 4×4 square array
within the MOG. This construction did not suggest any discussion
of the geometric properties of the square arrays.
[Rewritten for clarity on Sept. 3, 2014.]
A sequel to the 1974 film
Thunderbolt and Lightfoot :
Contingent and Fluky
Some variations on a thunderbolt theme:
These variations also exemplify the larger
Verbum theme:
A search today for Verbum in this journal yielded
a Georgetown University Chomskyite, Professor
David W. Lightfoot.
"Dr. Lightfoot writes mainly on syntactic theory,
language acquisition and historical change, which
he views as intimately related. He argues that
internal language change is contingent and fluky,
takes place in a sequence of bursts, and is best
viewed as the cumulative effect of changes in
individual grammars, where a grammar is a
'language organ' represented in a person's
mind/brain and embodying his/her language
faculty."
Some syntactic work by another contingent and fluky author
is related to the visual patterns illustrated above.
See Tecumseh Fitch in this journal.
For other material related to the large Verbum cube,
see posts for the 18th birthday of Harry Potter.
That birthday was also the upload date for the following:
See esp. the comments section.
Mathematics —
(Some background for the Galois tesseract )
Narrative —
An essay on science and philosophy in the January 2012
Notices of the American Mathematical Society .
Note particularly the narrative explanation of the double-slit experiment—
"The assertion that elementary particles have
free will and follow Quality very closely leads to
some startling consequences. For instance, the
wave-particle duality paradox, in particular the baffling
results of the famous double slit experiment,
may now be reconsidered. In that experiment, first
conducted by Thomas Young at the beginning
of the nineteenth century, a point light source
illuminated a thin plate with two adjacent parallel
slits in it. The light passing through the slits
was projected on a screen behind the plate, and a
pattern of bright and dark bands on the screen was
observed. It was precisely the interference pattern
caused by the diffraction patterns of waves passing
through adjacent holes in an obstruction. However,
when the same experiment was carried out much
later, only this time with photons being shot at
the screen one at a time—the same interference
pattern resulted! But the Metaphysics of Quality
can offer an explanation: the photons each follow
Quality in their actions, and so either individually
or en masse (i.e., from a light source) will do the
same thing, that is, create the same interference
pattern on the screen."
This is from "a Ph.D. candidate in mathematics at the University of Calgary."
His essay is titled "A Perspective on Wigner’s 'Unreasonable Effectiveness
of Mathematics.'" It might better be titled "Ineffective Metaphysics."
The On-Line Encyclopedia of Integer Sequences has an article titled "Number of combinatorial configurations of type (n_3)," by N.J.A. Sloane and D. Glynn.
From that article:
The following corrects the word "unique" in the example.
* This post corrects an earlier post, also numbered 14660 and dated 7 PM March 18, 2011, that was in error.
The correction was made at about 11:50 AM on March 20, 2011.
_____________________________________________________________
Update of March 21
The problem here is of course with the definition. Sloane and Glynn failed to include in their definition a condition that is common in other definitions of configurations, even abstract or purely "combinatorial" configurations. See, for instance, Configurations of Points and Lines , by Branko Grunbaum (American Mathematical Society, 2009), p. 17—
In the most general sense we shall consider combinatorial (or abstract) configurations; we shall use the term set-configurations as well. In this setting "points" are interpreted as any symbols (usually letters or integers), and "lines" are families of such symbols; "incidence" means that a "point" is an element of a "line". It follows that combinatorial configurations are special kinds of general incidence structures. Occasionally, in order to simplify and clarify the language, for "points" we shall use the term marks, and for "lines" we shall use blocks. The main property of geometric configurations that is preserved in the generalization to set-configurations (and that characterizes such configurations) is that two marks are incident with at most one block, and two blocks with at most one mark.
Whether or not omitting this "at most one" condition from the definition is aesthetically the best choice, it dramatically changes the number of configurations in the resulting theory, as the above (8_3) examples show.
Update of March 22 (itself updated on March 25)
For further background on configurations, see Dolgachev—
Note that the two examples Dolgachev mentions here, with 16 points and 9 points, are not unrelated to the geometry of 4×4 and 3×3 square arrays. For the Kummer and related 16-point configurations, see section 10.3, "The Three Biplanes of Order 4," in Burkard Polster's A Geometrical Picture Book (Springer, 1998). See also the 4×4 array described by Gordon Royle in an undated web page and in 1980 by Assmus and Sardi. For the Hesse configuration, see (for instance) the passage from Coxeter quoted in Quaternions in an Affine Galois Plane.
Update of March 27
See the above link to the (16,6) 4×4 array and the (16,6) exercises using this array in R.D. Carmichael's classic Introduction to the Theory of Groups of Finite Order (1937), pp. 42-43. For a connection of this sort of 4×4 geometry to the geometry of the diamond theorem, read "The 2-subsets of a 6-set are the points of a PG(3,2)" (a note from 1986) in light of R.W.H.T. Hudson's 1905 classic Kummer's Quartic Surface , pages 8-9, 16-17, 44-45, 76-77, 78-79, and 80.
The sliding window in blue below
Click for the web page shown.
is an example of a more general concept.
Such a sliding window,* if one-dimensional of length n , can be applied to a sequence of 0's and 1's to yield a sequence of n-dimensional vectors. For example— an "m-sequence" (where the "m" stands for "maximum length") of length 63 can be scanned by a length-6 sliding window to yield all possible 6-dimensional binary vectors except (0,0,0,0,0,0).
For details, see A Galois Field—
The image is from Bert Jagers at his page on the Galois field GF(64) that he links to as "A Field of Honor."
For a discussion of the m-sequence shown in circular form above, see Jagers's "Pseudo-Random Sequences from GF(64)." Here is a noncircular version of the length-63 m-sequence described by Jagers (with length scale below)—
100000100001100010100111101000111001001011011101100110101011111
123456789012345678901234567890123456789012345678901234567890123
This m-sequence may be viewed as a condensed version of 63 of the 64 I Ching hexagrams. (See related material in this journal.)
For a more literary approach to the window concept, see The Seventh Symbol (scroll down after clicking).
* Moving windows also appear (in a different way) In image processing, as convolution kernels .
The New York Times
on June 17, 2007:
Design Meets Dance,
and Rules Are Broken
Yesterday's evening entry was
on the fictional sins of a fictional
mathematician and also (via a link
to St. Augustine's Day, 2006), on
the geometry of the I Ching* —
The eternal
combined with
the temporal:
The fictional mathematician's
name, noted here (with the Augustine-
I Ching link as a gloss) in yesterday's
evening entry, was Summerfield.
From the above Times article–
"Summerspace," a work by
choreographer Merce Cunningham
and artist Robert Rauschenberg
that offers a competing
vision of summer:
From left, composer John Cage,
choreographer Merce Cunningham,
and artist Robert Rauschenberg
in the 1960's
"When shall we three meet again?"
Serious
"I don't think the 'diamond theorem' is anything serious, so I started with blitzing that."
— Charles Matthews at Wikipedia, Oct. 2, 2006
"The 'seriousness' of a mathematical theorem lies, not in its practical consequences, which are usually negligible, but in the significance of the mathematical ideas which it connects. We may say, roughly, that a mathematical idea is 'significant' if it can be connected, in a natural and illuminating way, with a large complex of other mathematical ideas."
— G. H. Hardy, A Mathematician's Apology
Matthews yesterday deleted references to the diamond theorem and related material in the following Wikipedia articles:
Affine group
Reflection group
Symmetry in mathematics
Incidence structure
Invariant (mathematics)
Symmetry
Finite geometry
Group action
History of geometry
This would appear to be a fairly large complex of mathematical ideas.
See also the following "large complex" cited, following the above words of Hardy, in Diamond Theory:
Affine geometry, affine planes, affine spaces, automorphisms, binary codes, block designs, classical groups, codes, coding theory, collineations, combinatorial, combinatorics, conjugacy classes, the Conwell correspondence, correlations, design theory, duads, duality, error correcting codes, exceptional groups, finite fields, finite geometry, finite groups, finite rings, Galois fields, generalized quadrangles, generators, geometry, GF(2), GF(4), the (24,12) Golay code, group actions, group theory, Hadamard matrices, hypercube, hyperplanes, hyperspace, incidence structures, invariance, Karnaugh maps, Kirkman's schoolgirl problem, Latin squares, Leech lattice, linear groups, linear spaces, linear transformations, Mathieu groups, matrix theory, Meno, Miracle Octad Generator, MOG, multiply transitive groups, octads, the octahedral group, orthogonal arrays, outer automorphisms, parallelisms, partial geometries, permutation groups, PG(3,2), polarities, Polya-Burnside theorem, projective geometry, projective planes, projective spaces, projectivities, Reed-Muller codes, the relativity problem, Singer cycle, skew lines, sporadic simple groups, Steiner systems, symmetric, symmetry, symplectic, synthemes, synthematic, tesseract, transvections, Walsh functions, Witt designs.
Powered by WordPress