On three questions concerning 0 , 1 -polynomials

Michael Filaseta[1]; Carrie Finch[1]; Charles Nicol[1]

  • [1] Mathematics Department University of South Carolina Columbia, SC 29208, USA

Journal de Théorie des Nombres de Bordeaux (2006)

  • Volume: 18, Issue: 2, page 357-370
  • ISSN: 1246-7405

Abstract

top
We answer three reducibility (or irreducibility) questions for 0 , 1 -polynomials, those polynomials which have every coefficient either 0 or 1 . The first concerns whether a naturally occurring sequence of reducible polynomials is finite. The second is whether every nonempty finite subset of an infinite set of positive integers can be the set of positive exponents of a reducible 0 , 1 -polynomial. The third is the analogous question for exponents of irreducible 0 , 1 -polynomials.

How to cite

top

Filaseta, Michael, Finch, Carrie, and Nicol, Charles. "On three questions concerning ${0,1}$-polynomials." Journal de Théorie des Nombres de Bordeaux 18.2 (2006): 357-370. <http://eudml.org/doc/249611>.

@article{Filaseta2006,
abstract = {We answer three reducibility (or irreducibility) questions for $0,1$-polynomials, those polynomials which have every coefficient either $0$ or $1$. The first concerns whether a naturally occurring sequence of reducible polynomials is finite. The second is whether every nonempty finite subset of an infinite set of positive integers can be the set of positive exponents of a reducible $0,1$-polynomial. The third is the analogous question for exponents of irreducible $0,1$-polynomials.},
affiliation = {Mathematics Department University of South Carolina Columbia, SC 29208, USA; Mathematics Department University of South Carolina Columbia, SC 29208, USA; Mathematics Department University of South Carolina Columbia, SC 29208, USA},
author = {Filaseta, Michael, Finch, Carrie, Nicol, Charles},
journal = {Journal de Théorie des Nombres de Bordeaux},
keywords = {0,1-polynomials},
language = {eng},
number = {2},
pages = {357-370},
publisher = {Université Bordeaux 1},
title = {On three questions concerning $\{0,1\}$-polynomials},
url = {http://eudml.org/doc/249611},
volume = {18},
year = {2006},
}

TY - JOUR
AU - Filaseta, Michael
AU - Finch, Carrie
AU - Nicol, Charles
TI - On three questions concerning ${0,1}$-polynomials
JO - Journal de Théorie des Nombres de Bordeaux
PY - 2006
PB - Université Bordeaux 1
VL - 18
IS - 2
SP - 357
EP - 370
AB - We answer three reducibility (or irreducibility) questions for $0,1$-polynomials, those polynomials which have every coefficient either $0$ or $1$. The first concerns whether a naturally occurring sequence of reducible polynomials is finite. The second is whether every nonempty finite subset of an infinite set of positive integers can be the set of positive exponents of a reducible $0,1$-polynomial. The third is the analogous question for exponents of irreducible $0,1$-polynomials.
LA - eng
KW - 0,1-polynomials
UR - http://eudml.org/doc/249611
ER -

References

top
  1. M. Filaseta, On the factorization of polynomials with small Euclidean norm. Number theory in progress, Vol. 1 (Zakopane-Kościelisko, 1997), de Gruyter, Berlin, 1999, 143–163. Zbl0928.11015MR1689504
  2. M. Filaseta, K. Ford, S. Konyagin, On an irreducibility theorem of A. Schinzel associated with coverings of the integers. Illinois J. Math. 44 (2000), 633–643. Zbl0966.11046MR1772434
  3. M. Filaseta, A. Schinzel, On testing the divisibility of lacunary polynomials by cyclotomic polynomials. Math. Comp. 73 (2004), 957–965. Zbl1099.13519MR2031418
  4. W. Ljunggren, On the irreducibility of certain trinomials and quadrinomials. Math. Scand. 8 (1960), 65–70. Zbl0095.01305MR124313
  5. H. B. Mann, On linear relations between roots of unity. Mathematika 12 (1965), 107–117. Zbl0138.03102MR191892
  6. A. Schinzel, On the reducibility of polynomials and in particular of trinomials. Acta Arith. 11 (1965), 1–34. Zbl0196.31104MR180549
  7. A. Schinzel, Selected topics on polynomials. Ann Arbor, Mich., University of Michigan Press, 1982. Zbl0487.12002MR649775
  8. H. Tverberg, On the irreducibility of the trinomials x n ± x m ± 1 . Math. Scand. 8 (1960), 121–126. Zbl0097.00801MR124314

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.