English
Related papers

Related papers: Simple proofs of discretised projection theorems

200 papers

We give an elementary proof of a generalization of Bourgain and Tzafriri's Restricted Invertibility Theorem, which says roughly that any matrix with columns of unit length and bounded operator norm has a large coordinate subspace on which…

Functional Analysis · Mathematics 2010-10-05 Daniel A. Spielman , Nikhil Srivastava

We prove finite-field analogs of Bourgain's projection theorem in higher dimensions. In particular, for a certain range of parameters we improve on an exceptional set estimate by Chen in all dimensions and codimensions.

Classical Analysis and ODEs · Mathematics 2026-04-16 Alex Rose

The paper describes the algebraic structure of the graded algebra of differentially homogeneous polynomials of fixed finite order. We show that it is a finitely generated algebra, and we exhibit a minimal set of generators. Along the way,…

Algebraic Geometry · Mathematics 2024-10-24 Antoine Etesse

This paper develops the theory of discrete Dirac reduction of discrete Lagrange-Dirac systems with an abelian symmetry group acting on the configuration space. We begin with the linear theory and, then, we extend it to the nonlinear setting…

Mathematical Physics · Physics 2023-03-10 Álvaro Rodríguez Abella , Melvin Leok

Estimation of parameters that obey specific constraints is crucial in statistics and machine learning; for example, when parameters are required to satisfy boundedness, monotonicity, or linear inequalities. Traditional approaches impose…

Methodology · Statistics 2026-04-03 Lachlan Astfalck , Deborshee Sen , Sayan Patra , Edward Cripps , David Dunson

In this paper, we prove the boundedness of the Bergman projection on weighted mixed norm spaces of the upper-half space for some weights that are constructed using the logarithm function and growth functions. Our necessary and sufficient…

Classical Analysis and ODEs · Mathematics 2024-01-08 Jean-Marcel Tanoh Dje , Felix Ofori , Benoit F. Sehba

We study the interaction between polynomial space randomness and a fundamental result of analysis, the Lebesgue differentiation theorem. We generalize Ko's framework for polynomial space computability in $\mathbb{R}^n$ to define…

Computational Complexity · Computer Science 2016-04-27 Xiang Huang , D. M. Stull

We find a necessary and sufficient condition for a doubling metric space to carry a (1,p)-Poincare inequality. The condition involves discretizations of the metric space and Poincare inequalities on graphs.

Metric Geometry · Mathematics 2015-05-12 James T. Gill , Marcos Lopez

The purpose of this short note is to demonstrate how some techniques from additive combinatorics recently developed by Peluse and Peluse-Prendiville can be applied to give an alternative proof for a trilinear smoothing inequality originally…

Classical Analysis and ODEs · Mathematics 2025-01-24 Polona Durcik , Joris Roos

The main purpose of this survey is to gather results on the boundedness of the Bergman projection. First, we shall go over some equivalent norms on weighted Bergman spaces $A^p_\omega$ which are useful in the study of this question. In…

Complex Variables · Mathematics 2015-01-19 José Ángel Peláez , Jouni Rättyä

We prove that Bourgain's separation lemma, Lemma~20.14 [B2] holds at fixed frequencies and their neighborhoods, on sub-lattices, sub-modules of the dual lattice associated with a quasi-periodic Fourier series in two dimensions. And by…

Analysis of PDEs · Mathematics 2022-01-10 W. -M. Wang

The paper concerns discrete versions of the three well-known results of projective differential geometry: the four vertex theorem, the six affine vertex theorem and the Ghys theorem on four zeroes of the Schwarzian derivative. We study…

Differential Geometry · Mathematics 2007-05-23 V. Ovsienko , S. Tabachnikov

We show uniqueness in law for a general class of stochastic differential equations in $\mathbb{R}^d$, $d\ge 2$, with possibly degenerate and/or fully discontinuous locally bounded coefficients among all weak solutions that spend zero time…

Probability · Mathematics 2020-05-11 Haesung Lee , Gerald Trutnau

We devise a new embedding technique, which we call measured descent, based on decomposing a metric space locally, at varying speeds, according to the density of some probability measure. This provides a refined and unified framework for the…

Data Structures and Algorithms · Computer Science 2007-05-23 Robert Krauthgamer , James R. Lee , Manor Mendel , Assaf Naor

The basic disentanglement theorem established by the present authors states that estimates on a weighted geometric mean over (convex) families of functions can be disentangled into quantitatively linked estimates on each family separately.…

Functional Analysis · Mathematics 2023-07-06 Anthony Carbery , Timo S. Hänninen , Stefán Ingi Valdimarsson

The discretization of least-squares problems for linear ill-posed operator equations in Hilbert spaces is considered. The main subject of this article concerns conditions for convergence of the associated discretized minimum-norm…

Numerical Analysis · Mathematics 2016-02-10 Stefan Kindermann

We prove the discrete analogue of Kakeya conjecture over $\mathbb{R}^n$. This result suggests that a (hypothetically) low dimensional Kakeya set cannot be constructed directly from discrete configurations. We also prove a generalization…

Combinatorics · Mathematics 2014-09-04 Ruixiang Zhang

Lebesgue's dominated convergence theorem is a crucial pillar of modern analysis, but there are certain areas of the subject where this theorem is deficient. Deeper criteria for convergence of integrals are described in this article.

History and Overview · Mathematics 2017-02-15 Patrick Muldowney

We prove that a well-distributed subset of R^2 can have a separated distance set only if the distance is induced by a polygon.

Combinatorics · Mathematics 2007-05-23 A. Iosevich , I. Laba

This paper is devoted to the study of a newly introduced tool, projectional coderivatives and the corresponding calculus rules in finite dimensions. We show that when the restricted set has some nice properties, more specifically, is a…

Optimization and Control · Mathematics 2024-10-24 Wenfang Yao , Kaiwen Meng , Minghua Li , Xiaoqi Yang