Séminaire Lotharingien de Combinatoire, B11b (1984), 11 pp.
[Formerly: Publ. I.R.M.A. Strasbourg, 1985, 266/S-11, p.
82-94.]
Arnold Richard Kräuter
Über die Permanente gewisser zirkulanter Matrizen und damit
zusammenhängender Toeplitz-Matrizen
Abstract.
In the introductory section, a discussion of two applications of the
permanent of circulant (0,1) matrices to classical enumeration problems is given, followed
by a short survey of the hitherto published literature on the topic mentioned in the title
in the case of (0,1) matrices. As to the analogous problem for (1,-1) matrices, we announce
a couple of recent results, where special attention is given to the presentation of the
methods needed to establish them. By the way, one of these methods gives rise to a new proof
of Touchard's forumula for the reduced ménage numbers.
The following versions are available: