English
Related papers

Related papers: Good weights for the Erd\H{o}s discrepancy problem

200 papers

We prove that both multiple Rademacher system and Rademacher chaos possess the property of random unconditional convergence in the space $L_\infty$. This fact combined with some intimate connections between $L_\infty$-norms of linear…

Probability · Mathematics 2024-12-31 Sergey V. Astashkin , Konstantin V. Lykov

We prove an epiperimetric inequality for the thin obstacle problem, extending the pioneering results by Weiss on the classical obstacle problem (Invent. Math. 138 (1999), no. 1, 23-50). This inequality provides the means to study the rate…

Analysis of PDEs · Mathematics 2015-02-27 Matteo Focardi , Emanuele Spadaro

We consider a finite fields version of the Erd\H{o}s-Falconer distance problem for two different sets. In a certain range for the sizes of the two sets we obtain results of the conjectured order of magnitude.

Number Theory · Mathematics 2012-11-26 Rainer Dietmann

In this paper the structures of the generalised Euler-Lagrange equations and their associated conserved quantities are derived for one-dimensional Herglotz variational problems of order $n$. Their derivations use the framework of moving…

Differential Geometry · Mathematics 2026-05-29 Tânia M. N. Gonçalves , Delfim F. M. Torres , Gastão S. F. Frederico

We prove entropic and total variation versions of the Erd\H{o}s-Kac limit theorem for the maximum of the partial sums of i.i.d. random variables with densities.

Probability · Mathematics 2013-08-15 S. G. Bobkov , G. P. Chistyakov , H. Kösters

Comparing structured data from possibly different metric-measure spaces is a fundamental task in machine learning, with applications in, e.g., graph classification. The Gromov-Wasserstein (GW) discrepancy formulates a coupling between the…

Machine Learning · Computer Science 2022-07-12 Hongwei Jin , Zishun Yu , Xinhua Zhang

We prove a version of the Erd\H{o}s--Beck Theorem from discrete geometry for fractal sets in all dimensions. More precisely, let $X\subset \mathbb{R}^n$ Borel and $k \in [0, n-1]$ be an integer. Let $\dim (X \setminus H) = \dim X$ for every…

Classical Analysis and ODEs · Mathematics 2024-06-17 Paige Bright , Caleb Marshall

We deal with a weighted biharmonic problem in the unit ball of $\mathbb{R}^{4}$. The non-linearity is assumed to have critical exponential growth in view of Adam's type inequalities. The weight $w(x)$ is of logarithm type and the potential…

Analysis of PDEs · Mathematics 2023-04-25 Brahim Dridi , Rached Jaidane

We prove that the the discrepancy of arithmetic progressions in the $d$-dimensional grid $\{1, \dots, N\}^d$ is within a constant factor depending only on $d$ of $N^{\frac{d}{2d+2}}$. This extends the case $d=1$, which is a celebrated…

Combinatorics · Mathematics 2021-11-01 Jacob Fox , Max Wenqiang Xu , Yunkun Zhou

We present a simple way to produce good weights for several types of ergodic theorem including the Wiener-Wintner type multiple return time theorem and the multiple polynomial ergodic theorem. These weights are deterministic and come from…

Dynamical Systems · Mathematics 2014-05-01 Tanja Eisner

Error bounds, which refer to inequalities that bound the distance of vectors in a test set to a given set by a residual function, have proven to be extremely useful in analyzing the convergence rates of a host of iterative methods for…

Optimization and Control · Mathematics 2015-12-14 Zirui Zhou , Anthony Man-Cho So

In this paper, some inequalities of bounds for the Neuman-S\'{a}ndor mean in terms of weighted arithmetic means of two bivariate means are established. Bounds involving weighted arithmetic means are sharp.

Classical Analysis and ODEs · Mathematics 2012-11-03 Tie-Hong Zhao , Yu-Ming Chu , Bao-Yu Liu

Using basic tools of mathematical analysis and elementary probability theory we address several problems on the irrationality of series of distinct unit fractions, $\sum_k 1/a_k$. In particular, we study subseries of the Lambert series…

Number Theory · Mathematics 2025-07-15 Vjekoslav Kovač , Terence Tao

We explore variants of Erd\H os' unit distance problem concerning dot products between successive pairs of points chosen from a large finite subset of either $\mathbb F_q^d$ or $\mathbb Z_q^d,$ where $q$ is a power of an odd prime.…

Combinatorics · Mathematics 2021-09-22 Vincent Blevins , David Crosby , Ethan Lynch , Steven Senger

We prove explicit upper bounds for weighted sums over prime numbers in arithmetic progressions with slowly varying weight functions. The results generalize the well-known Brun-Titchmarsh inequality.

Number Theory · Mathematics 2015-11-09 Jan Büthe

For a family of weight functions invariant under a finite reflection group, the boundedness of a maximal function on the unit sphere is established and used to prove a multiplier theorem for the orthogonal expansions with respect to the…

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

Erd\H{o}s asked many mathematical questions. Some lead to exciting research, others turned out to be easily solved. In this article, we provide evidence that one of his questions, Erd\H{o}s problem \#278 , has no general answer. We do so by…

Combinatorics · Mathematics 2025-08-26 Stijn Cambie

Erd\"{o}s proved that for every infinite $X \subseteq \mathbb{R}^d$ there is $Y \subseteq X$ with $|Y|=|X|$, such that all pairs of points from $Y$ have distinct distances, and he gave partial results for general $a$-ary volume. In this…

Logic · Mathematics 2018-07-19 William Gasarch , Douglas Ulrich

We consider elliptic variational inequalities generated by obstacle type problems with thin obstacles. For this class of problems, we deduce estimates of the distance (measured in terms of the natural energy norm) between the exact solution…

Analysis of PDEs · Mathematics 2018-09-18 Darya E. Apushkinskaya , Sergey I. Repin

In this paper we give an asymptotically tight bound for the tolerated Tverberg Theorem when the dimension and the size of the partition are fixed. To achieve this we study certain partitions of order-type homogeneous sets and use a…

Combinatorics · Mathematics 2016-06-09 Natalia García-Colín , Miguel Raggi , Edgardo Roldán-Pensado