Bijective mapping preserving intersecting antichains for -valued cubes

Bijective mapping preserving intersecting antichains for -valued cubes

Generalizing a result of Miyakawa, Nozaki, Pogosyan and Rosenberg, we prove that there exists a one-to-one correspondence between the set of intersecting antichains in a subset of the lower half of the k -valued n -cube and the set of intersecting antichains in the k -valued ( n - 1 ) -cube.

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Discrete mathematics 2012-07, Vol.312 (12-13), p.2023-2026
1. Verfasser: Glebov, Roman
Format: Artikel
Sprache:eng
Schlagworte:
Cubes
Mapping
Mathematical analysis
Preserving
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Generalizing a result of Miyakawa, Nozaki, Pogosyan and Rosenberg, we prove that there exists a one-to-one correspondence between the set of intersecting antichains in a subset of the lower half of the k -valued n -cube and the set of intersecting antichains in the k -valued ( n - 1 ) -cube.
ISSN:0012-365X
DOI:10.1016/j.disc.2012.03.020