[Agda] factorization monoid, ring

Sergei Meshveliani mechvel at botik.ru
Mon Jun 20 12:36:57 CEST 2016


People,

I have fully implemented in Agda 

1) the notion of Factorization Monoid (for a commutative cancellative
monoid)
(as Raghu mentioned last year),

2) the notion of Factorization Ring,
3) the notion factorization uniqueness for such domains,
4) proofs for many lemmata which relate these notions to each other, and
to factorization in a multiplicative monoid of Nat and Integer,

5) factorization by the sieve method for Nat (with a proof). 

It remains to revise a manual (many types and modules have changed) and
to put on the Web the library DoCon-A 0.04 which includes this. 


And I need to compare my approach to what it is done in  Coq 
                                                         ----

with respect to this particular subject -- papers, documentation for
various libraries, not necessarily standard library.

I observe on the Web a couple of libraries in Coq related to 
1) a general algebraic hierarchy (Monoid, Ring, etc),
2) advanced algorithms for factoring integer numbers, and such.

But I do not find:  where there are implemented the general notions of
Factorization Monoid or Factorization Ring,
a notion of factorization uniqueness for such domains, and some generic
lemmata about them?
(papers, documentation -- ?)

Can somebody point at such?

Thanks,

------
Sergei



More information about the Agda mailing list