Cubic CNS polynomials, notes on a conjecture of W. J. Gilbert (Q1399328)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Cubic CNS polynomials, notes on a conjecture of W. J. Gilbert
scientific article

    Statements

    Cubic CNS polynomials, notes on a conjecture of W. J. Gilbert (English)
    0 references
    0 references
    0 references
    0 references
    30 July 2003
    0 references
    Let \(P\in \mathbb Z[X]\) be a monic polynomial with \(P(0)>1\) and \(\mathcal N=\{0,1, \ldots, P(0)-1\}\). A canonical number system (CNS) is a pair \((P,\mathcal N)\) for which every non-zero element of the quotient ring \(\mathbb Z[X]/(P)\) can uniquely be written in the form \(a_0+a_1X+\cdots +a_kX^k\) where \(a_0\), \(a_1\), \dots,\(a_k\in \mathcal N\) and \(a_k\not=0\). The problem of characterizing CNS polynomials is still open for degrees \(>2\). The present paper contains a partial proof of a conjecture of W. J. Gilbert on the characterization of cubic CNS polynomials and shows that this conjecture is not complete. Applications to power integral bases of simplest cubic number fields are given.
    0 references
    0 references
    canonical number systems
    0 references
    congruences modulo polynomials
    0 references
    cubic polynomials
    0 references
    0 references
    0 references