scientific article; zbMATH DE number 5047787

Publication date: 21 August 2006

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

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

Related Items

Supervised Optimal Transport ⋮ Partial Permutation and Alternating Sign Matrix Polytopes ⋮ Symmetric and Hankel-symmetric transportation polytopes ⋮ Diagonal Scalings for the Eigenstructure of Arbitrary Pencils ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ A fast solver for generalized optimal transport problems based on dynamical system and algebraic multigrid ⋮ A doubly stochastic matrices-based approach to optimal qubit routing ⋮ A Chinese remainder theorem for partitions ⋮ The polyhedral-surface cutting plane method of optimization over a vertex-located set ⋮ The coincidence of the Bruhat order and the secondary Bruhat order on \(\mathcal{A}(n, k)\) ⋮ Optimal \((0, 1)\)-matrix completion with majorization ordered objectives ⋮ Minimal partitions with a given \(s\)-core and \(t\)-core ⋮ On the term rank partitions of matrices in ⋮ Unnamed Item ⋮ The extreme points of certain polytopes of doubly substochastic matrices ⋮ Unnamed Item ⋮ Automatic generation of fast algorithms for matrix–vector multiplication ⋮ Defining Sets and Critical Sets in (0,1)‐Matrices ⋮ Minimal nonnegative integral matrices and uniquely determined (0,1)-matrices ⋮ Image Labeling Based on Graphical Models Using Wasserstein Messages and Geometric Assignment ⋮ Dihedral transportation and (0, 1)-matrix classes ⋮ Majorization and the number of bipartite graphs for given vertex degrees ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Minimal ∞-norm of generalized inverses of the incidence matrix of a tree ⋮ Extremal matrices for the Bruhat-graph order ⋮ Strict Sign-Central Matrices ⋮ Unnamed Item ⋮ Diagonal sums of doubly stochastic matrices ⋮ A geometric study of cores of idempotent stochastic matrices ⋮ Zero sum sign-central matrices and applications ⋮ Constructing integral matrices with given line sums ⋮ A linear-time algorithm for the orbit problem over cyclic groups ⋮ Zero-one completely positive matrices and the \(\mathcal A(R, S)\) classes ⋮ Linear operators preserving combinatorial matrix sets ⋮ Further results on the minimum rank of regular classes of \((0,1)\)-matrices ⋮ Critical sets of 2-balanced Latin rectangles ⋮ Chains and Antichains in the Bruhat Order for Classes of (0, 1)-Matrices ⋮ Entropical optimal transport, Schrödinger's system and algorithms ⋮ Algorithms for constructing \((0,1)\)-matrices with prescribed row and column sum vectors ⋮ Some Combinatorially Defined Matrix Classes ⋮ Majorization for matrix classes ⋮ Limit laws for empirical optimal solutions in random linear programs ⋮ The isomorphic version of Brualdi's and Sanderson's nestedness ⋮ Classes of linear programs solvable by coordinate-wise minimization ⋮ Two conjectures on graceful digraphs ⋮ On Double-Resolution Imaging and Discrete Tomography ⋮ More on the Bruhat order for (0, 1)-matrices ⋮ Maximal doubly stochastic matrix centralizers ⋮ Orthogonal symmetric matrices and joins of graphs ⋮ Orthogonal bases for transportation polytopes applied to Latin squares, magic squares and sudoku boards ⋮ On certain trees with the same degree sequence ⋮ Extreme points of the local differential privacy polytope ⋮ Constructing (0,1)-matrices with large minimal defining sets ⋮ Graph isomorphism, color refinement, and compactness ⋮ On a conjecture concerning the Bruhat order ⋮ A note on permutations and rank aggregation ⋮ On Tinhofer’s Linear Programming Approach to Isomorphism Testing ⋮ 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 ⋮ Alternating sign matrices and hypermatrices, and a generalization of Latin squares ⋮ Matrices uniquely determined by their lonesums ⋮ Majorization for \((0, \pm 1)\)-matrices ⋮ A matrix-based ranking method with application to tennis ⋮ On multidimensional inequality with variable distribution mean ⋮ Asymptotic enumeration of integer matrices with large equal row and column sums ⋮ Quantum discord of states arising from graphs ⋮ Decompositions of complete multigraphs into stars of varying sizes ⋮ A sharpened condition for strict log-convexity of the spectral radius via the bipartite graph ⋮ Polytopes related to interval vectors and incidence matrices ⋮ Fractional perfect \(b\)-matching polytopes. I: General theory ⋮ On complementary coverage of \({\Omega}_n(T)\) ⋮ Martingale matrix classes and polytopes ⋮ The Bruhat order on classes of isotopic Latin squares ⋮ The minimum completions and covers of symmetric, Hankel symmetric, and centrosymmetric doubly substochastic matrices ⋮ On maximum chains in the Bruhat order of \(\mathcal A(n,2)\) ⋮ Transformation of hyperoutput systems to a form with relative degree ⋮ Lorentzian polynomials ⋮ The maximal length of a chain in the Bruhat order for a class of binary matrices ⋮ Hankel and Toeplitz X-rays of permutations ⋮ Construction of all tournament matrices with prescribed row sum vector ⋮ A Gale-Berlekamp permutation-switching problem ⋮ Tournaments associated with multigraphs and a theorem of Hakimi ⋮ The extreme points of centrosymmetric transportation polytopes ⋮ On line sum optimization ⋮ On the Bruhat order of labeled graphs ⋮ On stochasticity preserving methods for the computation of the matrix \(p\)th root ⋮ Sign-restricted matrices of 0's, 1's, and \(-1\)'s ⋮ Definite determinantal representations via orthostochastic matrices ⋮ The Laplacian energy of threshold graphs and majorization ⋮ A canonical construction for nonnegative integral matrices with given line sums ⋮ Loopy, Hankel, and combinatorially skew-Hankel tournaments ⋮ Constrained \((0,1)\)-matrix completion with a staircase of fixed zeros ⋮ Transportation matrices with staircase patterns and majorization ⋮ Properties of combinatorial optimization problems over polyhedral-spherical sets ⋮ Alternating sign matrices, extensions and related cones ⋮ Symmetric, Hankel-symmetric, and centrosymmetric doubly stochastic matrices ⋮ The skeleton of acyclic Birkhoff polytopes ⋮ Bruhat order of tournaments ⋮ Antichains of \((0, 1)\)-matrices through inversions ⋮ Spectra of digraphs ⋮ Majorization permutahedra and (0,1)-matrices ⋮ Comparison and Bayesian Estimation of Feature Allocations ⋮ Minimal matrices in the Bruhat order for symmetric (0,1)-matrices ⋮ A note on majorization transforms and Ryser's algorithm ⋮ Transitive partitions in realizations of tournament score sequences ⋮ The interval structure of \(( 0 , 1 )\)-matrices ⋮ Uniform and monotone line sum optimization ⋮ Measuring exposure to dependence risk with random Bernstein copula scenarios ⋮ Matrices in \(\mathcal{A}(R, S)\) with minimum \(t\)-term ranks ⋮ Finite space Kantorovich problem with an MCMC of table moves ⋮ Affine construction methodology of aggregation functions ⋮ Bidimensional allocation of seats via zero-one matrices with given line sums ⋮ A \((0,1)\)-matrix existence theorem and equivalent tiling problems with dimers and monomers ⋮ Permutation matrices related to Sudoku ⋮ A characterization of even doubly-stochastic matrices ⋮ Majorization classes of integral matrices ⋮ Matrices with prescribed row and column sums ⋮ Acyclic digraphs and local hierarchy theory ⋮ Faces of the polytope of doubly substochastic matrices ⋮ Classes of \((0,1)\)-matrices where the Bruhat order and the secondary Bruhat order coincide ⋮ Majorization for \((0,1)\)-matrices ⋮ Phases of small worlds: a mean field formulation ⋮ Primitive Sets of Nonnegative Matrices and Synchronizing Automata ⋮ On the entropy of couplings ⋮ Computing the degree of a vertex in the skeleton of acyclic Birkhoff polytopes ⋮ \(L\)-rays of permutation matrices and doubly stochastic matrices ⋮ Doubly stochastic matrices and Schur-Weyl duality for partition algebras ⋮ Information-geometric equivalence of transportation polytopes