Our systems are now restored following recent technical disruption, and we’re working hard to catch up on publishing. We apologise for the inconvenience caused. Find out more

Recommended product

Popular links

Popular links


Introduction to Lattices and Order

Introduction to Lattices and Order

Introduction to Lattices and Order

Edition:
2nd Edition
Authors:
B. A. Davey, La Trobe University, Victoria
H. A. Priestley, University of Oxford
Published:
May 2002
Availability:
Available
Format:
Paperback
ISBN:
9780521784511
$84.00
USD
Paperback
$84.00 USD
eBook

    This new edition of Introduction to Lattices and Order presents a radical reorganization and updating, though its primary aim is unchanged. The explosive development of theoretical computer science in recent years has, in particular, influenced the book's evolution: a fresh treatment of fixpoints testifies to this and Galois connections now feature prominently. An early presentation of concept analysis gives both a concrete foundation for the subsequent theory of complete lattices and a glimpse of a methodology for data analysis that is of commercial value in social science. Classroom experience has led to numerous pedagogical improvements and many new exercises have been added. As before, exposure to elementary abstract algebra and the notation of set theory are the only prerequisites, making the book suitable for advanced undergraduates and beginning graduate students. It will also be a valuable resource for anyone who meets ordered structures.

    • Second edition of a successful textbook
    • Improved presentation and new exercises
    • Remains a unique introduction to the subject for mathematicians and computer scientists

    Reviews & endorsements

    "...this second edition merits the same five stars as the first."
    Mathematical Reviews

    "The book is written in a very engaging and fluid style. The understanding of the content is aided tremendously by the very large number of beautiful lattice diagrams...The book provides a wonderful and accessible introduction to lattice theory, of equal interest to both computer scientists and mathematicians."
    Jonathan Cohen, SIGACT News

    See more reviews

    Product details

    May 2002
    Paperback
    9780521784511
    312 pages
    229 × 152 × 17 mm
    0.42kg
    36 b/w illus. 75 exercises
    Available

    Table of Contents

    • Preface
    • Preface to the first edition
    • 1. Ordered sets
    • 2. Lattices and complete lattices
    • 3. Formal concept analysis
    • 4. Modular, distributive and Boolean lattices
    • 5. Representation theory: the finite case
    • 6. Congruences
    • 7. Complete lattices and Galois connections
    • 8. CPOs and fixpoint theorems
    • 9. Domains and information systems
    • 10. Maximality principles
    • 11. Representation: the general case
    • Appendix A. A topological toolkit
    • Appendix B. Further reading
    • Notation index
    • Index.
      Authors
    • B. A. Davey , La Trobe University, Victoria
    • H. A. Priestley , University of Oxford