Geodesic
Reducibility and irreducibility of Stern $(0,1)$-polynomials
Communications in Mathematics, Tome 22 (2014) no. 1, pp. 77-102 Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

The classical Stern sequence was extended by K.B. Stolarsky and the first author to the Stern polynomials $a(n;x)$ defined by $a(0;x)=0$, $a(1;x)=1$, $a(2n;x)=a(n;x^2)$, and $a(2n+1;x)=x\,a(n;x^2)+a(n+1;x^2)$; these polynomials are Newman polynomials, i.e., they have only 0 and 1 as coefficients. In this paper we prove numerous reducibility and irreducibility properties of these polynomials, and we show that cyclotomic polynomials play an important role as factors. We also prove several related results, such as the fact that $a(n;x)$ can only have simple zeros, and we state a few conjectures.
The classical Stern sequence was extended by K.B. Stolarsky and the first author to the Stern polynomials $a(n;x)$ defined by $a(0;x)=0$, $a(1;x)=1$, $a(2n;x)=a(n;x^2)$, and $a(2n+1;x)=x\,a(n;x^2)+a(n+1;x^2)$; these polynomials are Newman polynomials, i.e., they have only 0 and 1 as coefficients. In this paper we prove numerous reducibility and irreducibility properties of these polynomials, and we show that cyclotomic polynomials play an important role as factors. We also prove several related results, such as the fact that $a(n;x)$ can only have simple zeros, and we state a few conjectures.
Classification : 11B83, 11R09
Keywords: Stern sequence; Stern polynomials; reducibility; irreducibility; cyclotomic polynomials; discriminants; zeros 
@article{COMIM_2014_22_1_a6,
     author = {Dilcher, Karl and Ericksen, Larry},
     title = {Reducibility and irreducibility of {Stern} $(0,1)$-polynomials},
     journal = {Communications in Mathematics},
     pages = {77--102},
     year = {2014},
     volume = {22},
     number = {1},
     mrnumber = {3233729},
     zbl = {06359725},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/COMIM_2014_22_1_a6/}
}
TY  - JOUR
AU  - Dilcher, Karl
AU  - Ericksen, Larry
TI  - Reducibility and irreducibility of Stern $(0,1)$-polynomials
JO  - Communications in Mathematics
PY  - 2014
SP  - 77
EP  - 102
VL  - 22
IS  - 1
UR  - http://geodesic.mathdoc.fr/item/COMIM_2014_22_1_a6/
LA  - en
ID  - COMIM_2014_22_1_a6
ER  - 
%0 Journal Article
%A Dilcher, Karl
%A Ericksen, Larry
%T Reducibility and irreducibility of Stern $(0,1)$-polynomials
%J Communications in Mathematics
%D 2014
%P 77-102
%V 22
%N 1
%U http://geodesic.mathdoc.fr/item/COMIM_2014_22_1_a6/
%G en
%F COMIM_2014_22_1_a6
Dilcher, Karl; Ericksen, Larry. Reducibility and irreducibility of Stern $(0,1)$-polynomials. Communications in Mathematics, Tome 22 (2014) no. 1, pp. 77-102. http://geodesic.mathdoc.fr/item/COMIM_2014_22_1_a6/

[1] Dilcher, K., Ericksen, L.: The polynomials of Mahler and roots of unity. Amer. Math. Monthly. (To appear)..

[2] Dilcher, K., Ericksen, L.: Identities and restricted quotients in the Stern sequence. (In preparation)..

[3] Dilcher, K., Stolarsky, K.B.: A polynomial analogue to the Stern sequence. Int. J. Number Theory, 3, 1, 2007, 85-103, | DOI | MR | Zbl

[4] Dilcher, K., Stolarsky, K.B.: Stern polynomials and double-limit continued fractions. Acta Arith., 140, 2, 2009, 119-134, | DOI | MR | Zbl

[5] Filaseta, M., Ford, K., Konyagin, S: On an irreducibility theorem of A. Schinzel associated with coverings of the integers. Illinois J. Math., 44, 3, 2000, 633-643, | MR | Zbl

[6] Filaseta, M., (Jr.), M. Matthews: On the irreducibility of 0,1-polynomials of the form $f(x)x^n+g(x)$. Colloq. Math., 99, 1, 2004, 1-5, | DOI | MR | Zbl

[7] Finch, C., Jones, L.: On the irreducibility of ${-1,0,1}$-quadrinomials. Integers, 6, 2006, A16, 4 pp.. | MR | Zbl

[8] Klavžar, S., Milutinović, U., Petr, C.: Stern polynomials. Adv. in Appl. Math., 39, 2007, 86-95, | DOI | MR | Zbl

[9] Lehmer, D.H.: On Stern's diatomic series. Amer. Math. Monthly, 36, 1929, 59-67, | DOI | MR

[10] Ljunggren, W.: On the irreducibility of certain trinomials and quadrinomials. Math. Scand., 8, 1960, 65-70, | MR | Zbl

[11] Mahler, K.: On the zeros of a special sequence of polynomials. Math. Comp., 39, 159, 1982, 207-212, | DOI | MR | Zbl

[12] Mercer, I.: Newman polynomials, reducibility, and roots on the unit circle. Integers, 12, 2012, 503-519, | DOI | MR | Zbl

[13] Mills, W.H.: The factorization of certain quadrinomials. Math. Scand., 57, 1985, 44-50, | MR

[14] Murty, M.R.: Prime numbers and irreducible polynomials. Amer. Math. Monthly, 109, 2002, 452-458, | DOI | MR | Zbl

[15] (2011), OEIS Foundation Inc.: The On-Line Encyclopedia of Integer Sequences. http://oeis.org

[16] Rivlin, T.J.: Chebyshev Polynomials, second edition. 1990, Wiley, New York, | MR

[17] Schinzel, A.: On the factors of Stern polynomials (remarks on the preceding paper of M. Ulas). Publ. Math. Debrecen, 79, 1--2, 2011, 83-88, | MR | Zbl

[18] Selmer, E.S.: On the irreducibility of certain trinomials. Math. Scand., 4, 1956, 287-302, | MR | Zbl

[19] Tuckerman, B.: Factorization of $x^{2n}+x^n+1$ using cyclotomic polynomials. Math. Magazine, 42, 1, 1969, 41-42, | DOI | MR

[20] Ulas, M.: On certain arithmetic properties of Stern polynomials. Publ. Math. Debrecen, 79, 1--2, 2011, 55-81, | DOI | MR | Zbl

[21] Vargas, A.R.: Zeros and convergent subsequences of Stern polynomials. J. Math. Anal. Appl., 398, 2013, 630-637, | DOI | MR | Zbl

[22] Weisstein, E.W.: Cyclotomic Polynomial. From MathWorld--A Wolfram Web Resource. http://mathworld.wolfram.com/CyclotomicPolynomial.html