Counting cosets of unimodular groups over Dedekind domains

Marc Ensenbach
DOI: https://doi.org/10.48550/arXiv.1101.3683
2011-01-19
Abstract:In this paper, a formula for the calculation of the number of right cosets contained in a double coset with respect to a unimodular group over a Dedekind domain is developed, and applications of this formula in the theory of congruence subgroups -- an index formula -- and the theory of abstract Hecke algebras -- a reduction theorem and an algorithm for the explicit calculation of products -- are given.
Number Theory
What problem does this paper attempt to address?
The problem that this paper attempts to solve is to develop a formula for calculating the number of right cosets contained in a double coset of the unimodular group over a Dedekind domain. Specifically, the author aims to determine the cardinality of the form \(U\backslash UAU\) for a given matrix \(A\). This problem has important applications in the theory of congruence subgroups and the theory of abstract Hecke algebras. ### Specific Problem Description 1. **Calculation of the Number of Right Cosets in a Double Coset**: - The author's goal is to provide a method to calculate the number of right cosets contained in the double coset \(UAU\) under the unimodular group \(U\). This involves calculating the cardinality of the set \(U\backslash UAU\). 2. **Index Formula in Congruence Subgroups**: - Through the above formula, the indices of certain congruence subgroups can be calculated. For example, for \(U_0[m]=\left\{\begin{pmatrix}a & b \\ c & d\end{pmatrix}\in U\mid b\in mo\right\}\), its index in \(U\) can be calculated by the formula. 3. **Applications in Abstract Hecke Algebras**: - In Hecke algebras, the multiplication operation can be achieved by decomposing double cosets into right cosets. Therefore, it is very important to know how many right cosets there are in a double coset. In addition, this formula can also be used to prove theoretical results about abstract Hecke algebras and be generalized to the case of arbitrary norm - finite Dedekind domains. ### Main Contributions - **Formula Derivation**: The author has derived a formula for calculating the cardinality of \(U\backslash UAU\) and proved the correctness of this formula. - **Algorithm Design**: Based on the derived formula, a specific algorithm has been designed to calculate the decomposition of double cosets. - **Application Examples**: The specific applications of this formula in the calculation of congruence subgroup indices and Hecke algebra multiplication operations have been shown. ### Summary of Mathematical Formulas - **Formula for the Number of Right Cosets in a Double Coset**: \[ \mu(A)=N(f_2(A))\prod_{p\text{ prime ideal}}(1 + N(p)^{-1}) \] where \(f_2(A)=\frac{d_2(A)}{d_1(A)^2}\), and \(d_1(A)\) and \(d_2(A)\) are the first and second determinant divisors of matrix \(A\), respectively. - **Index Formula for Congruence Subgroups**: \[ [U:U_0[m]] = N(mo)\prod_{p\text{ prime ideal}, p|m}(1 + N(p)^{-1}) \] These formulas and algorithms provide effective tools for dealing with related problems of unimodular groups over Dedekind domains.