Related papers: Bounds on Dimension Reduction in the Nuclear Norm

Let $H$ be a positive semi-definite matrix partitioned in $\beta\times \beta$ Hermitian blocks, $H=[A_{s,t}]$, $1\le s,t,\le \beta$. Then, for all symmetric norms, {equation*} \| H \| \le \| \sum_{s=1}^{\beta} A_{s,s} \|. {equation*} The…

We are concerned with the half-space Dirichlet problem \[\begin{array}{ll} -\Delta v+v=|v|^{p-1}v & \textrm{in}\ \mathbb{R}^N_+, v=c\ \textrm{on}\ \partial\mathbb{R}^N_+, &\lim_{x_N\to \infty}v(x',x_N)=0\ \textrm{uniformly in}\…

We establish two global subellipticity properties of positive symmetric second-order partial differential operators on $L_2(\Ri^d)$. First, if $m \in \Ni$ then we consider operators $H_0$ with coefficients in $W^{m+1,\infty}(\Ri^d)$ and…

We consider 1d random Hermitian $N\times N$ block band matrices consisting of $W\times W$ random Gaussian blocks (parametrized by $j,k \in\Lambda=[1,n]\cap \mathbb{Z}$, $N=nW$) with a fixed entry's variance…

The paper presents a generalization and further development of our recent publications where solutions of the Klein-Fock-Gordon equation defined on a few particular $D=(2+1)$-dim static space-time manifolds were considered. The latter…

For every positive integer $d$, we show that there must exist an absolute constant $c > 0$ such that the following holds: for any integer $n \geq cd^{7}$ and any red-blue coloring of the one-dimensional subspaces of $\mathbb{F}_{2}^{n}$,…

In this paper, we investigate the multilinear boundedness properties of the higher ($n$-th) order Calder\'on commutator for dimensions larger than two. We establish all multilinear endpoint estimates for the target space…

We give the criterion for the irreducibility, the Schur irreducibility and the indecomposability of the set of two $n\times n$ matrices $\Lambda_n$ and $A_n$ in terms of the subalgebra associated with the "support" of the matrix $A_n$,…

What is the higher-dimensional analog of a permutation? If we think of a permutation as given by a permutation matrix, then the following definition suggests itself: A d-dimensional permutation of order n is an [n]^(d+1) array of zeros and…

Let $A$ be an $n\times n$ random matrix with independent rows $R_1(A),\dots,R_n(A)$, and assume that for any $i\leq n$ and any three-dimensional linear subspace $F\subset {\mathbb R}^n$ the orthogonal projection of $R_i(A)$ onto $F$ has…

Lie algebras of dimension $n$ are defined by their structure constants , which can be seen as sets of $N = n^2 (n -- 1)/2$ scalars (if we take into account the skew-symmetry condition) to which the Jacobi identity imposes certain quadratic…

A $d$-dimensional zero-one matrix $A$ avoids another $d$-dimensional zero-one matrix $P$ if no submatrix of $A$ can be transformed to $P$ by changing some ones to zeroes. Let $f(n,P,d)$ denote the maximum number of ones in a $d$-dimensional…

Recently we conjectured that a certain set of universal topological quantities characterize topological order in any dimension. Those quantities can be extracted from the universal overlap of the ground state wave functions. For systems…

We study the formula complexity of Iterated Sub-Permutation Matrix Multiplication, the logspace-complete problem of computing the product of $k$ $n$-by-$n$ Boolean matrices with at most a single $1$ in each row and column. For all $d \le…

We study quantum corrections to hypersurfaces of dimension $d+1>2$ embedded in generic higher-dimensional spacetimes. Manifest covariance is maintained throughout the analysis and our methods are valid for arbitrary co-dimension and…

The permanent of a multidimensional matrix is the sum of products of entries over all diagonals. By Minc's conjecture, there exists a reachable upper bound on the permanent of 2-dimensional (0,1)-matrices. In this paper we obtain some…

The $l_2$ flattening lemma of Johnson and Lindenstrauss [JL84] is a powerful tool for dimension reduction. It has been conjectured that the target dimension bounds can be refined and bounded in terms of the intrinsic dimensionality of the…

The classic graphical Cheeger inequalities state that if $M$ is an $n\times n$ symmetric doubly stochastic matrix, then \[ \frac{1-\lambda_{2}(M)}{2}\leq\phi(M)\leq\sqrt{2\cdot(1-\lambda_{2}(M))} \] where…

We show that, for any $0<\gamma<1/2$, any $(\alpha,\beta)\in\mathbb{R}^2$ except on a set with Hausdorff dimension about $\sqrt{\gamma}$, any small $0<\varepsilon<1$ and any large $N\in\mathbb{N}$, the number of integers $n\in[1,N]$ such…

For a $3$-tensor of dimensions $I_1\times I_2\times I_3$, we show that the nuclear norm of its every matrix flattening is a lower bound of the tensor nuclear norm, and which in turn is upper bounded by $\sqrt{\min\{I_i : i\neq j\}}$ times…