About The Recursive Decomposition of the lattice of co-Moore Families - Archive ouverte HAL
Communication Dans Un Congrès Année : 2011

About The Recursive Decomposition of the lattice of co-Moore Families

Résumé

Given a set Un = {0, 1, ..., n − 1}, a collection M of subsets of Un that is closed under intersection and contains Un is known as a Moore family. The set of Moore families for a fixed n is in bijection with the set of Moore co-families (union-closed families containing the empty set) denoted itself Mn. In this paper, we propose for the first time a recursive definition of the set of Moore co-families on Un. These results follow the work carried out in [1] to enumerate the number of Moore families on U7.
Fichier non déposé

Dates et versions

hal-01354385 , version 1 (18-08-2016)

Identifiants

  • HAL Id : hal-01354385 , version 1

Citer

Pierre Colomb, Alexis Irlande, Olivier Raynaud, Yoan Renaud. About The Recursive Decomposition of the lattice of co-Moore Families. ICFCA'11, May 2011, Cyprus, Greece. pp.1-12. ⟨hal-01354385⟩
137 Consultations
0 Téléchargements

Partager

More