๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Reduced Idempotents in the Semigroup of Boolean Matrices

โœ Scribed by Janusz Konieczny

Publisher
Elsevier Science
Year
1995
Tongue
English
Weight
368 KB
Volume
20
Category
Article
ISSN
0747-7171

No coin nor oath required. For personal study only.

โœฆ Synopsis

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.

๐Ÿ“œ SIMILAR VOLUMES

Reducing the Number of Microlocations in
Reducing the Number of Microlocations in Oligonucleotide Microchip Matrices by the Application of Degenerate Oligonucleotides
โœ Paweล‚ Sachadyn; Jรณzef Kur ๐Ÿ“‚ Article ๐Ÿ“… 1999 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 109 KB

The application of degenerate oligonucleotides to DNA Sequencing by Hybridisation with Oligonucleotide Matrix (SHOM) is proposed. The use of degenerate oligonucleotides is regarded as an example of pooling methods that are suitable for various laboratory procedures requiring numerous samples to be a

On the f-vectors of Cutsets in the Boole
On the f-vectors of Cutsets in the Boolean Lattice
โœ Matthew Haines; Shahriar Shahriari ๐Ÿ“‚ Article ๐Ÿ“… 2001 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 102 KB

A cutset in the poset 2 [n] , of subsets of [1, ..., n] ordered by inclusion, is a subset of 2 [n] that intersects every maximal chain. Let 0 : 1 be a real number. Is it possible to find a cutset in 2 [n] that, for each 0 i n, contains at most : ( n i ) subsets of size i ? Let :(n) be the greatest l

Closest Matrices in the Space of General
Closest Matrices in the Space of Generalized Doubly Stochastic Matrices
โœ Raja Nicolas Khoury ๐Ÿ“‚ Article ๐Ÿ“… 1998 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 101 KB

Let โ€ denote the set of generalized doubly stochastic n = n real matrices; that n is matrices whose row and column sums are 1. The research in this paper concerns finding the closest matrix B\* in โ€ to a given matrix A in M , the space of n = n n n