We construct an “orbital Tutte polynomial” associated with a dual pair M and M∗ of matrices over a principal ideal domain R and a group G of automorphisms of the row spaces of the matrices. The polynomial has two sequences of variables, each sequence indexed by associate classes of elements of R. In the case where M is the signed vertex-edge incidence… (More)