English
Related papers

Related papers: Sparse bounds on variational norms along monomial …

200 papers

We consider solutions of Lagrangian variational problems with linear constraints on the derivative. These solutions are given by curves $\gamma$ in a differentiable manifold $M$ that are everywhere tangent to a smooth distribution $\mathcal…

Optimization and Control · Mathematics 2007-05-23 Paolo Piccione , Daniel V. Tausk

Given a graph $G$, a hypergraph $\mathcal{H}$ is a Berge copy of $F$ if $V(G)\subset V(\mathcal{H})$ and there is a bijection $f:E(G)\rightarrow E(\mathcal{H})$ such that for any edge $e$ of $G$ we have $e\subset f(e)$. We study Ramsey…

Combinatorics · Mathematics 2019-06-07 Dániel Gerbner

Let $\mathcal{H}^{\mathbb{T}}$ denote the Hilbert transform on the circle. The paper contains the proofs of the sharp estimates \begin{equation*} \frac{1}{2\pi}|\{ \xi\in\mathbb{T} : \mathcal{H}^{\mathbb{T}}f(\xi) \geq 1 \}| \leq…

Probability · Mathematics 2016-02-16 Michał Strzelecki

We show that, for a constant-degree algebraic curve $\gamma$ in $\mathbb{R}^D$, every set of $n$ points on $\gamma$ spans at least $\Omega(n^{4/3})$ distinct distances, unless $\gamma$ is an {\it algebraic helix} (see Definition 1.1). This…

Metric Geometry · Mathematics 2020-09-16 Orit E. Raz

Consider real symmetric, complex Hermitian Toeplitz and real symmetric Hankel band matrix models, where the bandwidth $b_{N}\ra \iy$ but $b_{N}/N \to b$, $b\in [0,1]$ as $N\to \infty$. We prove that the distributions of eigenvalues converge…

Probability · Mathematics 2009-11-02 Dang-Zheng Liu , Zheng-Dong Wang

We consider the problem of bounding the number of permutations $\sigma\in S_n$ that avoid a fixed permutation $\pi\in S_k$ in specific indices given by a $k$-uniform hypergraph $\Lambda$. We obtain relatively sharp bounds in the case where…

Combinatorics · Mathematics 2021-08-02 Maxwell Fishelson , Benjamin Gunby

We show that, given an absolutely continuous horizontal curve $\gamma$ in the Heisenberg group, there is a $C^1$ horizontal curve $\Gamma$ such that $\Gamma=\gamma$ and $\Gamma'=\gamma'$ outside a set of small measure. Conversely, we…

Metric Geometry · Mathematics 2015-11-26 Gareth Speight

We introduce some sparse grids interpolations used in Semi-Lagrangian schemes for linear and fully non-linear diffusion Hamilton Jacobi Bellman equations arising in stochastic control. We prove that the method introduced converges toward…

Optimization and Control · Mathematics 2014-08-20 Xavier Warin

Given a fixed-point free compact holomorphic self-map $f$ on a bounded symmetric domain $D$, which may be infinite dimensional, we establish the existence of a family $\{H(\xi, \lambda)\}_{\lambda >0}$ of convex $f$-invariant domains at a…

Complex Variables · Mathematics 2016-12-30 Cho-Ho Chu , Michael Rigby

We commence the study of domination in the incidence graphs of combinatorial designs. Let $D$ be a combinatorial design and denote by $\gamma(D)$ the domination number of the incidence (Levy) graph of $D$. We obtain a number of results…

Combinatorics · Mathematics 2014-05-15 Felix Goldberg , Deepak Rajendraprasad , Rogers Mathew

For any graph G = (V, E) and proportion $p\in(0,1]$, a set $S\subseteq V$ is a p-dominating set if $\frac{|N[S]|}{|V|}\geq p$. The $p$-domination number $\gamma_{p}(G)$ equals the minimum cardinality of a $p$-dominating set in G. For a…

Combinatorics · Mathematics 2022-01-12 L. Philo Nithya , Joseph Varghese Kureethara

We study completely the Hilbert scheme and punctual Hilbert scheme of a nodal curve, and the relative Hilbert scheme of a family of curves acquiring a node. The results are then extended, less completely, to flag Hilbert schemes,…

Algebraic Geometry · Mathematics 2007-05-23 Ziv Ran

For a given graph $G=(V,E)$ and permutation $\pi:V\mapsto V$ the prism $\pi G$ of $G$ is defined as follows: $V(\pi G)=V(G)\cup V(G')$, where $G'$ is a copy of $G$, and $E(\pi G)=E(G)\cup E(G')\cup M_{\pi}$, where $M_{\pi}=\{uv': u\in V(G),…

Combinatorics · Mathematics 2017-12-21 Monika Rosicka

This note deals with a problem of the probabilistic Ramsey theory in functional analysis. Given a linear operator $T$ on a Hilbert space with an orthogonal basis, we define the isomorphic structure $\Sigma(T)$ as the family of all subsets…

Functional Analysis · Mathematics 2016-12-23 Roman Vershynin

For a graph $G,$ the set $D \subseteq V(G)$ is a porous exponential dominating set if $1 \le \sum_{d \in D} \left( 2 \right)^{1-dist(d,v)}$ for every $v \in V(G),$ where $dist(d,v)$ denotes the length of the shortest $dv$ path. The porous…

Combinatorics · Mathematics 2018-03-05 Michael Dairyko , Michael Young

We show some simple sufficient conditions for which the multilinear embedding theorem holds for fractional sparse operators. By verifying these conditions, we establish the theorem for power weights. We also provide Morrey-type sufficient…

Functional Analysis · Mathematics 2026-04-21 Naoya Hatano , Ryota Kawasumi , Hiroki Saito , Hitoshi Tanaka

Using exclusively the localized estimates upon which the helicoidal method was built, we show how sparse estimates can also be obtained. This approach yields a sparse domination for multiple vector-valued extensions of operators as well. We…

Classical Analysis and ODEs · Mathematics 2018-05-18 Cristina Benea , Camil Muscalu

Sparsity plays a central role in recent developments in signal processing, linear algebra, statistics, optimization, and other fields. In these developments, sparsity is promoted through the addition of an $L^1$ norm (or related quantity)…

Analysis of PDEs · Mathematics 2014-08-04 Russel E. Caflisch , Stanley J. Osher , Hayden Schaeffer , Giang Tran

The canonical Ramsey theorem of Erd\H{o}s and Rado implies that for any graph $H$, any edge-coloring (with an arbitrary number of colors) of a sufficiently large complete graph $K_N$ contains a monochromatic, lexicographic, or rainbow copy…

Combinatorics · Mathematics 2024-10-14 Lior Gishboliner , Aleksa Milojević , Benny Sudakov , Yuval Wigderson

In this paper, we establish the fractional Morrey-Sobolev type embeddings on stratified Lie groups. This extends and complements the Sobolev type embeddings derived in \cite{GKR}. As an application of the results, we study the following…

Analysis of PDEs · Mathematics 2025-09-24 Sekhar Ghosh , Tianxiang Gou , Vishvesh Kumar , Vicentiu D. Radulescu