A maximal chain of principal ideals in the semigroup of binary relations on a finite set (Q803288)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A maximal chain of principal ideals in the semigroup of binary relations on a finite set |
scientific article |
Statements
A maximal chain of principal ideals in the semigroup of binary relations on a finite set (English)
0 references
1991
0 references
Let \(B_ n\) denote the semigroup of all binary relations on a set of n elements and let \(F_ n\) denote the nth Fibonacci number. The author constructs a maximal chain of \(F_{n+3}-1\) principal ideals in \(B_ n\). He notes that for \(n\geq 4\), this is the longest chain possible and poses the problem of determining whether this is true for all n. Some other related problems are posed as well.
0 references
semigroups of binary relations
0 references
maximal chains of principal ideals
0 references
Boolean matrices
0 references
Fibonacci number
0 references