Antichains and completely separating systems - A catalogue and applications

Martin Gruttmuller; Ian Roberts; Leanne J Rylands

doi:10.1016/j.dam.2012.04.016

Antichains and completely separating systems - A catalogue and applications

Martin Gruttmuller, Ian Roberts, Leanne J Rylands

Research output: Contribution to journal › Article › peer-review

13 Downloads (Pure)

Abstract

This paper extends known results on the existence, number and structure of antichains and completely separating systems. Both these structures are classified in several ways, and both an enumeration and listing of each type of object are given in a catalogue, which is described in detail in this paper. The antichain catalogue provides a complete listing of all non-isomorphic antichains on mm points for m≤7m≤7.

Original language	English
Pages (from-to)	165-180
Number of pages	16
Journal	Discrete Applied Mathematics
Volume	163
Issue number	Part 2
DOIs	https://doi.org/10.1016/j.dam.2012.04.016
Publication status	Published - 30 Jan 2014

Access to Document

10.1016/j.dam.2012.04.016Licence: Unspecified

Cite this

@article{a8ea9f020a4f4db8bccc5902abbd8a87,

title = "Antichains and completely separating systems - A catalogue and applications",

abstract = "This paper extends known results on the existence, number and structure of antichains and completely separating systems. Both these structures are classified in several ways, and both an enumeration and listing of each type of object are given in a catalogue, which is described in detail in this paper. The antichain catalogue provides a complete listing of all non-isomorphic antichains on mm points for m≤7m≤7.",

keywords = "Antichain, Enumeration, Non-isomorphic, Separating systems, Classification (of information), Combinatorial mathematics, Mathematical techniques",

author = "Martin Gruttmuller and Ian Roberts and Rylands, {Leanne J}",

year = "2014",

month = jan,

day = "30",

doi = "10.1016/j.dam.2012.04.016",

language = "English",

volume = "163",

pages = "165--180",

journal = "Discrete Applied Mathematics",

issn = "0166-218X",

publisher = "Elsevier",

number = "Part 2",

}

TY - JOUR

T1 - Antichains and completely separating systems - A catalogue and applications

AU - Gruttmuller, Martin

AU - Roberts, Ian

AU - Rylands, Leanne J

PY - 2014/1/30

Y1 - 2014/1/30

N2 - This paper extends known results on the existence, number and structure of antichains and completely separating systems. Both these structures are classified in several ways, and both an enumeration and listing of each type of object are given in a catalogue, which is described in detail in this paper. The antichain catalogue provides a complete listing of all non-isomorphic antichains on mm points for m≤7m≤7.

AB - This paper extends known results on the existence, number and structure of antichains and completely separating systems. Both these structures are classified in several ways, and both an enumeration and listing of each type of object are given in a catalogue, which is described in detail in this paper. The antichain catalogue provides a complete listing of all non-isomorphic antichains on mm points for m≤7m≤7.

KW - Antichain

KW - Enumeration

KW - Non-isomorphic

KW - Separating systems

KW - Classification (of information)

KW - Combinatorial mathematics

KW - Mathematical techniques

U2 - 10.1016/j.dam.2012.04.016

DO - 10.1016/j.dam.2012.04.016

M3 - Article

VL - 163

SP - 165

EP - 180

JO - Discrete Applied Mathematics

JF - Discrete Applied Mathematics

SN - 0166-218X

IS - Part 2

ER -

Antichains and completely separating systems - A catalogue and applications

Abstract

Access to Document

Fingerprint

Cite this