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 条
  • [41] Superposition and anthropic principle
    Schumann, Thomas G.
    PHYSICS ESSAYS, 2016, 29 (03) : 291 - 292
  • [42] Special Relativity in Superposition
    Ted Dace
    Axiomathes, 2022, 32 : 199 - 213
  • [43] Coherence of Superposition States
    Yuwen, Shan-Shan
    Shao, Lian-He
    Xi, Zheng-Jun
    COMMUNICATIONS IN THEORETICAL PHYSICS, 2019, 71 (09) : 1084 - 1088
  • [44] Superposition of snarks revisited
    Macajova, Edita
    Skoviera, Martin
    EUROPEAN JOURNAL OF COMBINATORICS, 2021, 91
  • [45] Coherence of Superposition States
    宇文珊珊
    邵连合
    席政军
    CommunicationsinTheoreticalPhysics, 2019, 71 (09) : 1084 - 1088
  • [46] SUPERPOSITION ON A MULTICOMPUTER SYSTEM
    MURRAY, DC
    HOBAN, PW
    ROUND, WH
    GRAHAM, ID
    METCALFE, PE
    MEDICAL PHYSICS, 1991, 18 (03) : 468 - 473
  • [47] ON SUPERPOSITION OF POINT PROCESSES
    CINLAR, E
    AGNEW, RA
    JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES B-STATISTICAL METHODOLOGY, 1968, 30 (03) : 576 - &
  • [48] CHIRALITY IN ROTATIONAL SUPERPOSITION
    DIAMOND, R
    ACTA CRYSTALLOGRAPHICA SECTION A, 1990, 46 : 423 - 423
  • [49] Superposition as a Relativistic Filter
    G. N. Ord
    International Journal of Theoretical Physics, 2017, 56 : 2243 - 2256
  • [50] SUPERPOSITION OF PHOTOELASTIC DATA
    FRIEDRICH, G
    EXPERIMENTAL MECHANICS, 1977, 17 (01) : 33 - 36