Some Combinatorially Defined Matrix Classes

DOI10.1007/978-3-319-70953-6_1zbMath1418.15027OpenAlexW2794799741MaRDI QIDQ4557576

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

MacNeille completionBruhat orderpermutation matricesalternating sign matricesnonnegative integral matricestournament matrices

Mathematics Subject Classification ID

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

Uses Software

• ROBBINS

Cites Work

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

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