English
Related papers

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

200 papers

We study the irregularities of distribution on two-point homogeneous spaces. Our main result is the following: let $d$ be the real dimension of a two point homogeneous space $\mathcal{M}$, let $\left( \{ a_{j}\} _{j=1}^{N},\{ x_{j}\}…

Analysis of PDEs · Mathematics 2022-07-25 Luca Brandolini , Bianca Gariboldi , Giacomo Gigante

We show how powerful algorithms recently developed for counting lattice points and computing volumes of convex polyhedra can be used to compute probabilities of a wide variety of events of interest in social choice theory. Several…

Combinatorics · Mathematics 2012-02-17 Mark C. Wilson , Geoffrey Pritchard

Vortices symmetric with respect to simultaneous parity and time reversing transformations are considered on the square lattice in the framework of the discrete nonlinear Schr\"{o}dinger equation. The existence and stability of vortex…

Pattern Formation and Solitons · Physics 2016-06-22 Haitao Xu , Panayotis G. Kevrekidis , Dmitry E. Pelinovsky

We investigate the variation in the total number of points in a random $p\times p$ square in $\mathbb{Z}^2$ where the $p$-adic valuation of a given polynomial in two variables is precisely $1$. We establish that this quantity follows a…

Number Theory · Mathematics 2026-02-24 Krishnan Rajkumar , Shubham

Suppose that there is a family of $n$ random points $X_v$ for $v \in V$, independently and uniformly distributed in the square $\left[-\sqrt{n}/2,\sqrt{n}/2\right]^2$ of area $n$. We do not see these points, but learn about them in one of…

Probability · Mathematics 2019-11-26 Josep Diaz , Colin McDiarmid , Dieter Mitsche

We consider first-passage percolation on the $d$ dimensional cubic lattice for $d \geq 2$; that is, we assign independently to each edge $e$ a nonnegative random weight $t_e$ with a common distribution and consider the induced random graph…

Probability · Mathematics 2016-04-21 Michael Damron , Naoki Kubota

Let $X_1,\ldots,X_n$ be independent random points in the closed unit ball of $\mathbb{R}^d$. Assume that each $X_i$ has a beta distribution with parameter $\beta_i \ge -1$: if $\beta_i>-1$, then $X_i$ has Lebesgue density proportional to…

Probability · Mathematics 2026-05-01 Zakhar Kabluchko , Philipp Schange

Using a calculus of variations approach, we determine the shape of a typical plane partition in a large box (i.e., a plane partition chosen at random according to the uniform distribution on all plane partitions whose solid Young diagrams…

Combinatorics · Mathematics 2007-05-23 Henry Cohn , Michael Larsen , James Propp

Consider some convex body $K\subset\mathbb R^d$. Let $X_1,\dots, X_k$, where $k\leq d$, be random points independently and uniformly chosen in $K$, and let $\xi_k$ be a uniformly distributed random linear $k$-plane. We show that for…

Metric Geometry · Mathematics 2022-02-08 Alexander E. Litvak , Dmitry Zaporozhets

We study concentration properties of random vectors of the form $AX$, where $X = (X_1, ..., X_n)$ has independent coordinates and $A$ is a given matrix. We show that the distribution of $AX$ is well spread in space whenever the…

Probability · Mathematics 2016-12-23 Mark Rudelson , Roman Vershynin

We evaluate the variance of the number of lattice points in a small randomly rotated spherical ball on a surface of 3-dimensional sphere centered at the origin. Previously, Bourgain, Rudnick, and Sarnak showed conditionally on the…

Number Theory · Mathematics 2022-08-02 Andrei Shubin

Following Wiener, we consider the zeroes of Gaussian analytic functions in a strip in the complex plane, with translation-invariant distribution. We show that the variance of the number of zeroes in a long horizontal rectangle $[0,T]\times…

Probability · Mathematics 2016-01-19 Naomi Feldheim

We consider a vertex reinforced random walk on the integer lattice with sub-linear reinforcement. Under some assumptions on the regular variation of the weight function, we characterize whether the walk gets stuck on a finite interval. When…

Probability · Mathematics 2012-07-18 Anne-Laure Basdevant , Bruno Schapira , Arvind Singh

A rhombus tiling of a hexagon is said to be centered if it contains the central lozenge. We compute the number of vertically symmetric rhombus tilings of a hexagon with side lengths $a, b, a, a, b, a$ which are centered. When $a$ is odd and…

Combinatorics · Mathematics 2013-06-07 Anisse Kasraoui , Christian Krattenthaler

We say that a random integer variable $X$ is monotone if the modulus of the characteristic function of $X$ is decreasing on $[0,\pi]$. This is the case for many commonly encountered variables, e.g., Bernoulli, Poisson and geometric random…

Probability · Mathematics 2021-04-14 Anders Aamand , Noga Alon , Jakob Bæk Tejs Knudsen , Mikkel Thorup

A centrally symmetric convex body is a convex compact set with non-empty interior that is symmetric about the origin. Of particular interest are those that are both smooth and strictly convex -- known here as regular symmetric bodies --…

Metric Geometry · Mathematics 2024-01-18 Sean Dewar

Let $X_1,\ldots,X_n$ be i.i.d.\ random points in the $d$-dimensional Euclidean space sampled according to one of the following probability densities: $$ f_{d,\beta} (x) = \text{const} \cdot (1-\|x\|^2)^{\beta}, \quad \|x\|\leq 1, \quad…

Metric Geometry · Mathematics 2017-12-22 Zakhar Kabluchko , Daniel Temesvari , Christoph Thaele

We study discrete random fields $\{X_t: t\in \mathbb{Z}^d\}$ parameterized on the $d$-dimensional integer lattice $\mathbb{Z}^d$. For a fixed threshold $u$, the excursion set $\{t \in \mathbb{Z}^d : X_t > u\}$ decomposes into connected…

Statistics Theory · Mathematics 2026-01-22 Dan Cheng , John Ginos

In a one-dimensional lattice, the induced metric (from a noncommutative geometry calculation) breaks translation invariance. This leads to some inconsistencies among different spectator frames, in the observation of the hoppings of a test…

High Energy Physics - Theory · Physics 2009-10-30 E. Atzmon

Let $d$ and $n$ be natural numbers. Let $\nu_{d,n}: \mathbb{R}^n\rightarrow \mathbb{R}^{N}$ denote the Veronese embedding with $N=N_{n,d}:=\binom{n+d-1}{d}$, defined by listing all the monomials of degree $d$ in $n$ variables using the…

Number Theory · Mathematics 2025-06-10 Daniel Flores , Kiseok Yeon