On k-antichains in the unit n-cube

被引:0
|
作者
Pelekis, Christos [1 ]
Vlasak, Vaclav [2 ]
机构
[1] Czech Acad Sci, Inst Math, Zitna 25, Prague 11567 1, Czech Republic
[2] Charles Univ Prague, Fac Math & Phys, Sokolovska 83, Prague 18675 8, Czech Republic
来源
PUBLICATIONES MATHEMATICAE-DEBRECEN | 2020年 / 96卷 / 3-4期
关键词
k-antichains; Hausdorff measure; singular function; THEOREM;
D O I
10.5486/PMD.2020.8787
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A chain in the unit n-cube is a set C subset of [0,1](n) such that for every x = (x(1), ..., x(n)) and y = (y(1), ..., y(n)) in C, we either have x(i) <= y(i) for all i is an element of [n], or x(i) >= y(i) for all i is an element of [n]. We consider subsets A, of the unit n-cube [0, 1](n), that satisfy card(A boolean AND C) <= k, for all chains C subset of [0, 1](n), where k is a fixed positive integer. We refer to such a set A as a k-antichain. We show that the (n - 1)-dimensional Hausdorff measure of a k-antichain in [0, 1](n) is at most kn and that the bound is asymptotically sharp. Moreover, we conjecture that there exist k-antichains in [0, 1](n) whose (n - 1)-dimensional Hausdorff measure equals kn, and we verify the validity of this conjecture when n = 2.
引用
收藏
页码:503 / 511
页数:9
相关论文
共 50 条
  • [2] A map from the lower-half of the n-cube onto the (n-1)-cube which preserves intersecting antichains
    Miyakawa, M
    Nozaki, A
    Pogosyan, G
    Rosenberg, IG
    DISCRETE APPLIED MATHEMATICS, 1999, 92 (2-3) : 223 - 228
  • [3] COUNTING TRIANGLES THAT SHARE THEIR VERTICES WITH THE UNIT N-CUBE
    Brandts, Jan
    Cihangir, Apo
    APPLICATIONS OF MATHEMATICS 2013, 2013, : 1 - 12
  • [4] Logic on the n-cube
    Mundici, Daniele
    JOURNAL OF LOGIC AND COMPUTATION, 2016, 26 (01) : 409 - 424
  • [5] On κ-partitioning the n-cube
    Bezrukov, SL
    GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE, 1997, 1197 : 44 - 55
  • [6] NOTE ON CIRCUITS AND CHAINS OF SPREAD K IN N-CUBE
    WYNER, AD
    IEEE TRANSACTIONS ON COMPUTERS, 1971, C 20 (04) : 474 - &
  • [7] The Local Diagnosability of k-Ary n-Cube
    Hao, Jianxiu
    ARS COMBINATORIA, 2018, 136 : 317 - 325
  • [8] THE OUTERCOARSENESS OF THE n-CUBE
    Fink, Alex
    Guy, Richard K.
    CONTRIBUTIONS TO DISCRETE MATHEMATICS, 2017, 12 (02) : 22 - 32
  • [9] The n-Cube is Rupert
    Huber, Greg
    Shultz, Kay Pechenick
    Wetzel, John E.
    AMERICAN MATHEMATICAL MONTHLY, 2018, 125 (06): : 505 - 512
  • [10] DERANGEMENTS ON THE N-CUBE
    CHEN, WYC
    STANLEY, RP
    DISCRETE MATHEMATICS, 1993, 115 (1-3) : 65 - 75