#groups-rings-fields
1 messages · Page 359 of 1
My problem is more that it’s 90% meaningless character calculations by volume
Oh yeah there where a ton of characters
character theory was actually one of my favourite parts of rep theory
i just like doing calculations
and it was cool to figure out tricks for computing character tables
Easy solution: attend a university that don't have any courses on representations of finite groups. Then your first rep course will be representations of something else
no you just won't have a rep course at all
My first rep course was on Artin algebras
also who tf hates character theory? what's the problem topology boy, afraid you might have to count something?
Characters are cool, but I'll let someone else compute them
My first repr theory course was on algebras, groups, lie algebras and quivers
All of the fun in one course
I've just spent the past 4 years computing them I think it's your turn, jagr
this goes hard
Can't decide, let's just do all of them
groups and quivers are basically two sides of the same coin tbf
I’ve written a program which can compute the character table of any subgroup of S_n (given generators of it) but unfortunately I’ve still been forced to compute them by hand before
if you squint really hard that is
If you squint that hard everything is just algebras
yunc... EVERY group is a subgroup of S_n
The content of phrasing it like that is that the input is expected to be an explicit subgroup of S_n
you gotta have a little fun finding the best embedding or it's boring
And given a group in generator-relation form, the conversion is uncomputable in general
Probably similarly in most other forms that aren’t like set + multiplication table
oh if you need the relators then yes you probably are fucked
or just do CharacterTable(G) in the online MAGMA calculator
You don’t in my program
But <S | R> doesn’t convert into the desired form easily
although the converstion is computable for finite groups
yeah so find a nice group action
But nice group actions are by isometries on geodesic spaces
I think you've lost the plot
what if you knew the order along with the presentation? is that enough to pin down a multiplication table?
Am known to be insane
yeah it would be
Yes
Explicitly check every group of order n
anything faster than that?
Just transverse the cayley graph breadth first until you have enough distinct elements
nice. problem solved for generators and relations
then use the regular rep to write them as permutations
warning you may need more RAM than currently exists to do this
Yeah my first rep theory course will be Lie algebras, I dont think the one problem sheet on modules of group rings in my noncom class counts nor does the lecture on characters for analytic number theory
problem unsolved
reminds me of how it is impossible to store the monster group in under like 5GB
good lord
no wait sorry
using the smallest faithful matrix representation it's 5GB
per element
196883 dimesional matrices go crazy
Group theory scares me
but groups
it's ok I think you can drop the dimension down by 1 by taking matrices over F_2
that's a whole ~400KB saved!
🐏
Get this man into SWE right now!
3b1b makes a good point in that it's not just the size of the group that makes it difficult
there are far larger groups whose elements can be stored far more efficiently, like the symmetric groups
yeah you just need a good action
unfortunately if the monster group had a good action we most likely wouldn't care about it
interesting, why is that
heuristically the smaller the degree of the smallest faithful representation is the "less simple" the group in question is
it's not really a concrete thing just a vibe
Nah SWEs learn to sacrifice consumer ram on the alter of the corporate gods
Do we have any idea what the monster is the symmetries of or why it seems to be the largest one? Like do we have any handle on what the sporadic groups actually are or why they exist?
Something to do with modular forms
but I don't think anyone really understands why modular forms show up everywhere
also the leech lattice shows up in a lot of sporadic groups
the funniest "explanation" of why the leech lattice is special is because the sum of the first 24 squares is a square
I think most exceptional objects in math ultimately come down to coincidences in the natural numbers, but I don't know if that's entirely correct
part of the study of finite simple groups was on their "involution" graphs, this post kind of goes into it https://mathoverflow.net/questions/355496/what-is-the-geometric-shape-of-the-monster-sporadic-group
and it's not entirely satisfying
I'm a firm believer of this
that's interesting
look me in the eye and tell me that PSL(2,4) \cong PSL(2,5) is due to some natural beauty and not luck
One of my favorite little coincidences in math is the surjective homomorphism from S4 to S3
and my favorite way of explaining it is that S3 is isomorphic to GL(2,2) and S4 is isomorphic to GA(2,2)
what the CHUNGUS is a GA
Which is a coincidence because the dimension and field size are small enough to where all permutations are linear (the 3 nonzero elements of F2^2) or affine (the 4 elements of F2^2)
General affine group
yeah that's true then
just general linear group + translations
what is it?
canonical surjection S_4 -> S_4/V_4
Well there's a clear homomorphism from GA(2,2) to GL(2,2)
the kernel is the group of translations which is F_2^2 i.e. V_4
another way of explaining it is that any permutation of 4 points also permutes the 3 ways of partitioning 4 points into 2-element subsets
The existance of the sporadic groups does just make me somewhat uncomfotable. Maybe it wouldnt so much if I knew anything about them, but knowing there is just exactly 26 groups which for some reason just happen to be finite simple makes me uncomfortable
Doesnt feel right at all
ah ok
yeah I agree, although if you think about them as small number coincidences that are washed away by general trends it doesn't seem as bad to me
I feel much more uneasy about shit like the exceptional outer automorphism of S_6
that one is truly diabolical
Yeah that one is really weird and I haven't seen a satisfying explanation of it yet
like this one is fine, S_1, ..., S_4 all have various normal subgroups and then S_n onwards is almost simple
but like, S_2 and S_6 are the weird ones for automorphism groups
wtf is going on in the middle
Oh if I remember it's because of a numerical coincidence around sylow subgroups
that gives an interesting embedding of S5
sylow at which prime
At least that's the one I'm familiar with
See these things I can usually just write off as a case of, thats just how the numbers happened to work out. And while im sure thats also the case for the sporadic groups, its just on a much larger scale, youre telling me of all possible ways to do this there just so happens to be exactly 26 exceptions? Crazy
S5 has 6 sylow 5 subgroups
and that gives an action of S5 on 6 points which gives a transitive embedding
a quick wikipedia browse shows that most constructions involve creating a "weird" subgroup of index 6
although I will say this doesn't really explain why that never happens again
one for each letter of the alphabet :P
if it helps you sleep at night, 20 of them are subgroups of the monster
It does sound somewhat plausible that S(n) embedding transitively into S(n+1) should become vanishingly rare as n gets large, not sure how id quantify that
This does help, I didnt know that. It still leaves another 5 weird ones
The pariahs
tag ur self I'm the O'Nan group
iirc the coincidence for S_6 is somewhat explained by (12) same size conjugacy class as (12)(34)(56)
which is true for no other order two conjugacy class of any other symmetric group
I buy it. That's really odd
ah yes caue the outer automorphism is defined by permuting those two classes right
it's always the involutions 💔
Truly insane we managed to categorise this shit
good pun
more like a Lie
those are rings, not groups!
a common blunder
Exactly why theyre valid
rings with non-commutative addition
Throw back to the ANT homework where I got marked down for talking about C_n rather than Z/nZ, brother the latter is a ring
I was told that C_n isnt at all standard and I made that up
I write C_n a lot now
Favourite intro ring theory exercise
Because I can't write Z_n in good conscience after learning p-adics
it just looks wrong to me
people write Z_2 and I have to convince my brain that's it's not the 2-adic numbers
everyone fuckin uses C_n
I still write Z_n sometimes because im lazy and will never touch the p-adics
hell people just use n
also infinite groups are awesome
I genuinely couldnt belive my eyes looking at the marking
I got fucked in that first hand in lol
hope you contested that shit
I did, got that specific mark back but I still got fucked
without infinite groups we wouldn't have the greatest group of all time (the lamplighter group)
Did well in the rest of the course but it turned out that prof wanted every detail in every proof
Where these graded by students one year above with too much power?
Just had to adjust, take a trip back to year 1
funny way of spelling "dihedral of order 8" or "extraspecial of order p^3 for p odd"
basically every TDA textbook explains the relevant alg top. there is lots of interesting research done that requires more involved alg top/alg geo/rep theory (of quivers) but to understand and work with persistence modules you dont need very much – its taught here to undergraduates with no prerequisites beyond linear algebra
How could you tell
also when you study infinite discrete groups you get to sound like a crazy person talking about groups that are "locally sometimes virtually maybe" abelian
This is how all group theory sounds to me
yk what's funny? 2 and 6 are the only orders of which there exist no mutually orthogonal pair of Latin squares
virtually polycyclic-byfinite ok bud
polycyclic-bifinite is there a flag for that
unfortunately if you only consider outer automorphism groups then S_2 stops being weird
Group theorists spinning the prefix-root-suffix wheel to come up with some new type of group
well luckily that it doesnt exist for order 2 is a size issue. That jt doesnt exist for order 6 is a ??? issue
skill issue
Yeah 2 is just weird
in my first college math class ever my (extremely brilliant) professor said that if we ever needed to guess an answer, to guess 0, 1, 2, or infinity. i could believe 0, 1, and infinity but 2 felt a little far fetched. now i somewhat understand
The question: what is 1+1
0
2 = 1 + 1 is actually the most profound equation in math
All fields are F_2
it's the cause of a lot of coincidences
If there’s a cause it isn’t a coincidence
true
disagree
order 2 symmetries also seem overwhelmingly cmmon in math
coincidence is the same as paradox
in that it can just mean counterintuitive/unapparent
I find it really crazy that finite (isomorphism classes of) groups have order a power of 2 with probability 1 in the limit
theyre 2 common
it's ALWAYS the involutions
I can explain why this should be true in a reasonable way if you want
sure
I do think that involutions seem a lot more common than any other number that's kinda how I've been thinking about it
ok under the light assumption that the proportion of simple groups goes to 0 as the order goes to infinity
the idea is that if you have a group of order 2^n, then it is the smallest possible solvable group with n composition factors - in particular they all have to be C_2 (as subquotients of 2-groups are 2-groups and C_2 is the only simple 2-group). This gives us a lot of non-trivial choices to make as we reconstruct our group by recursively extending by a copy of C_2
I'm pretty sure we observe similar (much smaller) spikes in the number of groups at p^k for all k, it's just that 2 is the smallest prime so it overtakes everyone else
yeah that makes sense
but part of it is just that its so insane how much faster it overtakes
for ex in the first 50 billion groups apparently 99% of them have order 1024
it's cause C_2 is SO small
like even if you extend by a single C_3 your group is suddenly 50% bigger
I guess 1024 is 2^10 but for even the next prime 3 you can only reach 3^6
for order less than 1000
exactly
but for example you could have groups of order 2^8 x 3 and 2^7 x 5 etc and its kinda amazing that all of those contributions make up only 1%
groups of order 1024 are the only ones with 10 composition factors, and the only ones with 9 are (I think...) order 512 and (potentially!) 1536
guess its just exponential growth though
there may be something more to this story - the choices you make when extending aren't independent
I wonder if C2 also has more actions
yeah
like if each extension gives you more with C2 compared to a tower of C3
yeah I was thinking about H^2(S ; F_2) for S a 2-group
I guess you could compare how many groups there are of say order 16 vs 81
let me look actually
this site is clutch https://people.maths.bris.ac.uk/~matyd/GroupNames/
if you picked one prime power smaller I would've been able to tell you straight up 💔
although the ratio there is 1
there are actually MORE groups of order 3^k than 2^k
which I guess makes sense, C_3 has a non-trivial automorphism group for instance
not knowing the classification of groups of order p^5 💔
is anything known about the asymptotic amounts
or even conjectured
of how many groups of order p^k there are
good question, this is known explicitly for k <= 8 (it may be known for k = 9 but I don't know that so it's not really known is it)
https://en.wikipedia.org/wiki/Higman–Sims_asymptotic_formula oh there we go
In finite group theory, the Higman–Sims asymptotic formula gives an asymptotic estimate on number of groups of prime power order.
the only slight problem is that 3^k is wayy bigger than 2^k
O(n^8/3) 🥀
lmao
yeah exactly, which is why 2^k dominates
there exists one??
there exists one for p^7
what
thats bullshit
as in, i do believe it
for what k is there a classification for p^k
upon googling I can only find the p^6 one
I can find them for p^67
Ah retired
finite group theorists are insane
so if the number of groups of order p^n is approximately p^{2/27 n^3} then you should be able to visualize the approximate number of at least p-groups less than some order
I've never met a group theorist who was infinite
2 growing far far faster than 3 or 5
which I guess is nice to see it that way
even for 100
its kinda striking how big of a difference it is
although for 2 this seems very wrong maybe thats a big O diff
or I entered something wrong
< 100 this is the function
probably big O
this is counting 2^18 groups of order 64 which is def wrong 
just worked out there's 340 2-groups of order < 100
am i dumb, what is "order p^8 with exponent p"
all elements are order p
oh
exponent of the group not the order
CHALLENGE: classify the p-groups with order p^9 and exponent p when p = 2
no 👍
exponent 2 groups are abelian
xd
okay that's cheating if youre classifying of exponent p
be a REAL man and claasify arbitrary exponents
Best known is p^7 then
how do we even calculate that
fuck knows
very carefully
https://arxiv.org/abs/1611.00461 this is cute
I love this
Geometric group theorists?
"Find all Abelian groups of order 2700 that don't contain elements of order 54 but do contain elements of order 50. Write their elementary and normal forms and find the number of elements of order 90 in each of them."
Okay so I have 2 issues with this task. First one is how do we find those that don't contain specific orders like 54 and 50 and my second issue is how do we find the number of elements of order 90.
- As for all Abelian groups of order 2700:
$2700 = 3^3 \cdot 2^2 \cdot 5^2$
Further, for 3 we have: $Z_{27}$, $Z_3 \times Z_9$, $Z_3 \times Z_3 \times Z_3$.
For 2 we have: $Z_4$, $Z_2 \times Z_2$
For 5 we have: $Z_25$, $Z_5 \times Z_5$
In total, that's $3\cdot 2\cdot 2 = 12$. Now from these 12 groups I need to eliminate those that contain element of order 54 but I don't know how to do that. $54 = 2\cdot 27$ so it definitely has to do something with 27, I just don't know which one from $Z_{27}$, $Z_3 \times Z_9$, $Z_3 \times Z_3 \times Z_3$.
danilojonic
In a product of groups AxB, the order of an element (a, b) is the lcm of the order of a and b.
This means you can quickly identify what the order of elements are for a product of cyclic groups.
This is easiest when you write it as a product of groups of the form Z/p^k (as you have done)
In the specific case of p=2 we know up to p^10
(There are 49487367289)
it's crazy that they've counted that many things correctly
So order of element 54 is 27x2 so I'm looking only at groups of that format right?
But how do I distinguish further? I can't take out all Z_3 x Z_3 x Z_3, Z_3 x Z_9 and Z_27
I need something left to generate others right?
Like keep {Z_3}^3
So the Z/27 is the problem, so you would take that one out
Next you need to figure out what's needed to get an element of order 50
AxB such that lcm(a, b) = 50?
That would be Z_2 x Z_25
I see. Now I just rewrite them:
2: Z_2 x Z_2, Z_4
3: Z_3 x Z_3 x Z_3, Z_9 x Z_3
5: Z_5 x Z_5, Z_25.
Now connect only with Z_25 so:
Z_2 x Z_2 x Z_25, Z_3 x Z_3 x Z_3 x Z_25, Z_4 x Z_25, Z_9 x Z_3 x Z_25.
So there's 4 in total
Is this correct?
idk if this is the right place to ask, but if i wanted to learn about infinite simple groups, is there a book or something that i can read ?
(ping me if u reply please)
Maybe you wrote it a little weird, but you should have 2, 3 and 5 stuff in all of them
So Z/4 x Z/9 x Z/3 x Z/25 should be one of them
why is N either G or H?
H has index p, which famously doesn't have many divisors
Isn't that just writing out the normal form though?
We take one of each (largest possible) and go down
until none are left
You wrote
Z/4 x Z/25
which is not a group of order 2700
so since H has index p then H either has 1 or p orbits so that the index of the normalizer is one of these?
wait i think what i am saying doesnt make sense 
That's one way to think of it I guess.
More to the point Id say N(H) is a subgroup of G containing H.
So has index dividing the index of H
Okay yeah I see so 4 groups that don't contain elements of order 54 but contain elements of order 50 are:
- (Z_2 x Z_2) x (Z_3 x Z_3 x Z_3) x (Z_25)
- (Z_2 x Z_2) x ( Z_9 x Z_3) x (Z_25)
- (Z_4) x ( Z_9 x Z_3) x (Z_25)
- (Z_4) x ( Z_3 x Z_3 x Z_3) x (Z_25)
find the number of elements of order 90 in each of them
How about this?
ohhh yes, i was overthinking after all
tysm
It might be easier to start by finding the number of elements with order dividing 90
Or just thinking about what numbers are needed to make an lcm of 90
Idk much group theory, but I’ve been trying this for about thirty minutes and still can’t figure out how you get the last implication (xy=y^-1x^-1->xy=yx). How do you deduce that?
It’s from exponent 2
x = x^-1
can you tell me what are the elementary forms? Are they literally these what I wrote:
(Z_2 x Z_2) x (Z_3 x Z_3 x Z_3) x (Z_25)
(Z_2 x Z_2) x ( Z_9 x Z_3) x (Z_25)
(Z_4) x ( Z_9 x Z_3) x (Z_25)
(Z_4) x ( Z_3 x Z_3 x Z_3) x (Z_25)
Or Z_9, Z_4 and Z_25 need to be simplified further (doesn't make sense to me if they should)
Oh I’ve been trying to prove xyxy=1 implies xy=yx in general, is this only true when x=x^-1 for all elements of the group? It appears I have misread 
Yeah it’s not true in general
You can't simplify Z/9 any further no
No wonder I couldn’t prove it haha
I do that by looking at their normal forms right?
a normal form will give me the largest group in each case
that's why I thought of that
Whatever you find easier
For a good counterexample, consider x being a (nontrivial) rotation and y being a reflection in the dihedral group
xy is a reflection, so you definitely have xyxy = 1
However rotations and reflections don’t commute in general
I see, thanks!
Semidirect products are giving me a rough time
On my homework I was asked to classify all groups of order 28 up to isomorphism which can indeed be done with semidirect products
Only so many ways C4 can act on C7
But part of my argument appealed to the presentation of a semidirect product knowing which generators get sent to which automorphisms
After talking with my professor though it seems like he doesn't want me to use presentations but im not sure how else I can do this
Yes, given all possible maps from all groups of order 4 into C6, there can only be at most four isomorphism types
But im not sure how to find the nonabelian ones without using presentations
So how are you using presentations exactly, or what do you mean by that?
Like you have your 4 groups, so you just need to argue they're not isomorphic right?
I was assuming I find the isomorphism type as in "this semidirect product is isomorphic to this well known group"
Is the semidirect product of C7 and C4 even a well known group?
I guess it's the binary dihedral group...
i recall those being called "dicyclic"
Anyway, you can show that a group is a semidirect product by just noting how the 2-sylow group acts on the 7-sylow group.
It’s certainly not one I know off the top of my head lol
binary dihedral is certainly a more useful group concept than dicyclic though
Dicyclic group of order 28
It's a finite subgroup of SL(2, C), so maybe you should
since its explicit from the SL2C SO3R double cover
I’ve just never really looked at infinite groups tbf
Yeah, I guess I assumed that wouldn't be a "well known" group in a class that asks you to classify semidirect products
But yeah if you know the dicyclic group you can just notice that it is a semidirect product of C7 and C4 and describe the action
Or I guess, since you've proven there's 4 groups, just list 4 groups of order 28
I see
Theoretically I only have to check that the two semidirects given by a nontrivial homomorphism from C4/V4 into Aut(C7) are not isomorphic right?
This is assuming that trivial homomorphisms cause their related semidirect products to be abelian
At least i think
Omg same
oh my god
i always saw you hiidostuff
I always just kinda assumed it was some weeb shit 
i thought it was hildostuff too
I thought it was hiido stuff
Same lol
Oo lol
mq blew everyones mind tonight
It’s good that apparently none of us can read
Im popular now
But yes that is my name
I kinda have a new username now but I kept discord as this age old one
The only thing I can fully keep up with in this chat 
Just an aspiring math-knower after getting a 7 on AA HL
you're probably thinking of xyx^-1y^-1 = 1 => xy = yx
dude im just not seeing how to go about this semidirect product stuff
honestly the biggest struggle is with working with the presentations properly
im trying to show that $\langle x,a,b : x^7 = a^2 = b^2 = 1, axa^{-1} = x^{-1}, bxb^{-1} = x \rangle \cong D_{14}$
hiidostuff
my function between the two is $\psi(x) = r^2, \psi(a) = s, \psi(b) = r^7$
hiidostuff
but im struggling to show that $\psi$ is injective without going through a bunch of computation
hiidostuff
so i feel like im just doing it wrong
that doesn't look right
this presentation cannot be finite right?
it contains the free product of Z2 with itself as a subgroup
if you remove the generator b, then maybe it is easier to see how this gives a presentation of a semidirect product of C2 acting nontrivially on C7
@twilit wraith
okay, do you know the intuition behind a semidirect product?
not really
i mean i know its a way to extend the direct product to nonabelian groups in a way
Okay so, a group G is isomorphic to a nontrivial direct product if and only if G has normal subgroups N1 and N2 such that their intersection is trivial, and their join, N1N2, is G. Is this familiar?
going the other way, for any two groups G and H we just smush them together into a product G x H, very easily.
in some sense
yes this makes sense
for semidirect product we only need one being normal
yes.
We relax the conditions a bit with G a group, N normal and H just a subgroup such that N and H have trivial intersection and NH = G. In the case where H is also normal, we can recover the group product in G very simply (as it must be isomorphic to the direct product). In general, however, the situation is more delicate. The normality of N yields a natural group action of H on N, by conjugation in G. Explicitly: r_h(n) = hnh^-1
is this why the homomorphism from H to Aut(N) associated with a semidirect product determines what happens with conjugation?
exactly!
because using only this group action we can completely recover the group structure on G
wait, how come?
.𝖊𝖓𝖕𝖊𝖆𝖈𝖊_𝖒𝖚𝖘𝖎𝖈
So there is a natural isomorphism from G to the set N x H with the group product (n1, h1) * (n2, h2) = (n1 r_h1(n2), h1h2)
.𝖊𝖓𝖕𝖊𝖆𝖈𝖊_𝖒𝖚𝖘𝖎𝖈
all this to say that the map f defining the semidirect product can be thought of as some conjugation action of H on G, and in fact this is precisely what it is when you consider the semidirect product
i guess i see why the direct product is the semidirect product but with conjugation
(without conjugation)
the direct product is the special case where f is the zero map
mmm i see
this can be helpful, if you know that there are non nontrivial maps from H to Aut(G) then you immediately know that there cannot be any semidirect products besides the direct one
i was understanding that nonabelian groups arise only from nontrivial maps from H to Aut(G)
i guess just whats really confusing me is that this nontrivial has to determine how conjugation works
if G and H are abelian, yes
in reply to this
because from what i saw semidirect was simply just a weirder multiplication
wdym by this?
i missed a word on accident
its still just not making sense to me why the homomorphism from H to Aut(G) has anything to do with the conjugation
well in a sense the homomorphism from H to Aut(G) is what defines the conjugation
here it just seemed like conjugations always give you an isomorphism with a direct product
that is on the level of sets
i might be misunderstanding the between-the-lines stuff with the equalities here
do these last two equalities hold just by how semidirect products are constructed?
rather than the conjugation being exactly what r_h_1(n_2) is
we have not constructed any semidirect product here
i mean by cancellation itll turn out to be that way
this is just showing that the group structures of N and H, and the particular map r : H -> Aut(N), which is determined by G, actually determine the group operation of G
i guess im just not sure where r_h came from
here
ah wait i might be getting it now
what matters is just where exactly an element of H sends the elements of N to under that conjugation
but we know the action of H on N by conjugation will always work by the fact that N is normal
yes, exactly
to me though it just seems like conjugation is an easiest action rather than the only action we can possibly choose
conjugation is the most natural action to choose! We want to mimick the direct product, and the direct product works because you can commute the elements of your factor subgroups. In general, elements only commute "up to conjugation"
i see
i.e. g h = (ghg^-1) g
so its moreso that the semidirect product rises from the fact that we chose conjugation to be the action to work with
I wouldn't say it's a choice, rather that it's the thing that pops up when we look at wanting to move elements around in a word
anyways, that may be pedantics
hmm
so just to make sure im thinking about this right
we know just by multiplication that we can think of multiplying arbitrary elements of NH in the sense that gives a semidirect product later on
but in that multiplication a conjugation of n_2 by h_1 occurs
so then we can determine semidirect products by what that conjugation sends n_2 to
and thats what semidirect products are about
and the homomorphism from H to Aut(N) comes because those homomorphisms determine all the possible cases of what n_2 can possibly be sent to
always in hindsight
truly lol
okay now im wondering what the general process of classifying groups using semidirect products should look like
because it feels like im all over the place with trying to classify groups of order 28
always start with sylow
yes that part makes sense
the part where it stops making sense is where i need to know what to do with the homomorphisms i have
like i get that in the case of order 28, i get that no matter if my sylow 2-subgroup is Z4 or V4, i have only one nontrivial homomorphism from either group into Aut(C7) = C6
which then has to be inversion because thats a automorphism of order 2 that always exists
but then when im actually trying to determine whether or not a group i have is already isomorphic to another group i found in this process, i just dont know
i tried to use presentations as a start but it just got complicated real quick
(I'm just thinking outloud)
consider the sylow-7 subgroup. Then n_7 must divide 28/7 = 4, so either 1, 2, or 4. Furthermore it must be 1 mod 7, so n_7 = 1, i.e. G must have a normal subgroup N isomorphic to C7. Then obviously of course the sylow-4 subgroup H is disjoint from N and generates G along with N. Hence indeed G is isomorphic to C7 \rtimes C4 or C7 \rtimes V4.
As you remarked, both C4 and V4 have only one nontrivial homomorphism to C6 = Aut(C7), so for both there is one commutative and one noncommutative case. This leaves only to check the noncommutative G1 = C7 \rtimes C4 and G2 = C7 \rtimes V4
oh i see
Now notice that by Sylow both G1 and G2 contain a unique copy of C7 which is normal. If they were isomorphic, this would give isomorphic factor groups, but one is C4 and the other is V4, so G1 and G2 cannot be isomorphic
oh i see
so like G1/C7 = G2/C7
but its not
so no isomorphism exists
thats much simpler than what i was going with
I'm sure multiple approaches exist :3
yee
28 is nice and small, meaning that every factor in the composition series must be prime abelian by the classification of finite simple groups lol
yeah
maybe from here i just need to recall some stuff i already know about groups
i was just overcomplicating it because of my lack of comfort with semidirect products
but now that i know i should be good
yeah it just very unwieldy
apparently in rep theory its good but i imagine for much much different purposes
lol i suppose so
but i couldve sworn they were talking about group presentations
maybe i did genuinely just misinterpret though
maybe, ask wew or sm
anywho i will rewrite my homework because i dont wanna make my prof read presentations
good luck o7
of course!
last question, how does this proof look?
in the first paragraph: it must divide 4, as 4 is the index of a sylow-7 group in this case
for the rest looks good!
awesome
9/10 minor mistake at the start but that was already pointed out
I wonder..
given an arbitrary congruence representable variety, is there a nice description of split short exact sequences?
for groups its semidirect products, for modules its direct products/sums
I think lie algebras have semidirect products too?
ok groups of order 20 is a little harder
i end up getting that there are three homomorphisms from Z4 to Aut(Z5) obviously
Probably, I didn’t do a lot in group ring fields
but idk how to distinguish these groups from each other
maybe it's nice to try and prove a sufficient condition for two semidirect products to be isomorphic
Here's a nice lemma: Let G be a p-group, and H1, H2 nonisomorphic groups of order not divisible by p. Then for any f1 : H1 -> Aut(G) and f2 : H2 -> Aut(G) we have that G \rtimes_f1 H1 and G \rtimes_f2 H2 are not isomorphic
see if you can prove this yourself
wait doesnt this not relate to the problem im having though
it does, C5 is a p-group for p=5 and C4 and V4 are nonisomorphic groups with order not divisible by 5
No but in your case you should have a case where some of your semidirect products are isomorphic
for groups of order 20
yes but the issue is that i need to show that some of the homomorphisms from Z4 to Aut(Z5) dont give me the same semidirect products
ah yeah the problem at hand
You want to think about symmetries that might relate your different actions
I believe that of the three, two should be isomorphic
that sounds reasonable to me
im predicting that the homomorphisms which send 1 to the identity and inversion automorphism result in the same isomorphic type
I believe if one has two actions f, g : H -> Aut(G) such that they "differ" by an automorphism of H, then the resulting semidirect product are isomorphic
that would indeed imply this
yeah this is true
Me too
Although sending 1 to the identity is going to give you the trivial action no?
no that would be 1 to 0
What do you mean the identity
they meant that the action is the identity
oh oops my bad
i.e. we construct the holomorph of C5
yeah nah ur right i read totally wrong there
but no one is based enough to know that term
Well the identity element in the automorphism group is the trivial transformation is what I mean
I know it!
Holomorphs are cool
thank you 🙏
Hey guys
they have an analogue for quandles which I find awesome
Can someone give a hint towards showing that $S_\infty$ has only 2 subgroups of finite index
sudo
Does S infinity here mean all permutations of N or only finitely supported
there are differing conventions
Finitely supported
finitely supported meaning what here?
It only acts nonrivially on a finite zet
If p is an element then there is some M s.t p(n) = n for all n >= M
so basically just the union of Sn over all n
right okay
is the set of all finitely supported permutations just countable?
Yea
interesting
it's a countable union of finite sets (Sn)
oh right
one of the nicest groups to form a von neumann algebra out of in fact...
If you know to show this don’t tell me just maybe point me in the right direction 🙏
anyway for the proof I don't know the answer but I'd probably think about actions on finite sets I think
or at least that's one direction maybe
what is von Neumann doing here
I got a hint
Both subgroups are finite
any finite index subgroup certainly must contain permutations that are arbitrarily large
Well that hint is wrong
What
Yeah it’s not true i think the subgroups are $A_\infty$ and itself
sudo
I also might think about the intersection of a finite subgroup with each Sn
Since it's just the union of Sn where Sn acts on the first n points
oh wait for my earlier problem couldnt i argue non-isomorphism using kernels
Brainfart
I just lost all my knowledge
You could’ve
That sounds right to me
Oh
I know why
It’s because A_n is the only proper non trivial normal subgroup of S_n
For n > 4 maybe ?
Wait
You can form certain operator algebras using discrete groups, and the algebras you get are "irreducible" in a sense when the group is an infinite conjugacy class (ICC) group. S infinity is one of the simplest ICC groups. Also the fact that it is a union of increasing finite groups makes the structure of the von neumann group algebra particularly nice
That doesn’t help since finite index doesn’t imply normality 💀just that there’s a normal subgroup
does the union have to be a sequential direct limit?
Yeah more or less
it doesn't have to be in general but when it happens it's nice
my hint is that it is actually helpful
Wait this does actually help we’re guaranteed that the normal subgroup also has finite index
its not immediate from that
Yeah i think i see the line of reasoning
which is
I would think about how a finite index subgroup could lead you to a normal subgroup
(I don't actually know if that's the correct approach)
^ and prove that this normal subgroup also has finite index
oh take the core?
🙃
We have that if H has finite index, then there’s a normal subset N of H with finite index Then (S_n intersection N) is normal in S_n since for g intersection S_n,
gxg^-1 where x is in S_n is in S_n and also is in N by normality, which implies that S_n intersection N is a normal subgroup. So its either trivial or A_n or S_n for every n
if this is just a sketch, sure but you should prove N has finite index
also i personally would prefer to just work with A_infty rather than stating something for each S_n
That’s just because if we consider the homomorphism from G to Sym(G/H) induced by the action on the left cosets we get that |G/N| <= n!
That’s kind of an amazing consequence though
Group actions are really powerful and cool
b is not true as written, right? Don’t we need G and X to be the same size? Otherwise I think S_3 acting on {1,2,3} is a counter example
could you explain how it would be a counter example?
the stabilizer of each element in X is size 2.
so every x in X is fixed by some nonidentity element of G
like the claim is that there is an element in X with a trivial stabilizer, but i don’t think this is guaranteed under the conditions given
Looks like a counterexample yes
is there a footnote for (b)?
Yeah, I'm not sure what this problem was trying to get at with b. It's just obviously false unless X is free.
the footnote says use a theorem from class. probably orbit stabilizer
ah weird
what do you mean by free?
G under left multiplication essentially
oh i see
yeah we’d need a bijection from G to X and so they’d have to have the same size
by orbit stabilizer yea
Not to mention it contradicts part (a) for the example you gave
Does question 10 here have a typo? Either I think they meant a map f: M—>N/aN, or they forgot to add the condition that aM is contained in the kernel of f.
Actually perhaps is it well defined because projecting onto N/aN will definitely put aM in the kernel
I was wondering if I am headed in the right direction with my reasoning:
Since N is finitely generated and a is contained in the radical, then I can find a minimal generating set where none of the elements are in aN (similar to Nakayama). Therefore these n_i are not in the kernel of the induced map, and in particular we can find nonzero m_i such that f(m_i)=k, where k-n_i lies in aN. From here I want to argue why we can actually hit n_i, but I’m still working on that
I need some help with an exercise, I don't manage to finish it. Let G be a group acting faithfully on a set X with five elements. This action only has two orbits, one with 2 elements and the other with 3. How could G look like?
It's easy to achieve that G must be a subgroup of S2 x S3. Also if we consider the projections
p1: S2 x S3 \to S2 and p2: S2 x S3 \to S3, we get that p1(G) is a subgroup in S2 and p2(G) is a subgroup in S3. I do not come further, I am pretty confused
Let $G$ act on $X$, and let $x \in X$. Then $\psi: aStab(x) \rightarrow ax$ defines a bijection from $G/Stab(x)$ onto $O(x)$ (the orbit of $x$), which satisfies $\psi(g(aStab(x)))=g\psi(aStab(x))$ for all $g, a \in G.$
Question: Could this reasoning be considered similar to the reasoning that for a homomorphism $\phi$, $im(\phi) \cong G/ker(\phi)$? Specifically, something about the stabilizer of $x$ feels like the kernel of a homomorphism to me, and its orbit feels like the image of that homomorphism.
muffin hamster
Something that might be helpful is to think of the image of u as a submodule of N, and try to make a situation where you can apply Nakayama
So you're pretty close. Next it would be smart to determine what p1(G) and p2(G) can be, and split into cases.
After that you just need to think about which elements of S2xS3 can be in your group.
Yes, you have a homomorphism of G-sets
G -> X
g |-> gx
whose image is the orbit of x.
There isn't a superclear concept of kernel of G-sets, but the stabilizer fulfills that purpose here.
You can look at the universal algebra version of the isomorphism theorems
https://en.wikipedia.org/wiki/Isomorphism_theorems
In mathematics, specifically abstract algebra, the isomorphism theorems (also known as Noether's isomorphism theorems) are theorems that describe the relationship among quotients, homomorphisms, and subobjects. Versions of the theorems exist for groups, rings, vector spaces, modules, Lie algebras, and other algebraic structures. In universal a...
To prove something is an isomorphism we first need to prove it's a homomorphism and then prove it's surjective and injective. I assume surjection and injection should go rather easy, all done following the definition but I'm not sure how proving a homomorphism would go and it's not because I couldn't apply the definition but rather because there's so many different examples that I get lost and can't connect how the definition impacts in that specific example
For example: Let G be a subgroup of Gl_2(R) generated by matrices (-1 0 0 1) and (0 - 1 1 0). Prove G is isomoprhic to D_4. First of all I don't even understand what "generated by" means, does it mean those 2 matrices are identities so we have 2 identity elements in a way?
What I can notice immediately is that from one generator matrix we can get the other one just with rotation which is an element of D_4, that's the only connection I can see
Ok, so in general in algebra, we say that an element a generates an object if every element of that object can be written as a combination of the element. A little less abstractly, We see that D_4 is generated by 2 elements, a reflection and a rotation, thats because D_4 is the group of symmetries of a square, and we can get to all of these by taking some combination of rotations and reflections
Hmm okay but why is it generated with 2 matrices? (Which are identical if rotation operation from D4 is applied)
Im not sure what you mean by why is it generated with 2 matrices. If you go about proving that its isomorphic to D_4 I guess you can argue that its because these matrices correspond to a rotation and a reflection throough some angle (or possibly just 2 reflections through different angles, the geometric interpretation isnt unique)
Okay, what should I do to prove G is isomoprhic to D_4? First show homomorphism right?
But here's where I'm lost because the examples are so varying and different.
By definition, a homomorphism is a function between groups that keeps the group operation. f(a * b) = f(a) • f(b)
This makes perfect sense when a and b are some algebraic expressions. But here they're not, they're matrices.
Ok so lets say $f:G\to H$ is a function from a group $(G,\ast)$ to a group $(H,\times)$
Nope
Then $f$ is a homomorphism if for all $a,b\in G$, we have that $f(a\ast b) = f(a)\times f(b)$. So we need to ask ourselves, what is the operation on GL_2(R)?
Nope
Compile Error! Click the
reaction for more information.
(You may edit your message to recompile.)
The point is that the homomorphism takes you from the operation on G, to the operation on H, so this is how you answer your question about a and b being matrices
Are you happy with that? Do you know what the group operation on GL_2(R) is?
Yep
I don't. I think it's addition of matrices but I'm not sure (multiplication would be marked with an asterisk I think)
it's matrix multiplication, actually
Ok, yeah this is where mathematicians get sloppy and why I kinda made the difference with the symbols for the operations. First point is unless its explicitly written with an addition sign, I woudlnt read into the actual symbol used. (and even then, all you can usually learn from additive notation is that the group is abelian, but this is more of a convention than an actual rule, in general you shouldnt read into the symbol)
Second point is that GL_n(R) is a group under multiplication, (see if you can spot which axiom fails for addition!)
But ok, if you take the operation to be matrix multiplication, are you now happy with the definiton of a homomorphism when theres matrices involved?
I dunno if you have learned about cyclic groups yet, but if it were generated by only 1 matrix, it would be cyclic. In which case it couldn't be isomorphic to D_4 which we know isn't cyclic (it should be intuitive that you cannot perform a rotation some number of times to get a reflection, and there is no reflection that gives you every possible rotation when repeated)
In this case it looks like the rotation is equal to reflection. Take the 2 generating matrices for example, rotate one once and we will get the 2nd one but also if we reflect the first one we will tet the 2nd one.
So now, knowing that the operation is matrix multiplication, its easy, though somewhat tedious to actually just compute the isomorphism to $D_4$. $D_4$ is the group of symmetries of a square, so if $r$ is a rotation by $90^\circ$ and $s$ is a reflection along an axis, then we know that $D_4 = {e,r,r^2,r^3,s,sr,sr^2,sr^3}$
Nope
Now we want to show that we get exactly these same elements in our matrix group, because then the isomorphism just becomes a case of choosing what to call r and what to call s, do you think you could do that?
This is possibly easier if you know about group presentations and know that $D_4 \cong \langle a,b| a^4=b^2=(ab)^2 =e\rangle$
Nope
Rotating a matrix is not a group operation in GL(R). You're mixing together things you can do outside a group with things you can do inside a group. For example, you can add two matrices, but addition is not an operation in GL(R), so you're not allowed to do that when studying GL(R) as a group
Well no I don't understand it. Let A and B be our generator 2x2 matrices. f(A*B) = f(A) • f(B) but what is • operation and how do I use it? Aren't operations in Dihedral group just rotation and reflexion which are both applied to only 1 element at a time so having them like this doesn't make sense to me. I'm having issues with understanding the notation.
f(A*B) would just be the product of those 2 matrices right?
So A*B is the product of matrices yes, but f(A) and f(B) are not matrices, theyre rotations or reflections, and so composing them makes sense
Yep that's where my issue is, that's also why I can't properly understand homomorphism in this case
Youre mapping out of matrices, so f(A) is not a matrix
So • is still multiplication but after the matrices get (individually)transformed in D_4
Its the group opperation on D_4
This is what I was saying here
IMO understanding D_4 abstractly is kinda tricky for a beginner, because on one level it's the symmetries of a square, but on another level it's just a set of symbols {e, r, s, ...} that combine in a certain way. The group presentation Nope mentioned above is probably the definition most mathematicians use in practice, but it's kinda abstract, and hard to connect with the symmetries of the square
Yes I know the identity property of D4 my issue is more about connecting it before and understanding how things work.
Operation on D_n is just composition of rotations and reflections?
this presentation pmo. that will be all.
Yeah you can think of it this way, as sheddow mentions this can be kinda confusing. More accuratly, its what I wrote above, its the set of symbols $a,b$ subject to the relations that $a^4 = e, b^2 = e$ and $(ab)^2 = e$. And then multiplication here is just combining words and simplifying where you can apply these relations. But this is a bit more abstract
Nope
Okay so let me understand this, f(A) • f(B) is roughly "Apply rotation/reflexion on matrix A, apply rotation/reflexion on matrix B, combine them". Except I don't really understand what their combination actually is.
Arguably thinking about it geometrically is confusing because some of the compositions might not be very easy to visualize
I would usually write <a,b| a^n,b^2> if that brings you any more joy
I'm gonna slime u out like we playing superflat survival
that's just not even the right group that's an infinite group
yeah
Youre getting the order wrong
you need (ab)^2 as well
oops yeah lol
I see
sorry if im interrupting smth, i kind of need a hint for ts...
f(A) is not a matrix, it is some permutation of a square, which is sort of confusing i agree. But if you scroll up a little, I wrote out the elements of D_4 explicitly
No, this is the problem with thinking of D_4 as rotations/reflections. You're mapping matrix A and B into elements of D_4, so they're no longer matrices. You're never actually rotating matrices, you're mapping each matrix into a rotation/reflection, such that the multiplication of two matrices "correspond" to the composition of two rotations/reflections
groups of homomorphism still kinda tricky for me ngl
Isn't it "apply rotation n-1 times, apply reflexion" (r^{n-1}s = e)
Here, the group D_4 is explicitly the set mentioned, under the operation of just joining those words up
They're cyclic groups so you just need to count where the generator of Z/mZ can be sent
I know what elements of D_4 are
ok ok thanks
So f(A) is one of those elements. What you need to do is choose one of them to send A to, this is how well build out isomorphism
You have to show there only exist d homomorphisms + that it's a cyclic group
I don’t think this is true
everyone knows u write semidirect product of <A|R> with <B|S> along phi as <A, B| R, S, {bab^{-1}phi(b)(a^{-1}) : a in A, b in B}> so D_n is <a,b | a^n, b^2, bab = a^-1>
I see
I say take a step back for a miniute, lets just look at the subgroup of GL_2(R) that were considering
forget anything about D_4 for now
Okay
I want you to just multiply those matrices together in a couple of different ways. Call one of them A, one of them B and compute AB, (AB)^2, B^2 etc
Just get a handle on how they can be combined
Alright done
Ok, have you spotted anything? What can you tell me about (AB)^2?
It's A but with "inverted diagonal"
That is not correct
We get the identity matrix I did it in head
Now I wrote it out
Ok nice! What about A^2 and B^2?
I'm gonna take a page out of Pseudo's book and post a commutative diagram
so the idea of a group homomorphism phi is that following either path in this diagram gives the same result: you can either apply phi to both elements then multiply, or you can multiply then apply phi. By multiplication here I mean the group operation, which is different for M and N (denoted by dot and circle respectively here)
R u serious rn
A² is also identity matrix and B² is with negative diagonal
Dunno if it helps, maybe it's a bit easier seeing it visually than as phi(ab) = phi(a)phi(v)
Ok nice, final thing, whats B^4?
Id like to hope you can make an educated guess about what it should be by now
Identity matrix
Ok cool, so we now know that we have matrices A and B which satisfy A^4 = B^2 = (AB)^2 = I
Good job, I have some linear algebra knowledge for ts
Does this remind you of anything?
Properties of D_4 identity
Very nice
Exactly!
Here's a question for you tho
Do you understand why these matrices represent symmetries of a square?
So now, going back to the isomorphism idea, could you make a guess about how you might want to relate these matrices with elements of D_4
You mean A corresponding to rotation and B corresponding to reflexion
Because they fit the properties for identity above?
I mean but this is the wrong way around
D_4 as a group isn't random
God wait are we using the D_n notation here or D_2n
D_n, were not heathens
Holy who uses D_2n
A lot of people
Dummit and Foote uses it I think hence a lot of people do too
at least everyone who uses D&F 
oh sniped
I mean it doesn't really matter, it's more of would you like your order of the group cleaner
Just out of curiosity, does this make sense at all @astral ivy ? I want to know if this is helpful for a beginner or not
No I have no idea what you wrote out
I would be amazed if it was, shit is barely helpful to me lmao
I am validated in thinking that category theory is useless to beginners 🙏
It's just a visualization of the fact that multiplication followed by homomorphism is the same as homomorphism followed by multiplication
Ok but in anycase, do you see what were getting at now? Do you belive that subgroup is isomorphic to D_4?
I think it's important to realize that if someone has trouble with abstraction, even more abstraction isn't really helpful
sorry to interrupt, but i have to prove that maximal subgroups of finite nilpotent groups have prime index
Uh no
I can see it but how do I "show" it?
This equivariance of the order of operations is maybe not clear to a beginner when you write f(ab) = f(a)f(b)
Yeah exactly
It's not more abstraction, it's just "following this arrow or this arrow" is the same. You don't need to know a shred of cat theory, and I'm not trying to teach cat theory
I genuinely can't tell if you're ragebaiting
Flowcharts are not exactly a super abstract concept
Yes, exactly, it's just a flow chart
i was thinking of letting G be a direct product of its sylow p-subgroups, letting M be some arbitrary direct product of subgroups of those sylow p-subgroups, and then showing that we can find a subgroup that M is contained in if we go deeper than "removing one section of some p-subgroup"
You simply need to choose somewhere to send A and somwhere to send B which are going to preserve the identity
Yes they are because you add extra steps to a simple enough concept
Why do you need to draw a diagram to represent f(ab)=f(a)f(b)
That already is equivariance it's literally the definition
You're just drawing out the same equation in a diagram that's harder to read
I genuinely admire the Dummit and Foote literature, our 2 semester abstract algebra course recommends only about 80 pages of literature for problem solving, it's just not enough to learn on your own.
Btw, wtf is with people shouting about rage baiting immediately when they're arguing with someone they don't agree with?
i.e. if M is a direct product where two of the factors are proper, then its a subgroup of smth where one of the factors are proper, or if its a direct product where one of its factors has more than prime index in its respective sylow p-subgroup, then that factor is contained in a p-group of higher order
Notice that $f(a) = f(e\ast a) = f(e)\times f(a)$ and $f(a) = f(a\ast e) = f(a)\times f(e)$ if $f$ is a homomorphism, so you know it needs to send the identity to the identity
Nope
This combined with the calculations you just did you should you where things need to be sent
I shouldn't have said that in hindsight but I come from an advisor that has for years taught me that using category theory too early leads to students who read too much of the nlab and just regurgitate the words they read over there without understanding what they're reading and in the long term end up hurting themselves and others they introduce to this style of thinking
Theres some people I want to tag but I wont...
I dont know that category theory "too early" is nessicarily harmful, but I also dont think its helpful
Category theory makes simple things complicated so that in advanced contexts it can make complicated things simple
but if you aren't in those contexts it just makes simple things complicated for no reason

Yep, I agree, too much cat theory early on isn't the best idea 👍 and I found out what I wanted - the commutative diagram didn't make any sense to danilo, so I probably won't use that explanation again
I probably should have said something akin to "students who lack a dose of mathematical maturity fall into this problem"
I look forward to learning category theory
Yeah sorry that I'm rabid about this but I've seen many people who fell into this hole and I enter like a fight or flight response lmao
Sorry once again
Ive been guilty of over categorifying in explanations sometimes
I have sinned...
It's tempting
Lol, it's okay, no worries 
I will say, just as a generic point, if someone is struggling with the concept of the image of a function (which was fundamentallty the issue there) adding any more complexity to the situation is likely not the call in any capacity
This isn't a priori bad but you have to know who your audience is and if they're willing and mature enough to learn this style of thinking
When I was learning category theory I was in an algebraic topology class and I was constantly asking if X concept was actually Y concept from category theory
I once tried to introduce cat theory into a seminar on GT
a professor not even from that course stopped me
once I asked him about something related to that
I think this is the point where it makes sense to introduce categories
and AG right?
and you can get to the opposite siutation like in my AG course where activly avoiding category theory just got annoying
Yeah, in this case it wasn't the right explanation. But the hard thing is trying to figure out what people struggle with as beginners: sometimes it's very concrete, like what an operation is, or what the elements of a set is, and sometimes it's more abstract, like "why are we doing this", how do these things fit together etc
Yeah
I liked this btw lol
Like in my opinion if you wanna learn category theory, first you learn the examples classically to have some preset intuition and then you're ready to understand why we abstract them in the ways we do using categories
Like you can do it the other way around where you treat category theory as a very fundamental explanation, but for many students I think the definitions of category theory can feel very unmotivated
I think when teaching math, you often just have to guess, and throw a lot of explanation at the student in the hope that something sticks
My issue is also that if you learn category theory much before the natural paces you learn it anyway, you just dont have any examples to actually work with
Yeah examples become really contrived
You can maybe drip feed some parts through intro algebra or whatever, but like, if you dont have Ring and Group and Top and pi_1 what are you even talking about?
You can do a decent ammount with Set sure, but its not the most interesting course
it's why I've never really been a fan of resources that try and make category theory super simple or do category theory for people without a lot of the other math because like why
I think it's good that you tried at least to have a very exotic explanation that might give someone unexpected intuition
Not to say it's bad for those to exist but
Like it's not bad to experiment pedagogically
Wait why
But if you're really going off the beaten path things get very subtle
And you have to be very careful and very carefully listen to the feedback you get from students
Just because without a lot of the interesting math examples I think it's hard to really give people a picture of why it matters
Because how do you motivate category theory definitions without existing examples other than "this is cool :3 UwU"
and it encourages undergrads to (no offense) waste their time on it before having the background. Not to say it isn't interesting, and if people want to learn it then by all means it's great
Even as someone who very much loves algebra just because its fun, when I tried to learn category theory before any algtop I was just bored to tears, its a bunch of stuff you can do, and I kept thinking sure ok, but I never really cared
(I was that undergrad to some extent, and category theory made so much more sense to me once I had examples of it everywhere)
Hm this hasn’t really been my experience
and even if I had cared I dont really gain anything from it, because im not doing anything where its conceviably helpful
someone with background will see the definition of a functor and immediately be able to come up with 10 examples
H_1,H_2,H_3,.....
Yeah, a few years ago I tried to learn from Category Theory for Programmers by Bartosz Milewsky, and while I kinda got some intuition for what a functor was, most of it was way too much handwaving to actually understand anything. I realized that I needed to go through the "normal" math curriculum before this could make any sense to me
Yeah, its a functor from CRing to Top
There are lots of very concrete examples you can use for these
Hm bartosz’s stuff was handwavy?
In what way
Category theory for FPs I think is ok because again they have some relevant background that lets them care and come up with examples
Granted I don't really know anything about FP so maybe there are other issues there
From what I can remember, it was mostly just a bunch of pigs and arrows. A monad is just a pig in the category of endopigs (he might not have said this, it's been a long time since I read it)
I mean I’ve watched the lectures associated with the book and they did not seem handwavy
As if having diagrams is a bad thing
Maybe it's just that Haskell represents such a narrow part of cat theory that I felt there wasn't enough examples to justify the abstraction
Haskell has lots of useful examples of things from cat theory though
I just remember that when I got to natural transformations, I fell off pretty hard

This is a common experience
Part of why I dedicated so much time to figuring out how to explain naturality
Do you understand them now
Someone with the background will probably have heard the word functor be name dropped by books/lectures without defn before /hj
I am one of those guys who became interested in category theory at some point just because I was a Haskell dev 🙂
Hmm, kind of... There's a whole bunch of natural transformations in diff geo, so I've been exposed to it a lot, but I don't have a good sense of why we care, or how to use the fact that something is a natural transformation
You see and use all those words: Functor, Monoid, Monad, etc right in your code, so at some point you want to dig deeper 🙂
You need to either say contravariant, or drop an op in there 🙃
Same, it's actually part of the reason I started studying math
But normally people coming from that way don’t have enough background in abstract algebra
My colleague had a PhD in category theory though, so not everyone is as clueless as me 😄
Isomorphism is cool! 😎 I like it when I can just relabel things and get to something that I understand already:)
The whole point of category theory is to formalize the notion of what it means for something to be compatible in some general sense
The reason we care, vaguely, is think about what happens in homology
You get maps from H_n(X) to H_{n+1}(X)
But the n-th homology and the n+1-st homology are different functions, so what's going on here
Well this is where natural transformations come into play
The start of the definition makes enough sense, it's any arbitrary morphism between functors with the same domain and codomain so we abstract the idea of these maps between homology groups for example
But the rest of the definition is a bit more mysterious
You want some diagram to commute, but why?
Well this is a bit of a more philosophical question
The additional data of a commutative diagram is a compatibility requirement that allows natural transformations to respect the data that functors carry in a more powerful form
You abstractify the notion of a map preserving the structure of your objects
God I am like
Fucked in the head
I said "this is the point" like 5 times
Now the way you use this is to say
If something is a natural transformation
Automatically you get that it respects whatever algebraic operation you have on your object
If u have something like this for example
The fact that it's a natural transformation literally automatically allows you to know that the R-module operations are compatible on both functors
And this is what you'd ideally want from a philosophical point of view right
If operations wouldn't be compatible under a transformation like this something is morally wrong
The whole point of category theory is to glue triangles together
And maybe this even speaks to a wider philosophy of what we want algebra to look like in the sense that in an ideal world we build all the operations we put on objects interact in expected and we'll behaved ways
That makes a lot of sense, thanks 
My copy of Category Theory in Context came in the mail today, so I'll start learning more about it soon 
I've got that book on the shelf next to me
My category theory course next sem ends with Kan complexes, remind me to come back and laugh at this
Kan is a name I'm seemingly unable to escape
Just kant do it
lets say I have a month of free time, what should I do in that month (in terms of math)
learn universal algebra
Physics 🙃 /j
what maths are you generally interested in?
NT, and things around it
Commutative algebra seems wise
universal algebras number one salesman
Also very much a thing, persoanlly my prefernce
I am truly Spamton G. Spamton
how much do you know about sheaves?
little
because maybe it is of interest to look at a book just covering sheaves
Lol it's kind of a cop out answer but IMHO it's good to understand that this is a trend in basically all math
A lot of definitions come from a kind of vibe based approach where you try to frame things in the most idealized fashion possible
Especially in research this is very important to understand and it's also why definitions get updated a lot and evolve over time
You'll rarely land on the correct idea the first time because you might not have accounted for all the compatibilities and things you'd want to have in future work
you'll need it
hopefully will learn a bit in the next month
I need to learn about sheaves
its a name?
Bosch has a book on it, it's probably pretty good
I've got another book of his and at least his exposition is good
your explanation was really clear
and interesting
thank you
wait no, Bredon
Bredon has a book on Sheaves
I looked through it a bit and it looks pretty good
prerequisites?
would a question about monoids belong here
yes
let me look
looks like its a book mainly about sheaf cohomology, which is good for NT and AG I believe
many things are sheaf cohomology
I'm pretty sure the main prereqs are the same as for AG
I told you I have a course on it. and I can go to lectures
then learning about sheaves and getting comfortable with them is great I think
whats the difference between that and hartshorne ch2,3
hartshorne is about schemes, not sheaves
I believe that working with sheaves in greater generality is good
so its a good idea to learn both
yes, but schemes come after sheaves
yus
consider S^S, where S is a set with n elements.
-
how many subsets of S^S are monoids of size n!, with function composition as the operation?
-
how many subsets of S^S are monoids, with the same operation?
for 1), i can think of n! + 1 monoids:
Sn is one
the others come from defining an order on the n elements (with n! total possible orderings, so n! different monoids)) and letting each function map each element to a >= element (with n! total possibilities for assignments, meaning n! elements in a monoid)
but im not sure what the cleanest way to prove that these are the only ones would be, or if there are actually others. the fact that there's already 2 distinct types of monoids here is throwing me off
and i have ideas for 2, but they're sort of contingent on how 1) plays out
Oh yeah someone recommended me a book on Ergodic Theory for NT
forgot
I probably have enough things to do
idk I feel like the setting of schemes sometimes obscures the more general phenomena going on with sheaves
meh, not out of experience just in my opinion its better to learn about things in general
having to learn what a sheaf is and immediately after having to come to terms with the definition of an affine scheme was not fun so maybe that's why I think this way
this has a very strong assumption that the intention is to just work with the general phenomena going on with sheaves
I mean, if there's a course about sheaf cohomology that they're attending
i guess 2 is maybe a lot uglier actually, it doesnt seem that consistent how many elements you need to satisfy closure
its more on the AG side
mm, I see
so yeah maybe having a more complete picture is nice
but man this will require a ton of effort
why must the number of element of order d in a finite group be a multiple of phi(d)?
For any element of order d, it generates a cyclic subgroup of order d, and for every such element you can find phi(d) such other subgroups by exponentiating the element of integers relatively prime to d
To write this out if an element g has order d, then g^n has order d iff GCD(n,d)=1
that I'm ok with
okay i kind of brute forced it and i think i found a counterexample for n=3 :( so theres a lot more monoids than i thought
Okay let me rephrase what I said
submonoids are in general very not well-behaved
Every cyclic subgroup of order d has phi(d) elements of order d in it
And every element of order d generates a cyclic subgroup of order d (these need not be distinct)
Ergo the number of elements of order d is (number of cyclic subgroups of order d)*phi(d)
So phi(d) | number of elements of order d
I think I see it
UwU
do you have to check that there's no repeated elements between cyclic subgroups?
No because if there are then they're the same subgroup since they're all generators of order d
oh true
thx
Aye aye captain
wait is this not true? I pointed out the issue and what condition should be added, but he said that is too strong and we just need |X| > 1…
What you said initially is correct.
Though if I'm allowed to fanfiction what the problem should say:
"For |X|>1, show that there exists a g in G such that gz =/= z for all z in X"
This statement is kinda similar, and is at least true
This is incredibly obvious yet feels... enlightening. Thank you.
lwk this is how categorize algebraic structures and homomorphisms
Nice, love that it helped someone at least 
the essence of category theory 
Just found this in my mailbox btw
lucky!
Great book, enjoy
I have to prove that G/Z(G) is nilpotent implies G is nilpotent
Honestly tho idrk where to start
I thought that their central series would intersect at some point but doesn't seem like it
just wanted to add now that after thinking some more about this I’m really starting to grasp the idea of a group object and things of that nature way better than I did before!
Thank you again
do you know about upper central series?
if you know that then the result is immediate basically
Yes but it didnt seem like Z(G/Z(G)) intersects the upper central series of G at any point
Nilpotent groups
Intro group theory
my class is just going through a lot of group stuff ig
but this is the intro alg course for the grad program at my uni
also this is the last topic for group theory iirc
at least in dummit and foote the next chapter is on rings
Intro group theory (graduate)
its been fun but stressful
im not fully sure ill get As in all my grad courses this semester which is worrying
idk how much that matters for grad school but i imagine a good amount
wdym
yes
i know in europe you have to do a masters before a phd
the first two years of a phd in the US is essentially doing masters in europe
yeah
i may go to europe for a phd but idrk
id like to stay in the US because everyone i love is here but you know
its kinda getting rough
not sure
quals are exams that grad students take after 1 to 2 years of study. The most common ones are in algebra, real analysis, complex analysis, and topology, but some schools offer quals in other topics (probability, PDEs, etc.) They usually follow the content of the corresponding grad courses pretty closely
theres a diffgeo qual at my school which is pretty cool
well the topology and diffgeo qual are the same but still
yeah
