Applications of the Large Sieve Inequality for Fq[T]

Chih Nung Hsu

doi:10.1006/ffta.1998.0214

Applications of the Large Sieve Inequality for F_q[T]

Chih Nung Hsu^*

^*Corresponding author for this work

Department of Mathematics

Research output: Contribution to journal › Article › peer-review

1 Citation (Scopus)

Abstract

The purpose of this note is the following: (1) To get an upper bound for the number of monic irreducible polynomials in F_q[T] obtained by changing coefficients of a polynomial in lower degree terms. (2) To generalize the Titchmarsh Linnik divisor problem to polynomial ring F_q[T] and prove an asymptotic formula for this divisor function.

Original language	English
Pages (from-to)	275-281
Number of pages	7
Journal	Finite Fields and their Applications
Volume	4
Issue number	3
DOIs	https://doi.org/10.1006/ffta.1998.0214
Publication status	Published - 1998 Jul

Keywords

Polynomial ring; large sieve inequality; Brun-Titchmarsh theorem.

ASJC Scopus subject areas

Theoretical Computer Science
Algebra and Number Theory
General Engineering
Applied Mathematics

Access to Document

10.1006/ffta.1998.0214

Cite this

@article{a4f524d16987414e8cfcc6f4fbb4397c,

title = "Applications of the Large Sieve Inequality for Fq[T]",

abstract = "The purpose of this note is the following: (1) To get an upper bound for the number of monic irreducible polynomials in Fq[T] obtained by changing coefficients of a polynomial in lower degree terms. (2) To generalize the Titchmarsh Linnik divisor problem to polynomial ring Fq[T] and prove an asymptotic formula for this divisor function.",

keywords = "Polynomial ring; large sieve inequality; Brun-Titchmarsh theorem.",

author = "Hsu, \{Chih Nung\}",

year = "1998",

month = jul,

doi = "10.1006/ffta.1998.0214",

language = "English",

volume = "4",

pages = "275--281",

journal = "Finite Fields and their Applications",

issn = "1071-5797",

publisher = "Academic Press Inc.",

number = "3",

}

TY - JOUR

T1 - Applications of the Large Sieve Inequality for Fq[T]

AU - Hsu, Chih Nung

PY - 1998/7

Y1 - 1998/7

N2 - The purpose of this note is the following: (1) To get an upper bound for the number of monic irreducible polynomials in Fq[T] obtained by changing coefficients of a polynomial in lower degree terms. (2) To generalize the Titchmarsh Linnik divisor problem to polynomial ring Fq[T] and prove an asymptotic formula for this divisor function.

AB - The purpose of this note is the following: (1) To get an upper bound for the number of monic irreducible polynomials in Fq[T] obtained by changing coefficients of a polynomial in lower degree terms. (2) To generalize the Titchmarsh Linnik divisor problem to polynomial ring Fq[T] and prove an asymptotic formula for this divisor function.

KW - Polynomial ring; large sieve inequality; Brun-Titchmarsh theorem.

UR - https://www.scopus.com/pages/publications/0039413732

UR - https://www.scopus.com/pages/publications/0039413732#tab=citedBy

U2 - 10.1006/ffta.1998.0214

DO - 10.1006/ffta.1998.0214

M3 - Article

AN - SCOPUS:0039413732

SN - 1071-5797

VL - 4

SP - 275

EP - 281

JO - Finite Fields and their Applications

JF - Finite Fields and their Applications

IS - 3

ER -