Nested chain partitions of Hamiltonian filters

被引:3
|
作者
Horrocks, DGC [1 ]
机构
[1] Univ Prince Edward Isl, Dept Math & Comp Sci, Charlottetown, PE C1A 4P3, Canada
关键词
D O I
10.1006/jcta.1997.2824
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let P be a poset, consisting of all sets X subset of or equal to [n] = {1, 2, ..., n} which contain at least one of a given collection F of 2-subsets of [n], ordered by inclusion. By modifying a construction of Greene and Kleitman, we show that if F is hamiltonian, that is, contains {1, 2}, {2, 3}, ..., (n - 1, n) and {1, n}, then P is a nested chain order. We examine the Sperner-type properties of such posers and provide further support for a conjecture of Lih. (C) 1998 Academic Press, Inc.
引用
收藏
页码:176 / 189
页数:14
相关论文
共 50 条
  • [1] Nested chain partitions of LYM posets
    Wang, Y
    [J]. DISCRETE APPLIED MATHEMATICS, 2005, 145 (03) : 493 - 497
  • [2] PARTITIONS AND FILTERS
    MATET, P
    [J]. JOURNAL OF SYMBOLIC LOGIC, 1986, 51 (01) : 12 - 21
  • [3] An Enhanced Nested Partitions Method
    Sun, Jin
    Zhao, Qian-chuan
    Luh, Peter B.
    [J]. 2008 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING, VOLS 1 AND 2, 2008, : 377 - 382
  • [4] ENUMERATING NESTED AND CONSECUTIVE PARTITIONS
    HWANG, FK
    MALLOWS, CL
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 1995, 70 (02) : 323 - 333
  • [5] SOME FILTERS OF PARTITIONS
    MATET, P
    [J]. JOURNAL OF SYMBOLIC LOGIC, 1988, 53 (02) : 540 - 553
  • [6] Nested Partitions Method for Stochastic Optimization
    Leyuan Shi
    Sigurdur O´lafsson
    [J]. Methodology And Computing In Applied Probability, 2000, 2 (3) : 271 - 291
  • [7] Enumerating consecutive and nested partitions for graphs
    Hwang, FK
    Chang, GJ
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 1998, 19 (01) : 63 - 70
  • [8] Nested partitions method for global optimization
    Shi, LY
    Olafsson, S
    [J]. OPERATIONS RESEARCH, 2000, 48 (03) : 390 - 407
  • [9] Nested partitions using texture segmentation
    Lakshmanan, V
    DeBrunner, VE
    Rabin, R
    [J]. FIFTH IEEE SOUTHWEST SYMPOSIUM ON IMAGE ANALYSIS AND INTERPRETATION, PROCEEDINGS, 2002, : 153 - 157
  • [10] Optimality of consecutive and nested tree partitions
    Chang, GJ
    Hwang, FK
    [J]. NETWORKS, 1997, 30 (02) : 75 - 80