Wydawnictwa / Czasopisma IMPAN / Acta Arithmetica / Wszystkie zeszyty

Evaluation of divisor functions of matrices

Tom 74 / 1996

Acta Arithmetica 74 (1996), 155-159 DOI: 10.4064/aa-74-2-155-159

Streszczenie

1. Introduction. The study of divisor functions of matrices arose legitimately in the context of arithmetic of matrices, and the question of the number of (possibly weighted) inequivalent factorizations of an integer matrix was asked. However, till now only partial answers were available. Nanda [6] evaluated the case of prime matrices and Narang [7] gave an evaluation for 2×2 matrices. We obtained a recursion in the size of the matrices and the weights of the divisors [1,2] which helped us obtain a result for 3×3 matrices but no closed formula for the general case. In this paper we obtain the complete evaluation of the divisor functions by a combinatorial consideration (see Theorem 1). Because of the existence of a bijection (detailed in a forthcoming paper [3]) between the set of divisors of an r×r integer matrix and the set of subgroups of an abelian group of rank at most r, we have here a rather simple proof to obtain the number of subgroups of a finite abelian group.

Autorzy

• Gautami Bhowmik

Przeszukaj wydawnictwa IMPAN

Zbyt krótkie zapytanie. Wpisz co najmniej 4 znaki.

Odśwież obrazek