Simple existence conditions for zero-one matrices with at most one structural zero in each row and column

Discrete Mathematics

Volumn 306, Issue 22, 2006, Pages 2870-2877

  Chen, Yuguo ^a  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

Incidence matrix; Structural zero; Zero one matrix

Indexed keywords

COMPUTATIONAL METHODS; FINITE DIFFERENCE METHOD; NUMBER THEORY;

INCIDENCE MATRIX; STRUCTURAL ZERO; ZERO ONE MATRIX;

MATRIX ALGEBRA;

EID: 33749247944     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.disc.2006.05.032     Document Type: Article

References (8)

1. Chen W.-K. Applications and realizability of degree sequences of directed graphs without parallel edges and self-loops. Matrix Tensor Quart. 24 (1974) 123-130
2. Y. Chen, Conditional inference on tables with structural zeros, Discussion Paper 04-26, Institute of Statistics and Decision Sciences, Duke University, 2004.
3. Chen Y., Diaconis P., Holmes S., and Liu J.S. Sequential Monte Carlo methods for statistical analysis of tables. J. Amer. Statist. Assoc. 100 (2005) 109-120
4. Fulkerson D.R. Zero-one matrices with zero trace. Pacific J. Math. 10 (1960) 831-836
5. Gale D. A theorem on flows in networks. Pacific J. Math. 7 (1957) 1073-1082
6. Mirsky L. Transversal Theory (1971), Academic Press, New York
7. Ryser H.J. Combinatorial properties of matrices of zeros and ones. Canad. J. Math. 9 (1957) 371-377
8. Snijders T.A.B. Enumeration and simulation methods for 0-1 matrices with given marginals. Psychometrika 56 (1991) 397-417