Matrices of zeros and ones

DOI10.1090/S0002-9904-1960-10494-6zbMATH Open0097.24901OpenAlexW1982979061MaRDI QIDQ3276702FDOQ3276702

Authors: Herbert John Ryser 

Publication date: 1960

Published in: Bulletin of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1090/s0002-9904-1960-10494-6

zbMATH Keywords

combinatorics

Cites Work

• Title not available (Why is that?)
• A Theorem in Finite Projective Geometry and Some Applications to Number Theory
• Title not available (Why is that?)
• A theorem on flows in networks
• Network Flow and Systems of Representatives
• An existence theorem for latin squares
• On Representatives of Subsets
• Title not available (Why is that?)
• Combinatorial Properties of Matrices of Zeros and Ones
• Projective Planes
• Cyclic projective planes
• A Simple Algorithm for Finding Maximal Network Flows and an Application to the Hitchcock Problem
• On Collineations of Symmetric Designs
• Coverings of Bipartite Graphs
• Width Sequences for Special Classes of (0, 1)-Matrices
• On Orthogonal Matrices
• A Combinatorial Theorem with an Application to Latin Rectangles
• Graphs and matching theorems
• Title not available (Why is that?)
• Zero-one matrices with zero trace
• Distinct representatives of subsets
• Term rank of \(0,1\) matrices
• Systems of Distinct Representations and Linear Programming
• Collineations and Generalized Incidence Matrices
• The Nonexistence of Certain Finite Projective Planes
• Systems of Distinct Representatives
• The Marriage Problem
• Traces of Matrices of Zeros and Ones
• A Survey of Difference Sets
• A Note on a Combinatorial Problem
• Some Generalizations of the Problem of Distinct Representatives
• On Linear Associative Algebras Corresponding to Association Schemes of Partially Balanced Designs
• Title not available (Why is that?)
• Hadamard's determinant theorem and the sum of four squares
• Representations of Sequences of Sets
• A Metrization for Power-Sets with Applications to Combinatorial Analysis
• Matrices of rational integers
• Combinatorial Problems
• Cyclic Incidence Matrices
• On the number of absolute points of a correlation
• The Term Rank of a Matrix
• Title not available (Why is that?)
• Generalized incidence matrices over group algebras
• The construction of Hadamard matrices
• Permanents of cyclic matrices
• Matrices with Integer Elements in Combinatorial Investigations
• A Network-Flow Feasibility Theorem and Combinatorial Applications
• FACTORIZATION OF EVEN GRAPHS
• On the minimum of the permanent of a doubly stochastic matrix
• On a new class of Hadamard determinants
• Inequalities of compound and induces matrices with applications to combinatorial analysis
• Note on Hadamard’s determinant theorem
• Normal Completions of Incidence Matrices
• Maximal Determinants In Combinatorial Investigations
• Disjoint Transversals of Subsets
• Integral p-adic Normal Matrices Satisfying the Incidence Equation
• A biometrical study of Micraster coranguinum and M. (Isomicraster) senonensis
• Regular Collineation Groups
• Title not available (Why is that?)
• The Term and Stochastic Ranks of a Matrix
• On subdeterminants of doubly stochastic matrices
• Geometries and Incidence Matrices
• Permanents of Incidence Matrices
• Traces, Term Ranks, Widths and Heights
• Title not available (Why is that?)
• Rational Normal Matrices Satisfying the Incidence Equation

Cited In (30)

• On an inequality of A. Khintchine for zero-one matrices
• On linear programming duality and Landau's characterization of tournament
• On the precise number of (0, 1)-matrices in \({\mathfrak A}(R,S)\)
• On the eigenvalues of the structure matrix of matrices of zeros and ones
• Passivity-based control of underactuated mechanical systems with Coulomb friction: application to earthquake prevention
• The structure matrix of the class of \(r\)-multigraphs with a prescribed degree sequence
• Switching components and the ambiguity problem in the reconstruction of pictures from their projections
• New linearizations of quadratic assignment problems
• Tile-packing tomography is \(\mathbb{NP}\)-hard
• Inequalities and existence theorems in the theory of matrices
• Inversion of Band-Limited Discrete Fourier Transforms of Binary Images: Uniqueness and Algorithms
• Matrices uniquely determined by their lonesums
• Linear-time certifying algorithms for near-graphical sequences
• Matrices of zeros and ones with fixed row and column sum vectors
• Young diagrams, Schur functions, the Gale-Ryser theorem and a conjecture or Snapper
• Proving properties of matrices over \({\mathbb{Z}_{2}}\)
• On Taxicab Distance Mean Functions and their Geometric Applications: Methods, Implementations and Examples
• Graphs and degree sequences: Canonical decomposition
• Battleship, tomography and quantum annealing
• Determinantenabschätzungen für binäre Matrizen. (Estimation of determinants for binary matrices)
• Rounding in symmetric matrices and undirected graphs
• Systems of representatives
• Multidimensional matrices uniquely recovered by their lines
• On the uniqueness of correspondence analysis solutions
• The class A(R,S) of (0,1)-matrices
• Inner Bohemian inverses
• On polyatomic tomography over abelian groups: some remarks on consistency, tree packings and complexity
• Maximum permanents of matrices of zeros and ones
• Permanents of d-dimensional matrices
• On normal matrices of zeros and ones with fixed row sum

This page was built for publication: Matrices of zeros and ones

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3276702)