Algebra of Matrix Arithmetic
✍ Scribed by Gautami Bhowmik; Olivier Ramaré
- Publisher
- Elsevier Science
- Year
- 1998
- Tongue
- English
- Weight
- 207 KB
- Volume
- 210
- Category
- Article
- ISSN
- 0021-8693
No coin nor oath required. For personal study only.
✦ Synopsis
We study the algebra of the arithmetic of integer matrices. A link is established between the divisor classes of matrices and lattices. The algebra of arithmetical functions of integral matrices is then shown to be isomorphic to an extension of the Hecke algebra, also called a Hall algebra in combinatorics. The dictionary helps translate results from one setting to another. One important application is the study of subgroups of a finite abelian group.
📜 SIMILAR VOLUMES
If A and B are square matrices such that AB = I , then BA = I automatically follows. We prove a combinatorial version of this result in the case where the entries of A and B count collections of signed, weighted objects. Specifically, we give an algorithm that transforms any given bijective proof of
Cylindrical algebraic decomposition requires many very time consuming operations, including resultant computation, polynomial factorization, algebraic polynomial gcd computation and polynomial real root isolation. We show how the time for algebraic polynomial real root isolation can be greatly reduc
A residue class a + n with weight λ is denoted by λ a n . For a finite system = λ s a s n s k s=1 of such triples, the periodic map w x = n s x-a s λ s is called the covering map of . Some interesting identities for those with a fixed covering map have been known; in this paper we mainly determine a