Skip to main content

A moore-penrose inverse for boolean relation matrices

Contributed Papers

Part of the Lecture Notes in Mathematics book series (LNM,volume 403)

Abstract

Several authors in recent years investigated the properties of the Moore-Penrose inverse of an arbitrary Boolean relation matrix. The concept of a Moore-Penrose inverse for Boolean relation matrices was discussed first by Rutherford [11] and then independently discovered by Markowsky [8], Plemmons [10], and the author ([3] and [4]). It is natural to inquire whether or not the Moore-Penrose inverse is unique, if it exists. In this paper, the properties of unique Moore-Penrose inverse of an arbitrary Boolean relation matrix are examined in connection with partial order relation and three computational methods for the unique Moore-Penrose inverse for an arbitrary Boolean relation matrix is developed.

Keywords

  • Generalize Inverse
  • Partial Order Relation
  • Nonsingular Matrice
  • Boolean Matrice
  • Penrose Inverse

These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   29.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   39.99
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. B. I. Aranovich, The use of matrix methods in problems of the analysis of relay-contact networks (Russian), Avtomat. i Telmeh., 10 (1949), 437–451.

    Google Scholar 

  2. K. K.-H. Butler, The number of partially ordered sets, J. Combinatorial Theory, Series B, 13-3 (1972), 276–289.

    CrossRef  MathSciNet  MATH  Google Scholar 

  3. -, A note on semigroups. I, Notices, 18-5 (1971), 793.

    Google Scholar 

  4. -, New representations of posets, to appear.

    Google Scholar 

  5. A. H. Clifford and G. B. Preston, The Algebraic Theory of Semigroups, Vol. 1, Survey No. 7, Amer. Math. Soc., Providence, R. I., 1961.

    CrossRef  MATH  Google Scholar 

  6. J. Evans, F. Harary, and M. Lynn, On the computer enumeration of finite topologies, Communications of the ACM., 10 (1967), 295–298.

    CrossRef  MATH  Google Scholar 

  7. E. H. Moore, General analysis, Part I, Mem. Amer. Phil. Soc., 1 (1935), 197.

    Google Scholar 

  8. G. Markowsky, Inverses in semigroups and inverses of Boolean relation matrices, Preprint, 1972.

    Google Scholar 

  9. R. Penrose, A generalized inverse for matrices, Proc. Cambridge, Phil. Soc., 51 (1953), 406–413.

    CrossRef  MathSciNet  MATH  Google Scholar 

  10. R. J. Plemmons, Generalized inverses of Boolean relation matrices, SIAM J. Appl. Math., 20 (1971), 426–433.

    CrossRef  MathSciNet  MATH  Google Scholar 

  11. D. E. Rutherford, Inverses of Boolean matrices, Proc. Glasgow Math. Assoc., 6 (1963), 49–53.

    CrossRef  MathSciNet  MATH  Google Scholar 

  12. V. V. Vagner, Generalized groups (Russian), Doklady Akad. Nauk SSSR, 84 (1952), 1119–1122.

    MathSciNet  Google Scholar 

  13. J. A. Wright, Cycle indices of certain classes of quasiorder types or topologies, Doctoral Thesis, University of Rochester, 1972.

    Google Scholar 

  14. J. Denes, Connection between transformation semigroups and graphs, Actes des Journees Internationales d'etude sur la theorie de graphs, Rome, Juillet 1966, 298–303.

    Google Scholar 

  15. -, On commutator subgroups of finite groups, Comment Math. Univ. Sancti Pauli, 15 (1967), 61–65.

    MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 1974 Springer-Verlag

About this paper

Cite this paper

Butler, K.KH. (1974). A moore-penrose inverse for boolean relation matrices. In: Holton, D.A. (eds) Combinatorial Mathematics. Lecture Notes in Mathematics, vol 403. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0057372

Download citation

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

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-06903-4

  • Online ISBN: 978-3-540-37837-2

  • eBook Packages: Springer Book Archive