Roots of unity in orders
نویسندگان
چکیده
We give deterministic polynomial-time algorithms that, given an order, compute the primitive idempotents and determine a set of generators for the group of roots of unity in the order. Also, we show that the discrete logarithm problem in the group of roots of unity can be solved in polynomial time. As an auxiliary result, we solve the discrete logarithm problem for certain unit groups in finite rings. Our techniques, which are taken from commutative algebra, may have further potential in the context of cryptology and computer algebra.
منابع مشابه
Down-up Algebras at Roots of Unity
In this note, we show that down-up algebras at roots of unity are maximal orders over their centers.
متن کاملJ an 2 00 2 POISSON ORDERS , SYMPLECTIC REFLECTION ALGEBRAS AND REPRESENTATION THEORY
We introduce a new class of algebras called Poisson orders. This class includes the symplectic reflection algebras of Etingof and Ginzburg, many quantum groups at roots of unity, and enveloping algebras of restricted Lie algebras in positive characteristic. Quite generally, we study this class of algebras from the point of view of Poisson geometry, exhibiting connections between their represent...
متن کاملUniversal Gradings of Orders
An order is a commutative ring of which the additive group is a finitely generated free abelian group, and a graded order is an order that is provided with a grading by some abelian group. Examples are provided by group rings of finite abelian groups over rings of integers in number fields. We generalize known properties of nilpotents, idempotents, and roots of unity in such group rings to the ...
متن کاملM ay 2 00 2 POISSON ORDERS , SYMPLECTIC REFLECTION ALGEBRAS AND REPRESENTATION THEORY
We introduce a new class of algebras called Poisson orders. This class includes the symplectic reflection algebras of Etingof and Ginzburg, many quantum groups at roots of unity, and enveloping algebras of restricted Lie algebras in positive characteristic. Quite generally, we study this class of algebras from the point of view of Poisson geometry, exhibiting connections between their represent...
متن کاملA Unified Witten-reshetikhin-turaev Invariant for Integral Homology Spheres
We construct an invariant JM of integral homology spheres M with values in a completion Ẑ[q] of the polynomial ring Z[q] such that the evaluation at each root of unity ζ gives the the SU(2) Witten-ReshetikhinTuraev invariant τζ(M) of M at ζ. Thus JM unifies all the SU(2) WittenReshetikhin-Turaev invariants of M . As a consequence, τζ(M) is an algebraic integer. Moreover, it follows that τζ(M) a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Foundations of Computational Mathematics
دوره 17 شماره
صفحات -
تاریخ انتشار 2017