相关论文: Geometric and o-minimal Littlewood-Offord problems

We will show that a theorem of Rudin \cite{wr1}, \cite{wr}, permits us to determine minimal projections not only with respect to the operator norm but with respect to quasi-norms in operators ideals and numerical radius in many concrete…

Let $A$ be an excellent two-dimensional normal local ring containing an algebraically closed field and let $X\to \mathrm{Spec} (A)$ be a resolution of singularity. We prove a theorem giving a condition under which the dimension of the…

Let G be a semisimple algebraic group over an algebraically-closed field of characteristic zero. In this note we show that every regular face of the Littlewood-Richardson cone of G gives rise to a reduction rule: a rule which, given a…

Let $X\subset Y(1)^n$ be a subvariety defined over a number field $\mathbb F$ and let $(P_1,\ldots,P_n)\in X$ be a special point not contained in a positive-dimensional special subvariety of $X$. We show that the if a coordinate $P_i$…

The Erd\H{o}s distinct distance problem is a ubiquitous problem in discrete geometry. Less well known is Erd\H{o}s' distinct angle problem, the problem of finding the minimum number of distinct angles between $n$ non-collinear points in the…

Let $H$ be an infinite dimensional Hilbert space. We show that there exist three orthogonal projections $X_1, X_2, X_3$ onto closed subspaces of $H$ such that for every $0\ne z_0\in H$ there exist $k_1, k_2,\dots \in \{1,2,3\}$ so that the…

We develop a geometric invariant Littlewood-Paley theory for arbitrary tensors on a compact 2 dimensional manifold. We show that all the important features of the classical LP theory survive with estimates which depend only on very limited…

Let A be a set of nonnegative integers. For every nonnegative integer n and positive integer h, let r_{A}(n,h) denote the number of representations of n in the form n = a_1 + a_2 + ... + a_h, where a_1, a_2,..., a_h are elements of A and…

The celebrated Andr\'{a}sfai--Erd\H{o}s--S\'{o}s Theorem from 1974 shows that every $n$-vertex triangle-free graph with minimum degree greater than $2n/5$ must be bipartite. We establish a positive codegree extension of this result for the…

We give $L^1$-norm estimates for exponential sums of a finite sets $A$ consisting of integers or lattice points. Under the assumption that $A$ possesses sufficient multidimensional structure, our estimates are stronger than those of…

We establish a Liouville type theorem for fully nonlinear uniformly elliptic equations in exterior domains in half spaces under quadratic boundary data and a quadratic growth condition, that is, any viscosity solution tends to a quadratic…

The Orthogonal Vectors problem ($\textsf{OV}$) asks: given $n$ vectors in $\{0,1\}^{O(\log n)}$, are two of them orthogonal? $\textsf{OV}$ is easily solved in $O(n^2 \log n)$ time, and it is a central problem in fine-grained complexity:…

In this article we aim to investigate the Hausdorff dimension of the set of points $x \in [0,1)$ such that for any $r\in\mathbb{N},$ \begin{align*} a_{n+1}(x)a_{n+2}(x)\cdots a_{n+r}(x)\geq e^{\tau(x)(h(x)+\cdots+h(T^{n-1}(x)))} {align*}…

This paper provides a connection between the concentration of a random variable and the distribution of the roots of its probability generating function. Let $X$ be a random variable taking values in $\{0,\ldots,n\}$ with $\mathbb{P}(X =…

We consider the question of learning in general topological vector spaces. By exploiting known (or parametrized) covariance structures, our Main Theorem demonstrates that any continuous linear map corresponds to a certain isomorphism of…

For each odd integer $k\ge 5$, we prove that, if $M$ is a simple rank-$r$ binary matroid with no odd circuit of length less than $k$ and with $|M| > k 2^{r-k+1}$, then $M$ is isomorphic to a restriction of the rank-$r$ binary affine…

We establish a novel connection between the minimal nilpotent orbit $\mathbb{O}_n$ in $\mathfrak{sl}_n$ and the minimal nilpotent orbit closure $\overline{\mathbf{O}}_n$ in $\mathfrak{so}_{2n+2}$, which differs from the shared-orbit…

A tantalizing conjecture in discrete mathematics is the one of Koml\'os, suggesting that for any vectors $\mathbf{a}_1,\ldots,\mathbf{a}_n \in B_2^m$ there exist signs $x_1, \dots, x_n \in \{ -1,1\}$ so that $\|\sum_{i=1}^n…

We establish the prime geodesic theorem for the Picard orbifold $\mathrm{PSL}_{2}(\mathbb{Z}[i]) \backslash \mathbb{H}^{3}$, wherein the error term shrinks proportionally to improvements in the subconvex exponent for quadratic Dirichlet…

We consider a number of linear and non-linear boundary value problems involving generalized Schr\"odinger equations. The model case is $-\Delta u=Vu$ for $u\in W_0^{1,2}(D)$ with $D$ a bounded domain in ${\bf R^n}$. We use the Sobolev…