Inductive Characterizations of Finite Interval Orders and Semiorders

被引：0

作者：

Leblet, Jimmy ^{[1
]}

Rampon, Jean-Xavier ^{[2
]}

机构：

[1] Telecom Bretagne, Inst Telecom, Brest, France

[2] Univ Nantes, FST, F-44322 Nantes 3, France

来源：

ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS | 2009年 / 26卷 / 03期

关键词：

Antichain; Characterization; Decomposition; Finite order; Inductive definition; Interval order; Partially ordered sets; Semiorder;

D O I：

10.1007/s11083-009-9125-9

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We introduce an inductive definition for two classes of orders. By simple proofs, we show that one corresponds to the interval orders class and that the other is exactly the semiorders class.

引用

页码：277 / 281

页数：5

共 50 条

[31] Shellability of Interval Orders
Louis J. Billera
Amy N. Myers
[J]. Order, 1998, 15 : 113 - 117
[32] Representability of interval orders
Oloriz, E
Candeal, JC
Indurain, E
[J]. JOURNAL OF ECONOMIC THEORY, 1998, 78 (01) : 219 - 227
[33] Homothetic interval orders
Lemaire, Bertrand
Le Menestrel, Marc
[J]. DISCRETE MATHEMATICS, 2006, 306 (15) : 1669 - 1683
[34] COUNTING INTERVAL ORDERS
HAXELL, PE
MCDONALD, JJ
THOMASON, SK
[J]. ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 1987, 4 (03): : 269 - 272
[35] Basic interval orders
Myers, A
[J]. ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 1999, 16 (03): : 261 - 275
[36] IDEAL CHARACTERIZATIONS OF SEMIGROUPS OF INDUCTIVE TERMS
Kitpratyakul, Pongsakorn
Pibaljommee, Bundit
[J]. INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2022, 18 (03): : 801 - 813
[37] Properties and characterizations of dual sharp orders
Wang, Hongxing
Jiang, Tianhe
[J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2023, 433
[38] GEOMETRIC CHARACTERIZATIONS OF LATTICE ORDERS ON FIELDS
WILSON, RR
[J]. NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1976, 23 (05): : A516 - A516
[39] INTERVAL LENGTHS FOR INTERVAL ORDERS - A MINIMIZATION PROBLEM
FISHBURN, PC
[J]. DISCRETE MATHEMATICS, 1983, 47 (01) : 63 - 82
[40] On the Expressiveness of the Interval Logic of Allen's Relations Over Finite and Discrete Linear Orders
Aceto, Luca
Della Monica, Dario
Ingolfsdottir, Anna
Montanari, Angelo
Sciavicco, Guido
[J]. LOGICS IN ARTIFICIAL INTELLIGENCE, JELIA 2014, 2014, 8761 : 267 - 281

← 1 2 3 4 5 →