Sign in
Smith normal form in combinatorics
Journal article   Open access  Peer reviewed

Smith normal form in combinatorics

Richard P Stanley
Journal of combinatorial theory. Series A, Vol.144, pp.476-495
2016-11

Abstract

Critical group Diagonal form Jacobi–Trudi matrix Random matrix Smith normal form Varchenko matrix
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.
url
https://doi.org/10.1016/j.jcta.2016.06.013View
Published (Version of record) Open

InCites Highlights

These are selected metrics from InCites Benchmarking & Analytics tool, related to this output

Citation topics
5 Physics
5.214 Statistical Mechanics
5.214.2356 Self-Organized Criticality
Web Of Science research areas
Mathematics
ESI research areas
Mathematics

UN Sustainable Development Goals (SDGs)

This output has contributed to the advancement of the following goals:

undefined

Source: InCites

Details