✦ LIBER ✦

An upper bound for the permanent of (0,1)-matrices

✍ Scribed by Heng Liang; Fengshan Bai

Book ID: 108198640
Publisher: Elsevier Science
Year: 2004
Tongue: English
Weight: 159 KB
Volume: 377
Category: Article
ISSN: 0024-3795
DOI: 10.1016/j.laa.2003.09.003

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Upper bounds for permanents of (1, − 1)-

Upper bounds for permanents of (1, − 1)-matrices

✍ Norbert Seifter 📂 Article 📅 1984 🏛 The Hebrew University Magnes Press 🌐 English ⚖ 287 KB

An upper bound for theα-height of (0, 1)

An upper bound for theα-height of (0, 1)-matrices

✍ V. K. Leont'ev 📂 Article 📅 1974 🏛 SP MAIK Nauka/Interperiodica 🌐 English ⚖ 351 KB

A lower bound for the permanents of cert

A lower bound for the permanents of certain (0,1)-matrices

✍ M. Voorhoeve 📂 Article 📅 1979 🏛 Elsevier Science ⚖ 140 KB

The least upper bound of content for rea

The least upper bound of content for realizable matrices on lattice [0, 1]

✍ Liu Xuecheng 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 237 KB

The asymptotic number of (0,1)-matrices

The asymptotic number of (0,1)-matrices with zero permanent

✍ C.J. Everett; P.R. Stein 📂 Article 📅 1973 🏛 Elsevier Science 🌐 English ⚖ 383 KB

An upper bound for the permanent of a no

An upper bound for the permanent of a nonnegative matrix

✍ Suk-Geun Hwang; Arnold R. Kräuter; T.S. Michael 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 311 KB

Let A be a fully indecomposable, nonnegative matrix of order n with row sums rt,..., ~;,, and let s~ equal the smallest positive element in row i of A. We prove the permanental inequality 11 II per(A) ~< 1-I s, + IX('"-s;) i::1 i::1 and characterize the case of equality. In 1984 Donald, Elwin, Hager