Perfect Lattices In Euclidean Spaces

Author : Jacques Martinet
Publisher : Springer Science & Business Media
Page : 535 pages
File Size : 45,5 Mb
Release : 2013-03-09
Category : Mathematics
ISBN : 9783662051672

Get Book

Perfect Lattices in Euclidean Spaces by Jacques Martinet Pdf

Lattices are discrete subgroups of maximal rank in a Euclidean space. To each such geometrical object, we can attach a canonical sphere packing which, assuming some regularity, has a density. The question of estimating the highest possible density of a sphere packing in a given dimension is a fascinating and difficult problem: the answer is known only up to dimension 3. This book thus discusses a beautiful and central problem in mathematics, which involves geometry, number theory, coding theory and group theory, centering on the study of extreme lattices, i.e. those on which the density attains a local maximum, and on the so-called perfection property. Written by a leader in the field, it is closely related to, though disjoint in content from, the classic book by J.H. Conway and N.J.A. Sloane, Sphere Packings, Lattices and Groups, published in the same series as vol. 290. Every chapter except the first and the last contains numerous exercises. For simplicity those chapters involving heavy computational methods contain only few exercises. It includes appendices on Semi-Simple Algebras and Quaternions and Strongly Perfect Lattices.

Author : Boris Nikolaevich Delone
Publisher : American Mathematical Soc.
Page : 220 pages
File Size : 55,8 Mb
Release : 1993
Category : Mathematics
ISBN : 082183147X

Get Book

Discrete Geometry and Topology by Boris Nikolaevich Delone Pdf

This collection of papers honors the 100th anniversary of the birth of Boris Nikolaevich Delone, whose mathematical interests centered on the geometry of positive quadratic forms. After an initial paper presenting an account of Delone's life, including his scientific work, the book centers on discrete geometry and combinatorics. The book presents new methods that permit a description of the structure of some $L$-bodies and $L$-partitionings and that, in many cases, provide a definitive description. Also studied are combinatorial-topological problems arising in the statistical Ising model, the disposition of finite point sets in convex bodies of high dimension under certain conditions, and investigations of regular partitionings of spaces of constant curvature.

Author : Achill Schurmann
Publisher : American Mathematical Soc.
Page : 183 pages
File Size : 47,7 Mb
Release : 2009
Category : Discrete geometry
ISBN : 9780821847350

Get Book

Computational Geometry of Positive Definite Quadratic Forms by Achill Schurmann Pdf

"Starting from classical arithmetical questions on quadratic forms, this book takes the reader step by step through the connections with lattice sphere packing and covering problems. As a model for polyhedral reduction theories of positive definite quadratic forms, Minkowski's classical theory is presented, including an application to multidimensional continued fraction expansions. The reduction theories of Voronoi are described in great detail, including full proofs, new views, and generalizations that cannot be found elsewhere. Based on Voronoi's second reduction theory, the local analysis of sphere coverings and several of its applications are presented. These include the classification of totally real thin number fields, connections to the Minkowski conjecture, and the discovery of new, sometimes surprising, properties of exceptional structures such as the Leech lattice or the root lattices." "Throughout this book, special attention is paid to algorithms and computability, allowing computer-assisted treatments. Although dealing with relatively classical topics that have been worked on extensively by numerous authors, this book is exemplary in showing how computers may help to gain new insights."--BOOK JACKET.

Author : Wai Kiu Chan,Lenny Fukshansky,Rainer Schulze-Pillot,Jeffrey D. Vaaler
Publisher : American Mathematical Soc.
Page : 259 pages
File Size : 50,9 Mb
Release : 2013
Category : Mathematics
ISBN : 9780821883181

Get Book

Diophantine Methods, Lattices, and Arithmetic Theory of Quadratic Forms by Wai Kiu Chan,Lenny Fukshansky,Rainer Schulze-Pillot,Jeffrey D. Vaaler Pdf

This volume contains the proceedings of the International Workshop on Diophantine Methods, Lattices, and Arithmetic Theory of Quadratic Forms. The articles cover the arithmetic theory of quadratic forms and lattices, as well as the effective Diophantine analysis with height functions.

Author : Ricardo Baeza
Publisher : American Mathematical Soc.
Page : 424 pages
File Size : 48,7 Mb
Release : 2009-08-14
Category : Mathematics
ISBN : 9780821846483

Get Book

Quadratic Forms -- Algebra, Arithmetic, and Geometry by Ricardo Baeza Pdf

This volume presents a collection of articles that are based on talks delivered at the International Conference on the Algebraic and Arithmetic Theory of Quadratic Forms held in Frutillar, Chile in December 2007. The theory of quadratic forms is closely connected with a broad spectrum of areas in algebra and number theory. The articles in this volume deal mainly with questions from the algebraic, geometric, arithmetic, and analytic theory of quadratic forms, and related questions in algebraic group theory and algebraic geometry.

Author : Guillaume Hanrot,Francois Morain,Emmanuel Thomé
Publisher : Springer Science & Business Media
Page : 407 pages
File Size : 43,8 Mb
Release : 2010-07-07
Category : Computers
ISBN : 9783642145179

Get Book

Algorithmic Number Theory by Guillaume Hanrot,Francois Morain,Emmanuel Thomé Pdf

This book constitutes the refereed proceedings of the 9th International Algorithmic Number Theory Symposium, ANTS 2010, held in Nancy, France, in July 2010. The 25 revised full papers presented together with 5 invited papers were carefully reviewed and selected for inclusion in the book. The papers are devoted to algorithmic aspects of number theory, including elementary number theory, algebraic number theory, analytic number theory, geometry of numbers, algebraic geometry, finite fields, and cryptography.

Author : Murray R. Bremner
Publisher : CRC Press
Page : 336 pages
File Size : 53,7 Mb
Release : 2011-08-12
Category : Computers
ISBN : 9781439807026

Get Book

Lattice Basis Reduction by Murray R. Bremner Pdf

First developed in the early 1980s by Lenstra, Lenstra, and Lovász, the LLL algorithm was originally used to provide a polynomial-time algorithm for factoring polynomials with rational coefficients. It very quickly became an essential tool in integer linear programming problems and was later adapted for use in cryptanalysis. This book provides an introduction to the theory and applications of lattice basis reduction and the LLL algorithm. With numerous examples and suggested exercises, the text discusses various applications of lattice basis reduction to cryptography, number theory, polynomial factorization, and matrix canonical forms.

Author : Larry J. Gerstein
Publisher : American Mathematical Soc.
Page : 274 pages
File Size : 44,9 Mb
Release : 2008
Category : Equations, Quadratic
ISBN : 9780821844656

Get Book

Basic Quadratic Forms by Larry J. Gerstein Pdf

The arithmetic theory of quadratic forms is a rich branch of number theory that has had important applications to several areas of pure mathematics--particularly group theory and topology--as well as to cryptography and coding theory. This book is a self-contained introduction to quadratic forms that is based on graduate courses the author has taught many times. It leads the reader from foundation material up to topics of current research interest--with special attention to the theory over the integers and over polynomial rings in one variable over a field--and requires only a basic background in linear and abstract algebra as a prerequisite. Whenever possible, concrete constructions are chosen over more abstract arguments. The book includes many exercises and explicit examples, and it is appropriate as a textbook for graduate courses or for independent study. To facilitate further study, a guide to the extensive literature on quadratic forms is provided.

Author : Matthias Beck
Publisher : American Mathematical Soc.
Page : 202 pages
File Size : 54,6 Mb
Release : 2008
Category : Diophantine equations
ISBN : 9780821841730

Get Book

Integer Points in Polyhedra -- Geometry, Number Theory, Representation Theory, Algebra, Optimization, Statistics by Matthias Beck Pdf

The AMS-IMS-SIAM Joint Summer Research Conference 'Integer Points in Polyhedra' was held in Snowbird, Utah in June 2006. This proceedings volume contains research and survey articles originating from the conference.

Author : Alf J. van der Poorten,Andreas Stein
Publisher : Springer
Page : 463 pages
File Size : 44,6 Mb
Release : 2008-05-07
Category : Computers
ISBN : 9783540794561

Get Book

Algorithmic Number Theory by Alf J. van der Poorten,Andreas Stein Pdf

This book constitutes the refereed proceedings of the 8th International Algorithmic Number Theory Symposium, ANTS 2008, held in Banff, Canada, in May 2008. The 28 revised full papers presented together with 2 invited papers were carefully reviewed and selected for inclusion in the book. The papers are organized in topical sections on elliptic curves cryptology and generalizations, arithmetic of elliptic curves, integer factorization, K3 surfaces, number fields, point counting, arithmetic of function fields, modular forms, cryptography, and number theory.

Author : Imre Bárány,Károly Jr. Böröczky,Gábor Fejes Tóth,Janos Pach
Publisher : Springer
Page : 367 pages
File Size : 53,9 Mb
Release : 2015-04-09
Category : Mathematics
ISBN : 9783642414985

Get Book

Geometry - Intuitive, Discrete, and Convex by Imre Bárány,Károly Jr. Böröczky,Gábor Fejes Tóth,Janos Pach Pdf

The present volume is a collection of a dozen survey articles, dedicated to the memory of the famous Hungarian geometer, László Fejes Tóth, on the 99th anniversary of his birth. Each article reviews recent progress in an important field in intuitive, discrete, and convex geometry. The mathematical work and perspectives of all editors and most contributors of this volume were deeply influenced by László Fejes Tóth.

Author : Jian Guo,Ron Steinfeld
Publisher : Springer Nature
Page : 484 pages
File Size : 46,6 Mb
Release : 2024-01-18
Category : Computers
ISBN : 9789819987306

Get Book

Advances in Cryptology – ASIACRYPT 2023 by Jian Guo,Ron Steinfeld Pdf

The eight-volume set LNCS 14438 until 14445 constitutes the proceedings of the 29th International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2023, held in Guangzhou, China, during December 4-8, 2023. The total of 106 full papers presented in these proceedings was carefully reviewed and selected from 375 submissions. The papers were organized in topical sections as follows: Part I: Secure Multi-party computation; threshold cryptography; . Part II: proof systems - succinctness and foundations; anonymity; Part III: quantum cryptanalysis; symmetric-key cryptanalysis; Part IV: cryptanalysis of post-quantum and public-key systems; side-channels; quantum random oracle model; Part V: functional encryption, commitments and proofs; secure messaging and broadcast; Part VI: homomorphic encryption; encryption with special functionalities; security proofs and security models; Part VII: post-quantum cryptography; Part VIII: quantum cryptography; key exchange; symmetric-key design.

Author : Yeow Meng Chee,Zhenbo Guo,San Ling,Fengjing Shao,Yuansheng Tang,Huaxiong Wang,Chaoping Xing
Publisher : Springer
Page : 295 pages
File Size : 42,8 Mb
Release : 2011-06-05
Category : Computers
ISBN : 9783642209017

Get Book

Coding and Cryptology by Yeow Meng Chee,Zhenbo Guo,San Ling,Fengjing Shao,Yuansheng Tang,Huaxiong Wang,Chaoping Xing Pdf

This book constitutes the refereed proceedings of the Third International Workshop on Coding and Cryptology, IWCC 2011, held in Qingdao, China, May 30-June 3, 2011. The 19 revised full technical papers are contributed by the invited speakers of the workshop. The papers were carefully reviewed and cover a broad range of foundational and methodological as well as applicative issues in coding and cryptology, as well as related areas such as combinatorics.

Author : Markku-Juhani Saarinen
Publisher : Springer Nature
Page : 440 pages
File Size : 51,9 Mb
Release : 2024-06-12
Category : Electronic
ISBN : 9783031627439

Get Book

Post-Quantum Cryptography by Markku-Juhani Saarinen Pdf

Author : Phong Q. Nguyen,Brigitte Vallée
Publisher : Springer Science & Business Media
Page : 503 pages
File Size : 44,8 Mb
Release : 2009-12-02
Category : Computers
ISBN : 9783642022951

Get Book

The LLL Algorithm by Phong Q. Nguyen,Brigitte Vallée Pdf

The first book to offer a comprehensive view of the LLL algorithm, this text surveys computational aspects of Euclidean lattices and their main applications. It includes many detailed motivations, explanations and examples.