Primitive tensors and directed hypergraphs

Lu Bin Cui; Wen Li; Kwok Po NG

doi:10.1016/j.laa.2014.12.033

Primitive tensors and directed hypergraphs

Lu Bin Cui, Wen Li^*, Kwok Po NG

^*Corresponding author for this work

Department of Mathematics

Research output: Contribution to journal › Article › peer-review

16 Citations (Scopus)

Abstract

Primitivity is an important concept in the spectral theory of nonnegative matrices and tensors. It is well-known that an irreducible matrix is primitive if and only if the greatest common divisor of all the cycles in the associated directed graph is equal to 1. The main aim of this paper is to establish a similar result, i.e., we show that a nonnegative tensor is primitive if and only if the greatest common divisor of all the cycles in the associated directed hypergraph is equal to 1.

Original language	English
Pages (from-to)	96-108
Number of pages	13
Journal	Linear Algebra and Its Applications
Volume	471
DOIs	https://doi.org/10.1016/j.laa.2014.12.033
Publication status	Published - 15 Apr 2015

Scopus Subject Areas

Algebra and Number Theory
Numerical Analysis
Geometry and Topology
Discrete Mathematics and Combinatorics

User-Defined Keywords

Directed hypergraph
Irreducible tensor
Nonnegative tensor
Primitive tensor

Access to Document

10.1016/j.laa.2014.12.033

Cite this

@article{7ef439d4cd124b47a7d3abc120cc0351,

title = "Primitive tensors and directed hypergraphs",

abstract = "Primitivity is an important concept in the spectral theory of nonnegative matrices and tensors. It is well-known that an irreducible matrix is primitive if and only if the greatest common divisor of all the cycles in the associated directed graph is equal to 1. The main aim of this paper is to establish a similar result, i.e., we show that a nonnegative tensor is primitive if and only if the greatest common divisor of all the cycles in the associated directed hypergraph is equal to 1.",

keywords = "Directed hypergraph, Irreducible tensor, Nonnegative tensor, Primitive tensor",

author = "Cui, {Lu Bin} and Wen Li and NG, {Kwok Po}",

year = "2015",

month = apr,

day = "15",

doi = "10.1016/j.laa.2014.12.033",

language = "English",

volume = "471",

pages = "96--108",

journal = "Linear Algebra and Its Applications",

issn = "0024-3795",

publisher = "Elsevier Inc.",

}

TY - JOUR

T1 - Primitive tensors and directed hypergraphs

AU - Cui, Lu Bin

AU - Li, Wen

AU - NG, Kwok Po

PY - 2015/4/15

Y1 - 2015/4/15

N2 - Primitivity is an important concept in the spectral theory of nonnegative matrices and tensors. It is well-known that an irreducible matrix is primitive if and only if the greatest common divisor of all the cycles in the associated directed graph is equal to 1. The main aim of this paper is to establish a similar result, i.e., we show that a nonnegative tensor is primitive if and only if the greatest common divisor of all the cycles in the associated directed hypergraph is equal to 1.

AB - Primitivity is an important concept in the spectral theory of nonnegative matrices and tensors. It is well-known that an irreducible matrix is primitive if and only if the greatest common divisor of all the cycles in the associated directed graph is equal to 1. The main aim of this paper is to establish a similar result, i.e., we show that a nonnegative tensor is primitive if and only if the greatest common divisor of all the cycles in the associated directed hypergraph is equal to 1.

KW - Directed hypergraph

KW - Irreducible tensor

KW - Nonnegative tensor

KW - Primitive tensor

UR - http://www.scopus.com/inward/record.url?scp=84921059520&partnerID=8YFLogxK

U2 - 10.1016/j.laa.2014.12.033

DO - 10.1016/j.laa.2014.12.033

M3 - Article

AN - SCOPUS:84921059520

SN - 0024-3795

VL - 471

SP - 96

EP - 108

JO - Linear Algebra and Its Applications

JF - Linear Algebra and Its Applications

ER -

Primitive tensors and directed hypergraphs

Abstract

Scopus Subject Areas

User-Defined Keywords

Access to Document

Other files and links

Fingerprint

Cite this