Combinatorial matrix classes
graphrankdiscrepancyadjacency matrixdeterminantmajorizationYoung tableaudigraphdoubly stochasticfacettracepermanenttournamentBruhat ordertransportation polytopewidthterm rankinterchangefully indecomposableassignment polytope
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)
- 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)