English
Related papers

Related papers: Vari\'et\'es ab\'eliennes et th\'eor\`eme de Minko…

200 papers

We give a new proof of the Minkowski-Hlawka bound on the existence of dense lattices. The proof is based on an elementary method for constructing dense lattices which is almost effective.

Number Theory · Mathematics 2007-05-23 Roland Bacher

Using graph-theoretic methods we give a new proof that for all sufficiently large $n$, there exist sphere packings in $\R^n$ of density at least $cn2^{-n}$, exceeding the classical Minkowski bound by a factor linear in $n$. This matches up…

Combinatorics · Mathematics 2007-05-23 Michael Krivelevich , Simon Litsyn , Alexander Vardy

Let $\| \cdot \|$ be the euclidean norm on ${\bf R}^n$ and $\gamma_n$ the (standard) Gaussian measure on ${\bf R}^n$ with density $(2 \pi )^{-n/2} e^{- \| x\|^2 /2}$. Let $\vartheta$ ($ \simeq 1.3489795$) be defined by $\gamma_1 ([ -…

Metric Geometry · Mathematics 2016-09-06 W. Banaszczyk , Stanislaw J. Szarek

In this paper we present a surprisingly short proof of Minkowski's second theorem. The author hopes there is no mistake in it, though the argument seems to be too plain to contain one. Also, we apply the main construction of the proof to…

Number Theory · Mathematics 2016-09-29 Oleg N. German

We investigate, by "a la Marcinkiewicz" techniques applied to the (asymptotic) density function, how dense systems of equal spheres of $\rb^{n}, n \geq 1,$ can be partitioned at infinity in order to allow the computation of their density as…

Metric Geometry · Mathematics 2008-12-10 Gilbert Muraz , Jean-Louis Verger-Gaugry

In 1978, Makai Jr. established a remarkable connection between the volume-product of a convex body, its maximal lattice packing density and the minimal density of a lattice arrangement of its polar body intersecting every affine hyperplane.…

Metric Geometry · Mathematics 2016-05-03 Bernardo González Merino , Matthias Henze

Every convex body K in R^n has a coordinate projection PK that contains at least vol(0.1 K) cells of the integer lattice PZ^n, provided this volume is at least one. Our proof of this counterpart of Minkowski's theorem is based on an…

Functional Analysis · Mathematics 2016-12-23 Roman Vershynin

By a twenty year old result of Ralph Freese, an $n$-element lattice $L$ has at most $2^{n-1}$ congruences. We prove that if $L$ has less than $2^{n-1}$ congruences, then it has at most $2^{n-2}$ congruences. Also, we describe the…

Rings and Algebras · Mathematics 2017-12-19 Gábor Czédli

Let $\mathbb{L}$ be a lattice in $n$-dimensional Euclidean space $\mathbb{R}^n$ reduced in the sense of Korkine and Zolotareff and having a basis of the form $~(A_1,0,0,\cdots$ $,0),$ ~$(a_{2,1},A_2,0,\cdots,0),\cdots,$…

Number Theory · Mathematics 2020-09-22 Leetika Kathuria , Madhu Raka

Let $P$ be a partially ordered set. We prove that if $n$ is sufficiently large, then there exists a packing $\mathcal{P}$ of copies of $P$ in the Boolean lattice $(2^{[n]},\subset)$ that covers almost every element of $2^{[n]}$:…

Combinatorics · Mathematics 2019-09-11 Istvan Tomon

Let $\wedge$ be a lattice in $\mathbb{R}^n$ reduced in the sense of Korkine and Zolotareff having a basis of the form $(A_1,0,0,\ldots,0),(a_{2,1},A_2,0,\ldots,0)$, $\ldots,(a_{n,1},a_{n,2},\ldots,a_{n,n-1},A_n)$ where $A_1, A_2,\ldots,A_n$…

Number Theory · Mathematics 2015-01-15 Leetika Kathuria , Madhu Raka

We present a natural reverse Minkowski-type inequality for lattices, which gives upper bounds on the number of lattice points in a Euclidean ball in terms of sublattice determinants, and conjecture its optimal form. The conjecture exhibits…

Metric Geometry · Mathematics 2016-06-23 Daniel Dadush , Oded Regev

In this paper, we generalize Minkowski's theorem. This theorem is usually stated for a centrally symmetric convex body and a lattice both included in $\mathbb{R}^n$. In some situations, one may replace the lattice by a more general set for…

Metric Geometry · Mathematics 2016-04-15 Pierre-Antoine Guihéneuf , Emilien Joly

We express the number of lattice points inside certain simplices via Dedekind-Rademacher sums. As an application, we prove a conjecture of Kronheimer and Mrowka in the special case of Brieskorn spheres (with at most 4 singular fibers). This…

Differential Geometry · Mathematics 2007-05-23 Liviu I. Nicolaescu

We review results about the density of typical lattices in $R^n.$ They state that such density is of the order of $2^{-n}.$ We then obtain similar results for random packings in $R^n$: after taking suitably a fraction $\nu$ of a typical…

Mathematical Physics · Physics 2007-05-23 Senya Shlosman , Michael A. Tsfasman

A lattice L is spatial if every element of L is a join of completely join-irreducible elements of L (points), and strongly spatial if it is spatial and the minimal coverings of completely join-irreducible elements are well-behaved.…

Rings and Algebras · Mathematics 2011-07-04 Luigi Santocanale , Friedrich Wehrung

We consider the problem of constructing dense lattices of R^n with a given automorphism group. We exhibit a family of such lattices of density at least cn/2^n, which matches, up to a multiplicative constant, the best known density of a…

Number Theory · Mathematics 2007-07-08 Philippe Gaborit , Gilles Zemor

We obtain algorithmically effective versions of the dense lattice sphere packings constructed from orders in $\mathbb{Q}$-division rings by the first author. The lattices in question are lifts of suitable codes from prime characteristic to…

Number Theory · Mathematics 2022-04-12 Nihar Gargava , Vlad Serban

As an application of P. Delgine's theorem (Esnault and Kerz in Acta Math. Vietnam. 37:531-562, 2012) on a finiteness of $l$-adic sheaves on a variety over a finite field, we show the finiteness of \'etale coverings of such a variety with…

Number Theory · Mathematics 2016-12-12 Toshiro Hiranouchi

We give an alternative proof for discrete Brunn-Minkowski type inequalities, recently obtained by Halikias, Klartag and the author. This proof also implies somewhat stronger weighted versions of these inequalities. Our approach generalizes…

Metric Geometry · Mathematics 2021-06-09 Boaz A. Slomka
‹ Prev 1 2 3 10 Next ›