English
Related papers

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

200 papers

For matrices with all nonnegative entries, the Perron-Frobenius theorem guarantees the existence of an eigenvector with all nonnegative components. We show that the existence of such an eigenvector is also guaranteed for a very different…

Rings and Algebras · Mathematics 2018-08-30 Hunter Swan

Following the breakthrough of Croot, Lev, and Pach, Tao introduced a symmetrized version of their argument, which is now known as the slice rank method. In this paper, we introduce a more general version of the slice rank of a tensor, which…

Combinatorics · Mathematics 2023-03-13 Eric Naslund

In this paper, we study spectral properties of prefix-reversal graphs. These graphs are obtained by connecting two elements of $C_m\wr S_n$ via prefix reversals. If $m=1,2$, the corresponding prefix-reversal graphs are the classic pancake…

Combinatorics · Mathematics 2025-06-11 Saúl A. Blanco , Charles Buehrle

Circulant tensors naturally arise from stochastic process and spectral hypergraph theory. The joint moments of stochastic processes are symmetric circulant tensors. The adjacency, Laplacian and signless Laplacian tensors of circulant…

Spectral Theory · Mathematics 2014-11-27 Zhongming Chen , Liqun Qi

Random planar graphs have been the subject of much recent work. Many basic properties of the standard uniform random planar graph P_{n}, by which we mean a graph chosen uniformly at random from the set of all planar graphs with vertex set…

Combinatorics · Mathematics 2013-07-23 Chris Dowden

The Ruelle-Perron-Frobenius (RPF) theorem is a powerful tool in the study of equilibrium measures and their statistical properties. We prove a nonstationary version of this theorem under general conditions involving an invariant sequence of…

Dynamical Systems · Mathematics 2025-10-01 Vaughn Climenhaga , Gregory Hemenway

Persistent tensors, introduced in [Quantum 8 (2024), 1238], and inspired by quantum information theory, form a recursively defined class of tensors that remain stable under the substitution method and thereby yield nontrivial lower bounds…

Algebraic Geometry · Mathematics 2025-10-10 Masoud Gharahi , Giorgio Ottaviani

We study a class of Riemannian manifolds with respect to the covariant derivative of their curvature tensors. We introduce geometrically the class of directed Riemannian manifolds of pointwise constant relative sectional curvature and give…

Differential Geometry · Mathematics 2014-11-14 Georgi Ganchev , Vesselka Mihova

We deal with a class of equations driven by nonlocal, possibly degenerate, integro-differential operators of differentiability order $s\in (0,1)$ and summability growth $p>1$, whose model is the fractional $p$-Laplacian with measurable…

Analysis of PDEs · Mathematics 2016-10-28 Janne Korvenpaa , Tuomo Kuusi , Giampiero Palatucci

We provide new upper and lower bounds on the minimum possible ratio of the spectral and Frobenius norms of a (partially) symmetric tensor. In the particular case of general tensors our result recovers a known upper bound. For symmetric…

Functional Analysis · Mathematics 2024-03-05 Khazhgali Kozhasov , Josué Tonelli-Cueto

Partial permutohedra are lattice polytopes which were recently introduced and studied by Heuer and Striker. For positive integers $m$ and $n$, the partial permutohedron $\mathcal{P}(m,n)$ is the convex hull of all vectors in…

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

The `spider theorem' for a general Frobenius algebra $A$, classifies all maps $A^{\otimes m}\to A^{\otimes n}$ that are built from the operations and, in a graphical representation, represented by a {\it connected} diagram. Here the algebra…

Quantum Algebra · Mathematics 2021-11-29 Shahn Majid , Konstanze Rietsch

The celebrated Perron--Frobenius (PF) theorem is stated for irreducible nonnegative square matrices, and provides a simple characterization of their eigenvectors and eigenvalues. The importance of this theorem stems from the fact that…

Numerical Analysis · Computer Science 2013-08-28 Chen Avin , Michael Borokhovich , Yoram Haddad , Erez Kantor , Zvi Lotker , Merav Parter , David Peleg

For positive integers p and q with 1/p + 1/q < 1/2, a tessellation of type {p,q} is a tessellation of the hyperbolic plane by regular p-gons with q p-gons meeting at each vertex. In this paper, a necessary and sufficient condition on the…

Group Theory · Mathematics 2011-03-11 Robert Yuncken

The Perron-Frobenius theory for nonnegative matrices has been generalized to order-preserving homogeneous mappings on a cone and more recently to nonnegative multilinear forms. We unify both approaches by introducing the concept of…

Spectral Theory · Mathematics 2021-02-25 Antoine Gautier , Francesco Tudisco , Matthias Hein

For any $n > 0$ and $0 \leq m < n$, let $P_{n,m}$ be the poset of projective equivalence classes of $\{-,0,+\}$-vectors of length $n$ with sign variation bounded by $m$, ordered by reverse inclusion of the positions of zeros. Let…

Combinatorics · Mathematics 2020-12-29 Nantel Bergeron , Aram Dermenjian , John Machacek

In this paper, we first introduce the invertibility of even-order tensors and the separable tensors, including separable symmetry tensors and separable anti-symmetry tensors, defined respectively as the sum and the algebraic sum of rank-1…

Algebraic Geometry · Mathematics 2022-03-25 Changqing Xu

In a recent series of papers, a duality between orthogonal and symplectic random tensor models has been proven, first for quartic models and then for models with interactions of arbitrary order. However, the tensor models considered so far…

Mathematical Physics · Physics 2024-05-03 H. Keppler , T. Krajewski , T. Muller , A. Tanasa

The symmetric group $\mathfrak{S}_n$ acts on the polynomial ring $\mathbb{Q}[\mathbf{x}_n] = \mathbb{Q}[x_1, \dots, x_n]$ by variable permutation. The invariant ideal $I_n$ is the ideal generated by all $\mathfrak{S}_n$-invariant…

Combinatorics · Mathematics 2019-04-04 James Haglund , Brendon Rhoades , Mark Shimozono