Skip to content

Implementation of consequences and lemmas for Groups #2695

Open
@jmougeot

Description

@jmougeot

As I have already started with Semigroups in PR #2688 and Monoids in PR #2692, the next step seems to be Groups.

I’m considering whether we should define specific left and right inverse properties within the Monoid structure and then generalize these in the Group structure.

Activity

jamesmckinna

jamesmckinna commented on Apr 12, 2025

@jamesmckinna
Contributor

Consider looking first at Quasigroup (without identity; so the the left- and right- operations are definable, but not necessarily 'inverse's) and then Loop (with; so then we do get "left and right inverse properties") although I'm not entirely sure how much more is provable for each of those than is already covered under their existing Properties modules ...

... But NB I have already once refactored Group to make use of Loop properties, and initially that's counterintuitive because the signature of Loop is 'richer' than that of Group (precisely because the axiomatisation is weaker!)... and we should be striving to build these successive layers of Properties in order of strength of axiomatisation...

... but don't forget Commutative as another important axis of variation in the axiomatisation...

...to go back to the thread, there is the general question of considering Solver-like normal forms within each structure, relative to the associated Free instance of the structure, some of which depend on decidability and/or commutativity of the underlying Carrier to be effective : (I'm hazy on how well this all works out in practice)

  • List.NonEmpty for Semigroup / non-empty lists-with-natural number multiplicity (run-length encoding, in the decidable case)
  • List for Monoid / run-length encoded lists
  • Signed lists, for Group/ integer-run-length-encoding (free Z-module on the generators...)
  • ...

Others with greater expertise might care to weigh in here...

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

      Development

      No branches or pull requests

        Participants

        @jamesmckinna@jmougeot

        Issue actions

          Implementation of consequences and lemmas for Groups · Issue #2695 · agda/agda-stdlib