English
Related papers

Related papers: Lattice points inside a random shifted integer pol…

200 papers

We prove that every indefinite quadratic form with non-negative integer coefficients is the volume polynomial of a pair of lattice polygons. This solves the discrete version of the Heine-Shephard problem for two bodies in the plane. As an…

Algebraic Geometry · Mathematics 2024-10-16 Ivan Soprunov , Jenya Soprunova

We consider random lattices taken from the general symplectic ensemble and count the number of lattice points of a typical lattice in nested families $B_t$ of certain Borel sets. Our main result is that for almost every general symplectic…

Number Theory · Mathematics 2018-05-15 Jayadev S. Athreya , Ioannis Konstantoulas

We study the geometry of centrally-symmetric random polytopes, generated by $N$ independent copies of a random vector $X$ taking values in $\mathbb{R}^n$. We show that under minimal assumptions on $X$, for $N \gtrsim n$ and with high…

Probability · Mathematics 2019-07-18 Olivier Guédon , Felix Krahmer , Christian Kümmerle , Shahar Mendelson , Holger Rauhut

Short and transparent proofs of central limit theorems for intrinsic volumes of random polytopes in smooth convex bodies are presented. They combine different tools such as estimates for floating bodies with Stein's method from probability…

Metric Geometry · Mathematics 2017-11-06 Christoph Thaele , Nicola Turchi , Florian Wespi

We adopt the sieve ideas of Schmidt and S\"odergren in order to study the statistics of vectors of a random lattice of dimension n contained in a set of volume O(n). We also give some sporadic applications of our results to number theory.

Number Theory · Mathematics 2018-08-30 Seungki Kim

In this paper we compare the different phenomena that occur when intersecting geometric objects with random geodesics on the unit sphere and inside convex bodies. On the high dimensional sphere we see that with probability bounded away from…

Functional Analysis · Mathematics 2018-09-25 Uri Grupel

How much can randomness help computation? Motivated by this general question and by volume computation, one of the few instances where randomness provably helps, we analyze a notion of dispersion and connect it to asymptotic convex…

Computational Complexity · Computer Science 2008-06-17 Luis Rademacher , Santosh Vempala

The main goal of this paper is to determine the asymptotic behavior of the number $X_n$ of cut-vertices in random planar maps with $n$ edges. It is shown that $X_n/n \to c$ in probability (for some explicit $c>0$). For so-called subcritical…

Probability · Mathematics 2021-04-30 Michael Drmota , Marc Noy , Benedikt Stufler

Let $\mathbb{P}_K(n)$ be the probability that $n$ points $z_1,\ldots,z_n$ picked uniformly and independently in $K$, a non-flat compact convex polygon in $\mathbb{R}^2$, are in convex position, that is, form the vertex set of a convex…

Probability · Mathematics 2026-05-19 Ludovic Morin

Random motions on the line and on the plane with space-varying velocities are considered and analyzed in this paper. On the line we investigate symmetric and asymmetric telegraph processes with space-dependent velocities and we are able to…

Probability · Mathematics 2016-09-16 R. Garra , E. Orsingher

We consider a uniform distribution on the set $\mathcal{M}_k$ of moments of order $k \in \mathbb{N}$ corresponding to probability measures on the interval $[0,1]$. To each (random) vector of moments in $\mathcal{M}_{2n-1}$ we consider the…

Probability · Mathematics 2008-09-30 M. Birke , H. Dette

We study the autocovariance functions of moving average random fields over the integer lattice $\mathbb{Z}^d$ from an algebraic perspective. These autocovariances are parametrized polynomially by the moving average coefficients, hence…

Statistics Theory · Mathematics 2026-03-09 Carlos Améndola , Viet Son Pham

The variance conjecture in Asymptotic Convex Geometry stipulates that the Euclidean norm of a random vector uniformly distributed in a (properly normalised) high-dimensional convex body $K\subset {\mathbb R}^n$ satisfies a Poincar\'e-type…

Functional Analysis · Mathematics 2018-05-09 Beatrice-Helen Vritsiou

Suppose X is a random vector, that is distributed uniformly in some n-dimensional convex set. It was conjectured that when the dimension n is very large, there exists a non-zero vector u, such that the distribution of the real random…

Metric Geometry · Mathematics 2009-11-11 B. Klartag

Let ${\mathcal D}$ and $T$ be, respectively, a $C^1$ distribution of $k$-planes and a normal $k$-current on ${\mathbf R}^n$. Then ${\mathcal D}$ has to be involutive at almost every superdensity point of the tangency set of $T$ with respect…

Functional Analysis · Mathematics 2024-07-15 Silvano Delladio

This paper is based on the study of random lozenge tilings of non-convex polygonal regions with interacting non-convexities (cuts) and the corresponding asymptotic kernel as in [3] and [4] (discrete tacnode kernel). Here this kernel is used…

Mathematical Physics · Physics 2018-10-17 Mark Adler , Pierre van Moerbeke

The dispersion of a point set in the unit square is defined to be the area of the largest empty axis-parallel box. In this paper we are interested in the dispersion of lattices in the plane, that is, the supremum of the area of the empty…

Number Theory · Mathematics 2021-09-24 Thomas Lachmann , Jaspar Wiart

Let $K$ be an isotropic convex body in $\R^n$. Given $\eps>0$, how many independent points $X_i$ uniformly distributed on $K$ are needed for the empirical covariance matrix to approximate the identity up to $\eps$ with overwhelming…

Probability · Mathematics 2015-05-13 Radosław Adamczak , Alexander E. Litvak , Alain Pajor , Nicole Tomczak-Jaegermann

In a previous article it was shown that when a three-dimensional smooth convex body has rotational symmetry around a coordinate axis one can find better bounds for the lattice point discrepancy than what is known for more general convex…

Number Theory · Mathematics 2017-10-02 Fernando Chamizo , Carlos Pastor

The most striking feature of quark distribution functions transformed to the longitudinal distance representation is the recognizable separation of small and large longitudinal distances. While the former are responsible for the average…

High Energy Physics - Phenomenology · Physics 2009-10-28 L. Mankiewicz , T. Weigl
‹ Prev 1 4 5 6 7 8 10 Next ›