John Carlos Baez on Nostr: HARDCORE MATH POST Any action of a finite group G on a finite set x gives a linear ...
HARDCORE MATH POST
Any action of a finite group G on a finite set x gives a linear representation of G on the vector space with basis X. This is called a 'permutation represention'. And this raises a natural question: how many representations of finite groups are permutation representations?
Most representation are *not* permutation representations, since every permutation representation has a vector fixed by all elements of G, namely the vector that's the sum of all elements of X. In other words, every permutation representation has a 1-dimensional trivial rep sitting inside it.
But what if we could 'subtract off' this trivial representation?
There are different levels of subtlety with which we can do this. For example, we can decategorify, and let:
• the 'Burnside ring' of G be the ring A(G) of formal differences of isomorphism classes of actions of G on finite sets;
• the 'representation ring' of G be the ring R(G) of formal differences of isomorphism classes of finite-dimensional representations of G
In either of these rings, we can *subtract*.
There's an obvious map β: A(G) → R(G) since any action of G on a finite set gives a permutation representation of G on the vector space with basis X
So I asked on MathOverflow is this map typically *surjective*, or typically *not* surjective?
In fact everything depends on what field we're using for our vector spaces! If we use the rational numbers, it seems β is surjective for the vast majority of finite groups. If we use the complex numbers, it seems β is almost always *not* surjective.
I explain why here:
https://golem.ph.utexas.edu/category/2025/03/how_good_are_permutation_repre.htmlIf we use the rationals, I believe the smallest group where β is not surjective has 24 elements.
Published at
2025-03-04 19:25:26Event JSON
{
"id": "e8ba199d111d95a0779e9635e930f112002f3407eca9b0171aabf8dc7f4915da",
"pubkey": "f7346eb283902ada9d21c109a93e83128d9f87d8fcfe70ad819b3bf2ad9bce16",
"created_at": 1741116326,
"kind": 1,
"tags": [
[
"imeta",
"url https://media.mathstodon.xyz/media_attachments/files/114/105/797/599/462/729/original/1571af33b6c21be7.jpg",
"m image/jpeg",
"dim 1101x818",
"blurhash U4Qcn{4o%0kY?FkYIAR:00o~sjR:nLo~aJx]"
],
[
"proxy",
"https://mathstodon.xyz/users/johncarlosbaez/statuses/114105799556522030",
"activitypub"
]
],
"content": "HARDCORE MATH POST\n\nAny action of a finite group G on a finite set x gives a linear representation of G on the vector space with basis X. This is called a 'permutation represention'. And this raises a natural question: how many representations of finite groups are permutation representations?\n\nMost representation are *not* permutation representations, since every permutation representation has a vector fixed by all elements of G, namely the vector that's the sum of all elements of X. In other words, every permutation representation has a 1-dimensional trivial rep sitting inside it. \n\nBut what if we could 'subtract off' this trivial representation?\n\nThere are different levels of subtlety with which we can do this. For example, we can decategorify, and let:\n\n• the 'Burnside ring' of G be the ring A(G) of formal differences of isomorphism classes of actions of G on finite sets;\n\n• the 'representation ring' of G be the ring R(G) of formal differences of isomorphism classes of finite-dimensional representations of G\n\nIn either of these rings, we can *subtract*. \n\nThere's an obvious map β: A(G) → R(G) since any action of G on a finite set gives a permutation representation of G on the vector space with basis X\n\nSo I asked on MathOverflow is this map typically *surjective*, or typically *not* surjective? \n\nIn fact everything depends on what field we're using for our vector spaces! If we use the rational numbers, it seems β is surjective for the vast majority of finite groups. If we use the complex numbers, it seems β is almost always *not* surjective.\n\nI explain why here:\n\nhttps://golem.ph.utexas.edu/category/2025/03/how_good_are_permutation_repre.html\n\nIf we use the rationals, I believe the smallest group where β is not surjective has 24 elements.\n\nhttps://media.mathstodon.xyz/media_attachments/files/114/105/797/599/462/729/original/1571af33b6c21be7.jpg",
"sig": "af4cd2ccb0a0b244745cf4b821fbbe7b1cbcc5f39c3f62430c1293691ec076ec3b861532fc10f35d91606f43dc7c08c2fa922483a6278dd4aa1e9d69077e19ac"
}