Bijective mapping preserving intersecting antichains for k-valued cubes

DOI10.1016/J.DISC.2012.03.020zbMATH Open1244.05221arXiv1111.7036OpenAlexW2011017448WikidataQ114190752 ScholiaQ114190752MaRDI QIDQ427862FDOQ427862

Authors: Roman Glebov 

Publication date: 18 June 2012

Published in: Discrete Mathematics (Search for Journal in Brave)

Abstract: Generalizing a result of Miyakawa, Nozaki, Pogosyan and Rosenberg, we prove that there is 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.

Full work available at URL: https://arxiv.org/abs/1111.7036

Recommendations

• A map from the lower-half of the \(n\)-cube onto the \((n-1)\)-cube which preserves intersecting antichains
• A family of inequalities for intersecting antichains of subsets of an \(n\)-set
• scientific article; zbMATH DE number 3983229
• On $k$-antichains in the unit $n$-cube
• \(k\)-regular antichains on [\(m\)] with \(k \leq m - 2\)

zbMATH Keywords

\(n\)-cubeantichain\(k\)-valued \(n\)-cubeintersecting antichain

Mathematics Subject Classification ID

Extremal set theory (05D05) Boolean functions (06E30)

Cites Work

• Title not available (Why is that?)
• A map from the lower-half of the \(n\)-cube onto the \((n-1)\)-cube which preserves intersecting antichains
• Title not available (Why is that?)

This page was built for publication: Bijective mapping preserving intersecting antichains for \(k\)-valued cubes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q427862)