English
Related papers

Related papers: On a geometric method for the identifiability of f…

200 papers

We give a new, constructive uniqueness theorem for tensor decomposition. It applies to order 3 tensors of format $n \times n \times p$ and can prove uniqueness of decomposition for generic tensors up to rank $r=4n/3$ as soon as $p \geq 4$.…

Data Structures and Algorithms · Computer Science 2025-02-12 Pascal Koiran

The tensor decomposition addressed in this paper may be seen as a generalisation of Singular Value Decomposition of matrices. We consider general multilinear and multihomogeneous tensors. We show how to reduce the problem to a truncated…

Algebraic Geometry · Mathematics 2012-10-17 Alessandra Bernardi , Jerome Brachat , Pierre Comon , Bernard Mourrain

The detection of entanglement in a bipartite state is a crucial issue in quantum information science. Based on realignment of density matrices and the vectorization of the reduced density matrices, we introduce a new set of separability…

Quantum Physics · Physics 2024-12-09 Yu Lu , Zhong-Xi Shen , Shao-Ming Fei , Zhi-Xi Wang

We present an algorithm for decomposing a symmetric tensor, of dimension n and order d as a sum of rank-1 symmetric tensors, extending the algorithm of Sylvester devised in 1886 for binary forms. We recall the correspondence between the…

Symbolic Computation · Computer Science 2010-11-29 Jerome Brachat , Pierre Comon , Bernard Mourrain , Elias Tsigaridas

A Hadamard-Hitchcock decomposition of a multidimensional array is a decomposition that expresses the latter as a Hadamard product of several tensor rank decompositions. Such decompositions can encode probability distributions that arise…

Algebraic Geometry · Mathematics 2025-10-30 Alessandro Oneto , Nick Vannieuwenhoven

A chopped ideal is obtained from a homogeneous ideal by considering only the generators of a fixed degree. We investigate cases in which the chopped ideal defines the same finite set of points as the original one-dimensional ideal. The…

Commutative Algebra · Mathematics 2024-12-05 Fulvio Gesmundo , Leonie Kayser , Simon Telen

We give a generalization of the Jordan canonical form theorem for a class of bounded linear operators on complex separable Hilbert spaces in terms of direct integrals. Precisely, we study the uniqueness of strongly irreducible…

Functional Analysis · Mathematics 2011-09-28 Rui Shi

This work outlines a consistent method of identifying subsystems in finite-dimensional Hilbert spaces, independent of the underlying inner-product structure. Such Hilbert spaces arise in $\mathcal{P}\mathcal{T}$-symmetric quantum mechanics,…

Quantum Physics · Physics 2025-03-25 Himanshu Badhani , Sibasish Ghosh

We prove the existence of tight frames whose elements lie on an arbitrary ellipsoidal surface within a real or complex separable Hilbert space H, and we analyze the set of attainable frame bounds. In the case where H is real and has finite…

Operator Algebras · Mathematics 2007-05-23 Ken Dykema , Dan Freeman , Keri Kornelson , David Larson , Marc Ordower , Eric Weber

Quantum entanglement is the core resource in quantum information processing and quantum computing. It is an significant challenge to effectively characterize the entanglement of quantum states. Recently, elegant separability criterion is…

Quantum Physics · Physics 2023-02-22 Tinggui Zhang , Naihuan Jing , Shao-Ming Fei

In this paper, we address the problem of identifying linear structural equation models. We first extend the edge set half-trek criterion to cover a broader class of models. We then show that any semi-Markovian linear model can be…

Artificial Intelligence · Computer Science 2015-08-11 Bryant Chen

A linear relation, i.e., a multivalued operator $T$ from a Hilbert space ${\mathfrak H}$ to a Hilbert space ${\mathfrak K}$ has Lebesgue type decompositions $T=T_{1}+T_{2}$, where $T_{1}$ is a closable operator and $T_{2}$ is an operator or…

Functional Analysis · Mathematics 2018-01-08 Seppo Hassi , Zoltán Sebestyén , Henk de Snoo

In this paper we give some new criteria for identifying the components of a probability measure, in its Lebesgue decomposition. This enables us to give new criteria to identify spectral types of self-adjoint operators on Hilbert spaces,…

Symplectic Geometry · Mathematics 2007-05-23 A Jensen , M Krishna

Let $T$ be a real tensor of (real) rank $r$. $T$ is 'identifiable' when it has a unique decomposition in terms of rank $1$ tensors. There are cases in which the identifiability fails over the complex field, for general tensors of rank $r$.…

Algebraic Geometry · Mathematics 2018-01-23 Elena Angelini , Cristiano Bocci , Luca Chiantini

The challenge of selecting the most relevant features of a given dataset arises ubiquitously in data analysis and dimensionality reduction. However, features found to be of high importance for the entire dataset may not be relevant to…

Machine Learning · Statistics 2024-04-11 Otto Sumray , Heather A. Harrington , Vidit Nanda

In data processing and machine learning, an important challenge is to recover and exploit models that can represent accurately the data. We consider the problem of recovering Gaussian mixture models from datasets. We investigate symmetric…

Algebraic Geometry · Mathematics 2022-06-22 Rima Khouja , Pierre-Alexandre Mattei , Bernard Mourrain

We provide simple criteria and algorithms for expressing homogeneous polynomials as sums of powers of independent linear forms, or equivalently, for decomposing symmetric tensors into sums of rank-1 symmetric tensors of linearly independent…

Rings and Algebras · Mathematics 2021-10-08 Hua-Lin Huang , Huajun Lu , Yu Ye , Chi Zhang

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. In this work, we propose a conjecture in which the k-rank condition of…

Combinatorics · Mathematics 2020-08-21 Benjamin Lovitz

Let $\mathscr{S}_k^+(\cn,\Phi)$ denote the space generated by Hilbert modular newforms (over a fixed totally real field $K$) of weight $k$, level $\cn$ and Hecke character $\Phi$. We show how to decompose $\mathscr{S}_k^+(\cn,\Phi)$ into…

Number Theory · Mathematics 2011-01-19 Benjamin Linowitz

We propose a conservative algorithm to test the geometrical validity of simplicial (triangles, tetrahedra), tensor product (quadrilaterals, hexahedra), and mixed (prisms) elements of arbitrary polynomial order as they deform over a…

Computational Geometry · Computer Science 2025-07-10 Federico Sichetti , Zizhou Huang , Marco Attene , Denis Zorin , Enrico Puppo , Daniele Panozzo