Brent Yorgey on Nostr: Suppose we have a monoid M with a "star" operation * : M -> M satisfying a* = aa*. ...
Suppose we have a monoid M with a "star" operation * : M -> M satisfying a* = aa*. I'm not sure if there are other laws we might also want (e.g. perhaps we also want a* = a*a), but the idea is that a* is supposed to represent "combining a with itself infinitely often", i.e. the limit \(\lim_{n \to \infty} a^n\). One simple example would be the natural numbers adjoined with positive infinity under addition, where 0* = 0 and n* = infinity for every n > 0. Another example is the booleans under conjunction or disjunction, where false* = false and true* = true. The booleans under xor, on the other hand, do not have a star operation.
Does this have a name? I found the concept of a "complete monoid", but that seems stronger than what I want: a complete monoid allows making sense of arbitrary infinitary products, but I only want to be able to take infinite powers (though off the top of my head I can't think of an example monoid that has a star but is not complete...)
Published at
2026-06-24 22:28:50 UTCEvent JSON
{
"id": "aababb8ec406b6f0047a86849cb03ed5987f9e14ed723d9808699a6d6b6be8eb",
"pubkey": "41f2efd37bc6a6ad74c8ec1ce0870708486072c0cf58dda8897ea15bf4b27b15",
"created_at": 1782340130,
"kind": 1,
"tags": [
[
"proxy",
"https://mathstodon.xyz/@byorgey/116807442764267308",
"web"
],
[
"proxy",
"https://mathstodon.xyz/users/byorgey/statuses/116807442764267308",
"activitypub"
],
[
"L",
"pink.momostr"
],
[
"l",
"pink.momostr.activitypub:https://mathstodon.xyz/users/byorgey/statuses/116807442764267308",
"pink.momostr"
],
[
"-"
]
],
"content": "Suppose we have a monoid M with a \"star\" operation * : M -\u003e M satisfying a* = aa*. I'm not sure if there are other laws we might also want (e.g. perhaps we also want a* = a*a), but the idea is that a* is supposed to represent \"combining a with itself infinitely often\", i.e. the limit \\(\\lim_{n \\to \\infty} a^n\\). One simple example would be the natural numbers adjoined with positive infinity under addition, where 0* = 0 and n* = infinity for every n \u003e 0. Another example is the booleans under conjunction or disjunction, where false* = false and true* = true. The booleans under xor, on the other hand, do not have a star operation.\n\nDoes this have a name? I found the concept of a \"complete monoid\", but that seems stronger than what I want: a complete monoid allows making sense of arbitrary infinitary products, but I only want to be able to take infinite powers (though off the top of my head I can't think of an example monoid that has a star but is not complete...)",
"sig": "38058dbc106b14e9ae43f8b948f16eedddf4c5b6552d3b18093dcba28dc33e32395778f8c2b818c36f665955af7b5cb8dd49a60b5d9b707458edb76d9096c957"
}