✦ LIBER ✦

A proof of Devadze’s theorem on generators of the semigroup of Boolean matrices

✍ Scribed by Janusz Konieczny

Publisher: Springer
Year: 2011
Tongue: English
Weight: 366 KB
Volume: 83
Category: Article
ISSN: 0037-1912
DOI: 10.1007/s00233-011-9305-y

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The Semigroup of Primitive Generalized C

The Semigroup of Primitive Generalized Circulant Boolean Matrices

✍ Yi-jia Tan 📂 Article 📅 2007 🏛 Springer 🌐 English ⚖ 391 KB

On the maximal subgroup of the semigroup

On the maximal subgroup of the semigroup of generalized circulant Boolean matrices

✍ Mou-Cheng Zhang 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 773 KB

A proof of the generalized Picard's litt

A proof of the generalized Picard's little theorem using matrices

✍ Wayne W. Chen 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 361 KB

Primes in the semigroup of Boolean matri

Primes in the semigroup of Boolean matrices

✍ D. de Caen; D.A. Gregory 📂 Article 📅 1981 🏛 Elsevier Science 🌐 English ⚖ 938 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.

A theorem on generalizations of proofs

✍ Tsuyoshi Yukami 📂 Article 📅 1990 🏛 Springer 🌐 English ⚖ 937 KB