arXiv Open Access 2006

Bounds on the coefficients of the characteristic and minimal polynomials

Jean-Guillaume Dumas

Lihat Sumber

Abstrak

This note presents absolute bounds on the size of the coefficients of the characteristic and minimal polynomials depending on the size of the coefficients of the associated matrix. Moreover, we present algorithms to compute more precise input-dependant bounds on these coefficients. Such bounds are e.g. useful to perform deterministic chinese remaindering of the characteristic or minimal polynomial of an integer matrix.

Topik & Kata Kunci

cs.SC

Penulis (1)

Jean-Guillaume Dumas

Format Sitasi

APA MLA BibTeX

Dumas, J. (2006). Bounds on the coefficients of the characteristic and minimal polynomials. https://arxiv.org/abs/cs/0610136

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2006
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓