Congruence of polynomial matrices
โ Scribed by Stephen Pierce
- Publisher
- Elsevier Science
- Year
- 1999
- Tongue
- English
- Weight
- 85 KB
- Volume
- 294
- Category
- Article
- ISSN
- 0024-3795
No coin nor oath required. For personal study only.
โฆ Synopsis
Let Ct be the ring of all polynomials in the real variable t with complex coef-ยฎcients. We show that if A is an n-square hermitian matrix with entries in R, then A is congruent to the direct sum of a zero matrix and a diagonally dominant matrix. Here, diagonally dominant means that the degree of any main diagonal entry is greater than the degree of any other entry in the same row and column.
๐ SIMILAR VOLUMES
Given two matrices A and B in GL, ( F,), where q is a power of a prime and Fq is the finite field with q elements, we say that A and B are congruent if there is a matrix C in GL2( F,) such that A = CTBC. We show that there are q + 3 congruence classes in GL,(F,) for odd q and q + 1 classes for even
We present a simple and general algebraic technique for obtaining results in Additive Number Theory, and apply it to derive various new extensions of the Cauchy Davenport Theorem. In particular we obtain, for subsets A 0 , A 1 , ..., A k of the finite field Z p , a tight lower bound on the minimum p
This paper describes a set of algorithms for isolating the real zeros of a univariate polynomial with integer coefficients. The algorithms employ congruence (modular, finite field) arithmetic and are analogous to a set of integer arithmetic algorithms described by the author in a recent paper. The a