메뉴 건너뛰기
Linear and Multilinear Algebra
Volumn 51, Issue 4, 2003, Pages 319-337
New Permanental Upper Bounds for Nonnegative Matrices
Author keywords

Bounds; Matrix; Nonnegative; Permanent; Scale; Sharpening; Symmetries; Upper
Indexed keywords

EID: 0142199877     PISSN: 03081087     EISSN: None     Source Type: Journal    
DOI: 10.1080/0308108031000098450     Document Type: Article
Times cited : (32)
References (16)
  • 1
    • 0003753282 scopus 로고
    • Holt, Rinehart and Winston, New York
    • E. Artin (1964). The Gamma Function. Holt, Rinehart and Winston, New York.
    • (1964) The Gamma Function
    • Artin, E.1
  • 2
    • 0000906859 scopus 로고
    • Some properties of nonnegative matrices and their permanents
    • L.M. Brègman (1973). Some properties of nonnegative matrices and their permanents. Soviet Math. Dokl., 14(4), 945-949.
    • (1973) Soviet Math. Dokl. , vol.14 , Issue.4 , pp. 945-949
    • Brègman, L.M.1
  • 3
    • 0038365012 scopus 로고
    • The diagonal equivalence of a nonnegative matrix to a stochastic matrix
    • R.A. Brualdi, S.V. Parter and H. Schneider (1966). The diagonal equivalence of a nonnegative matrix to a stochastic matrix. J. Math. Anal. Appl., 16, 31-50.
    • (1966) J. Math. Anal. Appl. , vol.16 , pp. 31-50
    • Brualdi, R.A.1    Parter, S.V.2    Schneider, H.3
  • 4
    • 0142254682 scopus 로고
    • Note on nonnegative matrices
    • D.Z. Djoković (1970). Note on nonnegative matrices. Proc. Amer. Math. Soc., 25, 80-82.
    • (1970) Proc. Amer. Math. Soc. , vol.25 , pp. 80-82
    • Djoković, D.Z.1
  • 5
    • 0002327946 scopus 로고    scopus 로고
    • Inequalities for the gamma function with applications to permanents
    • P.J. Grabner, R.F. Tichy and U.T. Zimmermann (1996). Inequalities for the gamma function with applications to permanents. Discrete Math., 154, 53-62.
    • (1996) Discrete Math. , vol.154 , pp. 53-62
    • Grabner, P.J.1    Tichy, R.F.2    Zimmermann, U.T.3
  • 6
    • 0002798708 scopus 로고
    • Matrix factorizations of determinants and permanents
    • W.B. Jurkat and H.J. Ryser (1966). Matrix factorizations of determinants and permanents. J. Algebra, 3, 1-27.
    • (1966) J. Algebra , vol.3 , pp. 1-27
    • Jurkat, W.B.1    Ryser, H.J.2
  • 7
    • 0006041507 scopus 로고
    • Term ranks and permanents of nonnegative matrices
    • W.B. Jurkat and H.J. Ryser (1967). Term ranks and permanents of nonnegative matrices. J. Algebra, 5, 342-357.
    • (1967) J. Algebra , vol.5 , pp. 342-357
    • Jurkat, W.B.1    Ryser, H.J.2
  • 8
    • 0031619018 scopus 로고    scopus 로고
    • A deterministic strongly polynomial algorithm for matrix scaling and approximate permanents
    • N. Linial, A. Samorodnitsky and A. Wigderson (1998). A deterministic strongly polynomial algorithm for matrix scaling and approximate permanents. SPOC 98, 644-652.
    • (1998) SPOC 98 , pp. 644-652
    • Linial, N.1    Samorodnitsky, A.2    Wigderson, A.3
  • 9
    • 0041820680 scopus 로고
    • On matrices with a doubly stochastic pattern
    • D. London (1971). On matrices with a doubly stochastic pattern. J. Math. Anal. Appl., 34, 648-652.
    • (1971) J. Math. Anal. Appl. , vol.34 , pp. 648-652
    • London, D.1
  • 10
    • 84968520181 scopus 로고
    • Reduction of matrix with positive elements to a doubly stochastic matrix
    • M.V. Menon (1967). Reduction of matrix with positive elements to a doubly stochastic matrix. Linear Algebra Applic., 18, 244-247.
    • (1967) Linear Algebra Applic. , vol.18 , pp. 244-247
    • Menon, M.V.1
  • 11
    • 0011690522 scopus 로고
    • Upper bounds for permanents of (0, 1)-matrices
    • H. Mine (1963). Upper bounds for permanents of (0, 1)-matrices. Bull. Amer. Math. Soc., 69, 789-791.
    • (1963) Bull. Amer. Math. Soc. , vol.69 , pp. 789-791
    • Mine, H.1
  • 12
    • 84971120609 scopus 로고
    • Bounds for permanents of nonnegative matrices
    • H. Mine (1968). Bounds for permanents of nonnegative matrices. Proc. Edinburgh Math. Soc., 16, 233-237.
    • (1968) Proc. Edinburgh Math. Soc. , vol.16 , pp. 233-237
    • Mine, H.1
  • 14
    • 84972533495 scopus 로고
    • Concerning nonnegative matrices and doubly stochastic matrices
    • R. Sinkhorn and P. Knopp (1967). Concerning nonnegative matrices and doubly stochastic matrices. Pacific J. Math., 21, 343-348.
    • (1967) Pacific J. Math. , vol.21 , pp. 343-348
    • Sinkhorn, R.1    Knopp, P.2
  • 15
    • 0142161587 scopus 로고    scopus 로고
    • Extending the Minc-Brègman upper bound for the permanent
    • G.W. Soules (2000). Extending the Minc-Brègman upper bound for the permanent. Linear and Multilinear Algebra, 47(1), 77-92.
    • (2000) Linear and Multilinear Algebra , vol.47 , Issue.1 , pp. 77-92
    • Soules, G.W.1
  • 16
    • 0003956960 scopus 로고
    • Springer-Verlag, New York
    • B.L. van der Waerden (1991). Algebra, Volume I. Springer-Verlag, New York.
    • (1991) Algebra , vol.1
    • Van Der Waerden, B.L.1

* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.