Evaluation of divisor functions of matrices

• Autorzy: Gautami Bhowmik
• Języki publikacji: EN

Abstrakty

EN

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.

Kategorie tematyczne

• 05A15: Exact enumeration problems, generating functions
• 11C20: Matrices, determinants

• Wydawca: Institute of Mathematics Polish Academy of Sciences
• Czasopismo: Acta Arithmetica
• Rocznik: 1996
• Tom: 74
• Numer: 2
• Strony: 155-159

Daty

wydano

1996

otrzymano

1995-03-14

Twórcy

autor

Gautami Bhowmik

• Département de Mathématiques, Université de Nancy 1, B.P. 239, 54506 Vandœuvre-lès-Nancy, France

Bibliografia

• [1] G. Bhowmik, Divisor functions of integer matrices: evaluations, average orders and applications, Astérisque 209 (1992), 169-177.
• [2] G. Bhowmik and O. Ramaré, Average orders of multiplicative arithmetical functions of integer matrices, Acta Arith. 66 (1994), 45-62.
• [3] G. Bhowmik and O. Ramaré, Factorisation of matrices, partitions and Hecke algebra, to appear.
• [4] L. M. Butler, A unimodality result in the enumeration of subgroups of a finite abelian group, Proc. Amer. Math. Soc. 101 (1987), 771-775.
• [5] A. Krieg, Hecke Algebras, Mem. Amer. Math. Soc. 435 (1990).
• [6] V. C. Nanda, Arithmetic functions of matrices and polynomial identities, in: Colloq. Math. Soc. János Bolyai 34, North-Holland, 1984, 1107-1126.
• [7] A. Narang, Ph. D. Thesis, Panjab University, India, 1979.