17,805 research outputs found
On the Geometry of Cyclic Lattices
Cyclic lattices are sublattices of ZN that are preserved under the rotational shift operator. Cyclic lattices were introduced by D.~Micciancio and their properties were studied in the recent years by several authors due to their importance in cryptography. In particular, Peikert and Rosen showed that on cyclic lattices in prime dimensions, the shortest independent vectors problem SIVP reduces to the shortest vector problem SVP with a particularly small loss in approximation factor, as compared to general lattices. In this paper, we further investigate geometric properties of cyclic lattices. Our main result is a counting estimate for the number of well-rounded cyclic lattices, indicating that well-rounded lattices are more common among cyclic lattices than generically. We also show that SVP is equivalent to SIVP on a positive proportion of Minkowskian well-rounded cyclic lattices in every dimension. As an example, we demonstrate an explicit construction of a family of such lattices on which this equivalence holds. To conclude, we introduce a class of sublattices of ZN closed under the action of subgroups of the permutation group SN, which are a natural generalization of cyclic lattices, and show that our results extend to all such lattices closed under the action of any N-cycle
Quantum Geometry of 3-Dimensional Lattices and Tetrahedron Equation
We study geometric consistency relations between angles of 3-dimensional (3D)
circular quadrilateral lattices -- lattices whose faces are planar
quadrilaterals inscribable into a circle. We show that these relations generate
canonical transformations of a remarkable "ultra-local" Poisson bracket algebra
defined on discrete 2D surfaces consisting of circular quadrilaterals.
Quantization of this structure allowed us to obtain new solutions of the
tetrahedron equation (the 3D analog of the Yang-Baxter equation) as well as
reproduce all those that were previously known. These solutions generate an
infinite number of non-trivial solutions of the Yang-Baxter equation and also
define integrable 3D models of statistical mechanics and quantum field theory.
The latter can be thought of as describing quantum fluctuations of lattice
geometry.Comment: Plenary talk at the XVI International Congress on Mathematical
Physics, 3-8 August 2009, Prague, Czech Republi
A walk in the noncommutative garden
This text is written for the volume of the school/conference "Noncommutative
Geometry 2005" held at IPM Tehran. It gives a survey of methods and results in
noncommutative geometry, based on a discussion of significant examples of
noncommutative spaces in geometry, number theory, and physics. The paper also
contains an outline (the ``Tehran program'') of ongoing joint work with Consani
on the noncommutative geometry of the adeles class space and its relation to
number theoretic questions.Comment: 106 pages, LaTeX, 23 figure
Arithmetic lattices and weak spectral geometry
This note is an expansion of three lectures given at the workshop "Topology,
Complex Analysis and Arithmetic of Hyperbolic Spaces" held at Kyoto University
in December of 2006 and will appear in the proceedings for this workshop.Comment: To appear in workshop proceedings for "Topology, Complex Analysis and
Arithmetic of Hyperbolic Spaces". Comments welcom
- …