Posts tagged with group theory
{−,+} ⨉ {−,+}
 and

{−,+,0} ⨉ {−,+,0}
realised as faces and as theories of personality.
Isomorphic to what you get if you strip the lightswitch group of its relationships=mappings=arrows (forgetful functor →Set
).
The Five Temperaments apparently thinks the Four Humours theory of personality is improved by adding 0
. We could go all the way to fuzzy logic and make the dimension continuous. What would that do?
hires
if Fourier series is the study of periodic ℝ→ℝ functions, that is, ℝ→ℝ functions which are invariant under the group of integer translations, then abstract harmonic analysis is the study of functions on general topological groups which are invariant under a (closed) subgroup.
(Source: math.niu.edu)
one can basically describe each of the classical geometries (Euclidean, affine, projective,spherical, hyperbolic, Minkowski, etc.) as a homogeneous space for its structure group.
The structure group (or gauge group) of the class of geometric objects arises from isomorphisms of one geometric object to the standard object of its class.
For example,
 • the structure group for lengths is
ℝ⁺
; • the structure group for angles is
ℤ/2ℤ
; • the structure group for lines is the affine group
Aff(ℝ)
; • the structure group for
n
dimensional Euclidean geometry is the Euclidean groupE(n)
; • the structure group for oriented 2spheres is the (special) orthogonal group
SO(3)
.
Further along my claim that what separates mathematicians from everyone else is:
and that learning 20thcentury geometry might expand your imagination beyond the usual impoverished shapes of taxonomies.
Here are some calisthenics you can do with a pen and paper that I hope give you a feel for what a (mathematical) group is. (It’s a shame that “group”, “set”, “class”, “category”, “bundle” all have distinct meanings within mathematics. Another part of the language barrier.)
Think of “a group” this way. A group catalogues the relationships between “verbs”.
That is: think of a function as a “verb” and the thing it operates on as a “noun”. One of the tricks of abstraction is that these can be interchanged. Maybe what that might mean will already come clear from this example.
Starting with a pentagon, which I’ll just represent with five numbers for the points. (So: whatever works here might work on other “circles of five”—or "decks of 52"—or … something else you come up with!) That will be the one “thing” or “noun” and in the group exploration you’ll see that the “structure of the verbs” is more interesting than whatever they’re acting on. (This is why in group theory the name of the object is usually omitted and people just list the operations/verbs.)
In John Baez’s week62 you can read about reflection groups. I picked two “axes” in my pentagon ⬟ arbitrarily. If you’re writing along you can draw a different gon or different axes. Reflection is going to mean interchanging numbers across the axis (“mirror”).
It’s the same as reflecting the Mona Lisa except you don’t have to re paint the portrait every time. The same 2dimensional plane can be indexed by the numbers more easily than by the whole image. (Unless you’re following along with computer tools and you’ve chosen “the square” as your shape. Then transforming Mona
is probably more interesting.)
Without my saying so it’s probably obvious that reflecting twice would bring you back to the start. Flip Mona upsidedown, flip the pentagon ⬟ along a
, then repeat.
If you wanted to give “starting point of noun
" a verbname you could just say 1•noun
.
What that establishes, formulaically, is that ƒ(ƒ(X))=X
(where X
is Mona
or ⬟
). Where ƒ is “flip”. We’ve also established that ƒ=ƒ⁻¹
. Trivial observation, maybenottrivial in formula form! After all, suppose you had some science problem and it included a long sequence of ƒ(g(ƒ(ƒ(ƒ(h(g(X)))))))
type stuff. You could make it shorter (and maybe the resulting formula or computation easier) if you could cancel ƒƒ’s like that.
That works for either of my pentagon ⬟ reflections a(⬟)
or b(⬟)
.
a(a(⬟))=⬟
andb(b(⬟))=⬟
.
What group theory is going to talk about is how the two verbs interact. What happens when I do a(a(b(a(b(⬟)))))
? Well I can already simplify it by reducing any trains of a∘a∘a∘a
's or b∘b∘b
's.
Above are the first few results of a∘b∘a[⬟]
. (NB: “The first” operation is on the right since the thing it’s acting on only appears all the way to the right. So in group theory we have to read righttoleft ←.) I’ll write a bit more text for those who want to continue the chain on their own to give you time to look away. You could also try doing b∘a∘b[⬟]
where I did a∘b∘a[⬟]
(read right to left! ←).
Just like it’s “sort of amazing” in some sense that
 •••—•••—•••—••• (four groups of three…um, regular meaning of “group”!) is the same as ••••—••••—•••• (three groups of four)…and that not only in this specific case but we could make a “law” out of it
So is it also a bit amazing that maybe these reflection laws will be orderinvariant in some sense as well.
That may seem like less big of a deal if you think “Everything in maths is commutative and symmetrical”—but it’s not! And most things in life are not commutative or symmetrical. Try to drink your milk and then pour it into the glass or don your underwear after your pants.
It’s also not so obvious (if nobody had told you the answer first and you just had to figure it out yourself) that b∘a∘b∘a∘b∘a∘b∘a∘b∘a[⬟] = ⬟
.
Another fairly easy shape to explore its groups is the square. (And what goes for the square, goes for the plane 𝔸²—or for 1dimensional complex numbers ℂ.)
That’s the end of what a group is. Next: looking ahead to put them in context.
All of these activities amount to exploring the building blocks of a particular group.
But someone (Arthur Cayley) has also come up with a good way to look at the entire structure of the verbs.
Which is ultimately where this theory wants to go: to help us compare & contrast verbstructures. (Look up “group homomorphism”.) Or to notice that two natural phenomena exhibit the same verbstructure.
You can download a free program called Group Explorer to look at various Cayley diagrams.
In an upcoming post called The Shape of Logic, the Logic of Shape I’ll talk about the relationship between groups and manifolds.
Where I’ll ultimately want to go with this is to call groups a “periodic table of elements” for logic. That may not be exact but it’s a gist. Given that semigroups, groups, Lie groups, and other assumptionswapped variations on the group concept usually turn out to be “Factorable” into simple components (JordanHölder, KrohnRhodes, etc.)—and assuming that the Universe somehow builds itself out of primitives sufficiently determined or governed by mathematics—or at the least, that normal people can learn this periodic table and expand their imagination with powers of 20th century geometry.
We want to take theories and turn them over and over in our hands, turn the pants inside out and look at the sewing; hold them upside down; see things from every angle; and sometimes, to quotient or equivalenceclass over some property to either consider a subset of cases for which a conclusion can be drawn (e.g., “all fair economic transactions” (nonexploitive?) or “all supplydemand curveses such that how much you get paid is in proportion to how much you contributed” (how to define it? vary the S or the D and get a local proportionality of PS:TS? how to vary them?)
Consider abstractly a set like {a, b, c, d}
. 4!
ways to rearrange the letters. Since sets are unordered we could call it as well the quotient of all rearangements of quadruples of onceandyesused letters (b,d,c,a)
. /p>
Descartes’ concept of a mapping is “to assign” (although it’s not specified who is doing the assigning; just some categorical/universal ellipsis of agency) members of one set to members of another set.
 For example the Hash Map of programming.
{ '_why' => 'famous programmer', 'North Dakota' => 'cold place', ... }
 Or to round up
⌈num⌉
: not injective because many decimals are written onto the same integer.  Or to “multiply by zero” i.e. “erase” or “throw everything away”:
Old programmers don’t die, they’re piped to
— protea (@isomorphisms) January 2, 2013/dev/null
.
Linear maps with
— protea (@isomorphisms) January 2, 2013det=0
::  /dev/null
:: matter into a black hole :: (or, on Earth, a trash grinder)
In this sense a bijection from the same domain to itself is simply a different—but equivalent—way of looking at the same thing. I could rename A=1,B=2,C=3,D=4
or rename A='Elsa',B='Baobab',C=√5,D=Hypathia
and end with the same conclusion or “same structure”. For example. But beyond renamings we are also interested in different ways of fitting the puzzle pieces together. The green triangle of the wooden block puzzle could fit in three rotations (or is it six rotations? or infinity rightorleftrotations?) into the same hole.
By considering all such mappings, dividing them up, focussing on the easier classes; classifying the types at all; finding (or imposing) orderpattern on what seems too chaotic or hard to predict (viz, economics) more clarity or at least less stupidity might be found.
The hope isn’t completely without support either: Quine explained what is a number with an equivalence class of sets; Tymoczko described the space of musical chords with a quotient of a manifold; PDE’s (read: practical engineering application) solved or better geometrically understood with bijections; Gauss added 1+2+3+...+99+100
in two easy steps rather than ninetynine with a bijection; ….
It’s hard for me to speak to why we want groups and what they are both at once. Today I felt more capable of writing what they are.
So this is the concept of sameness, let’s discuss just linear planes (or, hyperplanes) and countable sets of individual things.
Leave it up to you or for me later, to enumerate the things from life or the physical world that “look like” these pure mathematical things, and are therefore amenable by metaphor and application of proved results, to the group theory.
But just as one motivating example: it doesn’t matter whether I call my coordinates in the mechanical world of physics (x,y,z)
or (y,x,z)
. This is just a renaming or bijection from {1,2,3}
onto itself.
Even more, I could orient the axis any way that I want. As long as the three are mutually perpendicular each to the other, the origin can be anywhere (invariance under an affine mapping — we can equivalenceclass those together) and the rotation of the 3D system can be anything. Stand in front of the class as the teacher, upside down, oriented so that one of the dimensions helpfully disappears as you fly straight forward (or two dimensions disappear as you run straight forward on a flat road). Which is an observation taken for granted by my 8th grade physics teacher. But in the language of group theory means we can equivalenceclass over the special linear group of 3by3 matrices that leave volume the same. Any rotation in 3D
Samenesspreserving Groups partition into:
 permutation groups, or rearrangements of countable things, and
 linear groups, or “trivial” “unimportant” “invariant” changes to continua (such as rescaling—if we added a “0” to the end of all your currency nothing would change)
 conjunctions of smaller groups
The linear groups—get ready for it—can all be represented as matrices! This is why matrices are considered mathematically “important”. Because we have already conceived this huge logical primitive that (in part) explains the Universe (groups) — or at least allows us to quotient away large classes of phenomena — and it’s reducible to something that’s completely understood! Namely, matrices with entries coming from corpora (fields).
So if you can classify (bonus if human beings can understand the classification in intuitive ways) all the qualitatively different types of Matrices,
then you not only know where your engineering numerical computation is going, but you have understood something fundamental about the logical primitives of the Universe!
Aaaaaand, matrices can be computed on this fantastic invention called a computer!
unf