English
Related papers

Related papers: Properties of Solution set of Tensor Complementari…

200 papers

In this article we introduce $K$-type block matrices which include two new classes of block matrices namely block triangular $K$-matrices and hidden block triangular $K$-matrices. We show that the solution of linear complementarity problem…

Optimization and Control · Mathematics 2021-09-21 A. Dutta , A. K. Das

We show that only a rather small proportion of linear equations are solvable in elements of a fixed finitely generated subgroup of a multiplicative group of a number field. The argument is based on modular techniques combined with a…

Number Theory · Mathematics 2025-03-07 Alina Ostafe , Carl Pomerance , Igor E. Shparlinski

The tensor network variety is a variety of tensors associated to a graph and a set of positive integer weights on its edges, called bond dimensions. We determine an upper bound on the dimension of the tensor network variety. A refined upper…

Quantum Physics · Physics 2022-09-27 Alessandra Bernardi , Claudia De Lazzari , Fulvio Gesmundo

This paper studies symmetric tensor decompositions. For symmetric tensors, there exist linear relations of recursive patterns among their entries. Such a relation can be represented by a polynomial, which is called a generating polynomial.…

Numerical Analysis · Mathematics 2015-10-06 Jiawang Nie

The matrix spectral and nuclear norms appear in enormous applications. The generalizations of these norms to higher-order tensors is becoming increasingly important but unfortunately they are NP-hard to compute or even approximate. Although…

Optimization and Control · Mathematics 2023-03-01 Simai He , Haodong Hu , Bo Jiang , Zhening Li

A symmetric characteristic singular integral equation with two fixed singularities at the endpoints in the class of functions bounded at the ends is analyzed. It reduces to a vector Hilbert problem for a half-disc and then to a vector…

Complex Variables · Mathematics 2015-10-06 Y. A. Antipov

Tensor train (TT) decomposition provides a space-efficient representation for higher-order tensors. Despite its advantage, we face two crucial limitations when we apply the TT decomposition to machine learning problems: the lack of…

Machine Learning · Statistics 2017-08-03 Masaaki Imaizumi , Takanori Maehara , Kohei Hayashi

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

Stimulated by odd-bipartite and even-bipartite hypergraphs, we define odd-bipartite (weakly odd-bipartie) and even-bipartite (weakly even-bipartite) tensors. It is verified that all even order odd-bipartite tensors are irreducible tensors,…

Spectral Theory · Mathematics 2015-03-30 Haibin Chen , Liqun Qi

Let L_1 and L_2 be complete atomistic lattices. In a previous paper, we have defined a set S=S(L_1,L_2) of complete atomistic lattices, the elements of which are called weak tensor products of L_1 and L_2. S is defined by means of three…

Logic · Mathematics 2011-12-25 Boris Ischi

We give an exact solution to the nonlinear optimization problem of approximating a Hermitian matrix by positive semi-definite matrices. Our algorithm was then used to judge whether a quantum state is entangled or not. We show that the exact…

Quantum Physics · Physics 2012-07-13 Xiaofen Huang , Naihuan Jing

In various application fields, tensor type data are used recently and then a typical rank is important. Although there may be more than one typical ranks over the real number field, a generic rank over the complex number field is the…

Rings and Algebras · Mathematics 2010-08-09 Toshio Sumi , Toshio Sakata , Mitsuhiro Miyazaki

We investigate the descriptional complexity of operations on semilinear sets. Roughly speaking, a semilinear set is the finite union of linear sets, which are built by constant and period vectors. The interesting parameters of a semilinear…

Formal Languages and Automata Theory · Computer Science 2017-08-23 Simon Beier , Markus Holzer , Martin Kutrib

An elimination problem in semidefinite programming is solved by means of tensor algebra. It concerns families of matrix cube problems whose constraints are the minimum and maximum eigenvalue function on an affine space of symmetric…

Optimization and Control · Mathematics 2008-04-29 Jiawang Nie , Bernd Sturmfels

Within a semiclassical framework, we investigate spherically symmetric solutions of the Einstein equations that (i) develop a trapped region within a finite time as measured by distant observers, and (ii) remain sufficiently regular at the…

General Relativity and Quantum Cosmology · Physics 2025-09-16 Swayamsiddha Maharana , Rama Vadapalli

Let $\mathbb{P}_n$ be the set of all matrices which have the same zero patterns with some permutation matrix of order $n$. In this paper, we prove the following result: Let $\mathbb{I}$ be the unit tensor of order $m\ge3$ and dimension…

Combinatorics · Mathematics 2013-11-01 Pingzhi Yuan , Lihua You

This paper is concerned with the prime spectrum of a tensor product of algebras over a field. It seeks necessary and sufficient conditions for such a tensor product to have the S-property, strong S-property, and catenarity. Its main results…

Commutative Algebra · Mathematics 2007-05-23 S. Bouchiba , D. E. Dobbs , S. Kabbaj

In this paper we discuss curvature tensors in the context of Absolute Parallelism geometry. Different curvature tensors are expressed in a compact form in terms of the torsion tensor of the canonical connection. Using the Bianchi identities…

General Relativity and Quantum Cosmology · Physics 2008-11-26 Nabil L. Youssef , Amr M. Sid-Ahmed

In the total matching problem, one is given a graph $G$ with weights on the vertices and edges. The goal is to find a maximum weight set of vertices and edges that is the non-incident union of a stable set and a matching. We consider the…

Combinatorics · Mathematics 2024-01-01 Luca Ferrarini , Samuel Fiorini , Stefan Kober , Yelena Yuditsky

A purely algebraic construction of super-energy tensors for arbitrary fields is presented in any dimensions. These tensors have good mathematical and physical properties, and they can be used in any theory having as basic arena an…

General Relativity and Quantum Cosmology · Physics 2009-10-31 J. M. M. Senovilla
‹ Prev 1 8 9 10 Next ›