Calculation of Minkowski-reduced lattice bases

DOI10.1007/BF02240194MaRDI QIDQ762199zbMATH OpenOpenAlexFDO

Authors Lothar Afflerbach, Holger Grothe

Publication date 1985

Published in Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf02240194

zbMATH Keywords

algorithmrandom number generationlattice structurecomputational number theoryreduction of quadratic formsCholesky's methodgreater dimensionsMinkowski-reduced lattice bases

Mathematics Subject Classification ID

Random number generation in numerical analysis (65C10) Lattices and convex bodies (number-theoretic aspects) (11H06) Quadratic forms (reduction theory, extreme forms, etc.) (11H55) Algorithms in computer science (68W99)

Recommendations

• scientific article; zbMATH DE number 3908519
• Reduction of lattice bases for arbitrary norms
• Algorithms to construct Minkowski reduced and Hermite reduced lattice bases
• scientific article; zbMATH DE number 799775
• scientific article; zbMATH DE number 4073089
• Computing a lattice basis revisited
• Practical, Predictable Lattice Basis Reduction
• Lattice basis reduction for indefinite forms and an application
• scientific article; zbMATH DE number 1186973
• Low-dimensional lattice basis reduction revisited

Cites work

• scientific article; zbMATH DE number 3455336 (Why is no real title available?)
• scientific article; zbMATH DE number 3554349 (Why is no real title available?)
• scientific article; zbMATH DE number 3375580 (Why is no real title available?)
• scientific article; zbMATH DE number 3407100 (Why is no real title available?)
• How to Calculate Shortest Vectors in a Lattice
• Minkowskische Reduktionsbedingungen für positiv definite quadratische Formen in 5 Variablen
• On the computation of lattice vectors of minimal length, successive minima and reduced bases with applications
• RANDOM NUMBERS FALL MAINLY IN THE PLANES
• Regularities in congruential random number generators
• The Hermite-Minkowski domain of reduction of positive definite quadratic forms in six variables
• The Lattice Structure of Multiplicative Congruential Pseudo-Random Vectors
• The sub-lattice structure of linear congruential random number generators
• The theory of Hermite-Minkowski reduction of positive definite quadratic forms

Cited in

(17)

• Criteria for the assessment of random number generators
• On the structure of quadratic congruential sequences
• Upper bounds for the Beyer ratios of linear congruential generators
• scientific article; zbMATH DE number 3908519 (Why is no real title available?)
• scientific article; zbMATH DE number 4073089 (Why is no real title available?)
• Upper bounds in spectral test for multiple recursive random number generators with missing terms
• Efficient algorithms for discrete lattice calculations
• The sub-lattice structure of linear congruential random number generators
• The lattice structure of pseudo-random vectors generated by matrix generators
• Uniform random number generation
• Parallel Cholesky-based reduction for the weighted integer least squares problem
• Several extensively tested multiple recursive random number generators
• Greedy algorithm computing Minkowski reduced lattice bases with quadratic bit complexity of input vectors
• Geodesic continued fractions and LLL
• Computing a lattice basis from a system of generating vectors
• On the distribution of integration error by randomly-shifted lattice rules
• A statistical analysis of the screening measure of multiple recursive random number generators of orders one and two

This page was built for publication: Calculation of Minkowski-reduced lattice bases

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q762199)