cubical icon indicating copy to clipboard operation
cubical copied to clipboard

Normal form of FreeGroup

Open marcinjangrzybowski opened this issue 1 year ago • 5 comments

Everythings work at the moment, I will request review once I will add some comments.

marcinjangrzybowski avatar Feb 06 '24 11:02 marcinjangrzybowski

Are you aware of the parallel PR: https://github.com/agda/cubical/pull/1093 where I try to improve the reflection code of the ringSolver a bit. Maybe there is a chance to share some code? Something completely different: Do you know if it is substantially harder to write a groupoid-solver instead of a group solver?

felixwellen avatar Feb 07 '24 09:02 felixwellen

I have groupoid solver in works, it is intended as just slight extension of group solver.

On Wed, Feb 7, 2024, 10:48 AM Felix Cherubini @.***> wrote:

Are you aware of the parallel PR: #1093 https://github.com/agda/cubical/pull/1093 where I try to improve the reflection code of the ringSolver a bit. Maybe there is a chance to share some code? Something completely different: Do you know if it is substantially harder to write a groupoid-solver instead of a group solver?

— Reply to this email directly, view it on GitHub https://github.com/agda/cubical/pull/1099#issuecomment-1931665835, or unsubscribe https://github.com/notifications/unsubscribe-auth/ACQZARWILQAC534N7YZO5DLYSNEX3AVCNFSM6AAAAABC3ZQM5WVHI2DSMVQWIX3LMV43OSLTON2WKQ3PNVWWK3TUHMYTSMZRGY3DKOBTGU . You are receiving this because you authored the thread.Message ID: @.***>

marcinjangrzybowski avatar Feb 07 '24 10:02 marcinjangrzybowski

I removed solvers part, so that PR is only about abstract results

  • uniqness of normal form for arbitrary generators
  • normalisation for dsicrete ones,
  • Bouqet is Groupoid without truncation for decidable generators

I am opening seperate PR for WIldCatSolver wich can be specialised both for Groups and Groupoids

marcinjangrzybowski avatar Mar 24 '24 16:03 marcinjangrzybowski

I am still working towards a wild cat solver, starting with free wild cats here: #1117 Should we coordinate?

felixwellen avatar Mar 24 '24 16:03 felixwellen

I made an issue which we can use to coordinate: #1118

felixwellen avatar Mar 24 '24 16:03 felixwellen

Is it ready to merge?

felixwellen avatar Apr 11 '24 19:04 felixwellen

yes, thanks!

marcinjangrzybowski avatar Apr 12 '24 09:04 marcinjangrzybowski