Article contents
A Remark on a Theorem of M. Hall
Published online by Cambridge University Press: 20 November 2018
Extract
Let A = (aij) be an m×n (0, 1)-matrix, m≤n. The permanent of A is defined by
where the summation is over all one-one functions σ:{1, 2, . . . , m}→{1, 2, . . . , n}. If A is regarded as the incidence matrix of a configuration of m subsets of an n-set, then Per (A) is the number of systems of distinct representatives in the configuration.
- Type
- Research Article
- Information
- Copyright
- Copyright © Canadian Mathematical Society 1974
References
- 1
- Cited by