On the monotonicity of the permanent
HTML articles powered by AMS MathViewer
- by Suk Geun Hwang PDF
- Proc. Amer. Math. Soc. 106 (1989), 59-63 Request permission
Abstract:
Let ${\Omega _n}$ denote the set of all $n \times n$ doubly stochastic matrices and let ${J_n} = {[1/n]_{n \times n}}$. For $A \in {\Omega _n}$, if ${f_A}(t) = {\text {per((1 - t)}}{J_n} + tA)$ is a nondecreasing function of $t$ on $[0,1]$, we say that the monotonicity of permanent (abb. MP) holds for $A$ . Friedland and Mine [3] proved MP for $(n{J_n} - {I_n})/(n - 1)$. In [6], Lih and Wang proposed a problem of determining whether MP holds for ${J_{{n_1}}} \otimes \cdots \otimes {J_{{n_k}}},{n_i} > 0$. In this note, we prove MP for $((m{J_m} - {I_m}) \otimes s{J_s})/(m - 1)s$, extending the result of Friedland and Mine, and give an affirmative answer to the Lih and Wang’s question.References
- Ravindra Bapat, Doubly stochastic matrices with equal subpermanents, Linear Algebra Appl. 51 (1983), 1–8. MR 699719, DOI 10.1016/0024-3795(83)90145-3
- G. P. Egoryčev, Reshenie problemy van-der-Vardena dlya permanentov, Akad. Nauk SSSR Sibirsk. Otdel., Inst. Fiz., Krasnoyarsk, 1980 (Russian). Preprint IFSO-13 M. MR 602332
- Shmuel Friedland and Henryk Minc, Monotonicity of permanents of doubly stochastic matrices, Linear and Multilinear Algebra 6 (1978/79), no. 3, 227–231. MR 512998, DOI 10.1080/03081087808817241 J. Goldwasser, Contributions to the theory of permanents, Ph.D. Thesis, Univ. of Wisconsin-Madison, 1983.
- Suk Geun Hwang, The monotonicity of and the Đoković conjectures on permanents of doubly stochastic matrices, Linear Algebra Appl. 79 (1986), 127–151. MR 847194, DOI 10.1016/0024-3795(86)90296-X
- Ko Wei Lih and Edward T. H. Wang, Monotonicity conjecture on permanents of doubly stochastic matrices, Proc. Amer. Math. Soc. 82 (1981), no. 2, 173–178. MR 609645, DOI 10.1090/S0002-9939-1981-0609645-5
- Marvin Marcus and Russell Merris, A relation between the permanental and determinantal adjoints, J. Austral Math. Soc. 15 (1973), 270–271. MR 0335533
- Henryk Minc, Theory of permanents, 1978–1981, Linear and Multilinear Algebra 12 (1982/83), no. 4, 227–263. MR 688551, DOI 10.1080/03081088308817488
- Henryk Minc, Permanents, Encyclopedia of Mathematics and its Applications, vol. 6, Addison-Wesley Publishing Co., Reading, Mass., 1978. With a foreword by Marvin Marcus. MR 504978
- Richard Sinkhorn, Doubly stochastic matrices with dominant $p$-minors, Linear and Multilinear Algebra 5 (1977/78), no. 2, 107–117. MR 444688, DOI 10.1080/03081087708817185
Additional Information
- © Copyright 1989 American Mathematical Society
- Journal: Proc. Amer. Math. Soc. 106 (1989), 59-63
- MSC: Primary 15A15; Secondary 15A51
- DOI: https://doi.org/10.1090/S0002-9939-1989-0960645-2
- MathSciNet review: 960645