The completion of a poset in a lattice of antichains

It is well known that given a poset, X, the lattice of order ideals of X, 〈I(X),⊆〉, is a completion of X via the order-embedding φ : X ↪→ I(X) where φ(x) = ↓x. Herein we define a lattice of antichains in X, 〈A(X),4〉, and prove it is isomorphic to 〈I(X),⊆〉. We establish the “join” and “meet” operations of the lattice, and present results for 〈A(X),4〉 analogous to standard results for 〈I(X),⊆〉, including Birkhoff’s Representation Theorem for finite distributive lattices and a Dedekind-MacNeille-style completion using antichains. We also discuss the relevance and application of completions using antichains to access control in computer science, in particular with reference to role-based access control and to modelling conflict of interest policies.

[1]  D. Richard Kuhn,et al.  Role-Based Access Control ( RBAC ) : Features and Motivations , 2014 .

[2]  Stanley Burris,et al.  A course in universal algebra , 1981, Graduate texts in mathematics.

[3]  Sylvia L. Osborn,et al.  The role graph model , 1996, RBAC '95.

[4]  Jason Crampton Two partial orders on the set of antichains , 2001 .

[5]  Alfred V. Aho,et al.  The Design and Analysis of Computer Algorithms , 1974 .

[6]  G. Birkhoff,et al.  On the combination of subalgebras , 1933, Mathematical Proceedings of the Cambridge Philosophical Society.

[7]  G. Grätzer General Lattice Theory , 1978 .

[8]  Brian A. Davey,et al.  An Introduction to Lattices and Order , 1989 .