Hostname: page-component-78c5997874-lj6df Total loading time: 0 Render date: 2024-11-09T16:21:00.342Z Has data issue: false hasContentIssue false

Maximal Groups on Which the Permanent is Multiplicative

Published online by Cambridge University Press:  20 November 2018

Leroy B. Beasley*
Affiliation:
University of British Columbia, Vancouver, B.C.
Rights & Permissions [Opens in a new window]

Extract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

Let Δn be the set of all n × n, non-singular matrices of the form PD, where P is a permutation matrix and D is a diagonal matrix with complex entries. In (1, conjecture 12), Marcus and Mine asked: Is Δn a maximal group on which the permanent function is multiplicative? (that is, per AB = per A per B). The field over which the entries range was not mentioned in the conjecture; however, we assume that the complex number field was intended. Corollary 1 answers this in the affirmative. In fact, Δn is the only maximal group (or semigroup) on which the permanent is multiplicative. Let ρi be the set of all non-zero entries in the ith row and let λj be the set of all non-zero entries in the jth column.

Type
Research Article
Copyright
Copyright © Canadian Mathematical Society 1969

References

1. Marcus, M. and Mine, H., Permanents, Amer. Math. Monthly 72 (1965), 577591.Google Scholar