中文
相关论文

相关论文: Maximal and typical nonnegative ranks of nonnegati…

200 篇论文

We study the semialgebraic structure of $D_r$, the set of nonnegative tensors of nonnegative rank not more than $r$, and use the results to infer various properties of nonnegative tensor rank. We determine all nonnegative typical ranks for…

环与代数 · 数学 2016-08-23 Yang Qi , Pierre Comon , Lek-Heng Lim

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…

环与代数 · 数学 2010-08-09 Toshio Sumi , Toshio Sakata , Mitsuhiro Miyazaki

A nonnegative tensor has nonnegative rank at most 2 if and only if it is supermodular and has flattening rank at most 2. We prove this result, then explore the semialgebraic geometry of the general Markov model on phylogenetic trees with…

代数几何 · 数学 2013-05-03 Elizabeth S. Allman , John A. Rhodes , Bernd Sturmfels , Piotr Zwiernik

In this paper, we define the minimum (maximum) rank, term rank and the sign nonsingular of tensors. The sufficiency and necessity for the minimum rank of a real tensor to be $1$ is given. And we show that the maximum rank of a tensor is not…

组合数学 · 数学 2014-12-24 Changjiang Bu , Wenzhe Wang , Lizhu Sun , Jiang Zhou

In this article the notion of the nondecreasing (ND) rank of a matrix or tensor is introduced. A tensor has an ND rank of r if it can be represented as a sum of r outer products of vectors, with each vector satisfying a monotonicity…

机器学习 · 统计学 2025-10-21 Andrew McCormack

Let $d \ge 2$ be a positive integer. We show that for a class of notions $R$ of rank for order-$d$ tensors, which includes in particular the tensor rank, the slice rank and the partition rank, there exist functions $F_{d,R}$ and $G_{d,R}$…

组合数学 · 数学 2022-12-16 Thomas Karam

We compute the expected value of powers of the geometric condition number of random tensor rank decompositions. It is shown in particular that the expected value of the condition number of $n_1\times n_2 \times 2$ tensors with a random…

数值分析 · 数学 2022-09-02 Paul Breiding , Nick Vannieuwenhoven

Tensor type data are used recently in various application fields, and then a typical rank is important. Let $3\leq m\leq n$. We study typical ranks of $m\times n\times (m-1)n$ tensors over the real number field. Let $\rho$ be the…

环与代数 · 数学 2012-10-26 Toshio Sumi , Mitsuhiro Miyazaki , Toshio Sakata

In this paper, we introduce a new class of nonnegative tensors --- strictly nonnegative tensors. A weakly irreducible nonnegative tensor is a strictly nonnegative tensor but not vice versa. We show that the spectral radius of a strictly…

数值分析 · 数学 2015-03-13 Shenglong Hu , Zheng-Hai Huang , Liqun Qi

We show that for a nonnegative tensor, a best nonnegative rank-r approximation is almost always unique, its best rank-one approximation may always be chosen to be a best nonnegative rank-one approximation, and that the set of nonnegative…

数值分析 · 计算机科学 2016-02-16 Yang Qi , Pierre Comon , Lek-Heng Lim

We study an upper bound of ranks of $n$-tensors with size $2\times\cdots\times2$ over the complex and real number field. We characterize a $2\times 2\times 2$ tensor with rank 3 by using the Cayley's hyperdeterminant and some function. Then…

环与代数 · 数学 2013-06-05 Toshio Sumi , Toshio Sakata , Mitsuhiro Miyazaki

In this paper, we study typical ranks of 3-tensors and show that there are plural typical ranks for m\times n\times p tensors over R in the following cases: (1) 3\leq m\leq \rho(n) and (m-1)(n-1)+1\leq p\leq (m-1)n, where \rho\ is the…

环与代数 · 数学 2013-01-01 Mitsuhiro Miyazaki , Toshio Sumi , Toshio Sakata

We investigate the uniqueness of decomposition of general tensors $T\in {\mathbb C}^{n_1+1}\otimes\cdots\otimes{\mathbb C}^{n_r+1}$ as a sum of tensors of rank $1$. This is done extending the theory developed in a previous paper by the…

代数几何 · 数学 2020-09-03 Alex Casarotti , Massimiliano Mella

In this paper we introduce the concept of a nonnegative rank of a positive operator $T\colon X\to Y$ between ordered vector spaces. In the case of nonnegative matrices, our definition agrees with the standard definition of a nonnegative…

泛函分析 · 数学 2026-05-21 Roman Drnovšek , Marko Kandić

Let $\sigma_b(X_{m,d}(\mathbb {C}))(\mathbb {R})$, $b(m+1) < \binom{m+d}{m}$, denote the set of all degree $d$ real homogeneous polynomials in $m+1$ variables (i.e. real symmetric tensors of format $(m+1)\times ... \times (m+1)$, $d$ times)…

代数几何 · 数学 2013-07-10 Edoardo Ballico

In this paper we generalize the 1-bit matrix completion problem to higher order tensors. We prove that when $r=O(1)$ a bounded rank-$r$, order-$d$ tensor $T$ in $\mathbb{R}^{N} \times \mathbb{R}^{N} \times \cdots \times \mathbb{R}^{N}$ can…

统计理论 · 数学 2018-12-05 Navid Ghadermarzy , Yaniv Plan , Ozgur Yilmaz

Let $m,n\geq 3$, $(m-1)(n-1)+2\leq p\leq mn$, and $u=mn-p$. The set $\mathbb{R}^{u\times n\times m}$ of all real tensors with size $u\times n\times m$ is one to one corresponding to the set of bilinear maps $\mathbb{R}^m\times…

环与代数 · 数学 2015-12-29 Toshio Sumi , Mitsuhiro Miyazaki , Toshio Sakata

Let $d \ge 2, h \ge 1$ be integers. Using a fragmentation technique, we characterise $(h+1)$-tuples $(R_1, \dots, R_h, R)$ of non-empty families of partitions of $\{1, \dots, d\}$ such that it suffices for an order-$d$ tensor to have…

组合数学 · 数学 2023-10-18 Thomas Karam

Matrices of rank at most k are defined by the vanishing of polynomials of degree k + 1 in their entries (namely, their (k + 1)-times-(k + 1)-subdeterminants), regardless of the size of the matrix. We prove a qualitative analogue of this…

代数几何 · 数学 2015-01-14 Jan Draisma , Jochen Kuttler

Let $3\leq m\leq n$. We study typical ranks of $m\times n\times ((m-1)n-1)$ tensors over the real number field. The number $(m-1)n-1$ is a minimal typical rank of $m\times n\times ((m-1)n-1)$ tensors over the real number field. We show that…

环与代数 · 数学 2013-04-29 Toshio Sumi , Toshio Sakata , Mitsuhiro Miyazaki
‹ 上一页 1 2 3 10 下一页 ›