Rook polynomials to and from permanents

Authors:
Gi-Sang Cheon;Suk-Geun Hwang;Seok-Zun Song
Affiliations:
Department of Mathematics, Daejin University, Pocheon 487-711, South Korea;Department of Mathematics Education, Kyungpook University, Taegu 702-701, South Korea;Department of Mathematics, Cheju University, Cheju 690-756, South Korea
Venue:
Discrete Mathematics - The 2000 Com2MaC conference on association schemes, codes and designs
Year:
2003

Citing 1
Cited 1

Completeness classes in algebra

STOC '79 Proceedings of the eleventh annual ACM symposium on Theory of computing

Bruhat intervals as rooks on skew Ferrers boards

Journal of Combinatorial Theory Series A

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we find an expression of the rook vector of a matrix A (not necessarily square) in terms of permanents of some matrices associated with A, and obtain some simple exact formulas for the permanents of all n × n Toeplitz band matrices of zeros and ones whose bands are of width not less than n - 1.