Distribution of Hermite's constant and the shortest vector in lattices of dimension two (Q1340684)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Distribution of Hermite's constant and the shortest vector in lattices of dimension two |
scientific article |
Statements
Distribution of Hermite's constant and the shortest vector in lattices of dimension two (English)
0 references
16 July 1996
0 references
Let a two-dimensional lattice \(R\) have determinant \(d(R)\) and let \(\lambda (R)\) denote the length of the shortest vector in \(R\). The Hermite constant of \(R\), denoted by \(\gamma (R)\), is defined as \(\lambda (R)^2/ d(R)\); for all lattices we have \(\gamma (R)\leq 2/3^{1/2}\). Let \(z\) be chosen randomly in \(|z|\leq 1\): the lattice \(z\) with basis \((1,z)\) is transformed to a basis with shortest vector by a transformation \(z\to (az+ b)/( cz+ d)\), and the lattices with \(\lambda (z)\leq t\) correspond to the union of a number of Farey discs with \(c^2+ cd+ d^2\leq t^{-2}\). By evaluating the area of such a union it is found that \(\text{Pr} (\lambda (z)\leq t)= 2t^2 |\log t|(1+\beta (t))/ \zeta (2)\), where \(\beta (t)\to 0\) as \( t\to 0\). By a similar method, using Ford discs, it is found that \(\text{Pr} (\gamma (z)\leq r)= \zeta (3) r^2 (1+ \alpha(r))/ \zeta (4)\), where \(\alpha (r)\to 0\) as \(r\to 0\). [In Lemma 3, line 9, \(x_a\) and \(x_b\) should be interchanged, and for \(a-dt^2\) read \(a+dt^2\)].
0 references
Ford discs
0 references
two-dimensional lattice
0 references
shortest vector
0 references
Hermite constant
0 references
Farey discs
0 references