✦ LIBER ✦

Idempotent Boolean matrices and majorization

✍ Scribed by L. B. Beasley; A. E. Guterman; K.-T. Kang; S.-Z. Song

Book ID: 106435153
Publisher: Springer US
Year: 2008
Tongue: English
Weight: 195 KB
Volume: 152
Category: Article
ISSN: 1573-8795
DOI: 10.1007/s10958-008-9086-3

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Idempotent boolean matrices

✍ R. Chaudhuri; A. Mukherjea 📂 Article 📅 1980 🏛 Springer 🌐 English ⚖ 303 KB

Reduced Idempotents in the Semigroup of

Reduced Idempotents in the Semigroup of Boolean Matrices

✍ Janusz Konieczny 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 368 KB

We present an algorithm that generates all reduced idempotents in the semigroup of \(n \times n\) Boolean matrices. As a consequence, we obtain a method of listing all partial order relations on a finite set with \(n\) elements.

Majorization permutahedra and -matrices

✍ Geir Dahl 📂 Article 📅 2010 🏛 Elsevier Science 🌐 English ⚖ 137 KB

Matrices which belong to an idempotent i

Matrices which belong to an idempotent in a sandwich semigroup of circulant Boolean matrices

✍ Wenchao Huang 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 498 KB

Substochastic matrices and von Neumann m

Substochastic matrices and von Neumann majorization

✍ P Fischer 📂 Article 📅 1987 🏛 Elsevier Science 🌐 English ⚖ 430 KB

Several classes of substochastic matrices are introduced in higher dimensions, and some theorems about their extreme points are presented. An extension of a theorem of von Neumann concerning doubly substochastic matrices is discussed, and the classes for which this extension remains valid are determ

Powers of matrices and idempotency

✍ C.G. Khatri 📂 Article 📅 1980 🏛 Elsevier Science 🌐 English ⚖ 467 KB