A maximal chain of principal ideals in the semigroup of binary relations on a finite set (Q803288)

From MaRDI portal





scientific article; zbMATH DE number 4200493
Language Label Description Also known as
default for all languages
No label defined
    English
    A maximal chain of principal ideals in the semigroup of binary relations on a finite set
    scientific article; zbMATH DE number 4200493

      Statements

      A maximal chain of principal ideals in the semigroup of binary relations on a finite set (English)
      0 references
      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
      0 references
      0 references
      0 references

      Identifiers