Representation of Cyclotomic Fields and Their Subfields
A.Satyanarayana Reddy, Shashank K Mehta, A.K.Lal

TL;DR
This paper investigates minimal matrix representations of subfields within cyclotomic fields, providing explicit constructions using circulant and companion matrices, and establishing bounds based on the prime factorization of the field degree.
Contribution
It identifies the smallest circulant-matrix representations for subfields of cyclotomic fields and constructs explicit zero-one circulant matrices for prime cyclotomic fields, also providing bounds for more complex cases.
Findings
Constructed minimal circulant matrices for subfields of cyclotomic fields.
Provided explicit zero-one circulant matrices for prime cyclotomic fields.
Established bounds on the size of companion matrices for cyclotomic fields with multiple prime factors.
Abstract
Let be a finite extension of a characteristic zero field . We say that the pair of matrices over represents if where denotes the smallest subalgebra of containing and is an ideal in generated by . In particular, is said to represent the field if there exists an irreducible polynomial which divides the minimal polynomial of and . In this paper, we identify the smallest circulant-matrix representation for any subfield of a cyclotomic field. Furthermore, if is any prime and is a subfield of the -th cyclotomic field, then we obtain a zero-one circulant matrix of size such that represents , where is the matrix with all entries 1. In case, the integer has at most two distinct prime…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCoding theory and cryptography · graph theory and CDMA systems · Advanced Topics in Algebra
