Patterns of alternating sign matrices
From MaRDI portal
Abstract: We initiate a study of the zero-nonzero patterns of n by n alternating sign matrices. We characterize the row (column) sum vectors of these patterns and determine their minimum term rank. In the case of connected alternating sign matrices, we find the minimum number of nonzero entries and characterize the case of equality. We also study symmetric alternating sign matrices, in particular, those with only zeros on the main diagonal. These give rise to alternating signed graphs without loops, and we determine the maximum number of edges in such graphs. We also consider n by n alternating sign matrices whose patterns are maximal within the class of all n by n alternating sign matrices.
Recommendations
- scientific article; zbMATH DE number 1175876
- Pattern avoidance in alternating sign matrices
- Sign patterns of matrices and their inverses
- Alternating sign matrices
- Sign patterns occurring in orthogonal matrices
- Sign pattern matrices
- scientific article; zbMATH DE number 7692354
- scientific article; zbMATH DE number 26303
- Sign-nonsingular matrices and orthogonal sign-patterns
- scientific article; zbMATH DE number 6386271
Cites work
- scientific article; zbMATH DE number 1741012 (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?)
- Alternating sign matrices and descending plane partitions
- Combinatorial matrix theory
- Proof of the alternating sign matrix conjecture
- The story of 1,2,7,42,429,7436,..
Cited in
(36)- Weighted counting of inversions on alternating sign matrices
- A generalization of alternating sign matrices
- Alternating-sign matrices and domino tilings. II
- Alternating sign and sign-restricted matrices: representations and partial orders
- Generalized alternating sign matrices and signed permutation matrices
- Permutation (Matrices) and Beyond
- Patterns of negative shifts and signed shifts
- Determinants and alternating sign matrices
- Alternating sign matrices of finite multiplicative order
- Alternating sign matrices and hypermatrices, and a generalization of Latin squares
- On some sign patterns of algebraically positive matrices
- Alternating sign matrices
- Alternating sign matrices and their Bruhat order
- The Bruhat order of generalized alternating sign matrices and its rank
- Essential sign change numbers of full sign pattern matrices
- Sign pattern matrices that allow orthogonality
- Alternating signed bipartite graphs and difference-1 colourings
- Alternating sign hypermatrix decompositions of Latin-like squares
- Inverses and eigenvalues of diamond alternating sign matrices
- Alternating sign matrices: extensions, König-properties, and primary sum-sequences
- Note on the spectral radius of alternating sign matrices
- scientific article; zbMATH DE number 4066905 (Why is no real title available?)
- Pattern avoidance in alternating sign matrices
- The structure of tripotent sign pattern matrices
- Some Combinatorially Defined Matrix Classes
- Frobenius-König theorem for classes of \((0, \pm 1)\)-matrices
- Ranks of dense alternating sign matrices and their sign patterns
- A directed graph structure of alternating sign matrices
- Weighted projections of alternating sign matrices: Latin-like squares and the ASM polytope
- scientific article; zbMATH DE number 6386271 (Why is no real title available?)
- Alternating sign matrices, extensions and related cones
- scientific article; zbMATH DE number 7692354 (Why is no real title available?)
- Some results for chessboard separation problems
- Combinatorial aspects of generalized complementary basic matrices
- Dense alternating sign matrices and extensions
- Completions of alternating sign matrices
This page was built for publication: Patterns of alternating sign matrices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q389665)
