Counting invertible matrices and uniform distribution

Roettger, Christian

doi:10.5802/jtnb.492

Roettger, Christian ¹

¹ Iowa State University 396 Carver Hall 50011 Ames, IA

Journal de théorie des nombres de Bordeaux, Tome 17 (2005) no. 1, pp. 301-322.

Résumé
Abstract

On considère le groupe ${SL}_{2} (O_{K})$ sur l’anneau des entiers d’un corps de nombres $K$ . La hauteur d’une matrice est définie comme le maximum de tous les conjugués de ses éléments en valeur absolue. Soit ${SL}_{2} (O_{K}, t)$ le nombre de matrices de ${SL}_{2} (O_{K})$ dont la hauteur est inférieure à $t$ . Nous déterminons le comportement asymptotique de ${SL}_{2} (O_{K}, t)$ , ainsi qu’un terme d’erreur. Plus précisemment,

{SL}_{2} (O_{K}, t) = C t^{2 n} + O (t^{2 n - η})

où $n$ est le degré de $K$ . La constante $C$ dépend du discriminant de $K$ , d’une intégrale ne dépendant que de la signature de $K$ , et de la valeur de la fonction zêta de Dedekind relative à $K$ pour $s = 2$ . Nous faisons appel à la théorie de distribution uniforme et de la discrépance pour obtenir le terme d’erreur. Enfin, nous discuterons trois applications concernant le nombre asymptotique de matrices de ${GL}_{2} (O_{K})$ , d’unités dans certains anneaux de groupe entiers, et de bases normales intégrales.

Consider the group ${SL}_{2} (O_{K})$ over the ring of algebraic integers of a number field $K$ . Define the height of a matrix to be the maximum over all the conjugates of its entries in absolute value. Let ${SL}_{2} (O_{K}, t)$ be the number of matrices in ${SL}_{2} (O_{K})$ with height bounded by $t$ . We determine the asymptotic behaviour of ${SL}_{2} (O_{K}, t)$ as $t$ goes to infinity including an error term,

{SL}_{2} (O_{K}, t) = C t^{2 n} + O (t^{2 n - η})

with $n$ being the degree of $K$ . The constant $C$ involves the discriminant of $K$ , an integral depending only on the signature of $K$ , and the value of the Dedekind zeta function of $K$ at $s = 2$ . We use the theory of uniform distribution and discrepancy to obtain the error term. Then we discuss applications to counting problems concerning matrices in the general linear group, units in certain integral group rings and integral normal bases.

MR Zbl

DOI : 10.5802/jtnb.492

Affiliations des auteurs :

Roettger, Christian ¹

¹ Iowa State University 396 Carver Hall 50011 Ames, IA

@article{JTNB_2005__17_1_301_0,
     author = {Roettger, Christian},
     title = {Counting invertible matrices and uniform distribution},
     journal = {Journal de th\'eorie des nombres de Bordeaux},
     pages = {301--322},
     publisher = {Universit\'e Bordeaux 1},
     volume = {17},
     number = {1},
     year = {2005},
     doi = {10.5802/jtnb.492},
     zbl = {1101.11011},
     mrnumber = {2152226},
     language = {en},
     url = {https://www.numdam.org/articles/10.5802/jtnb.492/}
}

TY  - JOUR
AU  - Roettger, Christian
TI  - Counting invertible matrices and uniform distribution
JO  - Journal de théorie des nombres de Bordeaux
PY  - 2005
SP  - 301
EP  - 322
VL  - 17
IS  - 1
PB  - Université Bordeaux 1
UR  - https://www.numdam.org/articles/10.5802/jtnb.492/
DO  - 10.5802/jtnb.492
LA  - en
ID  - JTNB_2005__17_1_301_0
ER  -

%0 Journal Article
%A Roettger, Christian
%T Counting invertible matrices and uniform distribution
%J Journal de théorie des nombres de Bordeaux
%D 2005
%P 301-322
%V 17
%N 1
%I Université Bordeaux 1
%U https://www.numdam.org/articles/10.5802/jtnb.492/
%R 10.5802/jtnb.492
%G en
%F JTNB_2005__17_1_301_0

Roettger, Christian. Counting invertible matrices and uniform distribution. Journal de théorie des nombres de Bordeaux, Tome 17 (2005) no. 1, pp. 301-322. doi : 10.5802/jtnb.492. https://www.numdam.org/articles/10.5802/jtnb.492/

Bibliographie
Cité par

[1] A. F. Beardon, The geometry of discrete groups. Springer, 1983. | MR | Zbl

[2] R. W. Bruggeman, R. J. Miatello, Estimates of Kloosterman sums for groups of real rank one. Duke Math. J. 80 (1995), 105–137. | MR | Zbl

[3] C. J. Bushnell, Norm distribution in Galois orbits. J. reine angew. Math. 310 (1979), 81–99. | MR | Zbl

[4] W. Duke, Z. Rudnick, P. Sarnak, Density of integer points on affine homogeneous varieties. Duke Math. J. 71 (1993), 143–179. | MR | Zbl

[5] G. Everest, Diophantine approximation and the distribution of normal integral generators. J. London Math. Soc. 28 (1983), 227–237. | MR | Zbl

[6] G. Everest, Counting generators of normal integral bases. Amer. J. Math. 120 (1998), 1007–1018. | MR | Zbl

[7] G. Everest, K. Györy, Counting solutions of decomposable form equations. Acta Arith. 79 (1997), 173–191. | MR | Zbl

[8] E. Hlawka, Funktionen von beschränkter Variation in der Theorie der Gleichverteilung (German). Ann. Mat. Pura Appl., IV. Ser. (1961), 325–333. | MR | Zbl

[9] E. Hlawka, Theorie der Gleichverteilung. Bibliographisches Institut, Mannheim 1979. | MR | Zbl

[10] L. Kuipers and H. Niederreiter, Uniform distribution of sequences. Wiley, New York 1974. | MR | Zbl

[11] P. Lax and R. Phillips, The asymptotic distribution of lattice points in Euclidean and non-Euclidean spaces. J. Funct. Anal. 46 (1982), 280–350. | MR | Zbl

[12] R. W. K. Odoni, P. G. Spain, Equidistribution of values of rational functions $(mod p)$ . Proc. R. Soc. Edinb. Sect. A 125 (1995), 911–929. | MR | Zbl

[13] I. Pacharoni, Kloosterman sums on number fields of class number one. Comm. Algebra 26 (1998), 2653–2667. | MR | Zbl

[14] S. J. Patterson, The asymptotic distribution of Kloosterman sums. Acta Arith. 79 (1997), 205–219. | MR | Zbl

[15] C. Roettger, Counting normal integral bases in complex $S_{3}$ -extensions of the rationals. Tech. Rep. 416, University of Augsburg, 1999.

[16] C. Roettger, Counting problems in algebraic number theory. PhD thesis, University of East Anglia, Norwich, 2000.

[17] P. Samuel, Algebraic Number Theory. Hermann, Paris 1970. | Zbl

[18] C. L. Siegel, Lectures on the geometry of numbers. Springer, 1989. | MR | Zbl

Shparlinski, Igor E. Modular hyperbolas, Japanese Journal of Mathematics. 3rd Series, Volume 7 (2012) no. 2, pp. 235-294 | DOI:10.1007/s11537-012-1140-8 | Zbl:1272.11050
Gorodnik, Alexander; Nevo, Amos Counting lattice points, Journal für die reine und angewandte Mathematik (Crelles Journal), Volume 2012 (2012) no. 663 | DOI:10.1515/crelle.2011.096
Shparlinski, I. E. Some counting questions for matrices with restricted entries, Linear Algebra and its Applications, Volume 432 (2010) no. 1, pp. 155-160 | DOI:10.1016/j.laa.2009.07.036 | Zbl:1216.11034
Maucourant, François Homogeneous asymptotic limits of Haar measures of semisimple linear groups and their lattices, Duke Mathematical Journal, Volume 136 (2007) no. 2, pp. 357-399 | DOI:10.1215/s0012-7094-07-13626-3 | Zbl:1117.22006
Ahmadi, Omran; Shparlinski, Igor E. Distribution of matrices with restricted entries over finite fields, Indagationes Mathematicae. New Series, Volume 18 (2007) no. 3, pp. 327-337 | DOI:10.1016/s0019-3577(07)00013-4 | Zbl:1181.11030

Cité par 5 documents. Sources : Crossref, zbMATH