Reducibility and irreducibility of Stern \((0,1)\)-polynomials
type: Item
instance of: scholarly article
zbMATH Open document ID: 1339.11040
author: Karl Dilcher
author: Larry Ericksen
publication date: 2014-10-22T00:00:00Z
full work available at URL: http://dml.cz/handle/10338.dmlcz/143908
Mathematics Subject Classification ID: 11C08
Mathematics Subject Classification ID: 11B83
zbMATH DE Number: 6359725
zbMATH Keywords: Stern sequence
zbMATH Keywords: Stern polynomials
zbMATH Keywords: reducibility
zbMATH Keywords: irreducibility
zbMATH Keywords: cyclotomic polynomials
zbMATH Keywords: discriminants
zbMATH Keywords: zeros
describes a project that uses: OEIS
MaRDI profile type: Publication
cites work: The Polynomials of Mahler and Roots of Unity
cites work: Hyperbinary expansions and Stern polynomials
cites work: A POLYNOMIAL ANALOGUE TO THE STERN SEQUENCE
cites work: Stern polynomials and double-limit continued fractions
cites work: On an irreducibility theorem of A. Schinzel associated with coverings of the integers
cites work: On the irreducibility of 0,1-polynomials of the form f(x) xn+ g(x)
cites work: Q5476356
cites work: Stern polynomials
cites work: On the Irreducibility of Certain Trinomials and Quadrinomials.
cites work: On the Zeros of a Special Sequence of Polynomials
cites work: Newman polynomials, reducibility, and roots on the unit circle
cites work: The factorization of certain quadrinominals.
cites work: Prime Numbers and Irreducible Polynomials
cites work: On the factors of Stern polynomials
cites work: On the irreducibility of certain trinomials
cites work: Factorization of x2n + xn + 1 Using Cyclotomic Polynomials
cites work: On certain arithmetic properties of Stern polynomials
cites work: Zeros and convergent subsequences of Stern polynomials
Recommended article: Sur une catégorie de polynomes analogues aux polynomes électrosphériques.
Recommended article: Sur quelques points de la théorie des zéros des polynomes.
Recommended article: Über die Aufgabe 2309.
Recommended article: Sur une inégalité que vérifient les zéros d'un polynome.
Recommended article: Fibonaccische Polynome und Kreisteilungsgleichungen.
Recommended article: Sur une équation fonctionnelle.
Recommended article: On a generalization of Nörlund's polynomials.
Recommended article: On some points in the theory of numerical equations.
Recommended article: Algebraic independence of the values of Mahler functions associated with a certain continued fraction expansion
Recommended article: Stern polynomials and double-limit continued fractions
title: Reducibility and irreducibility of Stern \((0,1)\)-polynomials
published in: Communications in Mathematics
review text: Die Polynome im Titel sind rekursiv definiert durch \(a(0;x):=0, a(1;x)\) \(:=1\) sowie für \(n\geq1\) durch \(a(2n;x):=a(n;x^2), a(2n+1;x):=xa(n;x^2)+a(n+1;x^2)\). Sie haben daher nur Koeffizienten 0 oder 1 ('Newman-Polynome') und wurden von \textit{K. Dilcher} and \textit{K. B. Stolarsky} [Int. J. Number Theory 3, No. 1, 85--103 (2007; Zbl 1117.11017)] als Verallgemeinerung der von \textit{M. A. Stern} [J. reine angew. Math. 55, 193--220 (1858)] untersuchten Folge \((a(n;1))_{n=0,1,\ldots}\) eingeführt. Klar ist, dass \(a(n;1)\) die Anzahl der Koeffizienten \(\neq0\) von \(a(n;x)\) bedeutet.NEWLINENEWLINEZunächst beweisen Verff. Reduzibilitäts- und Irreduzibilitätsresultate (über \(\mathbb{Q}\)) für solche \(a(n;x)\) mit \(2\leq a(n;1)\leq4\). Sodann werden analoge Ergebnisse für die Polynome \(a(2^{k-1}+1;x)\) bzw. \(a(2^k-1;x)\) gezeigt (die \(k\) Koeffizienten \(\neq0\) besitzen). Einige neue Identitäten über Stern-Polynome bereiten das Weitere vor, wo Aussagen über Teilbarkeit solcher Polynomen durch \(x^2\pm x+1\) und durch allgemeinere Kreisteilungspolynome gewonnen werden. Schließlich beweisen Verff., dass kein \(a(n;x)\) durch das Quadrat eines nichtkonstanten Polynoms teilbar sein kann. Vier interessante Vermutungen runden den Aufsatz ab.NEWLINENEWLINE\textit{Anmerkung.} S. Klavžar, U. Milotinović und C. Petr [\textit{S. Klavžar} et al., Adv. Appl. Math. 39, No. 1, 86--95 (2007; Zbl 1171.11016)] haben eine andersartige polynomiale Verallgemeinerung der Sternschen Folge studiert.
reviewed by: Peter Bundschuh
description: scientific article; zbMATH DE number 6359725