![](/images/graphics-bg.png)
ZPC Matrices and Zero Cycles
Joint Authors
Rao, Bhaskara
Li, Zhongshan
Arav, Marina
Hall, Frank
Source
International Journal of Combinatorics
Issue
Vol. 2009, Issue 2009 (31 Dec. 2009), pp.1-5, 5 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2009-06-02
Country of Publication
Egypt
No. of Pages
5
Main Subjects
Abstract EN
Let H be an m×n real matrix and let Zi be the set of column indices of the zero entries of row i of H.
Then the conditions |Zk∩(∪i=1k−1Zi)|≤1 for all k (2≤k≤m) are called the (row) Zero Position Conditions (ZPCs).
If H satisfies the ZPC, then H is said to be a (row) ZPC matrix.
If HT satisfies the ZPC, then H is said to be a column ZPC matrix.
The real matrix H is said to have a zero cycle if H has a sequence of at least four zero entries of the form hi1j1,hi1j2,hi2j2,hi2j3,…,hikjk,hikj1 in which the consecutive entries alternatively share the same row or column index (but not both), and the last entry has one common index with the first entry.
Several connections between the ZPC and the nonexistence of zero cycles are established.
In particular, it is proved that a matrix H has no zero cycle if and only if there are permutation matrices P and Q such that PHQ is a row ZPC matrix and a column ZPC matrix.
American Psychological Association (APA)
Arav, Marina& Hall, Frank& Li, Zhongshan& Rao, Bhaskara. 2009. ZPC Matrices and Zero Cycles. International Journal of Combinatorics،Vol. 2009, no. 2009, pp.1-5.
https://search.emarefa.net/detail/BIM-478305
Modern Language Association (MLA)
Arav, Marina…[et al.]. ZPC Matrices and Zero Cycles. International Journal of Combinatorics No. 2009 (2009), pp.1-5.
https://search.emarefa.net/detail/BIM-478305
American Medical Association (AMA)
Arav, Marina& Hall, Frank& Li, Zhongshan& Rao, Bhaskara. ZPC Matrices and Zero Cycles. International Journal of Combinatorics. 2009. Vol. 2009, no. 2009, pp.1-5.
https://search.emarefa.net/detail/BIM-478305
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-478305