Related papers: A counterexample to Strassen's direct sum conjectu…

The tensor train decomposition decomposes a tensor into a "train" of 3-way tensors that are interconnected through the summation of auxiliary indices. The decomposition is stable, has a well-defined notion of rank and enables the user to…

In this note a very simple example is given which shows that if the sum of two semigroup generators is itself a generator, the generated semigroup in general can not be rapresented by the Lie-Trotter product formula.

We construct an entire function $f$ with only three singular values whose order of growth can change under a quasiconformal equivalence. This is a counterexample to the Order Conjecture in the Speiser class ${\mathcal S}$ of entire…

Asymptotic tensor rank is notoriously difficult to determine. Indeed, determining its value for the $2\times 2$ matrix multiplication tensor would determine the matrix multiplication exponent, a long-standing open problem. On the other…

Kruskal's theorem states that a sum of product tensors constitutes a unique tensor rank decomposition if the so-called k-ranks of the product tensors are large. We prove a "splitting theorem" for sets of product tensors, in which the k-rank…

In problems involving approximation, completion, denoising, dimension reduction, estimation, interpolation, modeling, order reduction, regression, etc, we argue that the near-universal practice of assuming that a function, matrix, or tensor…

We make a first geometric study of three varieties in $\mathbb{C}^m \otimes \mathbb{C}^m \otimes \mathbb{C}^m$ (for each $m$), including the Zariski closure of the set of tight tensors, the tensors with continuous regular symmetry. Our…

Let $A=(a^i_j)$ be an orthogonal matrix with no entries zero. Let $B=(b^i_j)$ be the matrix defined by $b^i_j=\frac 1{a^i_j}$. M. Kontsevich conjectured that the rank of $B$ is never equal to three. We interpret this conjecture…

We consider relative error low rank approximation of $tensors$ with respect to the Frobenius norm: given an order-$q$ tensor $A \in \mathbb{R}^{\prod_{i=1}^q n_i}$, output a rank-$k$ tensor $B$ for which $\|A-B\|_F^2 \leq (1+\epsilon)$OPT,…

We show that a best rank one approximation to a real symmetric tensor, which in principle can be nonsymmetric, can be chosen symmetric. Furthermore, a symmetric best rank one approximation to a symmetric tensor is unique if the tensor does…

Several variants of hypergraph products have been introduced as generalizations of the strong and direct products of graphs. Here we show that only some of them are associative. In addition to the Cartesian product, these are the minimal…

We give a simple criterion so that a countable infinite direct sum of trace (evaluation) maps is a trace map. An application to the theory of self-adjoint extensions of direct sums of symmetric operators is provided; this gives an…

A symmetric tensor is a higher order generalization of a symmetric matrix. In this paper, we study various properties of symmetric tensors in relation to a decomposition into a sum of symmetric outer product of vectors. A rank-1 order-k…

We provide a counterexample to a recent conjecture that the minimum rank of every sign pattern matrix can be realized by a rational matrix. We use one of the equivalences of the conjecture and some results from projective geometry. As a…

In this very short note, we give a counterexample to a recent conjecture of Gilmer which would have implied the union-closed conjecture.

In this short note we give counterexamples to several results related to extension theorems published recently.

We find a counterexample to a conjecture of Ga{\l}\k{e}ski by constructing for some positive integers $m<n$ a mapping $f\in C^1(\mathbb{R}^n,\mathbb{R}^n)$ satisfying $\mathrm{rank}\, Df\leq m$ that, even locally, cannot be uniformly…

We provide proofs for the fact that certain orders have no descending chains and no antichains.

We give a direct proof of the Cotlar-Stein lemma, which does not rely on the power trick.

Downarowicz and Maass (2008) have defined the topological rank for all Cantor minimal homeomorphisms. On the other hand, Gambaudo and Martens (2006) have expressed all Cantor minimal continuous surjections as the inverse limits of certain…