Smith normal form in combinatorics

DOI10.1016/J.JCTA.2016.06.013zbMATH Open1343.05026arXiv1602.00166OpenAlexW2963100129MaRDI QIDQ739399FDOQ739399

Authors: Richard P. Stanley 

Publication date: 18 August 2016

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

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.

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

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

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)

Cites Work

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

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
• Digraphs with at most one trivial critical ideal
• A Cuntz-Pimsner model for the \(C^\ast \)-algebra of a graph of groups
• 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
• On the Smith normal form of Varchenko matrix
• The Smith normal form distribution of a random integer matrix
• Smith normal form and Laplacians
• 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
• The structure of sandpile groups of outerplanar graphs
• Critical groups of group representations
• Arithmetical graphs
• Mixed subdivisions suitable for the greedy Canny-Emiris formula
• Total dual dyadicness and dyadic generating sets
• Channels, billiards, and perfect matching 2-divisibility
• Moments and interpretations of the Cohen-Lenstra-Martinet heuristics
• Codeterminantal graphs
• Arithmetical structures on bidents
• The ultradiscrete Toda lattice and the Smith normal form of bidiagonal matrices
• Distance ideals of graphs
• The critical groups of Adinkras up to 2-rank of Cayley graphs
• On stabilizing index and cyclic index of certain amalgamated uniform hypergraphs
• Graphs with real algebraic co-rank at most two
• Alternating sign matrices, related (0,1)-matrices, and the Smith normal form
• Orthogonal polynomials and Smith normal form
• The Smith normal form of the walk matrix of the Dynkin graph \(D_n\) for \(n \equiv 0 \pmod{4}\)
• Difference families, skew Hadamard matrices, and critical groups of doubly regular tournaments
• On graphs with 2 trivial distance ideals
• 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
• Generalized smith normal form class number w.r.t Г₀(n)
• Title not available (Why is that?)
• Smith normal form of matrices associated with differential posets
• The number of quasi-trees in fans and wheels
• Critical groups of arithmetical structures on star graphs and complete graphs
• A Confused Electrician Uses Smith Normal Form
• Chip-firing games and critical groups
• Title not available (Why is that?)
• 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)