Minimal height companion matrices for Euclid polynomials

Abstract: We define Euclid polynomials

E_{k + 1} (l a m b d a) = E_{k} (l a m b d a) l e f t (E_{k} (l a m b d a) - 1 i g h t) + 1

and

E_{1} (l a m b d a) = l a m b d a + 1

in analogy to Euclid numbers

e_{k} = E_{k} (1)

. We show how to construct companion matrices

m a t h b b E_{k}

, so

E_{k} (l a m b d a) = o p e r a t o r n a m e d e t l e f t (l a m b d a m a t h b f I - m a t h b b E_{k} i g h t)

, of height 1 (and thus of minimal height over all integer companion matrices for

E_{k} (l a m b d a)

). We prove various properties of these objects, and give experimental confirmation of some unproved properties.

Recommendations

Cites work

Cited in

(3)

This page was built for publication: Minimal height companion matrices for Euclid polynomials