Related papers: Local linear dependence seen through duality I

Linear erasure codes with local repairability are desirable for distributed data storage systems. An [n, k, d] code having all-symbol (r, \delta})-locality, denoted as (r, {\delta})a, is considered optimal if it also meets the minimum…

The nonnegative rank of an entrywise nonnegative matrix A of size mxn is the smallest integer r such that A can be written as A=UV where U is mxr and V is rxn and U and V are both nonnegative. The nonnegative rank arises in different areas…

For an $n \times n$ matrix $M$ with entries in $\mathbb{Z}_2$ denote by $R(M)$ the minimal rank of all the matrices obtained by changing some numbers on the main diagonal of $M$. We prove that for each non-negative integer $k$ there is a…

Let $X$ be a space of homogeneous type and $L$ be a nonnegative self-adjoint operator on $L^2(X)$ satisfying Gaussian upper bounds on its heat kernels. In this paper we develop the theory of weighted Besov spaces…

In this paper we continue the study of the superconformal index of four-dimensional $\mathcal{N}=2$ theories of class $\mathcal{S}$ in the presence of surface defects. Our main result is the construction of an algebra of difference…

This is part of an ongoing project to find a general algebraic framework for semiring theory. The structure theory of semirings is quite challenging, largely because of the lack of negation, and such basic properties such as unique…

An emerging theory of "linear-algebraic pseudorandomness" aims to understand the linear-algebraic analogs of fundamental Boolean pseudorandom objects where the rank of subspaces plays the role of the size of subsets. In this work, we study…

A fundamental result in pseudodifferential theory is the Calder\'on-Vaillancourt theorem, which states that a pseudodifferential operator defined from a H\"ormander symbol of order $0$ defines a bounded operator on $L^2(\mathbb{R}^d)$. In…

We study here class of 1D spectral-meromorphic (s-meromorphic) OD operators $L=\partial_x^n+\sum_{n-2\geq i\geq 0}a_{n-2-i}\partial_x^i$ with meromorphic coefficients $a_j$ near $x\in R$ such that all eigenfunctions $L\psi=\alpha\psi$ are…

Linear algebra's main concerns are sets of vectors, linear functions, subspaces, linear systems, matrices and concepts about those, such as whether the solution of linear system exists or is unique; a set of vectors is linearly independent…

Many problems in computer vision and recommender systems involve low-rank matrices. In this work, we study the problem of finding the maximum entry of a stochastic low-rank matrix from sequential observations. At each step, a learning agent…

The Johnson-Lindenstrauss lemma allows dimension reduction on real vectors with low distortion on their pairwise Euclidean distances. This result is often used in algorithms such as $k$-means or $k$ nearest neighbours since they only use…

Using representation theory techniques we prove that various spaces of derivations or one-sided multipliers over certain operator algebras are reflexive. A sample result: any bounded local derivation (local left multiplier) on an…

Schur-Weyl duality concerns the actions of $\text{GL}_{n}(\mathbb{C})$ and $S_{k}$ on tensor powers of the form $V^{\otimes k}$ for an $n$-dimensional vector space $V$. There are rich histories within representation theory, combinatorics,…

We investigate $L^1(\mathbb R^n)\to L^\infty(\mathbb R^n)$ dispersive estimates for the Schr\"odinger operator $H=-\Delta+V$ when there is an eigenvalue at zero energy and $n\geq 5$ is odd. In particular, we show that if there is an…

A well-known result going back to the 1930s states that all bounded linear operators mapping scalar-valued $L^1$-spaces into $L^\infty$-spaces are kernel operators and that in fact this relation induces an isometric isomorphism between the…

We study the approximation of operators acting on probability measures on a product space with prescribed marginal. Let $I$ be a label space endowed with a reference measure $\lambda$, and define $\cal M_\lambda$ as the set of probability…

We study non-linear sigma models with N local supersymmetries in three space-time dimensions. For N=1 and 2 the target space of these models is Riemannian or Kahler, respectively. All N>2 theories are associated with Einstein spaces. For…

We present a formalization, in the theorem prover Lean, of the classification of solvable Lie algebras of dimension at most three over arbitrary fields. Lie algebras are algebraic objects which encode infinitesimal symmetries, and as such…

We consider differential operators over a noncommutative algebra $A$ generated by vector fields. These are shown to form a unital associative algebra of differential operators, and act on $A$-modules $E$ with covariant derivative. We use…