Abstract:The theory of cyclotomy dates back to Gauss and has a number of applications in combinatorics, coding theory, and cryptography. Cyclotomy over a residue class ring ${\BBZ}_{v}$ can be divided into classical cyclotomy or generalized cyclotomy, depending on $v$ prime or composite. In this paper, we introduce a generalized cyclotomy of order $d$ over ${\BBZ}_{p_{1}^{e_{1}}p_{2}^{e_{2}},\ldots, p_{n}^{e_{n}}}$, which includes Whiteman's and Ding-Helleseth's generalized cyclotomy as special cases. Here, $p_{1},p_{2},\ldots,p_{n}$ are pairwise distinct odd primes satisfying $d\vert (p_{i}-1)$ for all $1\leq i\leq n$ and $e_{1},e_{2},\ldots,e_{n}$ are positive integers. We derive some basic properties of the corresponding cyclotomic numbers and obtain a general formula to compute them via classical cyclotomic numbers. As applications, we completely solve an open problem and a conjecture on Whiteman's generalized cyclotomy of order four over ${\BBZ}_{p_{1}p_{2}}$. Besides, we also construct an infinite series of near-optimal codebooks over ${\BBZ}_{p_{1}p_{2}}$, as well as some infinite series of asymptotically optimal difference systems of sets over ${\BBZ}_{p_{1}^{e_{1}}p_{2}^{e_{2}},\ldots,p_{n}^{e_{n}}}$.

Extensions of Wilson's lemma and the Ax-Katz theorem

Recent progress on congruences involving binomial coefficients

On the Solution Set of Additive and Multiplicative Congruences Modulo Primes

Preprint (2005-07-01), arXiv:math.NT/0507008. POLYNOMIAL EXTENSION OF FLECK’S CONGRUENCE

Some new results on permutation polynomials over finite fields

Polynomial Extension of Fleck's Congruence

A NOTE ON THE CONGRUENCES WITH SUMS OF POWERS OF BINOMIAL COEFFICIENTS

An extension of Wilson's Theorem

On the Residues of Binomial Coefficients and Their Products Modulo Prime Powers

A Combinatorial Congruence on Polynomials

Congruences concerning Legendre polynomials

A new generalization of Fermat's Last Theorem

On Fleck Quotients

Linear Extension of the Erdős-Heilbronn Conjecture.

On Katz's $(A,B)$-exponential sums

Combinatorial Congruences Modulo Prime Powers

Quadratic Residues and Related Permutations and Identities

Functional degrees and arithmetic applications II: The Group-Theoretic Prime Ax-Katz Theorem

On binomial Weil sums and an application

Linear Extension of the Erdos-Heilbronn Conjecture

A Unified Approach to Whiteman's and Ding-Helleseth's Generalized Cyclotomy Over Residue Class Rings