Partitions of a finite Boolean lattice into intervals

• Type: Article in International Scientific Journal
• Date: 2009

Authors

Josep M Brunat (Author) Other; Antonio Guedes de Oliveira (Author) FCUP; Marc Noy (Author) Other

Journal

Title: European Journal of Combinatorics

Vol. 30

Pages: 1801-1809

ISSN: 0195-6698

Publisher: Elsevier

Indexing

ISI Web of Knowledge - 1 Citation

Scopus - 1 Citation

Scientific classification

FOS: Natural sciences > Mathematics

Other information

Authenticus ID: P-003-EKV

DOI: 10.1016/j.ejc.2008.12.010

Abstract (EN): Related to activities in matroids, J.E. Dawson introduced a construction that leads to partitions of the Boolean lattice of parts of a set into intervals. In this paper we characterize explicitly the partitions of a Boolean lattice into intervals that arise from this construction, and we prove that the construction is essentially unique.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 9