Skip to main content
SpringerLink
Log in

Idempotent boolean matrices

  • Research Article
  • Published:
Semigroup Forum Aims and scope Submit manuscript

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

References

  1. Butler, K. K.-H.,The number of idempotents in (0–1) matrix semigroups, Linear Algebra and Its Applications 5 (1972), 233–246.

    Article  MATH  MathSciNet  Google Scholar 

  2. —,The number of partially ordered sets, J. Combinatorial Theory (B) 13 (1972), 276–289.

    Article  MATH  MathSciNet  Google Scholar 

  3. Brandon, R. L., K. K.-H. Butler, D. W. Hardy, and G. Markowsky,Cardinalities of D=classes inB n, Semigroup Forum 4 (1972), 341–344.

    Article  MATH  MathSciNet  Google Scholar 

  4. Kleitman, D. and B. Rothschild,The number of finite topologies, Proc. Amer. Math. Soc. 25 (1970), 276–282.

    Article  MATH  MathSciNet  Google Scholar 

  5. — and —,Asymptotic enumeration of partial orders on a finite set, Trans. Amer. Math. Soc. 205 (1975), 205–220.

    Article  MATH  MathSciNet  Google Scholar 

  6. Markowsky, G.,Idempotents and product representations with applications to the semigroup of binary relations, Semigroup Forum 5 (1972), 95–119.

    Article  MATH  MathSciNet  Google Scholar 

  7. Plemmons, R. and M. West,On the semigroup of binary relations, Pacific J. Maths. 35 (1970), 743–753.

    MathSciNet  Google Scholar 

  8. Rhodes, John;Finite binary relations have no more complexity than finite functions, Semigroup Forum 7 (1974), 92–103.

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of South Florida, 33620, Tampa, FL

    R. Chaudhuri & A. Mukherjea

Authors
  1. R. Chaudhuri
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A. Mukherjea
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Communicated by G. J. Lallement

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chaudhuri, R., Mukherjea, A. Idempotent boolean matrices. Semigroup Forum 21, 273–282 (1980). https://doi.org/10.1007/BF02572554

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02572554

Keywords

Search

Navigation