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 条

[41] Counting split interval orders
Reeds, JA
Fishburn, PC
[J]. ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2001, 18 (02): : 129 - 135
[42] COVERING A POSET BY INTERVAL ORDERS
WEST, DB
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 1994, 66 (01) : 169 - 171
[43] A SETUP HEURISTIC FOR INTERVAL ORDERS
FAIGLE, U
SCHRADER, R
[J]. OPERATIONS RESEARCH LETTERS, 1985, 4 (04) : 185 - 188
[44] TOLERANCES, INTERVAL ORDERS, AND SEMIORDERS
JANOWITZ, MF
[J]. CZECHOSLOVAK MATHEMATICAL JOURNAL, 1994, 44 (01) : 21 - 38
[45] ON THE COMPLEXITY OF INTERVAL ORDERS AND SEMIORDERS
FAIGLE, U
TURAN, G
[J]. DISCRETE MATHEMATICS, 1987, 63 (2-3) : 131 - 141
[46] A characterization of PQI interval orders
Tsoukiàs, A
Vincke, P
[J]. DISCRETE APPLIED MATHEMATICS, 2003, 127 (02) : 387 - 397
[47] Limits of interval orders and semiorders
Janson, Svante
[J]. JOURNAL OF COMBINATORICS, 2012, 3 (02) : 163 - 183
[48] THE NICHE GRAPHS OF INTERVAL ORDERS
Park, Jeongmi
Sano, Yoshio
[J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2014, 34 (02) : 353 - 359
[49] Numerical Representations of Interval Orders
Gianni Bosi
Juan Carlos Candeal
Esteban Induráin
Esteban Oloriz
Margarita Zudaire
[J]. Order, 2001, 18 : 171 - 190
[50] Numerical representations of interval orders
Bosi, G
Candeal, JC
Induráin, E
Oloriz, E
Zudaire, M
[J]. ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2001, 18 (02): : 171 - 190

← 1 2 3 4 5 →