Counting degenerate polynomials of fixed degree and bounded height

Artūras Dubickas; Min Sha

doi:10.1007/s00605-014-0680-9

Counting degenerate polynomials of fixed degree and bounded height

Artūras Dubickas, Min Sha^*

^*Corresponding author for this work

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

9 Citations (Scopus)

1 Downloads (Pure)

Abstract

In this paper, we give sharp upper and lower bounds for the number of degenerate monic (and arbitrary, not necessarily monic) polynomials with integer coefficients of fixed degree n ≥2 and height bounded by H ≥2. The polynomial is called degenerate if it has two distinct roots whose quotient is a root of unity. In particular, our bounds imply that non-degenerate linear recurrence sequences can be generated randomly.

Original language	English
Pages (from-to)	517-537
Number of pages	21
Journal	Monatshefte fur Mathematik
Volume	177
Issue number	4
DOIs	https://doi.org/10.1007/s00605-014-0680-9
Publication status	Published - 25 Aug 2015
Externally published	Yes

Keywords

Degenerate polynomial
Linear recurrence sequence
Mahler measure
Resultant

Access to Document

10.1007/s00605-014-0680-9

Cite this

@article{34eaa46f7a874d379cee3bee65c571b7,

title = "Counting degenerate polynomials of fixed degree and bounded height",

abstract = "In this paper, we give sharp upper and lower bounds for the number of degenerate monic (and arbitrary, not necessarily monic) polynomials with integer coefficients of fixed degree n ≥2 and height bounded by H ≥2. The polynomial is called degenerate if it has two distinct roots whose quotient is a root of unity. In particular, our bounds imply that non-degenerate linear recurrence sequences can be generated randomly.",

keywords = "Degenerate polynomial, Linear recurrence sequence, Mahler measure, Resultant",

author = "Artūras Dubickas and Min Sha",

year = "2015",

month = aug,

day = "25",

doi = "10.1007/s00605-014-0680-9",

language = "English",

volume = "177",

pages = "517--537",

journal = "Monatshefte fur Mathematik",

issn = "0026-9255",

publisher = "Springer, Springer Nature",

number = "4",

}

TY - JOUR

T1 - Counting degenerate polynomials of fixed degree and bounded height

AU - Dubickas, Artūras

AU - Sha, Min

PY - 2015/8/25

Y1 - 2015/8/25

N2 - In this paper, we give sharp upper and lower bounds for the number of degenerate monic (and arbitrary, not necessarily monic) polynomials with integer coefficients of fixed degree n ≥2 and height bounded by H ≥2. The polynomial is called degenerate if it has two distinct roots whose quotient is a root of unity. In particular, our bounds imply that non-degenerate linear recurrence sequences can be generated randomly.

AB - In this paper, we give sharp upper and lower bounds for the number of degenerate monic (and arbitrary, not necessarily monic) polynomials with integer coefficients of fixed degree n ≥2 and height bounded by H ≥2. The polynomial is called degenerate if it has two distinct roots whose quotient is a root of unity. In particular, our bounds imply that non-degenerate linear recurrence sequences can be generated randomly.

KW - Degenerate polynomial

KW - Linear recurrence sequence

KW - Mahler measure

KW - Resultant

UR - http://www.scopus.com/inward/record.url?scp=84937971470&partnerID=8YFLogxK

U2 - 10.1007/s00605-014-0680-9

DO - 10.1007/s00605-014-0680-9

M3 - Article

AN - SCOPUS:84937971470

SN - 0026-9255

VL - 177

SP - 517

EP - 537

JO - Monatshefte fur Mathematik

JF - Monatshefte fur Mathematik

IS - 4

ER -

Counting degenerate polynomials of fixed degree and bounded height

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this