English

Is a bivariate polynomial with plus minus 1 coefficients irreducible? Very likely!

Number Theory 2016-04-21 v3

Abstract

We prove that a random bivariate polynomial with plus minus 1 coefficients is irreducible with high probability.

Keywords

Cite

@article{arxiv.1602.06530,
  title  = {Is a bivariate polynomial with plus minus 1 coefficients irreducible? Very likely!},
  author = {Lior Bary-Soroker and Gady Kozma},
  journal= {arXiv preprint arXiv:1602.06530},
  year   = {2016}
}

Comments

Fixed another gap in the proof. To appear in the International Journal of Number Theory