Orbits of antichains revisited

P. J. Cameron; D. G. Fon-Der-Flaass

doi:10.1016/0195-6698(95)90036-5

Orbits of antichains revisited

P. J. Cameron^*, D. G. Fon-Der-Flaass

^*Corresponding author for this work

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

Abstract

We present here a new treatment of the permutation f of antichains in ranked posets moving the set of lower units of a monotone Boolean function to the set of its upper zeros. Shorter and more transparent proofs for some known properties of f are presented. The orbits of f for a direct product of three chains are considered in some detail.

Original language	English
Pages (from-to)	545-554
Number of pages	10
Journal	European Journal of Combinatorics
Volume	16
Issue number	6
DOIs	https://doi.org/10.1016/0195-6698(95)90036-5
Publication status	Published - 1 Jan 1995

Access to Document

10.1016/0195-6698(95)90036-5

Cite this

@article{943cd4f4c16f48538046fcea6f21d831,

title = "Orbits of antichains revisited",

abstract = "We present here a new treatment of the permutation f of antichains in ranked posets moving the set of lower units of a monotone Boolean function to the set of its upper zeros. Shorter and more transparent proofs for some known properties of f are presented. The orbits of f for a direct product of three chains are considered in some detail.",

author = "Cameron, {P. J.} and Fon-Der-Flaass, {D. G.}",

year = "1995",

month = jan,

day = "1",

doi = "10.1016/0195-6698(95)90036-5",

language = "English",

volume = "16",

pages = "545--554",

journal = "European Journal of Combinatorics",

issn = "0195-6698",

publisher = "Academic Press/Elsevier ",

number = "6",

}

TY - JOUR

T1 - Orbits of antichains revisited

AU - Cameron, P. J.

AU - Fon-Der-Flaass, D. G.

PY - 1995/1/1

Y1 - 1995/1/1

N2 - We present here a new treatment of the permutation f of antichains in ranked posets moving the set of lower units of a monotone Boolean function to the set of its upper zeros. Shorter and more transparent proofs for some known properties of f are presented. The orbits of f for a direct product of three chains are considered in some detail.

AB - We present here a new treatment of the permutation f of antichains in ranked posets moving the set of lower units of a monotone Boolean function to the set of its upper zeros. Shorter and more transparent proofs for some known properties of f are presented. The orbits of f for a direct product of three chains are considered in some detail.

UR - http://www.scopus.com/inward/record.url?scp=34547501666&partnerID=8YFLogxK

U2 - 10.1016/0195-6698(95)90036-5

DO - 10.1016/0195-6698(95)90036-5

M3 - Article

AN - SCOPUS:34547501666

SN - 0195-6698

VL - 16

SP - 545

EP - 554

JO - European Journal of Combinatorics

JF - European Journal of Combinatorics

IS - 6

ER -

Orbits of antichains revisited

Abstract

Access to Document

Other files and links

Fingerprint

Cite this