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

critical groupdiagonal formJacobi-Trudi matrixrandom matrixSmith normal formVarchenko matrix

Mathematics Subject Classification ID

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

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

• 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 domains and Bézout domains
• Elementary Divisor Rings and Finitely Presented Modules
• Elementary Divisors and Modules
• From a polynomial Riemann hypothesis to alternating sign matrices
• 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?)
• 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 distribution of sandpile groups of random graphs
• The generating function of ternary trees and continued fractions
• 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
• Unimodular arrays

Cited in

(61)

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

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)