Some Combinatorially Defined Matrix Classes

DOI10.1007/978-3-319-70953-6_1MaRDI QIDQ4557576zbMATH OpenOpenAlexFDO

Authors Richard A. Brualdi

Publication date 26 November 2018

Published in Advanced Courses in Mathematics - CRM Barcelona (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-70953-6_1

zbMATH Keywords

alternating sign matricesBruhat orderMacNeille completionnonnegative integral matricespermutation matricestournament matrices

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Directed graphs (digraphs), tournaments (05C20) Research exposition (monographs, survey articles) pertaining to linear algebra (15-02) Sign pattern matrices (15B35)

Recommendations

• Combinatorial matrix classes
• Classes of commuting matrices
• scientific article; zbMATH DE number 2024477
• A result concerning classes of matrices
• Combinatorial characterizations of \(K\)-matrices
• Combined matrices in special classes of matrices
• scientific article; zbMATH DE number 722286
• A combinatorial approach to matrix algebra
• Combinatorial matrix theory
• Combinatorial Matrix Theory

Cites work

• A generalization of alternating sign matrices
• Alternating sign matrices and descending plane partitions
• Alternating sign matrices and their Bruhat order
• Bruhat order for two flags and a line
• Characterizations of graphs having orientations satisfying local degree restrictions
• Combinatorial matrix classes
• Combinatorics of Coxeter Groups
• Completions of alternating sign matrices
• Enumeration of involutions by descents and symmetric matrices
• scientific article; zbMATH DE number 6386271 (Why is no real title available?)
• scientific article; zbMATH DE number 1380572 (Why is no real title available?)
• scientific article; zbMATH DE number 892258 (Why is no real title available?)
• Inverses and eigenvalues of diamond alternating sign matrices
• Lattices and bases of Coxeter groups
• Loopy, Hankel, and combinatorially skew-Hankel tournaments
• Matrix Bruhat decompositions with a remark on the QR(GR) algorithm
• Maximal nests of subspaces, the matrix Bruhat decomposition, and the marriage theorem - with an application to graph coloring
• Note on the spectral radius of alternating sign matrices
• On linear programming duality and Landau's characterization of tournament
• On the degrees of the vertices of a directed graph
• Patterns of alternating sign matrices
• Proof of the alternating sign matrix conjecture
• The descent statistic on involutions is not log-concave
• The MacNeille completion of the poset of partial injective functions
• Tournaments associated with multigraphs and a theorem of Hakimi

Cited in

(7)

• Combinatorial proofs of identities involving symmetric matrices
• Bruhat order of tournaments
• Combinatorial properties of some classes of matrices over GF(2)
• scientific article; zbMATH DE number 3966322 (Why is no real title available?)
• Convertible subspaces that arise from different numberings of the vertices of a graph
• Alternating sign matrices and tournaments
• A certain Bruhat order on doubly substochastic matrices

Describes a project that uses

Uses Software

• ROBBINS

This page was built for publication: Some Combinatorially Defined Matrix Classes

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