Balanced matrices
Copyright policy )Balanced matrices
A 0,±1 matrix is balanced if, in every submatrix with two nonzero entries per row and column, the sum of the entries is a multiple of 4. This definition was introduced by Truemper and generalizes the notion of balanced 0,1 matrix introduced by Berge. In this tutorial, we survey what is currently known about these matrices: polyhedral results, combinatorial and structural theorems, and recognition algorithms.
- Carnegie Mellon University United States
- Aix-Marseille University France
- University of Padua Italy
- University of Leeds United Kingdom
- White Rose Consortium: University of Leeds; University of Sheffield; University of York United Kingdom
bicoloring, Decomposition, decomposition, Balanced matrix, Integral polytope, Other commerce, management, tourism and services not elsewhere classified, balanced hypergraph, Hypergraphs, Bicoloring, Theoretical Computer Science, Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry), Discrete Mathematics and Combinatorics, integral polytope, Balanced hypergraph, Combinatorial aspects of matrices (incidence, Hadamard, etc.)
bicoloring, Decomposition, decomposition, Balanced matrix, Integral polytope, Other commerce, management, tourism and services not elsewhere classified, balanced hypergraph, Hypergraphs, Bicoloring, Theoretical Computer Science, Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry), Discrete Mathematics and Combinatorics, integral polytope, Balanced hypergraph, Combinatorial aspects of matrices (incidence, Hadamard, etc.)
selected citations These citations are derived from selected sources.This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).26 popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.Top 10% influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).Top 10% impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.Average
Citations provided by BIP!Popularity provided by BIP!