34 research outputs found
Smith Normal Form in Combinatorics
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.Comment: 17 pages, 3 figure
Differential posets and restriction in critical groups
In recent work, Benkart, Klivans, and Reiner defined the critical group of a
faithful representation of a finite group , which is analogous to the
critical group of a graph. In this paper we study maps between critical groups
induced by injective group homomorphisms and in particular the map induced by
restriction of the representation to a subgroup. We show that in the abelian
group case the critical groups are isomorphic to the critical groups of a
certain Cayley graph and that the restriction map corresponds to a graph
covering map. We also show that when is an element in a differential tower
of groups, critical groups of certain representations are closely related to
words of up-down maps in the associated differential poset. We use this to
generalize an explicit formula for the critical group of the permutation
representation of the symmetric group given by the second author, and to
enumerate the factors in such critical groups.Comment: 18 pages; v2: minor edits and updated reference