English
Related papers

Related papers: A lower bound for the dispersion on the torus

200 papers

We prove a finite volume lower bound of the order of the squareroot of log N on the delocalization of a disordered continuous spin model (resp. effective interface model) in d = 2 in a box of size N . The interaction is assumed to be…

Probability · Mathematics 2007-05-23 C. Kuelske , E. Orlandi

Let $B$ be a set of $n$ axis-parallel boxes in $\mathbb{R}^d$ such that each box has a corner at the origin and the other corner in the positive quadrant of $\mathbb{R}^d$, and let $k$ be a positive integer. We study the problem of…

Computational Geometry · Computer Science 2018-03-05 Karl Bringmann , Sergio Cabello , Michael T. M. Emmerich

We study the normalized volume of toric singularities. As it turns out, there is a close relation to the notion of (non-symmetric) Mahler volume from convex geometry. This observation allows us to use standard tools from convex geometry,…

Algebraic Geometry · Mathematics 2021-11-03 Joaquín Moraga , Hendrik Süß

Denote by ${\mathcal K}^d$ the family of convex bodies in $E^d$ and by $w(C)$ the minimal width of $C \in {\mathcal K}^d$. We ask for the greatest number $\Lambda_n ({\mathcal K}^d)$ such that every $C \in {\mathcal K}^d$ contains a…

Metric Geometry · Mathematics 2017-03-30 Marek Lassak

This paper continues a study on trajectories of Brownian Motion in a field of soft trap whose radius distribution is unbounded. We show here for both point-to-point and point-to-plane model the volume exponent (the exponent associated to…

Probability · Mathematics 2015-05-28 Hubert Lacoin

It is shown that $3$ disjoint sets with fixed Gaussian volumes that partition $\mathbb{R}^{n}$ with nearly minimum total Gaussian surface area must be close to adjacent $120$ degree sectors, when $n\geq2$. These same results hold for any…

Probability · Mathematics 2019-01-15 Steven Heilman

For any integers $d, n \geq 2$ and $1/({\min\{n,d\}})^{0.4999} < \varepsilon<1$, we show the existence of a set of $n$ vectors $X\subset \mathbb{R}^d$ such that any embedding $f:X\rightarrow \mathbb{R}^m$ satisfying $$ \forall x,y\in X,\…

Information Theory · Computer Science 2017-11-10 Kasper Green Larsen , Jelani Nelson

A theorem of Glasner says that if $X$ is an infinite subset of the torus $\mathbb{T}$, then for any $\epsilon>0$, there exists an integer $n$ such that the dilation $nX=\{nx: x \in \mathbb{T} \}$ is $\epsilon$-dense (i.e, it intersects any…

Number Theory · Mathematics 2014-04-16 Michael Kelly , Thai Hoang Le

Several conditions are given when a packing of equal disks in a torus is locally maximally dense, where the torus is defined as the quotient of the plane by a two-dimensional lattice. Conjectures are presented that claim that the density of…

Metric Geometry · Mathematics 2013-01-08 Robert Connelly , William Dickinson

We prove that if an $n$-dimensional space $X$ satisfies certain topological conditions then any triangulation of $X$ as well as any its representation as a simplicial set with contractible faces has at least $2^n$ faces of dimension $n$.…

Algebraic Topology · Mathematics 2024-08-07 Sergey Avvakumov , Roman Karasev

In this paper, we will study the existence problem of minmax minimal torus. We use classical conformal invariant geometric variational methods. We prove a theorem about the existence of minmax minimal torus in Theorem 5.1. Firstly we prove…

Differential Geometry · Mathematics 2009-04-10 Xin Zhou

In 1996, Matheson and Tarjan proved that every near planar triangulation on $n$ vertices contains a dominating set of size at most $n/3$, and conjectured that this upper bound can be reduced to $n/4$ for planar triangulations when $n$ is…

Combinatorics · Mathematics 2023-08-08 Fábio Botler , Cristina G. Fernandes , Juan Gutiérrez

In this note we show that the maximum number of vertices in any polyhedron $P=\{x\in \mathbb{R}^d : Ax\leq b\}$ with $0,1$-constraint matrix $A$ and a real vector $b$ is at most $d!$.

Computational Geometry · Computer Science 2007-05-23 Khaled Elbassioni , Zvi Lotker , Raimund Seidel

Tusn\'ady's problem asks to bound the discrepancy of points and axis-parallel boxes in $\mathbb{R}^d$. Algorithmic bounds on Tusn\'ady's problem use a canonical decomposition of Matou\v{s}ek for the system of points and axis-parallel boxes,…

Computational Geometry · Computer Science 2022-02-11 Kunal Dutta

We prove that at differentiability points $r_0>0$ of the volume function of a compact set $A\subset {\mathbb R}^d$ (associating to $r$ the volume of the $r$-parallel set of $A$), the surface area measures of $r$-parallel sets of $A$…

Metric Geometry · Mathematics 2024-12-20 Jan Rataj , Steffen Winter

In the present paper, we study problems related to the classical Borsuk's problem. Recall that the Borsuk's problem consists in finding the smallest number $ f(n) $ of parts of smaller diameter into which an arbitrary set of diameter 1 in…

Combinatorics · Mathematics 2025-08-21 Arthur Igorevich Bikeev , Andrei Mikhailovich Raigorodskii

Inspired by the boolean discrepancy problem, we study the following optimization problem which we term \textsc{Spherical Discrepancy}: given $m$ unit vectors $v_1, \dots, v_m$, find another unit vector $x$ that minimizes $\max_i \langle x,…

Computational Complexity · Computer Science 2019-11-19 Chris Jones , Matt McPartlon

Let $M^d$ denote the $d$-dimensional Euclidean, hyperbolic, or spherical space. The $r$-dual set of given set in $M^d$ is the intersection of balls of radii $r$ centered at the points of the given set. In this paper we prove that for any…

Metric Geometry · Mathematics 2018-02-12 Karoly Bezdek

An axis-parallel $b$-dimensional box is a Cartesian product $R_1\times R_2\times...\times R_b$ where $R_i$ is a closed interval of the form $[a_i,b_i]$ on the real line. For a graph $G$, its \emph{boxicity} box(G) is the minimum dimension…

Combinatorics · Mathematics 2012-05-07 Abhijin Adiga , L. Sunil Chandran , Naveen Sivadasan

Let $\mathcal{X}$ be a complex projective manifold of dimension $n$ defined over the reals and let $M$ denote its real locus. We study the vanishing locus $Z\_{s\_d}$ in $M$ of a random real holomorphic section $s\_d$ of $\mathcal{E}…

Metric Geometry · Mathematics 2019-12-20 Thomas Letendre