Height of a superposition

被引:2
|
作者
Delhomme, Christian [1 ]
机构
[1] Univ La Reunion, Dept Math & Informat, ERMIT, St Denis 97715 9, Reunion, France
关键词
edge-partition; poset; height; natural product of ordinals;
D O I
10.1007/s11083-006-9044-y
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We observe that, given a poset (E, R) and a finite covering R = R-1. boolean OR. . .boolean OR. R-n of its ordering, the height of the poset does not exceed the natural product of the heights of the corresponding sub-relations: h(E, R) <= h(E, R-1) circle times. . .circle times. h(E, R-n). Conversely for every finite sequence (xi(1), . . ., xi(n)) of ordinals, every poset (E, R) of height at most xi(1) circle times. . . circle times epsilon(n) admits a partition (R-1, . . ., R-n) of its ordering R such that each (E, R-k) has height at most xi(k). In particular for every finite sequence (xi(1), . . . , xi(n)) of ordinals, the ordinal xi(1) (circle times) under bar. . . (circle times) under bar := sup {(xi(1)' circle times. . .circle times xi(n)') + 1 : xi(1)',. . ., xi(n)' < xi(n)} is the least. for which the following partition relation holds h xi ->(h(xi 1), . . , h(xi n))(2) meaning: for every poset (A, R) of height at least. and every finite covering (R-1, . . ., R-n) of its ordering R, there is a k for which the relation (A, R-k) has height at least xi(k). The proof will rely on analogue properties of vertex coverings w.r.t. the natural sum.
引用
收藏
页码:221 / 233
页数:13
相关论文
共 50 条
  • [31] ON THE METHOD OF SUPERPOSITION
    ADAMS, EW
    BRITISH JOURNAL FOR THE PHILOSOPHY OF SCIENCE, 1994, 45 (02): : 693 - 708
  • [32] GENERALIZED SUPERPOSITION
    OPPENHEIM, AV
    INFORMATION AND CONTROL, 1967, 11 (5-6): : 528 - +
  • [33] A principle of superposition
    Mechel, FP
    ACUSTICA, 2000, 86 (06): : 970 - 984
  • [34] TEST OF SUPERPOSITION
    DASS, GV
    PHYSICAL REVIEW D, 1992, 45 (03): : 980 - 981
  • [35] SUPERPOSITION OF ABSOLUTELY CONTINUOUS FUNCTIONS AND SUPERPOSITION OF FUNCTIONS WITH BOUNDED VARIATION
    BURENKOV, VI
    DOKLADY AKADEMII NAUK SSSR, 1969, 189 (02): : 234 - &
  • [36] Phase precision of superposition of coherent state and superposition of squeezed state
    Xie, Duan
    Miao, Ruixia
    Zhao, Jian
    Xibei Gongye Daxue Xuebao/Journal of Northwestern Polytechnical University, 2015, 33 (02): : 302 - 308
  • [37] Brownian dynamics investigation of the Boltzmann superposition principle for orthogonal superposition rheology
    Metri, Vishal
    Briels, W. J.
    JOURNAL OF CHEMICAL PHYSICS, 2019, 150 (01):
  • [38] Propositional superposition logic
    Tzouvaras, Athanassios
    LOGIC JOURNAL OF THE IGPL, 2018, 26 (01) : 149 - 190
  • [39] RELAXATION, RETARDATION, AND SUPERPOSITION
    MACDONALD, JR
    BARLOW, CA
    REVIEWS OF MODERN PHYSICS, 1963, 35 (04) : 940 - &
  • [40] Labelled Superposition for PLTL
    Suda, Martin
    Weidenbach, Christoph
    LOGIC FOR PROGRAMMING, ARTIFICIAL INTELLIGENCE, AND REASONING (LPAR-18), 2012, 7180 : 391 - 405