Determinants of Petrie matrices

Manfred Gordon and Edward Martin Wilkinson

Vol. 51 (1974), No. 2, 451–453

DOI: 10.2140/pjm.1974.51.451

Abstract

The number of nonsingular square Petrie matrices is calculated by setting up a correspondence with spanning trees and then using Cayley’s Theorem to count these trees. This work has applications in the ‘excluded volume’ problem in Polymer Science.

Mathematical Subject Classification 2000

Primary: 05B20

Milestones

Received: 4 October 1972

Published: 1 April 1974