๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

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


Congruence classes of matrices in GL2(Fq
โœ Priscilla S. Bremser ๐Ÿ“‚ Article ๐Ÿ“… 1993 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 315 KB

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

The Polynomial Method and Restricted Sum
โœ Noga Alon; Melvyn B. Nathanson; Imre Ruzsa ๐Ÿ“‚ Article ๐Ÿ“… 1996 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 432 KB

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

Congruence arithmetic algorithms for pol
โœ Lee E. Heindel ๐Ÿ“‚ Article ๐Ÿ“… 1974 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 903 KB

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