- Notifications
You must be signed in to change notification settings - Fork 259
Project: implement ZZ mod n in the engine for composite n
Mike Stillman edited this page Oct 26, 2021 · 6 revisions
- Potential advisor/consultant(s): Mike Stillman
- Goal: Implement
ZZ/nfor compositenin the engine - Current status: volunteers welcome!
- Skill level: beginner with some Macaulay2 experience, knowledge of C++ is necessary
- Mathematical experience: advanced undergraduate
- Reason(s) to participate: learn Macaulay2 internals, provide a faster implementation of
ZZ/nto yourself and to other researchers
Currently ZZ/n "works" only for prime n. Implementing ZZ/n for composite n in the engine would allow fast operations (e.g., linear algebra) over ZZ/n for arbitrary n. It would be simpler if this ring were a base ring. This requires changes in the c++ engine and also requires implementation of linear algebra over such rings.
This should possibly be implemented as two different engine rings: one for machine length integers, and one for larger integers.
Currently one can create a quotient of a polynomial ring with no variables: ZZ[]/n. This "works", albeit slowly.
Homepage | Projects | Packages | Documentation | Events | Google Group