an:03999946
Zbl 0617.05019
Koganov, L. M.
Interpretation of the permanent as the sum of the weights of the injections of an m-element set into an n-element set (m\(\leq n)\)
EN
Cybernetics 21, 586-591 (1985); translation from Kibernetika 1985, No. 5, 21-24 (1985).
00152437
1985
j
05B20 15A15
weight; permanent; polyadditive symmetric function
The properties of the permanent are investigated by means of classification of partial mappings of an m-element set into n-element set (m\(\leq n)\). Ryzer's and Egorychev's well-known formulas of the permanent expansion are obtained and their equivalence is shown. The combinatorial content of the polarization formula of polyadditive symmetric function is discovered, and it is proved that the polarization representation is the necessary and sufficient condition of the polyadditive symmetric function.
The author notes that A. M. Kamenetskij has independently obtained these conclusions.
S.S.Agayan