WEIGHTS FOR TOTAL DIVISION ORDERINGS ON STRINGS

被引:5
|
作者
SCOTT, EA
机构
[1] UNIV ST ANDREWS,DIV COMPUTAT SCI,ST ANDREWS KY16 9ST,FIFE,SCOTLAND
[2] UNIV SURREY,DEPT MATH & COMP SCI,GUILDFORD GU2 5XH,SURREY,ENGLAND
关键词
D O I
10.1016/0304-3975(94)90111-2
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In this paper we consider total division orderings on strings. We give a simple proof of the fact that for each such ordering curly greater than there exists an essentially unique, nontrivial set of weights such that if the weight of u is greater than the weight of v then u curly greater than v. It is known that all total division orderings on strings are rational, we prove a slightly stronger version of this result. Also, we use the ideas involved in the proof of the weights result to give a much simpler proof of the rationality result.
引用
收藏
页码:345 / 359
页数:15
相关论文
共 50 条
  • [31] TOTAL-TREE WEIGHTS AND VOLUMES FOR UNDERSTORY HARDWOODS
    PHILLIPS, DR
    TAPPI, 1977, 60 (06): : 68 - 71
  • [32] Strings as a model for parent and baby universes: Total splitting rates
    Nirov, KS
    Rubakov, VA
    MODERN PHYSICS LETTERS A, 1995, 10 (39) : 3059 - 3068
  • [33] Strings as a Model for Parent and Baby Universes: Total Splitting Rates
    Nirov, K. S.
    Rubakov, V. A.
    Modern Physics Letter A, 1995, 10 (39):
  • [34] Total and individual triplet birth weights as a function of gestational age
    Blickstein, I
    Jacques, DL
    Keith, LG
    AMERICAN JOURNAL OF OBSTETRICS AND GYNECOLOGY, 2002, 186 (06) : 1372 - 1375
  • [35] TOTAL-TREE WEIGHTS AND VOLUMES FOR UNDERSTORY HARDWOODS.
    Phillips, Douglas R.
    1600, (60):
  • [36] THE WEIGHTS OF TOPICAL PREPARATIONS REQUIRED FOR TOTAL AND PARTIAL BODY INUNCTION
    SCHLAGEL, CA
    SANBORN, EC
    JOURNAL OF INVESTIGATIVE DERMATOLOGY, 1964, 42 (03) : 253 - 256
  • [37] An Efficient Method for Maximizing Total Weights in Virtual Machines Allocation
    Tian, Wenhong
    Cao, Jun
    Wang, Xingyang
    Xu, Minxian
    Chen, Yu
    2013 INTERNATIONAL CONFERENCE ON CLOUD COMPUTING AND BIG DATA (CLOUDCOM-ASIA), 2013, : 470 - 473
  • [38] Impact of Esophagojejunal Reconstruction without Division of the Mesentery for Total Laparoscopic Total Gastrectomy
    Ko, Chang Seok
    Jheong, Jin Ho
    Lee, In-Seob
    Kim, Beom Su
    Kim, Min-Ju
    Yoo, Moon-Won
    JOURNAL OF GASTRIC CANCER, 2021, 21 (01) : 63 - 73
  • [39] Combined effects, total unique effects and relative weights of perfectionism
    Hill, Andrew P.
    Madigan, Daniel J.
    Olamaie, Malak
    PERSONALITY AND INDIVIDUAL DIFFERENCES, 2021, 183
  • [40] From Scalar-Valued Images to Hypercomplex Representations and Derived Total Orderings for Morphological Operators
    Angulo, Jesus
    MATHEMATICAL MORPHOLOGY AND ITS APPLICATION TO SIGNAL AND IMAGE PROCESSING, 2009, 5720 : 238 - 249