Related papers: On the Symmetric Tensors Completion Problem
In [G. Bianchi, R. J. Gardner and P. Gronchi, Symmetrization in Geometry, Adv. Math., vol. 306 (2017), 51-88], a systematic study of symmetrization operators on convex sets and their properties is conducted. In the end of their article, the…
Tensors are multidimensional analogs of matrices. In this paper, based on degree-theoretic ideas, we study homogeneous nonlinear complementarity problems induced by tensors. By specializing this to $Z$-tensors (which are tensors with…
We study the problem of learning a tensor from a set of linear measurements. A prominent methodology for this problem is based on a generalization of trace norm regularization, which has been used extensively for learning low rank matrices,…
In this paper we continue the study of the geometrical features of a functional approach to classical mechanics proposed some time ago. In particular we try to shed some light on a N=2 "universal" supersymmetry which seems to have an…
We compute the homology of the matching complex $M(\Gamma)$, where $\Gamma$ is the complete hypergraph on $n\geq 2$ vertices, and analyse the $S_n$-representations carried by this homology. These results are achieved using standard…
The gauge symmetries that underlie string theory arise from inner automorphisms of the algebra of observables of the associated conformal field theory. In this way it is possible to study broken and unbroken symmetries on the same footing,…
This paper addresses the problem of synchronizing orthogonal matrices over directed graphs. For synchronized transformations (or matrices), composite transformations over loops equal the identity. We formulate the synchronization problem as…
Teleparallel gravity theories employ a tetrad and a Lorentz spin connection as independent variables in their covariant formulation. In order to solve their field equations, it is helpful to search for solutions which exhibit certain…
The aim of the present paper is to construct a field theory in the context of absolute parallelism (Teleparallel) geometry under the assumption that the canonical connection is semi-symmetric. The field equations are formulated using a…
We propose and test a novel conjectural relation satisfied by the superconformal index of maximally supersymmetric $U(N)$ gauge theory in four dimensions. Analogous relations appear to be also valid for the superconformal indices of a large…
A rich pattern of gauge symmetries is found in the moduli space of heterotic string toroidal compactifications, at fixed points of the T-duality transformations. We analyze this pattern for generic tori, and scrutinize in full detail…
We give an algorithm for completing an order-$m$ symmetric low-rank tensor from its multilinear entries in time roughly proportional to the number of tensor entries. We apply our tensor completion algorithm to the problem of learning…
In graph realization problems one is given a degree sequence and the task is to decide whether there is a graph whose vertex degrees match to the given sequence. This realization problem is known to be polynomial-time solvable when the…
Adjacency polytopes, a.k.a. symmetric edge polytopes, associated with undirected graphs have been defined and studied in several seemingly independent areas including number theory, discrete geometry, and dynamical systems. In particular,…
In the paper, we consider the rigidity problem of the infinite hexagonal triangulation of the plane under the piecewise linear conformal changes introduced by Luo in [5]. Our result shows that if a geometric hexagonal triangulation of the…
Constraint satisfaction problems are computational problems that naturally appear in many areas of theoretical computer science. One of the central themes is their computational complexity, and in particular the border between…
Many isomorphism problems for tensors, groups, algebras, and polynomials were recently shown to be equivalent to one another under polynomial-time reductions, prompting the introduction of the complexity class TI (Grochow & Qiao, ITCS '21;…
We resolve the isomorphism problem for tensor algebras of unital multivariable dynamical systems. Specifically we show that unitary equivalence after a conjugation for multivariable dynamical systems is a complete invariant for complete…
Hypergraphs are mathematical models for many problems in data sciences. In recent decades, the topological properties of hypergraphs have been studied and various kinds of (co)homologies have been constructed (cf. [3, 4, 12]). In this…
We introduce and study tropical eigenpairs of tensors, a generalization of the tropical spectral theory of matrices. We show the existence and uniqueness of an eigenvalue. We associate to a tensor a directed hypergraph and define a new type…