Bounds on the coefficients of the characteristic and minimal polynomials

Details Bounds on the coefficients of the characteristic and minimal polynomials Bounds on the coefficients of the characteristic and minimal polynomials

2006-10-24

arxiv.org/abs/cs/0610136v4

Journal of Inequalities in Pure and Applied Mathematics 8, 2 (2007) art. 31, 6pp

Computer Science

Symbolic Computation

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Bounds on the coefficients of the characteristic and minimal polynomials does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Bounds on the coefficients of the characteristic and minimal polynomials, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Bounds on the coefficients of the characteristic and minimal polynomials will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-343696