English
Related papers

Related papers: Bollob\'{a}s-type inequalities for subspaces via w…

200 papers

We give a short, self-contained proof of two key results from a paper of four of the authors. The first is a kind of weighted discrete Pr\'ekopa-Leindler inequality. This is then applied to show that if $A, B \subseteq \mathbb{Z}^d$ are…

Number Theory · Mathematics 2020-03-10 Ben Green , Dávid Matolcsi , Imre Ruzsa , George Shakan , Dmitrii Zhelezov

Refining some results of S. S. Dragomir, several new reverses of the generalized triangle inequality in inner product spaces are given. Among several results, we establish some reverses for the Schwarz inequality. In particular, it is…

Functional Analysis · Mathematics 2021-07-23 Arsalan Hojjat Ansari , Mohammad Sal Moslehian

We study the subsets $V_k(A)$ of a complex abelian variety $A$ consisting in the collection of points $x\in A$ such that the zero-cycle $\{x\}-\{0_A\}$ is $k$-nilpotent with respect to the Pontryagin product in the Chow group. These sets…

Algebraic Geometry · Mathematics 2021-01-08 E. Colombo , G. P. Pirola , J. C. Naranjo

Let $F$ be a field and a finite $A\subset F$ be sufficiently small in terms of the characteristic $p$ of $F$ if $p>0$. We strengthen the "threshold" sum-product inequality $$|AA|^3 |A\pm A|^2 \gg |A|^6\,,\;\;\;\;\mbox{hence} \;\;…

Combinatorics · Mathematics 2018-09-27 Misha Rudnev , George Shakan , Ilya Shkredov

Let $1\leq i \leq k < n$ be integers. We prove the following exact inequalities for any convex body $K\subset\mathbb{R}^n$ with centroid at the origin, and any $k$-dimensional subspace $E\subset \mathbb{R}^n$: \begin{align*} &V_i \big(…

Metric Geometry · Mathematics 2018-09-18 Matthew Stephen , Vladyslav Yaskin

O. Einstein (2008) proved Bollob\'as-type theorems on intersecting families of ordered sets of finite sets and subspaces. Unfortunately, we report that the proof of a theorem on ordered sets of subspaces had a mistake. We prove two weaker…

Combinatorics · Mathematics 2019-01-16 Sang-il Oum , Sounggun Wee

We demonstrate the equivalence of two classes of $D$-invariant polynomial subspaces introduced in [8] and [9], i.e., these two classes of subspaces are different representations of the breadth-one $D$-invariant subspace. Moreover, we solve…

Numerical Analysis · Mathematics 2014-07-29 Xue Jiang , Shugong Zhang

We study topological versions of an independent set in an abelian group and a linearly independent set in a vector space, a {\em topologically independent set} in a topological group and a {\em topologically linearly independent set} in a…

General Topology · Mathematics 2025-03-24 Jan Spěvák

Let $d\geq 2$ and $k\geq 1$ be fixed. We prove that, for every $\epsilon>0$ and every real $\beta$, there exist integers $1\leq b_1,\ldots,b_k\leq N$ such that \[ \left\|\sum_{j=1}^k b_j^{1/d}-\beta\right\| \ll_{d,k,\epsilon}…

Number Theory · Mathematics 2026-05-27 Samuel Korsky

We consider the action of a linear subspace $U$ of $\{0,1\}^n$ on the set of AC$^0$ formulas with inputs labeled by literals in the set $\{X_1,\overline X_1,\dots,X_n,\overline X_n\}$, where an element $u \in U$ acts on formulas by…

Logic in Computer Science · Computer Science 2023-06-22 Benjamin Rossman

We prove the following isoperimetric-type inequality: for every convex body $K$ in $\mathbb R^n$ and some $\sigma\subset[n]:=\{1,\dots,n\}$ there exists a suitable Hanner polytope $B_K$ with the same volume as $K$ and such that the volume…

Metric Geometry · Mathematics 2026-01-22 Luis J. Alías , Bernardo González Merino , Beatriz Marín Gimeno

We analyze tensors in the tensor product of three m-dimensional vector spaces satisfying Strassen's equations for border rank m. Results include: two purely geometric characterizations of the Coppersmith-Winograd tensor, a reduction to the…

Algebraic Geometry · Mathematics 2016-09-08 J. M. Landsberg , Mateusz Michałek

We investigate the combinatorial structure of subspaces of the exterior algebra of a finite-dimensional real vector space, working in parallel with the extremal combinatorics of hypergraphs. Using initial monomials, projections of the…

Combinatorics · Mathematics 2021-11-22 Alex Scott , Elizabeth Wilmer

This paper deals with some basic constructions of linear and multilinear algebra on finite-dimensional diffeological vector spaces. We consider the diffeological dual formally checking that the assignment to each space of its dual defines a…

Differential Geometry · Mathematics 2020-07-07 Ekaterina Pervova

We study the Bishop-Phelps-Bollob\'as property for operators between Banach spaces. Sufficient conditions are given for generalized direct sums of Banach spaces with respect to a~uniformly monotone Banach sequence lattice to have the…

Functional Analysis · Mathematics 2021-06-14 M. D. Acosta , M. Mastyło , M. Soleimani-Mourchehkhorti

Inspired by a fundamental theorem of Bernstein, Kushnirenko, and Khovanskii we study the following Bezout type inequality for mixed volumes $$ V(L_1,\dots,L_{n})V_n(K)\leq V(L_1,K[{n-1}])V(L_2,\dots, L_{n},K). $$ We show that the above…

Metric Geometry · Mathematics 2020-12-22 Christos Saroglou , Ivan Soprunov , Artem Zvavitch

Bollob\'{a}s-type theorem has received a lot of attention due to its application in graph theory. In 2015, G\'{a}bor Heged{\"u}s gave an upper bound of bollob\'{a}s-type affine subspace families for $q\neq 2$, and constructed an almost…

Combinatorics · Mathematics 2025-01-17 Shuhui Yu , Xin Wang

The purpose of this note is to prove the existence of a remarkable structure in an iterated sumset derived from a set $P$ in a Cartesian square $\mathbb{F}_p^n\times\mathbb{F}_p^n$. More precisely, we perform horizontal and vertical sums…

Combinatorics · Mathematics 2018-08-09 Pierre-Yves Bienvenu , Thái Hoàng Lê

Let K \subset L be a field extension. Given K-subspaces A,B of L, we study the subspace spanned by the product set AB = {ab | a \in A, b \in B}. We obtain some lower bounds on the dimension of this subspace and on dim B^n in terms of dim A,…

Combinatorics · Mathematics 2021-08-19 Shalom Eliahou , Cédric Lecouvey

This paper deals with representing in concrete fashion those Hilbert spaces that are vector subspaces of the Hardy spaces $H^p(\bb D^n) \ (1\le p\le \infty)$ that remain invariant under the action of coordinate wise multiplication by an…

Functional Analysis · Mathematics 2022-01-19 Sneh Lata , Sushant Pokhriyal , Dinesh Singh