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...
Saved in:
Main Authors: | , , |
---|---|
Other Authors: | |
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 |