Posts

Showing posts from December 29, 2018

ireducible polynomials with coefficients in ${0,-1}$

Image
4 I'm interested in the polynomials of the form $x^n -x^{n-1} - b_{n-2}x^{n-2} - cdots -b_1 x -1$ with the coefficients $b_k$ being either zero or one. The prototype is of course the Golden mean $x^2-x-1$ . Is there a known name for such polynomials? I would search for info on them, but can't figure out how to form a reasonable search query. To tighten things up: I'm interested in the ones that are irreducible with respect to one-another (are prime relative to one-another). As far as I can tell, there are the same number of these as there are irreducible polynomials over $mathbb{F}_2$ -- OEIS A001037 (should that be obvious?). As far as I can tell, they always have just one real root greater than one. I'm interested in the complex roots, too. Some of these show up in papers on "generalized gol...
bLlgA rQ ZUcKVQzD,a5jxW7,XDLsjdXI8gr40Xv0