Skip to content

Add the category of semigroups#158

Merged
ScriptRaccoon merged 2 commits into
mainfrom
semigroups
May 5, 2026
Merged

Add the category of semigroups#158
ScriptRaccoon merged 2 commits into
mainfrom
semigroups

Conversation

@ScriptRaccoon
Copy link
Copy Markdown
Owner

@ScriptRaccoon ScriptRaccoon commented May 4, 2026

This PR adds the category SemiGrp of semigroups and decides all of its properties.

To prove that it does not have a NNO, a lemma has been added that connects NNOs with distributivity, a partial converse of the implication countably distributive => NNO.

@ScriptRaccoon
Copy link
Copy Markdown
Owner Author

@dschepler Can we adapt the proof that Mon has not effective cocongruences for SemiGrp?

@dschepler
Copy link
Copy Markdown
Contributor

@dschepler Can we adapt the proof that Mon has not effective cocongruences for SemiGrp?

I think so. In that case, $\langle p \mid p^2 = p \rangle$ would become the terminal semigroup, and $\langle p, q \mid p^2 = p, q^2 = q, pq = q, qp = p \rangle$ would become a two-element semigroup where the operation just returns the second argument.

@ScriptRaccoon ScriptRaccoon changed the title Add the category of semigroups (WIP) Add the category of semigroups May 5, 2026
@ScriptRaccoon ScriptRaccoon marked this pull request as ready for review May 5, 2026 08:48
@ScriptRaccoon ScriptRaccoon force-pushed the semigroups branch 2 times, most recently from f312cf5 to e8f76cc Compare May 5, 2026 09:13
@ScriptRaccoon ScriptRaccoon merged commit d59b885 into main May 5, 2026
1 check passed
@ScriptRaccoon ScriptRaccoon deleted the semigroups branch May 5, 2026 09:44
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants