Über die Permanente gewisser zirkulanter Matrizen und damit zusammenhängender Toeplitz-Matrizen
Séminaire lotharingien de combinatoire, Tome 11 (1984)
Citer cet article
Voir la notice de l'acte provenant de la source Séminaire Lotharingien de Combinatoire website
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.