English
Related papers

Related papers: A characterization theorem for the $L^{2}$-discrep…

200 papers

Let $K \in \R^d$ be a convex body, and assume that $L$ is a randomly rotated and shifted integer lattice. Let $K_L$ be the convex hull of the (random) points $K \cap L$. The mean width $W(K_L)$ of $K_L$ is investigated. The asymptotic order…

Metric Geometry · Mathematics 2020-03-17 Binh Hong Ngoc , Matthias Reitzner

We prove that with high probability, a uniform sample of $n$ points in a convex domain in $\mathbb{R}^d$ can be rounded to points on a grid of step size proportional to $1/n^{d+1+\epsilon}$ without changing the underlying chirotope…

Computational Geometry · Computer Science 2020-01-23 Jean Cardinal , Ruy Fabila-Monroy , Carlos Hidalgo-Toscano

The measurement of $R_D$ ($R_{D^*}$), the ratio of the branching fraction of $\overline{B} \to D \tau \bar{\nu}_\tau (\overline{B} \to D^* \tau \bar{\nu}_\tau)$ to that of $\overline{B} \to D l \bar{\nu}_l (\overline{B} \to D^* l…

High Energy Physics - Phenomenology · Physics 2017-05-25 Debjyoti Bardhan

Consider a random matrix $H:\mathbb{R}^n\longrightarrow\mathbb{R}^m$. Let $D\geq2$ and let $\{W_l\}_{l=1}^{p}$ be a set of $k$-dimensional affine subspaces of $\mathbb{R}^n$. We ask what is the probability that for all $1\leq l\leq p$ and…

Functional Analysis · Mathematics 2013-08-14 Alon Dmitriyuk , Yehoram Gordon

We show that the $\mathcal{L}_2$ discrepancy of the explicitly constructed infinite sequences of points $(\boldsymbol{x}_0,\boldsymbol{x}_1, \boldsymbol{x}_2,...)$ in $[0,1)^s$ over $\mathbb{F}_2$ introduced in [J. Dick, Walsh spaces…

Number Theory · Mathematics 2013-06-04 Josef Dick , Friedrich Pillichshammer

We consider left-invariant distances $d$ on a Lie group $G$ with the property that there exists a multiplicative one-parameter group of Lie automorphisms $(0, \infty)\rightarrow\mathtt{Aut}(G)$, $\lambda\mapsto\delta_\lambda$, so that $…

Metric Geometry · Mathematics 2019-06-11 Enrico Le Donne , Sebastiano Nicolussi Golo

By a profound result of Heinrich, Novak, Wasilkowski, and Wo{\'z}niakowski the inverse of the star-discrepancy $n^*(s,\ve)$ satisfies the upper bound $n^*(s,\ve) \leq c_{\mathrm{abs}} s \ve^{-2}$. This is equivalent to the fact that for any…

Numerical Analysis · Mathematics 2012-11-07 Christoph Aistleitner , Markus Hofer

We study the problem of distinguishing quantum states using local operations and classical communication (LOCC). A question of fundamental interest is whether there exist sets of $k \leq d$ orthogonal maximally entangled states in…

Quantum Physics · Physics 2014-08-22 Alessandro Cosentino , Vincent Russo

We consider the problem of matching a metric space $(X,d_X)$ of size $k$ with a subspace of a metric space $(Y,d_Y)$ of size $n \geq k$, assuming that these two spaces have constant doubling dimension $\delta$. More precisely, given an…

Data Structures and Algorithms · Computer Science 2020-12-22 Corentin Allair , Antoine Vigneron

Let K be a convex body in $R^d$. A random polytope is the convex hull $[x_1,...,x_n]$ of finitely many points chosen at random in K. $\Bbb E(K,n)$ is the expectation of the volume of a random polytope of n randomly chosen points. I.…

Metric Geometry · Mathematics 2016-09-06 Carsten Schütt

We consider a generic family of polynomial maps $f:=(f_1,f_2):\mathbb{C}^2\rightarrow\mathbb{C}^2$ with given supports of polynomials, and degree $ d(f):=\max (deg f_1, deg f_2)$. We show that the (non-) properness of maps $f$ in this…

Algebraic Geometry · Mathematics 2021-03-19 Boulos El Hilany

Let $ (X,d) $ be a metric space. We study a metric $ d_0 $ on $ X $ naturally derived from $ d $. If $ (X,d) $ is complete and locally compact, or if it is complete and $ (d_0)_0=d_0 $, then $ d_0 $ coincides with the length metric induced…

Metric Geometry · Mathematics 2018-04-26 Pedro Zühlke

For a natural number d and a d-dimensional real vector r let Tau(r) denote the (d-dimensional) shift radix system associated with r. Tau(r) is said to have the finiteness property iff all orbits of Tau(r) end up in the zero vector; the set…

Number Theory · Mathematics 2014-01-22 Mario Weitzer

We prove that for every $\epsilon\in (0,1)$ there exists $C_\epsilon\in (0,\infty)$ with the following property. If $(X,d)$ is a compact metric space and $\mu$ is a Borel probability measure on $X$ then there exists a compact subset…

Metric Geometry · Mathematics 2015-06-18 Manor Mendel , Assaf Naor

We consider the problem of determining the number of distinct distances between two point sets in $\mathbb{R}^2$ where one point set $\mathcal{P}_1$ of size $m$ lies on a real algebraic curve of fixed degree $r$, and the other point set…

Combinatorics · Mathematics 2019-08-21 Bryce McLaughlin , Mohamed Omar

Let $L$ be a compact oriented $3$-manifold and $\rho\colon\pi_1(L)\to \mathrm{GL}(n,\mathbb{C})$ a representation. Evaluating the Cheeger-Chern-Simons class $\widehat{c}_{\rho,k}\in H^{2k-1}(L;\mathbb{C}/\mathbb{Z})$ of $\rho$ at $\nu\in…

Differential Geometry · Mathematics 2023-02-07 José Antonio Arciniega-Nevárez , José Luis Cisneros-Molina , Agustín Romano-Velázquez

Delone sets are discrete point sets $X$ in $\mathbb{R}^d$ characterized by parameters $(r,R)$, where (usually) $2r$ is the smallest inter-point distance of $X$, and $R$ is the radius of a largest ``empty ball" that can be inserted into the…

Metric Geometry · Mathematics 2023-06-21 Nikolay Dolbilin , Alexey Garber , Egon Schulte , Marjorie Senechal

We undertake a detailed study of the $L^2$ discrepancy of rational and irrational 2-dimensional lattices either with or without symmetrization. We give a full characterization of lattices with optimal $L^2$ discrepancy in terms of the…

Number Theory · Mathematics 2024-10-10 Bence Borda

Clemm and Trebat-Leder (2014) proved that the number of quadratic number fields with absolute discriminant bounded by $x$ over which there exist elliptic curves with good reduction everywhere and rational $j$-invariant is $\gg…

Number Theory · Mathematics 2023-02-15 Benjamin Matschke , Abhijit S. Mudigonda

We introduce a class of convex equivolume partitions. Expected $L_2-$discrepancy are discussed under these partitions. There are two main results. First, under this kind of partitions, we generate random point sets with smaller expected…

Statistics Theory · Mathematics 2022-04-20 Jun Xian , Xiaoda Xu