English
Related papers

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

200 papers

We initiate the study of quadratic discrepancy for finite point sets on the Heisenberg group $\mathbb H^n$ with respect to upper Ahlfors regular probability measures. For a natural family of test sets given by left translations and…

Classical Analysis and ODEs · Mathematics 2026-01-23 Luca Brandolini , Alessandro Monguzzi , Matteo Monti

One of the most fruitful results from Minkowski's geometric viewpoint on number theory is his so called 1st Fundamental Theorem. It provides an optimal upper bound for the volume of an o-symmetric convex body whose only interior lattice…

Combinatorics · Mathematics 2016-03-09 Bernardo González Merino , Matthias Henze

Let K and L be compact convex sets in R^n. The following two statements are shown to be equivalent: (i) For every polytope Q inside K having at most n+1 vertices, L contains a translate of Q. (ii) L contains a translate of K. Let 1 <= d <=…

Metric Geometry · Mathematics 2010-10-25 Daniel A. Klain

Our first contribution in this paper is to prove that three natural sum of squares (sos) based sufficient conditions for convexity of polynomials, via the definition of convexity, its first order characterization, and its second order…

Optimization and Control · Mathematics 2013-12-31 Amir Ali Ahmadi , Pablo A. Parrilo

We build the first examples of diffeomorphisms that are distorted in a group of $C^r$ diffeomorphisms yet undistorted in the corresponding group of $C^s$ diffeomorphisms, where $r < s$. This explicit construction is performed for the closed…

Group Theory · Mathematics 2020-07-28 Andrés Navas

The distance between convex bodies \(K, L \subseteq \R^n\) is defined as \[ d(K,L)= \inf \left\{ \lambda \ge 1: \ L-x \subseteq T (K-y) \subseteq \lambda (L-x) \right\}, \] where the infimum is taken over all \(x,y \in \R^n\) and all…

Functional Analysis · Mathematics 2026-02-27 Han Huang , Mark Rudelson

We consider sums of independent identically distributed random variables whose distributions have $d+1$ atoms. Such distributions never admit an Edgeworth expansion of order $d$ but we show that for almost all parameters the Edgeworth…

Probability · Mathematics 2023-06-21 Dmitry Dolgopyat , Kasun Fernando

We study the properties of points in $[0,1]^d$ generated by applying Hilbert's space-filling curve to uniformly distributed points in $[0,1]$. For deterministic sampling we obtain a discrepancy of $O(n^{-1/d})$ for $d\ge2$. For random…

Methodology · Statistics 2014-06-19 Zhijian He , Art B. Owen

The topological susceptibility of $2d$ $\mathrm{CP}^{N-1}$ models is expected, based on perturbative computations, to develop a divergence in the limit $N \to 2$, where these models reduce to the well-known non-linear $\mathrm{O}(3)$…

High Energy Physics - Lattice · Physics 2023-02-15 Claudio Bonanno , Massimo D'Elia , Francesca Margari

It is known that the image in $\mathbb{R}^{2}/\mathbb{Z}^{2}$ of a circle of radius $\rho$ in the plane becomes equidistributed as $\rho\to\infty$. We consider the following sparse version of this phenomenon. Starting from a sequence of…

Number Theory · Mathematics 2021-06-22 Michael Bersudsky

The study of graph discrepancy problems, initiated by Erd\H{o}s in the 1960s, has received renewed attention in recent years. In general, given a $2$-edge-coloured graph $G$, one is interested in embedding a copy of a graph $H$ in $G$ with…

Combinatorics · Mathematics 2024-06-28 Andrea Freschi , Allan Lo

In this book chapter we survey known approaches and algorithms to compute discrepancy measures of point sets. After providing an introduction which puts the calculation of discrepancy measures in a more general context, we focus on the…

Numerical Analysis · Mathematics 2021-09-21 Carola Doerr , Michael Gnewuch , Magnus Wahlström

It is proved that if $C$ is a convex body in ${\Bbb R}^n$ then $C$ has an affine image $\widetilde C$ (of non-zero volume) so that if $P$ is any 1-codimensional orthogonal projection, $$|P\widetilde C| \ge |\widetilde C|^{n-1\over n}.$$ It…

Metric Geometry · Mathematics 2016-09-06 Keith Ball

We study the $L_p$-discrepancy of random point sets in high dimensions, with emphasis on small values of $p$. Although the classical $L_p$-discrepancy suffers from the curse of dimensionality for all $p \in (1,\infty)$, the gap between…

Numerical Analysis · Mathematics 2025-12-10 Erich Novak , Friedrich Pillichshammer

Borell's inequality states the existence of a positive absolute constant $C>0$ such that for every $1\leq p\leq q$ $$ \left(\mathbb E|\langle X, e_n\rangle|^p\right)^\frac{1}{p}\leq\left(\mathbb E|\langle X,…

Metric Geometry · Mathematics 2025-09-08 David Alonso-Gutiérrez , Luis C. García-Lirola

Let L^1(G) and M(G) be group algebra and measure algebra of a locally compact group G, respectively and D:L^1(G)-->M(G) be a continuous linear map. We consider D behaving like derivation or anti-derivation at orthogonal elements for several…

Functional Analysis · Mathematics 2020-01-27 Hoger Ghahramani

Let G be a discrete group, and let M be a closed spin manifold of dimension m>3 with pi_1(M)=G. We assume that M admits a Riemannian metric of positive scalar curvature. We discuss how to use the L2-rho invariant and the delocalized eta…

General Topology · Mathematics 2018-11-28 Paolo Piazza , Thomas Schick

For $n,d\in\mathbb{N}$, the cone $\mathcal{P}_{n+1,2d}$ of positive semi-definite (PSD) $(n+1)$-ary $2d$-ic forms (i.e., homogeneous polynomials with real coefficients in $n+1$ variables of degree $2d$) contains the cone $\Sigma_{n+1,2d}$…

Algebraic Geometry · Mathematics 2024-01-09 Charu Goel , Sarah Hess , Salma Kuhlmann

Ces\`aro $(C,\delta)$ means are studied for orthogonal expansions with respect to the weight function $\prod_{i=1}^{d}|x_i|^{2\k_i}$ on the unit sphere, and for the corresponding weight functions on the unit ball and the Jacobi weight on…

Classical Analysis and ODEs · Mathematics 2007-05-23 Feng Dai , Yuan Xu

We performed a rigorous theoretical convergence analysis of the discrete dipole approximation (DDA). We prove that errors in any measured quantity are bounded by a sum of a linear and quadratic term in the size of a dipole d, when the…

Optics · Physics 2022-03-31 Maxim A. Yurkin , Valeri P. Maltsev , Alfons G. Hoekstra