"The mathematician's patterns, like the painter's or the poet's must be beautiful; the ideas like the colours or the words, must fit together in a harmonious way."
― G.H. Hardy, A Mathematician's Apology
1/4
We have not yet defined a group. Rather, we are exploring the intuition of them via symmetries. This will *motivate the axioms*, rather than the other way around.
What properties does this group have what might not hold more generally?
2/4
For further insight, consider the symmetries of a triangle. This motivates the idea of relations, and why this "group calculator" tool is useful.
I got so many really good questions and comments in class today. How often does that happen on *Day 1* of abstract algebra??
3/4
Finally, we ended with a Cayley diagram using a different set of generators. (Henceforth, bi-directed arrows will be un-directed).
From a distance, these don't look like the same group. But they are! Surprised? And that's a wrap!
Questions & comments welcome!
4/4
• • •
Missing some Tweet in this thread? You can try to
force a refresh
This week, I recorded 4 new #VisualAlgebra YouTube videos on group actions. I heavily use the following concepts:
1. G-sets 2. Action graphs 3. Group switchboards 4. Fixed point tables.
Interested? I'll give you a preview here. Please share!
🧵👇1/16
If G acts on S, via ϕ:G→Perm(S), imagine that G has a "group switchboard", w/ a button for each element. Pressing it permutes elements of S, with the rule:
"Pressing the a-button followed by the b-button is the same as pressing the ab-button." This means:
ϕ(a)ϕ(b)=ϕ(ab)
2/16
A G-set is a set w/ an action. This endows it w/ an algebraic structure.
Many books don't define this, which is a mistake.
Note the difference b/w the G-set vs. action graph, which depends on the generating set.
Now that my #VisualAlgebra class is in the books, I want to post a long "meta thread" of all 16 weekly threads, with daily summaries. Here's my entire class, including lectures, HW, & exams, in one convenient place.
And stayed tuned for some surprise announcements below!👇🧵
We started #Week1 of #VisualAlgebra with a few quotes from "A Mathematician's Apology" on the beauty of mathematics, and then saw Cayley diagrams for the symmetries of the rectangle and triangle.
In #Week2 of #VisualAlgebra, we explored the Rubik's cube, more Cayley diagrams, group presentations, the impossibility of the word & halting problems, and we classified all frieze groups.
I woke up a few days ago with the sobering realization: actually, I do NOT really understand groups actions.
Spoiler: I do now, but it took some work. And now I realize how incomplete my understanding was. 😳
Let me explain, I think some of you might enjoy this!
1/12 🧵👇
See those "orbit diagrams" above? I got to thinking: "how can we characterize all possible diagrams?" Equivalently, all transitive actions of D_4 (or a group G in general).
Playing around with things, I came up with a few more. But I still didn't know the answer. Do you?
2/12
For example, how many of the following are possible?
Before reading on, see if you can answer this, and generalize to arbitrary groups.
There's a simple elegant answer, that I was never aware of. And I suspect that the majority of people who teach algebra aren't either.
Finishing up our🧵👇 #VisualAlgebra class in #Week15 with divisibility and factorization. I'm a little short on visuals, but here are two really nice ones on what we'll be covering, made by @linguanumerate.
Henceforth, we'll assume that R is an integral domain.
1/8 Mon
The integers have nice properties that we usually take for granted:
--multiplication commutes
--there aren't zero divisors
--every nonzero number can be factored into primes
--any 2 nonzero numbers have a unique gcd and lcm
--the Euclidean algorithm can compute these
2/8 M
Some, but not all of these hold in general integral domains. This is what we'd like understand!
If b=ac, we say "a divides b", or "b is a multiple of a".
If a | b and b | a, they're "associates", written a~b.
We started #Week11 of #VisualAlgebra with a new diagram of one of the isomorphism theorems. I made this over spring break. The concept is due to Douglas Hofstadter (author of "Gödel, Escher, Bach"), who calls this a "pizza diagram".
1/14 Mon 🧵👇
Though we constructed semidirect products visually last week, we haven't yet seen the algebraic definition. On Friday, we saw inner automorphisms, which was the last step we needed.
Recall the analogy for A⋊B:
A = automorphism, B = "balloon".
2/14 M
Next, we asked when a group G is isomorphic to a direct product or semidirect product of its subgroups, N & H.
Here are two examples of groups that we are very familiar with.
Here are two ways to think about it. One involves cosets as "boxes" in a grid, and the other is in terms of the subgroup lattice: to find the index [H:K], just take the product of the edges b/w them.
1/8 Mon
Pause for a quick comment about cosets in additive groups. Don't forget to write a+H, rather than aH. Here's a nice way to see the equality of a left coset and a right coset.
2/8 M
Next, we proved that if [G:H]=2, then H is normal. Here's a "picture proof": one left (resp., right) coset is H, and the other is G-H.