<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta>
      <journal-title-group>
        <journal-title>Birkho, G.: Rings of sets. Duke Mathematical Journal</journal-title>
      </journal-title-group>
    </journal-meta>
    <article-meta>
      <title-group>
        <article-title>Structural properties and algorithms on the lattice of Moore co-families</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Laurent Beaudou</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Pierre Colomb</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Olivier Raynaud</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>UniversitØ Blaise Pascal, Campus Universitaire des CØzeaux</institution>
          ,
          <addr-line>63173 AubiŁre</addr-line>
          ,
          <country country="FR">France</country>
        </aff>
      </contrib-group>
      <pub-date>
        <year>1970</year>
      </pub-date>
      <volume>3</volume>
      <issue>1937</issue>
      <abstract>
        <p>A collection of sets on a ground set Un (Un denotes the set f1; 2; :::; ng) closed under intersection and containing Un is known as a Moore family. The set of Moore families for a xed n is in bijection with the set of Moore co-families (union-closed families containing the empty set) denoted Mn. In this paper, we show that the set Mn can be endowed with the quotient partition associated with some operator h. This operator h is the main concept underlying a recursive description of Mn. By this way each class of the partition contains all the families which have the same image by h. Then we prove some structural results linking any Moore co-family to its image by h. From these results we derive an algorithm which computes eciently the image by h of any given Moore co-family.</p>
      </abstract>
      <kwd-group>
        <kwd>Moore co-families</kwd>
        <kwd>Formal Concept Analysis</kwd>
        <kwd>lattices</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>L. Beaudou et al.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          13.
          <string-name>
            <surname>Ganter</surname>
            ,
            <given-names>B.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Wille</surname>
          </string-name>
          , R.:
          <article-title>Formal Concept Analysis</article-title>
          .
          <source>mathematical foundations</source>
          ,
          <source>BerlinHeidelberg-NewYork</source>
          , Springer (
          <year>1999</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          14.
          <string-name>
            <surname>Habib</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Nourine</surname>
            ,
            <given-names>L.</given-names>
          </string-name>
          :
          <article-title>The number of Moore families on n=6</article-title>
          .
          <source>Discrete Mathematics</source>
          <volume>294</volume>
          (
          <year>2005</year>
          )
          <fpage>291296</fpage>
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          15.
          <string-name>
            <surname>Sierksma</surname>
            ,
            <given-names>G:</given-names>
          </string-name>
          <article-title>Convexity on union of sets</article-title>
          .
          <source>Compositio Mathematica</source>
          volume
          <volume>42</volume>
          (
          <year>1981</year>
          )
          <fpage>391400</fpage>
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          16. van de Vel,
          <string-name>
            <surname>M.L.J.</surname>
          </string-name>
          :
          <article-title>Theory of convex structures</article-title>
          . North-Holland, Amsterdam (
          <year>1993</year>
          )
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>