Upper bounds for cyclotomic numbers

Let q be a power of a prime p, let k be a nontrivial divisor of q−1 and write e=(q−1)/k. We study upper bounds for cyclotomic numbers (a,b) of order e over the finite field Fq. A general result of our study is that (a,b)≤3 for all a,b∈Z if p>(14−−√)k/ordk(p). More conclusive results will be obtai...

Full description

Saved in:
Bibliographic Details
Main Authors: Duc, Tai Do, Leung, Ka Hin, Schmidt, Bernhard
Other Authors: School of Physical and Mathematical Sciences
Format: Article
Language:English
Published: 2020
Subjects:
Online Access:https://hdl.handle.net/10356/145013
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
Language: English
id sg-ntu-dr.10356-145013
record_format dspace
spelling sg-ntu-dr.10356-1450132023-02-28T19:54:29Z Upper bounds for cyclotomic numbers Duc, Tai Do Leung, Ka Hin Schmidt, Bernhard School of Physical and Mathematical Sciences Science::Mathematics Finite Fields Cylotomic Fields Let q be a power of a prime p, let k be a nontrivial divisor of q−1 and write e=(q−1)/k. We study upper bounds for cyclotomic numbers (a,b) of order e over the finite field Fq. A general result of our study is that (a,b)≤3 for all a,b∈Z if p>(14−−√)k/ordk(p). More conclusive results will be obtained through separate investigation of the five types of cyclotomic numbers: (0,0),(0,a),(a,0),(a,a) and (a,b), where a≠b and a,b∈{1,...,e−1}. The main idea we use is to transform equations over Fq into equations over the field of complex numbers on which we have more information. A major tool for the improvements we obtain over known results is new upper bounds on the norm of cyclotomic integers. Ministry of Education (MOE) Published version Research is supported by grants R-146-000-276-114 and RG27/18 (S), Ministry of Education, Singapore. 2020-12-08T07:49:11Z 2020-12-08T07:49:11Z 2020 Journal Article Duc, T. D., Leung, K. H., & Schmidt, B. (2020). Upper bounds for cyclotomic numbers. Algebraic Combinatorics, 3(1), 39-53. doi:10.5802/alco.86 2589-5486 https://hdl.handle.net/10356/145013 10.5802/alco.86 1 3 39 53 en R-146-000-276-114 RG27/18 (S) Algebraic Combinatorics © 2020 The journal and the authors. Some rights reserved. This article is licensed under the CREATIVE COMMONS ATTRIBUTION 4.0 INTERNATIONAL LICENSE. http://creativecommons.org/licenses/by/4.0/ application/pdf
institution Nanyang Technological University
building NTU Library
continent Asia
country Singapore
Singapore
content_provider NTU Library
collection DR-NTU
language English
topic Science::Mathematics
Finite Fields
Cylotomic Fields
spellingShingle Science::Mathematics
Finite Fields
Cylotomic Fields
Duc, Tai Do
Leung, Ka Hin
Schmidt, Bernhard
Upper bounds for cyclotomic numbers
description Let q be a power of a prime p, let k be a nontrivial divisor of q−1 and write e=(q−1)/k. We study upper bounds for cyclotomic numbers (a,b) of order e over the finite field Fq. A general result of our study is that (a,b)≤3 for all a,b∈Z if p>(14−−√)k/ordk(p). More conclusive results will be obtained through separate investigation of the five types of cyclotomic numbers: (0,0),(0,a),(a,0),(a,a) and (a,b), where a≠b and a,b∈{1,...,e−1}. The main idea we use is to transform equations over Fq into equations over the field of complex numbers on which we have more information. A major tool for the improvements we obtain over known results is new upper bounds on the norm of cyclotomic integers.
author2 School of Physical and Mathematical Sciences
author_facet School of Physical and Mathematical Sciences
Duc, Tai Do
Leung, Ka Hin
Schmidt, Bernhard
format Article
author Duc, Tai Do
Leung, Ka Hin
Schmidt, Bernhard
author_sort Duc, Tai Do
title Upper bounds for cyclotomic numbers
title_short Upper bounds for cyclotomic numbers
title_full Upper bounds for cyclotomic numbers
title_fullStr Upper bounds for cyclotomic numbers
title_full_unstemmed Upper bounds for cyclotomic numbers
title_sort upper bounds for cyclotomic numbers
publishDate 2020
url https://hdl.handle.net/10356/145013
_version_ 1759853299592331264