|
Monotonicity conjecture on permanents of doubly stochastic matrices
Authors:
Ko Wei Lih and Edward T. H. Wang
Journal:
Proc. Amer. Math. Soc. 82 (1981), 173-178
MSC:
Primary 15A15; Secondary 15A51
MathSciNet review:
609645
Full-text PDF Free Access
Abstract |
References |
Similar Articles |
Additional Information
Abstract: A stronger version of the van der Waerden permanent conjecture asserts that if denotes the matrix all of whose entries are and is any fixed matrix on the boundary of the set of doubly stochastic matrices, then as a function of is nondecreasing in the interval . In this paper, we elucidate the relation of this assertion to some other conjectures known to be stronger than van der Waerden's. We also show that this assertion is true when and in the case when, up to permutations of rows and columns, either (i) , , , or (ii) where 0 is an zero matrix, is with all entries equal to , and is with all entries equal to , , .
- [1]
Leonard
E. Baum and George
R. Sell, Growth transformations for functions on manifolds,
Pacific J. Math. 27 (1968), 211–227. MR 0234494
(38 #2811)
- [2]
Garrett
Birkhoff, Three observations on linear algebra, Univ. Nac.
Tucumán. Revista A. 5 (1946), 147–151
(Spanish). MR
0020547 (8,561a)
- [3]
D.
Ž. Đoković, On a conjecture by van der
Waerden, Mat. Vesnik 4 (19) (1967), 272–276. MR 0223389
(36 #6437)
- [4]
Thomas
H. Foregger, Remarks on a conjecture of M. Marcus and H. Minc,
Linear and Multilinear Algebra 7 (1979), no. 2,
123–126. MR
529880 (80f:15025), http://dx.doi.org/10.1080/03081087908817268
- [5]
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
(80b:15013), http://dx.doi.org/10.1080/03081087808817241
- [6]
Marvin
Marcus and Henryk
Minc, On a conjecture of B. L. van der Waerden, Proc.
Cambridge Philos. Soc. 63 (1967), 305–309. MR 0206028
(34 #5853)
- [7]
Marvin
Marcus and Morris
Newman, On the minimum of the permanent of a doubly stochastic
matrix, Duke Math. J. 26 (1959), 61–72. MR 0104679
(21 #3432)
- [8]
Henryk
Minc, Permanents, Encyclopedia of Mathematics and its
Applications, vol. 9999, Addison-Wesley Publishing Co., Reading,
Mass., 1978. With a foreword by Marvin Marcus; Encyclopedia of Mathematics
and its Applications, Vol. 6. MR 504978
(80d:15009)
- [9]
B. L. van der Waerden, Aufgabe 45, Jber. Deutsch. Math. Verein. 35 (1926), 117.
- [10]
Edward
T. H. Wang, On a conjecture of M. Marcus and H. Minc, Linear
and Multilinear Algebra 5 (1977/78), no. 2,
145–148. MR 0447292
(56 #5607)
- [1]
- L. E. Baum and G. R. Sell, Growth transformations for functions on manifolds, Pacific J. Math. 27 (1968), 211-227. MR 0234494 (38:2811)
- [2]
- G. Birkhoff, Tres observaciones sobre el algebra lineal, Univ. Nac. Tucumán Rev. Ser. A 5 (1946), 147-151. MR 0020547 (8:561a)
- [3]
- D. Z. Djoković, On a conjecture by van der Waerden, Mat. Vesnik 4 (1967), 272-276. MR 0223389 (36:6437)
- [4]
- T. H. Foregger, Remarks on a conjecture of M. Marcus and H. Minc, Linear and Multilinear Algebra 7 (1979), 123-126. MR 529880 (80f:15025)
- [5]
- S. Friedland and H. Minc, Monotonicity of permanents of doubly stochastic matrices, Linear and Multilinear Algebra 5 (1978), 227-231. MR 512998 (80b:15013)
- [6]
- M. Marcus and H. Minc, On a conjecture of B. L. van der Waerden, Proc. Cambridge Philos. Soc. 63 (1967), 305-309. MR 0206028 (34:5853)
- [7]
- M. Marcus and M. Newman, On the minimum of the permanent of a doubly stochastic matrix, Duke Math. J. 26 (1959), 61-72. MR 0104679 (21:3432)
- [8]
- H. Minc, Permanents, Encyclopedia of Mathematics and Its Applications, vol. 6, Addison-Wesley, Reading, Mass., 1978. MR 504978 (80d:15009)
- [9]
- B. L. van der Waerden, Aufgabe 45, Jber. Deutsch. Math. Verein. 35 (1926), 117.
- [10]
- E. T. H. Wang, On a conjecture of Marcus and Minc, Linear and Mutilinear Algebra 5 (1977), 145-148. MR 0447292 (56:5607)
Similar Articles
Retrieve articles in Proceedings of the American Mathematical Society
with MSC:
15A15,
15A51
Retrieve articles in all journals
with MSC:
15A15,
15A51
Additional Information
DOI:
http://dx.doi.org/10.1090/S0002-9939-1981-0609645-5
PII:
S 0002-9939(1981)0609645-5
Keywords:
Doubly stochastic matrix,
permanent
Article copyright:
© Copyright 1981 American Mathematical Society
|