Abstract:For integers $0 \leq \ell \leq k_{r} \leq k_{c} \leq n$, we give a description for the Smith group of the incidence matrix with rows (columns) indexed by the size $k_r$ ($k_c$, respectively) subsets of an $n$-element set, where incidence means intersection in a set of size $\ell$. This generalizes work of Wilson and Bier from the 1990s which dealt only with the case where incidence meant inclusion. Our approach also describes the Smith group of any matrix in the $\mathbb{Z}$-linear span of these matrices so includes all integer matrices in the Bose-Mesner algebra of the Johnson association scheme: for example, the association matrices themselves as well as the Laplacian, signless Laplacian, Seidel adjacency matrix, etc. of the associated graphs. In particular, we describe the critical (also known as sandpile) groups of these graphs. The complexity of our formula grows with the $k$ parameters, but is independent of $n$ and $\ell$, which often leads to an efficient algorithm for computing these groups. We illustrate our techniques to give diagonal forms of matrices attached to the Kneser and Johnson graphs for subsets of size $3$, whose invariants have never before been described, and recover results from a variety of papers in the literature in a unified way.

The integer group determinants for SmallGroup(16,13)

The integer group determinants for the semidihedral group of order 16

Integer group determinants of order 16

The integer group determinants for the non-abelian groups of order 18

The integer group determinants for GA(1,p) and related semidirect products

The integer group determinants for the symmetric group of degree four

Integer group determinants for ${\rm C}_{2}^{2} \rtimes {\rm C}_{4}$

Minimal Group Determinants For Dicyclic Groups

Essential Dimension of Small Finite Groups

A necessary and sufficient condition for a prime to be an integer group determinant of certain $p$-groups

Integer circulant determinants of order 16

A determinant for automorphisms of groups

Group factorisations, uniform automorphisms, and permutation groups of simple diagonal type

A note on a Conjecture of Gao and Zhuang for groups of order $27$

Determining Sets and Determining Numbers of Finite Groups

Graded Cartan determinants of the symmetric groups

Harada's conjecture II and Gramian determinants

Dehn functions of subgroups of products of free groups: 3-factor case, $F_{n-1}$ case, and Bridson-Dison group

Idempotents in the group algebra of the infinite dihedral group

Some determinantal representations of derangement numbers and polynomials

Integer diagonal forms for subset intersection relations