English
Related papers

Related papers: Perron-Frobenius Theorem for Rectangular Tensors a…

200 papers

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…

Rings and Algebras · Mathematics 2016-08-23 Yang Qi , Pierre Comon , Lek-Heng Lim

We show that the spectral norm of a $d$-mode real or complex symmetric tensor in $n$ variables can be computed by finding the fixed points of the corresponding polynomial map. For a generic complex symmetric tensor the number of fixed…

Optimization and Control · Mathematics 2020-01-17 Shmuel Friedland , Li Wang

We consider a four dimensional Riemannian manifold M with a metric g and affinor structure q. The local coordinates of these tensors are circulant matrices. Their first orders are (A, B, C, B), A, B, C\in FM and (0, 1, 0, 0), respectively.…

Differential Geometry · Mathematics 2014-03-25 Iva Dokuzova

An $n$-vertex graph $G$ of edge density $p$ is considered to be quasirandom if it shares several important properties with the random graph $G(n,p)$. A well-known theorem of Chung, Graham and Wilson states that many such `typical'…

Combinatorics · Mathematics 2020-06-17 E. Aigner-Horev , D. Conlon , H. Hàn , Y. Person , M. Schacht

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…

Numerical Analysis · Mathematics 2015-03-13 Shenglong Hu , Zheng-Hai Huang , Liqun Qi

Let $(\Sigma,p)$ be a pointed Riemann surface of genus $g\geq 1$. For any integer $k\geq 1$, we parametrize the space of meromorphic quadratic differentials on $\Sigma$ with a pole of order $(k+2)$ at $p$, having a connected critical graph…

Differential Geometry · Mathematics 2015-05-13 Subhojoy Gupta , Michael Wolf

Strassen (Strassen, J. Reine Angew. Math., 375/376, 1987) introduced the subrank of a tensor as a natural extension of matrix rank to tensors. Subrank measures the largest diagonal tensor that can be obtained by applying linear operations…

Computational Complexity · Computer Science 2022-03-15 Matthias Christandl , Omar Fawzi , Hoang Ta , Jeroen Zuiddam

Spectral characterizations of graphs is an important topic in spectral graph theory which has been studied extensively by researchers in recent years. The study of oriented graphs, however, has received less attention so far. In Qiu et…

Combinatorics · Mathematics 2024-10-15 Yiquan Chao , Wei Wang , Hao Zhang

Let $\sigma$ be an endomorphism and $\delta$ an $\sigma$-derivation of a ring $R$. In this paper, we show that if $R$ is $(\sigma,\delta)$-skew Armendariz and $a\sigma(b)=0$ implies $ab=0$ for $a,b\in R$. Then $R$ is symmetric…

Rings and Algebras · Mathematics 2009-03-08 Mohamed Louzari , L'moufadal Ben Yakoub

In [2], the authors develop a global correspondence between immersed weakly horospherically convex hypersurfaces $\phi:M^n \to \mathbb{H}^{n+1}$ and a class of conformal metrics on domains of the round sphere $\mathbb{S}^n$. Some of the key…

Differential Geometry · Mathematics 2021-03-12 Vincent Bonini , Jie Qing , Jingyong Zhu

To an arc $\mathcal{A}$ of $\mathrm{PG}(k-1,q)$ of size $q+k-1-t$ we associate a tensor in $\langle \nu_{k,t}(\mathcal{A})\rangle^{\otimes k-1}$, where $\nu_{k,t}$ denotes the Veronese map of degree $t$ defined on $\mathrm{PG}(k-1,q)$. As a…

Combinatorics · Mathematics 2019-05-29 Simeon Ball , Michel Lavrauw

We investigate Sperner's labelings of $H^\pi_{k,q}$, the hypergraph whose hyperedges are facets of the edgewise triangulation of a $(k-1)$-simplex defined by a permutation $\pi\in \mathbb{S}_{k-1}$. Mirzakhani and Vondr\' ak showed that the…

Combinatorics · Mathematics 2025-06-10 Duško Jojić , Ognjen Papaz

For integers $n \ge 3$ and $r \ge 1$, let $\Gamma_{n,r}$ be the alternating-oriented digraph obtained by gluing $r$ directed $n$-cycles along a single edge in a staircase pattern, and let $A_{n,r}$ be its adjacency matrix. A canonical…

Combinatorics · Mathematics 2026-03-05 Hiroki Minamide

We study integral almost square-free modular categories; i.e., integral modular categories of Frobenius-Perron dimension $p^nm$, where $p$ is a prime number, $m$ is a square-free natural number and ${\rm gcd}(p,m)=1$. We prove that if…

Category Theory · Mathematics 2016-05-24 Jingcheng Dong , Libin Li , Li Dai

We derive a combinatorial sufficient condition for a partial correlation hypersurface in the parameter space of a directed Gaussian graphical model to be nonsingular, and speculate on whether this condition can be used in algorithms for…

Statistics Theory · Mathematics 2018-09-25 Jan Draisma

This paper enhances and develops bridges between statistics, mechanics, and geometry. For a given system of points in $\mathbb R^k$ representing a sample of full rank, we construct an explicit pencil of confocal quadrics with the following…

Algebraic Geometry · Mathematics 2024-06-19 Vladimir Dragović , Borislav Gajić

Let a and x denote tuples of (jointly) freely noncommuting variables. A square matrix valued polynomial p in these variables is naturally evaluated at a tuple (A,X) of symmetric matrices with the result p(A,X) a square matrix. The…

Functional Analysis · Mathematics 2017-06-21 Harry Dym , J. William Helton , Scott McCullough

The recent decade has witnessed a surge of research in modelling and computing from two-way data (matrices) to multiway data (tensors). However, there is a drastic phase transition for most tensor optimization problems when the order of a…

Optimization and Control · Mathematics 2023-01-02 Haodong Hu , Bo Jiang , Zhening Li

Abstract. The purpose of this paper is twofold. We introduce the theory of random tensors, which naturally extends the method of random averaging operators in our earlier work arXiv:1910.08492, to study the propagation of randomness under…

Analysis of PDEs · Mathematics 2020-06-17 Yu Deng , Andrea R. Nahmod , Haitian Yue

An $r$-graph is a triangle if there exists a positive integer $i \le \lceil r/2 \rceil$ such that it is isomorphic to the following $r$-graph with three edges: \begin{align*} \left\{\{1, \ldots, r\},~\{1, \ldots, i, r+1, \ldots,…

Combinatorics · Mathematics 2025-02-03 Xizhi Liu
‹ Prev 1 3 4 5 6 7 10 Next ›