ترغب بنشر مسار تعليمي؟ اضغط هنا

Perron-Frobenius Theorem for Rectangular Tensors and Directed Hypergraphs

60   0   0.0 ( 0 )
 نشر من قبل Linyuan Lu
 تاريخ النشر 2018
  مجال البحث
والبحث باللغة English




اسأل ChatGPT حول البحث

For any positive integers $r$, $s$, $m$, $n$, an $(r,s)$-order $(n,m)$-dimensional rectangular tensor ${cal A}=(a_{i_1cdots i_r}^{j_1cdots j_s}) in ({mathbb R}^n)^rtimes ({mathbb R}^m)^s$ is called partially symmetric if it is invariant under any permutation on the lower $r$ indexes and any permutation on the upper $s$ indexes. Such partially symmetric rectangular tensor arises naturally in studying directed hypergraphs. Ling and Qi [Front. Math. China, 2013] first studied the $(p,q)$-spectral radius (or singular values) and proved a Perron-Fronbenius theorem for such tensors when both $p,q geq r+s$. We improved their results by extending to all $(p,q)$ satisfying $frac{r}{p} +frac{s}{q}leq 1$. We also proved the Perron-Fronbenius theorem for general nonnegative $(r,s)$-order $(n,m)$-dimensional rectangular tensors when $frac{r}{p}+frac{s}{q}>1$. We essentially showed that this is best possible without additional conditions on $cal A$. Finally, we applied these results to study the $(p,q)$-spectral radius of $(r,s)$-uniform directed hypergraphs.



قيم البحث

اقرأ أيضاً

180 - Yuning Yang , Qingzhi Yang 2011
In this paper, we generalize some conclusions from the nonnegative irreducible tensor to the nonnegative weakly irreducible tensor and give more properties of eigenvalue problems.
117 - J.M. Chen , Z.B. Gao , E. Wicks 2019
The Frobenius-Perron theory of an endofunctor of a $Bbbk$-linear category (recently introduced in cite{CG}) provides new invariants for abelian and triangulated categories. Here we study Frobenius-Perron type invariants for derived categories of comm utative and noncommutative projective schemes. In particular, we calculate the Frobenius-Perron dimension for domestic and tubular weighted projective lines, define Frobenius-Perron generalizations of Calabi-Yau and Kodaira dimensions, and provide examples. We apply this theory to the derived categories associated to certain Artin-Schelter regular and finite-dimensional algebras.
A uniform hypergraph $mathcal{H}$ is corresponding to an adjacency tensor $mathcal{A}_mathcal{H}$. We define an Estrada index of $mathcal{H}$ by using all the eigenvalues $lambda_1,dots,lambda_k$ of $mathcal{A}_mathcal{H}$ as $sum_{i=1}^k e^{lambda_i }$. The bounds for the Estrada indices of uniform hypergraphs are given. And we characterize the Estrada indices of $m$-uniform hypergraphs whose spectra of the adjacency tensors are $m$-symmetric. Specially, we characterize the Estrada indices of uniform hyperstars.
53 - Z. Kaufmann 1995
The spectral properties of the Frobenius-Perron operator of one-dimensional maps are studied when approaching a weakly intermittent situation. Numerical investigation of a particular family of maps shows that the spectrum becomes extremely dense and the eigenfunctions become concentrated in the vicinity of the intermittent fixed point. Analytical considerations generalize the results to a broader class of maps near and at weak intermittency and show that one branch of the map is dominant in determination of the spectrum. Explicit approximate expressions are derived for both the eigenvalues and the eigenfunctions and are compared with the numerical results.
In arXiv:1709.07504 Ardila and Aguiar give a Hopf monoid structure on hypergraphs as well as a general construction of polynomial invariants on Hopf monoids. Using these results, we define in this paper a new polynomial invariant on hypergraphs. We g ive a combinatorial interpretation of this invariant on negative integers which leads to a reciprocity theorem on hypergraphs. Finally, we use this invariant to recover well-known invariants on other combinatorial objects (graphs, simplicial complexes, building sets etc) as well as the associated reciprocity theorems.
التعليقات
جاري جلب التعليقات جاري جلب التعليقات
سجل دخول لتتمكن من متابعة معايير البحث التي قمت باختيارها
mircosoft-partner

هل ترغب بارسال اشعارات عن اخر التحديثات في شمرا-اكاديميا