Definably extending partial orders in totally ordered structures

被引:2
|
作者
Ramakrishnan, Janak [1 ]
Steinhorn, Charles [2 ]
机构
[1] Google Inc, New York, NY 10011 USA
[2] Vassar Coll, Dept Math, Poughkeepsie, NY 12604 USA
关键词
O-MINIMAL STRUCTURES;
D O I
10.1002/malq.201300047
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We show, for various classes of totally ordered structures M=(M,<,...), including o-minimal and weakly o-minimal structures, that every definable partial order on a subset of Mn extends definably inM to a total order. This extends the result proved in for n=1 and M o-minimal. (C) 2014 WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim
引用
收藏
页码:205 / 210
页数:6
相关论文
共 50 条
  • [21] RELATIVE PFAFFIAN CLOSURE FOR DEFINABLY COMPLETE BAIRE STRUCTURES
    Fornasiero, Antongiulio
    Servi, Tamara
    ILLINOIS JOURNAL OF MATHEMATICS, 2011, 55 (03) : 1203 - 1219
  • [22] SPLITTING DEFINABLY COMPACT GROUPS IN O-MINIMAL STRUCTURES
    Mamino, Marcello
    JOURNAL OF SYMBOLIC LOGIC, 2011, 76 (03) : 973 - 986
  • [23] Lorenz Curves Determine Partial Orders for Comparing Network Structures
    Rousseau, Ronald
    DESIDOC JOURNAL OF LIBRARY & INFORMATION TECHNOLOGY, 2011, 31 (05): : 340 - 347
  • [24] Cycle structures of orthomorphisms extending partial orthomorphisms of Boolean groups
    Schimanski, Nichole L.
    Caughman, John S.
    ELECTRONIC JOURNAL OF COMBINATORICS, 2016, 23 (03):
  • [25] Orders on intervals over partially ordered sets: extending Allen’s algebra and interval graph results
    Francisco Zapata
    Vladik Kreinovich
    Cliff Joslyn
    Emilie Hogan
    Soft Computing, 2013, 17 : 1379 - 1391
  • [26] TOTALLY ORDERED NIL SEMIGROUPS
    MERLIER, T
    COMPTES RENDUS HEBDOMADAIRES DES SEANCES DE L ACADEMIE DES SCIENCES SERIE A, 1972, 274 (25): : 1779 - &
  • [27] STRUCTURE OF TOTALLY ORDERED SETS
    ANSON, D
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1971, 18 (07): : 1072 - &
  • [28] Orders on intervals over partially ordered sets: extending Allen's algebra and interval graph results
    Zapata, Francisco
    Kreinovich, Vladik
    Joslyn, Cliff
    Hogan, Emilie
    SOFT COMPUTING, 2013, 17 (08) : 1379 - 1391
  • [29] Ramsey properties and extending partial automorphisms for classes of finite structures
    Evans, David M.
    Hubicka, Jan
    Nesetril, Jaroslav
    FUNDAMENTA MATHEMATICAE, 2021, 253 (02) : 121 - 153
  • [30] Definably simple groups in O-minimal structures
    Peterzil, Y
    Pillay, A
    Starchenko, S
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2000, 352 (10) : 4397 - 4419