Smith normal form in combinatorics

DOI10.1016/J.JCTA.2016.06.013MaRDI QIDQ739399zbMATH OpenOpenAlexFDO

Authors Richard P. Stanley

Publication date 18 August 2016

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

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

zbMATH Keywords

random matrixcritical groupSmith normal formdiagonal formJacobi-Trudi matrixVarchenko matrix

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Canonical forms, reductions, classification (15A21) Sequences and sets (11B99)

Abstract: This paper surveys some combinatorial aspects of Smith normal form, and more generally, diagonal form. The discussion includes general algebraic properties and interpretations of Smith normal form, critical groups of graphs, and Smith normal form of random integer matrices. We then give some examples of Smith normal form and diagonal form arising from (1) symmetric functions, (2) a result of Carlitz, Roselle, and Scoville, and (3) the Varchenko matrix of a hyperplane arrangement.

Recommendations

• scientific article; zbMATH DE number 15247
• Alternating sign matrices, related (0,1)-matrices, and the Smith normal form
• Smith normal forms of incidence matrices
• The Smith normal form
• Smith forms for adjacency matrices of circulant graphs

Cites work

• scientific article; zbMATH DE number 1818161 (Why is no real title available?)
• scientific article; zbMATH DE number 6016068 (Why is no real title available?)
• scientific article; zbMATH DE number 24597 (Why is no real title available?)
• scientific article; zbMATH DE number 1217559 (Why is no real title available?)
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 1531449 (Why is no real title available?)
• scientific article; zbMATH DE number 5790250 (Why is no real title available?)
• scientific article; zbMATH DE number 1405494 (Why is no real title available?)
• scientific article; zbMATH DE number 1405497 (Why is no real title available?)
• A $q$-deformation of a trivial symmetric group action
• A class of convolution codes
• A note on Jacobians, Tutte polynomials, and two-variable zeta functions of graphs
• Advanced determinant calculus
• Advanced determinant calculus: a complement
• An introduction to hyperplane arrangements
• Bessenrodt-Stanley polynomials and the octahedron recurrence
• Bilinear form of real configuration of hyperplanes
• Chip-firing and the critical group of a graph
• Commutative algebra: constructive methods. Finite projective modules. Translated from the French by Tania K. Roblot
• Critical groups of simplicial complexes
• Differential posets and Smith normal forms
• Elementary Divisor Rings and Finitely Presented Modules
• Elementary Divisors and Modules
• Elementary divisor domains and Bézout domains
• From a polynomial Riemann hypothesis to alternating sign matrices
• Invariant factors of graphs associated with hyperplane arrangements
• Kasteleyn cokernels
• Random integral matrices and the Cohen-Lenstra heuristics
• Random matrices: The universality phenomenon for Wigner ensembles
• Realizability of a model in infinite statistics
• Smith normal form of a multivariate matrix associated with partitions
• Some remarks on ballot-type sequences of positive integers
• The Smith and critical groups of Paley graphs
• The Smith normal form distribution of a random integer matrix
• The Smith normal form of a matrix associated with Young's lattice
• The Smith normal form of a specialized Jacobi-Trudi matrix
• The distribution of sandpile groups of random graphs
• The generating function of ternary trees and continued fractions
• Unimodular arrays

Cited in

(49)

• On the Smith normal form of walk matrices
• A fast algorithm for computing the Smith normal form with multipliers for a nonsingular integer matrix
• Some new results in random matrices over finite fields
• A formalization of the Smith normal form in higher-order logic
• Eigenvalues and critical groups of Adinkras
• Smith and critical groups of polar graphs
• A Cuntz-Pimsner model for the \(C^\ast \)-algebra of a graph of groups
• Digraphs with at most one trivial critical ideal
• Random integral matrices: universality of surjectivity and the cokernel
• Graphs with few trivial characteristic ideals
• Critical groups of Van Lint-Schrijver cyclotomic strongly regular graphs
• Smith normal form and Laplacians
• On the Smith normal form of Varchenko matrix
• The Smith normal form distribution of a random integer matrix
• The degree-distance and transmission-adjacency matrices
• Differential posets and restriction in critical groups
• A combinatorial duality between the weak and strong Bruhat orders
• Smith normal forms of incidence matrices
• Critical groups of group representations
• Arithmetical graphs
• The structure of sandpile groups of outerplanar graphs
• Mixed subdivisions suitable for the greedy Canny-Emiris formula
• Channels, billiards, and perfect matching 2-divisibility
• Moments and interpretations of the Cohen-Lenstra-Martinet heuristics
• Total dual dyadicness and dyadic generating sets
• Codeterminantal graphs
• Arithmetical structures on bidents
• The ultradiscrete Toda lattice and the Smith normal form of bidiagonal matrices
• Distance ideals of graphs
• Graphs with real algebraic co-rank at most two
• The critical groups of Adinkras up to 2-rank of Cayley graphs
• On stabilizing index and cyclic index of certain amalgamated uniform hypergraphs
• Alternating sign matrices, related (0,1)-matrices, and the Smith normal form
• Orthogonal polynomials and Smith normal form
• Difference families, skew Hadamard matrices, and critical groups of doubly regular tournaments
• On graphs with 2 trivial distance ideals
• The Smith normal form of the walk matrix of the Dynkin graph \(D_n\) for \(n \equiv 0 \pmod{4}\)
• Differential posets, Cayley graphs, and critical groups
• The Smith normal form of a matrix associated with Young's lattice
• The Smith normal form of a specialized Giambelli-type matrix
• scientific article; zbMATH DE number 15247 (Why is no real title available?)
• Generalized smith normal form class number w.r.t Г₀(n)
• The number of quasi-trees in fans and wheels
• Smith normal form of matrices associated with differential posets
• Critical groups of arithmetical structures on star graphs and complete graphs
• A Confused Electrician Uses Smith Normal Form
• Chip-firing games and critical groups
• scientific article; zbMATH DE number 7710078 (Why is no real title available?)
• Critical groups of arithmetical structures under a generalized star-clique operation

This page was built for publication: Smith normal form in combinatorics

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