This file is part of IDEAS, which uses RePEc data


[ Papers | Articles | Software | Books | Chapters | Authors | Institutions | JEL Classification | NEP reports | Search | New papers by email | Author registration | Rankings | Volunteers | FAQ | Blog | Help! ]

The Lattice of Closure Systems, Closure Operators and Implicational Systems on a Finite Set : A Survey

Author info | Abstract | Publisher info | Download info | Related research | Statistics
Author Info
Caspard, N.
Monjardet, B.

Additional information is available for the following registered author(s):

Abstract

We present a survey of properties of the lattice of closure systems (families of subsets of a set S containing S and closed by set intersection) on a finite set S with proofs of the more significant results. In particular, we prove that this lattice is atomistic and lower bounded and that there exists a canonical basis allowing to represent any closure system by "implicational" closure systems. The notion of closure system has many cryptomorphic versions, especially the notions of closure operator and of (full) implicational system, occuring in many fields of pure or applied mathematics and of computer science.

Download Info
To our knowledge, this item is not available for download. To find whether it is available, there are three options:
1. Check below under "Related research" whether another version of this item is available online.
2. Check on the provider's web page whether it is in fact available.
3. Perform a search for a similarly titled item that would be available.

Publisher Info
Paper provided by Université Panthéon-Sorbonne (Paris 1) in its series Papiers d'Economie Mathématique et Applications with number 2000.120.

Download reference. The following formats are available: HTML (with abstract), plain text (with abstract), BibTeX, RIS (EndNote, RefMan, ProCite), ReDIF
Length: 27 pages
Date of creation: 2000
Date of revision:
Handle: RePEc:fth:pariem:2000.120

Contact details of provider:
Postal: France; Universite de Paris I - Pantheon- Sorbonne, 12 Place de Pantheon-75005 Paris, France
Web page: http://cermsem.univ-paris1.fr/
More information through EDIRC

For technical questions regarding this item, or to correct its listing, contact: (Thomas Krichel).

Related research
Keywords: COMPUTERS ; CLOSURE SYSTEM ; DEPENDENCE RELATION;

Cited by:
(explanations, Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.)

  1. Bernard Monjardet, 2004. "Some order dualities in logic, games and choices," Cahiers de la Maison des Sciences Economiques b04018, Université Panthéon-Sorbonne (Paris 1). [Downloadable!]
    Other versions:
Statistics
Access and download statistics

Did you know? IDEAS also indexes software components.

This page was last updated on 2009-10-24.


This information is provided to you by IDEAS at the Department of Economics, College of Liberal Arts and Sciences, University of Connecticut using RePEc data on a server sponsored by the Society for Economic Dynamics.