Combinatorial matrix classes

Publication date 21 August 2006

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Directed graphs (digraphs), tournaments (05C20) Graph algorithms (graph-theoretic aspects) (05C85) Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Vertex degrees (05C07) Combinatorial aspects of representation theory (05E10) Determinants, permanents, traces, other special matrix functions (15A15) Matrices of integers (15B36) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Stochastic matrices (15B51) Research exposition (monographs, survey articles) pertaining to linear algebra (15-02)

Recommendations

scientific article; zbMATH DE number 193132
scientific article; zbMATH DE number 3557805
scientific article; zbMATH DE number 1534821
scientific article; zbMATH DE number 3895226
On the properties of interchange operations in classes of \((0,1)\)- matrices

Cited in

(only showing first 100 items - show all)

Two conjectures on graceful digraphs
Extreme points of certain transportation polytopes with fixed total sums
A canonical construction for nonnegative integral matrices with given line sums
Polytopes related to interval vectors and incidence matrices
A Gale-Berlekamp permutation-switching problem
Tournaments associated with multigraphs and a theorem of Hakimi
Loopy, Hankel, and combinatorially skew-Hankel tournaments
On double-resolution imaging and discrete tomography
scientific article; zbMATH DE number 3557805 (Why is no real title available?)
More on the Bruhat order for (0, 1)-matrices
An extension of Brualdi's algorithm for the construction of \((0,1)\)-matrices with prescribed row and column sum vectors
Majorization for partially ordered sets
Zero sum sign-central matrices and applications
On maximum chains in the Bruhat order of \(\mathcal A(n,2)\)
Dihedral transportation and (0, 1)-matrix classes
Permutation matrices related to Sudoku
The coincidence of the Bruhat order and the secondary Bruhat order on \(\mathcal{A}(n, k)\)
Majorization permutahedra and (0,1)-matrices
Matrices uniquely determined by their lonesums
Bruhat order of tournaments
scientific article; zbMATH DE number 7692354 (Why is no real title available?)
Matrices with prescribed row and column sums
The extreme points of centrosymmetric transportation polytopes
Classes of \((0,1)\)-matrices where the Bruhat order and the secondary Bruhat order coincide
Combinatorial matrix theory
Asymptotic enumeration of integer matrices with large equal row and column sums
Image labeling based on graphical models using Wasserstein messages and geometric assignment
A sharpened condition for strict log-convexity of the spectral radius via the bipartite graph
On the Bruhat order of labeled graphs
Spectra of digraphs
Algorithms for constructing \((0,1)\)-matrices with prescribed row and column sum vectors
scientific article; zbMATH DE number 4043856 (Why is no real title available?)
A note on permutations and rank aggregation
Comparison and Bayesian Estimation of Feature Allocations
Minimal matrices in the Bruhat order for symmetric (0,1)-matrices
Constructing integral matrices with given line sums
Martingale matrix classes and polytopes
A \((0,1)\)-matrix existence theorem and equivalent tiling problems with dimers and monomers
Multinomial matrices
Antichains of \((0, 1)\)-matrices through inversions
On the entropy of couplings
Bidimensional allocation of seats via zero-one matrices with given line sums
Strict sign-central matrices
On the little secondary Bruhat order
Minimal nonnegative integral matrices and uniquely determined (0,1)-matrices
The maximal length of a chain in the Bruhat order for a class of binary matrices
A linear-time algorithm for the orbit problem over cyclic groups
Extremal matrices for the Bruhat-graph order
Zero-one completely positive matrices and the \(\mathcal A(R, S)\) classes
Measuring exposure to dependence risk with random Bernstein copula scenarios
Defining sets and critical sets in \((0,1)\)-matrices
The Laplacian energy of threshold graphs and majorization
Alternating sign matrices, extensions and related cones
Majorization classes of integral matrices
Fractional perfect \(b\)-matching polytopes. I: General theory
Partial permutation and alternating sign matrix polytopes
Chromatic number of classes of matrices of zeros and ones
Constrained \((0,1)\)-matrix completion with a staircase of fixed zeros
A matrix-based ranking method with application to tennis
Further results on the minimum rank of regular classes of \((0,1)\)-matrices
Critical sets of 2-balanced Latin rectangles
Matrix representation for combinatorics
Matrices in \(\mathcal{A}(R, S)\) with minimum \(t\)-term ranks
Information-geometric equivalence of transportation polytopes
On a conjecture concerning the Bruhat order
Constructing (0,1)-matrices with large minimal defining sets
Alternating sign matrices and hypermatrices, and a generalization of Latin squares
Lorentzian polynomials
Alternating sign and sign-restricted matrices: representations and partial orders
Primitive sets of nonnegative matrices and synchronizing automata
Optimal \((0, 1)\)-matrix completion with majorization ordered objectives
On complementary coverage of \({\Omega}_n(T)\)
On line sum optimization
Automatic generation of fast algorithms for matrix–vector multiplication
\(L\)-rays of permutation matrices and doubly stochastic matrices
Decompositions of complete multigraphs into stars of varying sizes
Limit laws for empirical optimal solutions in random linear programs
The isomorphic version of Brualdi's and Sanderson's nestedness
scientific article; zbMATH DE number 7057496 (Why is no real title available?)
The Erdős-Gallai theorem modulo \(k\)
Finite space Kantorovich problem with an MCMC of table moves
Classes of linear programs solvable by coordinate-wise minimization
Majorization for \((0,1)\)-matrices
Combinatorial properties of some classes of matrices over GF(2)
Symmetric, Hankel-symmetric, and centrosymmetric doubly stochastic matrices
Entropical optimal transport, Schrödinger's system and algorithms
On Tinhofer's linear programming approach to isomorphism testing
The minimum completions and covers of symmetric, Hankel symmetric, and centrosymmetric doubly substochastic matrices
Some Combinatorially Defined Matrix Classes
scientific article; zbMATH DE number 4046911 (Why is no real title available?)
On multidimensional inequality with variable distribution mean
Majorization for \((0, \pm 1)\)-matrices
Orthogonal bases for transportation polytopes applied to Latin squares, magic squares and sudoku boards
A Chinese remainder theorem for partitions
Phases of small worlds: a mean field formulation
Extreme points of the local differential privacy polytope
Transportation matrices with staircase patterns and majorization
Construction of all tournament matrices with prescribed row sum vector
The interval structure of \(( 0 , 1 )\)-matrices
On the term rank partitions of matrices in

This page was built for publication: Combinatorial matrix classes

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