Alternating sign matrices, extensions and related cones

DOI10.1016/j.aam.2016.12.001zbMath1358.15023OpenAlexW2566057937MaRDI QIDQ515803

Richard A. Brualdi, Geir Dahl

Publication date: 16 March 2017

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/10852/55335

zbMATH Keywords

decompositionconesdoubly stochastic matrixalternating sign matrix

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Positive matrices and their generalizations; cones of matrices (15B48)

Related Items

Sign matrix polytopes from Young tableaux ⋮ Weighted projections of alternating sign matrices: Latin-like squares and the ASM polytope ⋮ Alternating sign matrices and hypermatrices, and a generalization of Latin squares ⋮ Permutation (Matrices) and Beyond ⋮ Unnamed Item ⋮ Sign-restricted matrices of 0's, 1's, and \(-1\)'s ⋮ GENERALIZED ALTERNATING SIGN MATRICES AND SIGNED PERMUTATION MATRICES ⋮ Combinatorial properties of integer matrices and integer matrices modk ⋮ The interval structure of \(( 0 , 1 )\)-matrices ⋮ Alternating sign matrices: extensions, König-properties, and primary sum-sequences ⋮ Unnamed Item

Uses Software

• ROBBINS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Patterns of alternating sign matrices
• Higher SPIN alternating sign matrices
• The alternating sign matrix polytope
• Alternating sign matrices and descending plane partitions
• An integer analogue of Carathéodory's theorem
• Tridiagonal doubly stochastic matrices
• Proof of the alternating sign matrix conjecture
• \(B\)-majorization and its linear preservers
• Keys and alternating sign matrices
• Notes on the Birkhoff Algorithm for Doubly Stochastic Matrices
• Some Basis Theorems for Integral Monoids
• A counterexample to an integer analogue of Carathéodory's theorem