Patterns of alternating sign matrices

DOI10.1016/J.LAA.2012.03.009MaRDI QIDQ389665zbMATH OpenOpenAlexFDO

Authors Richard A. Brualdi, Kathleen P Kiernan, Seth A. Meyer, Michael W. Schroeder

Publication date 21 January 2014

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1104.4075

zbMATH Keywords

(symmetric) alternating sign matrixalternating signed graphpatternrow (column) sum vectorterm rank

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Signed and weighted graphs (05C22) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Sign pattern matrices (15B35) Matrices of integers (15B36)

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

• Alternating sign matrices and descending plane partitions
• Combinatorial matrix theory
• 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?)
• Proof of the alternating sign matrix conjecture
• The story of 1,2,7,42,429,7436,..

Cited in

(39)

• Determinants and alternating sign matrices
• On some sign patterns of algebraically positive matrices
• Alternating sign matrices and hypermatrices, and a generalization of Latin squares
• Some results for chessboard separation problems
• Patterns of negative shifts and signed shifts
• Alternating sign matrices
• Sign pattern matrices that allow orthogonality
• Weighted counting of inversions on alternating sign matrices
• Alternating sign matrices of finite multiplicative order
• Alternating signed bipartite graphs and difference-1 colourings
• Alternating sign hypermatrix decompositions of Latin-like squares
• Inverses and eigenvalues of diamond alternating sign matrices
• Ranks of dense alternating sign matrices and their sign patterns
• Alternating sign matrices: extensions, König-properties, and primary sum-sequences
• Completions of alternating sign matrices
• Alternating sign matrices and their Bruhat order
• Pattern avoidance in alternating sign matrices
• Note on the spectral radius of alternating sign matrices
• Combinatorial aspects of generalized complementary basic matrices
• Dense alternating sign matrices and extensions
• scientific article; zbMATH DE number 6386271 (Why is no real title available?)
• Essential sign change numbers of full sign pattern matrices
• scientific article; zbMATH DE number 4066905 (Why is no real title available?)
• Some Combinatorially Defined Matrix Classes
• Generalized alternating sign matrices and signed permutation matrices
• A directed graph structure of alternating sign matrices
• Alternating sign and sign-restricted matrices: representations and partial orders
• Alternating sign matrices, extensions and related cones
• A generalization of alternating sign matrices
• The structure of tripotent sign pattern matrices
• scientific article; zbMATH DE number 7692354 (Why is no real title available?)
• Weighted projections of alternating sign matrices: Latin-like squares and the ASM polytope
• Permutation (Matrices) and Beyond
• Frobenius-König theorem for classes of (0, 1)-matrices
• The Bruhat order of generalized alternating sign matrices and its rank
• Enumeration of pattern-avoiding alternating sign matrices: an asymptotic dichotomy
• Alternating-sign matrices and domino tilings. II
• The -rank of a (0, 1)-matrix
• Groups of singular alternating sign matrices

Describes a project that uses

Uses Software

• ROBBINS

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)