Distribution of Hermite's constant and the shortest vector in lattices of dimension two (Q1340684): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: An Improved Low-Density Subset Sum Algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: An upper bound on the average number of iterations of the LLL algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: Reconstructing Truncated Integer Variables Satisfying Linear Congruences / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4266536 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Factoring polynomials with rational coefficients / rank
 
Normal rank
Property / cites work
 
Property / cites work: Solving low-density subset sum problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3995481 / rank
 
Normal rank
Property / cites work
 
Property / cites work: An affine point of view on minima finding in integer lattices of lower dimensions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3033821 / rank
 
Normal rank

Latest revision as of 10:57, 23 May 2024

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
    0 references
    0 references
    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
    0 references
    0 references
    0 references
    0 references
    Ford discs
    0 references
    two-dimensional lattice
    0 references
    shortest vector
    0 references
    Hermite constant
    0 references
    Farey discs
    0 references
    0 references
    0 references