Alternating sign matrices of finite multiplicative order

DOI10.1016/J.LAA.2022.06.001zbMATH Open1495.15045OpenAlexW3203849888WikidataQ114151444 ScholiaQ114151444MaRDI QIDQ2158290FDOQ2158290

Authors Cian O'Brien, Rachel Quinlan 

Publication date 26 July 2022

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

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

zbMATH Keywords

alternating sign matrixminimum polynomial

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Directed graphs (digraphs), tournaments (05C20) Matrices of integers (15B36) Sign pattern matrices (15B35)

Abstract: We investigate alternating sign matrices that are not permutation matrices, but have finite order in a general linear group. We classify all such examples of the form $P+T$, where $P$ is a permutation matrix and $T$ has four non-zero entries, forming a square with entries $1$ and $-1$ in each row and column. We show that the multiplicative orders of these matrices do not always coincide with those of permutation matrices of the same size. We pose the problem of identifying finite subgroups of general linear groups that are generated by alternating sign matrices.

Recommendations

• Alternating sign matrices: extensions, König-properties, and primary sum-sequences
• Permutation matrices and beyond: an essay
• Generalized alternating sign matrices and signed permutation matrices
• Alternating sign and sign-restricted matrices: representations and partial orders
• scientific article; zbMATH DE number 7692354

Cites work

• scientific article; zbMATH DE number 3887879 (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 hypermatrix decompositions of Latin-like squares
• Alternating sign matrices and hypermatrices, and a generalization of Latin squares
• Alternating sign matrices, related (0,1)-matrices, and the Smith normal form
• Alternating signed bipartite graphs and difference-1 colourings
• Inverses and eigenvalues of diamond alternating sign matrices
• Lattices and bases of Coxeter groups
• Note on the spectral radius of alternating sign matrices
• Patterns of alternating sign matrices
• Proof of the Macdonald conjecture
• Proof of the refined alternating sign matrix conjecture

Cited in

(10)

• Sign Regular Matrices of Order Two
• Linear relations of refined enumerations of alternating sign matrices
• Weighted projections of alternating sign matrices: Latin-like squares and the ASM polytope
• Sign-restricted matrices of 0's, 1's, and \(-1\)'s
• Matrices with Sign Consistency of a Given Order
• Completions of alternating sign matrices
• Multiply-refined enumeration of alternating sign matrices
• The Sign-Rank of AC$^0$
• Alternating sign hypermatrix decompositions of Latin-like squares
• Permutation matrices and beyond: an essay

This page was built for publication: Alternating sign matrices of finite multiplicative order

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