A partial order structure on interval orders

被引：0

作者：

Disanto, Filippo ^{[1
]}

Ferrari, Luca ^{[2
]}

Rinaldi, Simone ^{[3
]}

机构：

[1] Univ Cologne, Inst Genet, Zulpicher Str 47a, D-50674 Cologne, Germany

[2] Univ Florence, Dipartimento Matemat & Informat U Dini, Viale Morgagni 65, I-50134 Florence, Italy

[3] Univ Siena, Dipartimento Sci Matemat & Informat, Pian Mantellini 44, I-53100 Siena, Italy

来源：

UTILITAS MATHEMATICA | 2017年 / 102卷

关键词：

LATTICES;

D O I：

暂无

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We introduce a partial order structure on the set of interval orders of a given size, and prove that such a structure is in fact a lattice. We also provide a way to compute meet and join inside this lattice. Finally, we show that, if we restrict to series parallel interval order, what we obtain is the classical Tamari poset.

引用

页码：135 / 147

页数：13

共 50 条

[21] Shellability of interval orders
Billera, LJ
Myers, AN
[J]. ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 1998, 15 (02): : 113 - 117
[22] Interval orders and dimension
Kierstead, HA
Trotter, WT
[J]. DISCRETE MATHEMATICS, 2000, 213 (1-3) : 179 - 188
[23] Parsimonious set representations of orders, a generalization of the interval order concept, and knowledge spaces
Suck, R
[J]. DISCRETE APPLIED MATHEMATICS, 2003, 127 (02) : 373 - 386
[24] Representability of interval orders
Oloriz, E
Candeal, JC
Indurain, E
[J]. JOURNAL OF ECONOMIC THEORY, 1998, 78 (01) : 219 - 227
[25] Shellability of Interval Orders
Louis J. Billera
Amy N. Myers
[J]. Order, 1998, 15 : 113 - 117
[26] Basic Interval Orders
Amy Myers
[J]. Order, 1999, 16 : 261 - 275
[27] ON THE DIRECTIONALITY OF INTERVAL ORDERS
BOUCHITTE, V
JEGOU, R
RAMPON, JX
[J]. DISCRETE APPLIED MATHEMATICS, 1994, 48 (01) : 87 - 92
[28] GROUPS WHOSE PARTIAL ORDERS CAN BE CONTINUED UP TO LINEAR ORDER
KOKORIN, AI
[J]. DOKLADY AKADEMII NAUK SSSR, 1963, 151 (01): : 31 - &
[29] Homothetic interval orders
Lemaire, Bertrand
Le Menestrel, Marc
[J]. DISCRETE MATHEMATICS, 2006, 306 (15) : 1669 - 1683
[30] Basic interval orders
Myers, A
[J]. ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 1999, 16 (03): : 261 - 275

← 1 2 3 4 5 →