Abstract
An (n)completely separating system C ((n)CSS) is a collection of blocks of [n] = {1,...,n} such that for all distinct a, b Є C with a Є A B and b Є B A. An (n)CSS is minimal if it contains the minimum possible number of blocks for a CSS on [n]. The number of non-isomorphic minimal (n)CSSs is determined for 11 ≤ n ≤ 35. This also provides an enumeration of a natural class of antichains.
| Original language | English |
|---|---|
| Pages (from-to) | 143-158 |
| Number of pages | 16 |
| Journal | Australasian Journal of Combinatorics |
| Volume | 48 |
| Publication status | Published - 2010 |
Keywords
- algebra, Boolean
- mathematics
Fingerprint
Dive into the research topics of 'On the number of minimal completely separating systems and antichains in a Boolean lattice'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver