Beyond uniform cyclotomy

Huczynska, S. and Johnson, L. and Paterson, Maura (2025) Beyond uniform cyclotomy. Finite Fields and Their Applications , ISSN 1071-5797. (In Press)

Abstract

Cyclotomy, the study of cyclotomic classes and cyclotomic numbers, is an area of number theory first studied by Gauss. It has natural applications in discrete mathematics and information theory. Despite this long history, there are signifi- cant limitations to what is known explicitly about cyclotomic numbers, which limits the use of cyclotomy in applications. The main explicit tool available is that of uni- form cyclotomy, introduced by Baumert, Mills and Ward in 1982. In this paper, we present an extension of uniform cyclotomy which gives a direct method for evaluat- ing all cyclotomic numbers over GF(qn) of order dividing (qn − 1)/(q − 1), for any prime power q and n ≥ 2, which does not use character theory nor direct calculation in the field. This allows the straightforward evaluation of many cyclotomic num- bers for which other methods are unknown or impractical, extending the currently limited portfolio of tools to work with cyclotomic numbers. Our methods exploit connections between cyclotomy, Singer difference sets and finite geometry.

Metadata

Statistics

DownloadsShow export options

Export as JSONXMLCSV

Activity Overview

6 month trend

1Download

6 month trend

47Hits

Additional statistics are available via IRStats2.

Archive Staff Only (login required)

Edit/View Item