05854nam 2200805z 450 991087734580332120230830174931.097811190697131119069718978111906973711190697349781119069706111906970X(CKB)3710000000440580(EBL)1895351(SSID)ssj0001516333(PQKBManifestationID)12644524(PQKBTitleCode)TC0001516333(PQKBWorkID)11494926(PQKB)11330004(PQKBManifestationID)16037382(PQKB)21187855(MiAaPQ)EBC4040924(DLC) 2015007773(MiAaPQ)EBC1895351(Au-PeEL)EBL1895351(OCoLC)904047561(CaSebORM)9781118914373(JP-MeL)3000111741(NjHacI)993710000000440580(PPN)190985720(OCoLC)928712410(OCoLC)ocn928712410(EXLCZ)99371000000044058020220914d ||| || ur|n|---|||||txtccrIntroduction to lattice theory with computer science applications /Vijay K. Garg1st editionHoboken, N.J.Wileyc2015Hoboken, N.J. :Wiley,2015.1 online resource (494 p.)Includes bibliographical references and index9781118914373 1118914376 Includes bibliographical references (pages 229-233) and index.Cover; Table of Contents; Title Page; Copyright; Dedication; List Of Figures; Nomenclature; Preface; Chapter 1: Introduction; 1.1 Introduction; 1.2 Relations; 1.3 Partial Orders; 1.4 Join and Meet Operations; 1.5 Operations on Posets; 1.6 Ideals and Filters; 1.7 Special Elements in Posets; 1.8 Irreducible Elements; 1.9 Dissector Elements; 1.10 Applications: Distributed Computations; 1.11 Applications: Combinatorics; 1.12 Notation and Proof Format; 1.13 Problems; 1.14 Bibliographic Remarks; Chapter 2: Representing Posets; 2.1 Introduction; 2.2 Labeling Elements of The Poset2.3 Adjacency List Representation2.4 Vector Clock Representation; 2.5 Matrix Representation; 2.6 Dimension-Based Representation; 2.7 Algorithms to Compute Irreducibles; 2.8 Infinite Posets; 2.9 Problems; 2.10 Bibliographic Remarks; Chapter 3: Dilworth's Theorem; 3.1 Introduction; 3.2 Dilworth's Theorem; 3.3 Appreciation of Dilworth's Theorem; 3.4 Dual of Dilworth's Theorem; 3.5 Generalizations of Dilworth's Theorem; 3.6 Algorithmic Perspective of Dilworth's Theorem; 3.7 Application: Hall's Marriage Theorem; 3.8 Application: Bipartite Matching; 3.9 Online Decomposition of posets3.10 A Lower Bound on Online Chain Partition3.11 Problems; 3.12 Bibliographic Remarks; Chapter 4: Merging Algorithms; 4.1 Introduction; 4.2 Algorithm to Merge Chains in Vector Clock Representation; 4.3 An Upper Bound for Detecting an Antichain of Size; 4.4 A Lower Bound for Detecting an Antichain of Size; 4.5 An Incremental Algorithm for Optimal Chain Decomposition; 4.6 Problems; 4.7 Bibliographic Remarks; Chapter 5: Lattices; 5.1 Introduction; 5.2 Sublattices; 5.3 Lattices as Algebraic Structures; 5.4 Bounding The Size of The Cover Relation of a Lattice5.5 Join-Irreducible Elements Revisited5.6 Problems; 5.7 Bibliographic Remarks; Chapter 6: Lattice Completion; 6.1 INTRODUCTION; 6.2 COMPLETE LATTICES; 6.3 CLOSURE OPERATORS; 6.4 TOPPED -STRUCTURES; 6.5 DEDEKIND-MACNEILLE COMPLETION; 6.6 STRUCTURE OF DEDEKIND-MACNEILLE COMPLETION OF A POSET; 6.7 AN INCREMENTAL ALGORITHM FOR LATTICE COMPLETION; 6.8 BREADTH FIRST SEARCH ENUMERATION OF NORMAL CUTS; 6.9 DEPTH FIRST SEARCH ENUMERATION OF NORMAL CUTS; 6.10 APPLICATION: FINDING THE MEET AND JOIN OF EVENTS; 6.11 APPLICATION: DETECTING GLOBAL PREDICATES IN DISTRIBUTED SYSTEMS6.12 APPLICATION: DATA MINING6.13 PROBLEMS; 6.14 BIBLIOGRAPHIC REMARKS; Chapter 7: Morphisms; 7.1 INTRODUCTION; 7.2 LATTICE HOMOMORPHISM; 7.3 LATTICE ISOMORPHISM; 7.4 LATTICE CONGRUENCES; 7.5 QUOTIENT LATTICE; 7.6 LATTICE HOMOMORPHISM AND CONGRUENCE; 7.7 PROPERTIES OF LATTICE CONGRUENCE BLOCKS; 7.8 APPLICATION: MODEL CHECKING ON REDUCED LATTICES; 7.9 PROBLEMS; 7.10 BIBLIOGRAPHIC REMARKS; Chapter 8: Modular Lattices; 8.1 INTRODUCTION; 8.2 MODULAR LATTICE; 8.3 CHARACTERIZATION OF MODULAR LATTICES; 8.4 PROBLEMS; 8.5 BIBLIOGRAPHIC REMARKS; Chapter 9: Distributive Lattices; 9.1 INTRODUCTION9.2 FORBIDDEN SUBLATTICESA 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 intent880-03/$1Computer science -- Mathematics880-04/$1Engineering mathematics880-05/$1Lattice theoryComputer science -- MathematicsEngineering mathematicsLattice theory004.01/51007njb/09004.01/51njb/09Garg Vijay K(Vijay Kumar),1963-845526JP-MeLBOOK9910877345803321Introduction to lattice theory with computer science applications4304280UNINA