Related papers: Refining the Two-Dimensional Signed Small Ball Ine…

The Small Ball Inequality is a conjectural lower bound on sums the L-infinity norm of sums of Haar functions supported on dyadic rectangles of a fixed volume in the unit cube. The conjecture is fundamental to questions in discrepancy…

In the current paper we present a new proof of the small ball inequality in two dimensions. More importantly, this new argument, based on an approach inspired by lacunary Fourier series, reveals the first formal connection between this…

Let h_R denote an L ^{\infty} normalized Haar function adapted to a dyadic rectangle R contained in the unit cube in dimension d. We establish a non-trivial lower bound on the L^{\infty} norm of the `hyperbolic' sums $$ \sum _{|R|=2 ^{-n}}…

This is a comprehensive set of notes on the ArXiV paper math.CA/0609815 by Dmitry Bilyk and the author. The focus of that paper is a new inequality for sums of hyperbolic Haar functions in three variables, extending a famous result of J…

We prove an inequality related to questions in Approximation Theory, Probability Theory, and to Irregularities of Distribution. Let $h_R$ denote an $L ^{\infty}$ normalized Haar function adapted to a dyadic rectangle $R\subset [0,1] ^{3}$.…

This paper is a companion to our prior paper arXiv:0705.4619 on the `Small Ball Inequality in All Dimensions.' In it, we address a more restrictive inequality, and obtain a non-trivial, explicit bound, using a single essential estimate from…

The Matrix Spencer Conjecture asks whether given $n$ symmetric matrices in $\mathbb{R}^{n \times n}$ with eigenvalues in $[-1,1]$ one can always find signs so that their signed sum has singular values bounded by $O(\sqrt{n})$. The standard…

We establish the interior and boundary H\"older continuity of possibly sign-changing solutions to a class of doubly nonlinear parabolic equations whose prototype is \[ \partial_t\big(|u|^{p-2}u\big)-\Delta_p u=0,\quad p>1. \] The proof…

Let $A, B\subseteq \mathbb{R}^2$ be finite, nonempty subsets, let $s\geq 2$ be an integer, and let $h_1(A,B)$ denote the minimal number $t$ such that there exist $2t$ (not necessarily distinct) parallel lines,…

A certain inequality conjectured by Vershynin is studied. It is proved that for any $n$-dimensional symmetric convex body $K$ with inradius $w$ and $\gamma_{n}(K) \leq 1/2$ there is $\gamma_{n}(sK) \leq (2s)^{w^{2}/4}\gamma_{n}(K)$ for any…

For a fixed unit vector a=(a_1,a_2,...,a_n) in S^{n-1}, i.e. sum_{i=1}^n a_i^2=1, we consider the 2^n sign vectors epsilon=(epsilon_1,epsilon_2,...,epsilon_n) in {-1,1}^n and the corresponding scalar products a.epsilon=sum_{i=1}^n a_i…

We present several new inequalities for trigonometric sums. Among others, we show that the inequality $$ \sum_{k=1}^n (n-k+1)(n-k+2)k\sin(kx) > \frac{2}{9} \sin(x) \bigl( 1+2\cos(x) \bigr)^2 $$ holds for all $n\geq 1$ and $x\in (0,…

Consider the equation $\mathcal{E}: x_1+ \cdots+x_{k-1} =x_{k}$ and let $k$ and $r$ be positive integers such that $r\mid k$. The number $S_{\mathfrak{z},2}(k;r)$ is defined to be the least positive integer $t$ such that for any 2-coloring…

Let $\left\{a_1, \dots, a_n\right\} \subset \mathbb{N}$ be a set of positive integers, $a_n$ denoting the largest element, so that for any two of the $2^n$ subsets the sum of all elements is distinct. Erd\H{o}s asked whether this implies…

A Sobolev type embedding for radially symmetric functions on the unit ball $B$ in $\mathbb R^n$, $n\geq 3$, into the variable exponent Lebesgue space $L_{2^\star + |x|^\alpha} (B)$, $2^\star = 2n/(n-2)$, $\alpha>0$, is known due to J.M. do…

In this note we prove that: \begin{theorem} for $2\leq s<\frac{n}{2}$ or $1\leq s<\frac{2n}{n+1}$ or $1\leq s<\frac{n}{2}$ but n is even, $(-\Delta)^{s}(u)=|u|^{q-2}u,q=\frac{2n}{n-2s}$ has infinitely many sign changing solutions or…

The Hardy--Littlewood inequality for $m$-linear forms on $\ell _{p}$ spaces and $m<p\leq 2m$ asserts that \begin{equation*} \left( \sum_{j_{1},...,j_{m}=1}^{\infty }\left\vert T\left( e_{j_{1}},\ldots ,e_{j_{m}}\right) \right\vert…

We consider a homogeneous space $X=(X,d,m) $ of dimension $\nu\geq1$ and a local regular Dirichlet form in $L^{2}(X,m) .$ We prove that if a Poincar\'{e} inequality holds on every pseudo-ball $B(x,R) $ of $X$, then an Harnack's inequality…

Our starting point is an improved version of a result of D. Hajela related to a question of Koml\'{o}s: we show that if $f(n)$ is a function such that $\lim\limits_{n\to\infty }f(n)=\infty $ and $f(n)=o(n)$, there exists $n_0=n_0(f)$ such…

We prove that if the Hausdorff dimension of $E \subset {\Bbb R}^d$, $d \ge 3$, is greater than $\min \left\{ \frac{dk+1}{k+1}, \frac{d+k}{2} \right\},$ then the ${k+1 \choose 2}$-dimensional Lebesgue measure of $T_k(E)$, the set of…