Introduction to Lattice Theory with Computer Science Applications (Hardcover)

Vijay K. Garg

ISBN 10: 1118914376 / ISBN 13: 9781118914373

Published by John Wiley & Sons Inc, New York, 2015

About this Item

Hardcover. A computational perspective on partial order and lattice theory, focusing on algorithms and their applications This book provides a uniform treatment of the theory and applications of lattice theory. The applications covered include tracking dependency in distributed systems, combinatorics, detecting global predicates in distributed systems, set families, and integer partitions. The book presents algorithmic proofs of theorems whenever possible. These proofs are written in the calculational style advocated by Dijkstra, with arguments explicitly spelled out step by step. The authors intent is for readers to learn not only the proofs, but the heuristics that guide said proofs. Introduction to Lattice Theory with Computer Science Applications: Examines; posets, Dilworths theorem, merging algorithms, lattices, lattice completion, morphisms, modular and distributive lattices, slicing, interval orders, tractable posets, lattice enumeration algorithms, and dimension theoryProvides end of chapter exercises to help readers retain newfound knowledge on each subjectIncludes supplementary material at /~garg Introduction to Lattice Theory with Computer Science Applications is written for students of computer science, as well as practicing mathematicians. A computational perspective on partial order and lattice theory, focusing on algorithms and their applications This book provides a uniform treatment of the theory and applications of lattice theory. Shipping may be from multiple locations in the US or from the UK, depending on stock availability.

Seller Inventory # 9781118914373

Bibliographic Details

• Title: Introduction to Lattice Theory with Computer Science Applications (Hardcover)
• Publisher: John Wiley & Sons Inc, New York
• Publication Date: 2015
• Language: English
• ISBN 10: 1118914376
• ISBN 13: 9781118914373
• Binding: Hardcover
• Edition: 1st Edition
• Condition: new

About this title

Synopsis

A computational perspective on partial order and lattice theory, focusing on algorithms and their applications

This book provides a uniform treatment of the theory and applications of lattice theory. The applications covered include tracking dependency in distributed systems, combinatorics, detecting global predicates in distributed systems, set families, and integer partitions. The book presents algorithmic proofs of theorems whenever possible. These proofs are written in the calculational style advocated by Dijkstra, with arguments explicitly spelled out step by step. The author’s intent is for readers to learn not only the proofs, but the heuristics that guide said proofs.

Introduction to Lattice Theory with Computer Science Applications:

• Examines; posets, Dilworth’s theorem, merging algorithms, lattices, lattice completion, morphisms, modular and distributive lattices, slicing, interval orders, tractable posets, lattice enumeration algorithms, and dimension theory
• Provides end of chapter exercises to help readers retain newfound knowledge on each subject
• Includes supplementary material at www.ece.utexas.edu/~garg

Introduction to Lattice Theory with Computer Science Applications is written for students of computer science, as well as practicing mathematicians.

About the Author

Vijay K. Garg, PhD, is a Cullen Trust Endowed professor at the University of Texas at Austin. His research focuses on applications of lattice theory to distributed computing. He has worked in the areas of distributed systems and discrete event systems for the past thirty years. Dr. Garg is the author of Elements of Distributed Computing (Wiley, 2002), Concurrent and Distributed Computing in Java (Wiley, 2004) and Modeling and Control of Logical Discrete Event Systems (co-authored with Ratnesh Kumar).