English
Related papers

Related papers: Mean Value for Random Ideal Lattices

200 papers

Consider $n$ $d$-dimensional vectors with iid entries from a lattice distribution $X$. We show that the probability that all distances between them are equal is asymptotically \[ C_n\cdot\frac{1}{d^{(m-1)/2}} \quad \text{for} \quad d \to…

Probability · Mathematics 2025-02-06 Stefan Gerdjikov , Martin Minchev , Mladen Savov

We study approximations of smooth convex bodies by random ball-polytopes. We examine the following probability model: let $K\subset{\bf R}^d$ be a convex body such that $K$ slides freely in a ball of radius $R>0$ and has $C^2$ smooth…

Metric Geometry · Mathematics 2020-08-07 Ferenc Fodor

We investigate symmetric edge polytopes generated by Erd\H{o}s--R\'enyi random graphs in a high-dimensional regime. These objects provide a natural and largely unexplored model of random lattice polytopes, in which geometric properties are…

Combinatorics · Mathematics 2026-03-12 Torben Donzelmann , Martina Juhnke , Benedikt Rednoß , Christoph Thäle

A lattice in the Euclidean space is standard if it has a basis consisting vectors whose norms equal to the length in its successive minima. In this paper, it is shown that with the $L^2$ norm all lattices of dimension $n$ are standard if…

Number Theory · Mathematics 2017-06-06 Rongquan Feng , Longke Tang , Kun Wang

We determine the joint distribution of the lengths of, and angles between, the N shortest lattice vectors in a random n-dimensional lattice as n tends to infinity. Moreover we interpret the result in terms of eigenvalues and eigenfunctions…

Number Theory · Mathematics 2014-02-26 Anders Södergren

We study properties of the harmonic measure of balls in typical large discrete trees. For a ball of radius $n$ centered at the root, we prove that, although the size of the boundary is of order $n$, most of the harmonic measure is supported…

Probability · Mathematics 2017-07-04 Nicolas Curien , Jean-François Le Gall

This paper studies the interplay between probability, number theory, and geometry in the context of relatively prime integers in the ring of integers of a number field. In particular, probabilistic ideas are coupled together with integer…

Number Theory · Mathematics 2013-05-24 Bianca De Sanctis , Samuel Reid

We consider the set of all linear combinations with integer coefficients of the vectors of a unit tight equiangular $(k,n)$ frame and are interested in the question whether this set is a lattice, that is, a discrete additive subgroup of the…

Functional Analysis · Mathematics 2021-02-05 Albrecht Boettcher , Lenny Fukshansky , Stephan Ramon Garcia , Hiren Maharaj , Deanna Needell

We generalize Ehrhart's idea of counting lattice points in dilated rational polytopes: Given a rational simplex, that is, an n-dimensional polytope with n+1 rational vertices, we use its description as the intersection of n+1 halfspaces,…

Combinatorics · Mathematics 2007-05-23 Matthias Beck

We study well-rounded lattices which come from ideals in quadratic number fields, generalizing some recent results of the first author with K. Petersen. In particular, we give a characterization of ideal well-rounded lattices in the plane…

Number Theory · Mathematics 2013-01-15 Lenny Fukshansky , Glenn Henshaw , Philip Liao , Matthew Prince , Xun Sun , Samuel Whitehead

We introduce the property of convex normality of rational polytopes and give a dimensionally uniform lower bound for the edge lattice lengths, guaranteeing the property. As an application, we show that if every edge of a lattice d-polytope…

Combinatorics · Mathematics 2011-12-14 Joseph Gubeladze

We prove an asymptotic formula for the average number of rational points on Fano hypersurfaces that are contained in a small ball centered at a given adelic point. We also prove an asymptotic formula for the number of hypersurfaces…

Number Theory · Mathematics 2023-10-23 Yohsuke Matsuzawa , Yuta Suzuki

We show that the number of rational points of a subgroup inside a toric variety over a finite field defined by a homogeneous lattice ideal can be computed via Smith normal form of the matrix whose columns constitute a basis of the lattice.…

Algebraic Geometry · Mathematics 2023-05-04 Mesut Şahin

A lattice is called well-rounded if its minimal vectors span the corresponding Euclidean space. In this paper we completely describe well-rounded full-rank sublattices of ${\mathbb Z}^2$, as well as their determinant and minima sets. We…

Number Theory · Mathematics 2008-08-18 Lenny Fukshansky

G. Fejes T\'oth posed the following problem: Determine the infimum of the densities of the lattices of closed balls in $\bR^n$ such that each affine $k$-subspace $(0 \le k \le n-1)$ of $\bR^n$ intersects some ball of the lattice. We give a…

Metric Geometry · Mathematics 2016-12-06 E. Makai, , H. Martini

Using, and extending, striking inequalities by V.V. Ivanov on the down-crossings of monotone functions and ergodic sums, we give universal bounds on the probability of finding oscillations of observables in 1-dimensional lattice gases in…

Statistical Mechanics · Physics 2008-02-03 Pierre Collet , Jean-Pierre Eckmann

We calculate exact analytic expressions for the average cluster numbers $\langle k \rangle_{\Lambda_s}$ on infinite-length strips $\Lambda_s$, with various widths, of several different lattices, as functions of the bond occupation…

Statistical Mechanics · Physics 2021-10-11 Shu-Chiuan Chang , Robert Shrock

An old conjecture states that among all simplices inscribed in the unit sphere the regular one has the maximal mean width. An equivalent formulation is that for any centered Gaussian vector $(\xi_1,\dots,\xi_n)$ satisfying $\mathbb…

Probability · Mathematics 2016-04-07 Zakhar Kabluchko , Alexander E. Litvak , Dmitry Zaporozhets

We seek shifted lattice rules that are good for high dimensional integration over the unit cube in the setting of an unanchored weighted Sobolev space of functions with square-integrable mixed first derivatives. Many existing studies rely…

Numerical Analysis · Mathematics 2019-03-14 Yoshihito Kazashi , Frances Y. Kuo , Ian H. Sloan

Let $\mathbb{R}^m$ be endowed with the Euclidean metric. The covering radius of a lattice $\Lambda \subset \mathbb{R}^m$ is the least distance $r$ such that, given any point of $\mathbb{R}^m$, the distance from that point to $\Lambda$ is…

Number Theory · Mathematics 2025-07-30 James Punch