English

Upper bounds on cyclotomic numbers

Combinatorics 2017-10-20 v2

Abstract

In this article, we give upper bounds for cyclotomic numbers of order e over a finite field with q elements, where e is a divisor of q-1. In particular, we show that under certain assumptions, cyclotomic numbers are at most k2\lceil\frac{k}{2}\rceil, and the cyclotomic number (0,0) is at most k21\lceil\frac{k}{2}\rceil-1, where k=(q-1)/e. These results are obtained by using a known formula for the determinant of a matrix whose entries are binomial coefficients.

Keywords

Cite

@article{arxiv.1109.6539,
  title  = {Upper bounds on cyclotomic numbers},
  author = {Koichi Betsumiya and Mitsugu Hirasaka and Takao Komatsu and Akihiro Munemasa},
  journal= {arXiv preprint arXiv:1109.6539},
  year   = {2017}
}

Comments

11 pages, minor revision

R2 v1 2026-06-21T19:12:36.694Z