Skip to main content

Subdirect Decomposition of Concept Lattices

  • Conference paper
Formal Concept Analysis (ICFCA 2014)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 8478))

Included in the following conference series:

  • 627 Accesses

Abstract

In [1], G.Birkhoff exhibited the subdirect product of algebraic structures as a universal tool, which since has been extensively used in the study of algebraic theories. Although a subdirect product is not uniquely determined by its factors, there are useful construction methods based on subdirect products (cf. Wille [8], [9], [10]). The aim of this paper is to make these methods available for handling the “Determination Problem” of concept lattices as it is exposed in Wille [11]. In particular, a useful method for determining concept lattices via its scaffoldings will be developed under some finiteness condition.

Presented by R. P. Dilworth. Received March 4, 1982. Accepted for publication in final form June 8, 1982.

This is a reprint of a paper originally published in Algebra Universalis 17, 275-287 (1983).

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • 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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Birkhoff, G.: Subdirect unions in universal algebras. Bull. Amer. Math. Soc. 50, 764–768 (1944)

    Article  MATH  MathSciNet  Google Scholar 

  2. Birkhoff, G.: Lattice theory, 3rd edn. Amer. Math. Soc., Providence (1967)

    MATH  Google Scholar 

  3. Burmeister, P., Wojdyło, B.: Properties of homomorphisms and quomorphisms between partial algebras. Preprint

    Google Scholar 

  4. Crawley, P., Dilworth, R.P.: Algebraic theory of lattices. Prentice Hall, Englewood Cliffs (1973)

    MATH  Google Scholar 

  5. Grätzer, G.: General lattice theory. Birkhäuser, Basel (1978)

    Book  Google Scholar 

  6. Jónsson, B., Nation, J.B.: A report of sublattices of free lattices. In: Csákány, B., Schmidt, J. (eds.) Contributions to Universal Algebra, pp. 223–257. North-Holland, Amsterdam (1977)

    Google Scholar 

  7. Urouhart, A.: A topological representation theory for lattices. Alg. Universalis 8, 45–58 (1978)

    Article  Google Scholar 

  8. Wille, R.: Subdirekte Produkte und konjunkte Summen. J. Reine Angew. Math. 239/240, 333–338 (1970)

    MathSciNet  Google Scholar 

  9. Wille, R.: Subdirekte Produkte vollständiger Verbände. J. Reine Angew. Math. 283/284, 53–70 (1976)

    MathSciNet  Google Scholar 

  10. Wille, R.: Aspects of finite lattices. In: Aigner, M. (ed.) Higher Combinatorics, pp. 79–100. Reidel, Dordrecht (1977)

    Chapter  Google Scholar 

  11. Wille, R.: Restructuring lattice theory: an approach based on hierarchies of concepts. In: Rival, I. (ed.) Ordered Sets, pp. 445–470. Reidel, Dordrecht (1982)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Wille, R. (2014). Subdirect Decomposition of Concept Lattices. In: Glodeanu, C.V., Kaytoue, M., Sacarea, C. (eds) Formal Concept Analysis. ICFCA 2014. Lecture Notes in Computer Science(), vol 8478. Springer, Cham. https://doi.org/10.1007/978-3-319-07248-7_20

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-07248-7_20

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-07247-0

  • Online ISBN: 978-3-319-07248-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics