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 条

[1] Partial Partial Preference Order Orders
Quaeghebeur, Erik
[J]. PROCEEDINGS OF THE 9TH INTERNATIONAL SYMPOSIUM ON IMPRECISE PROBABILITY: THEORIES AND APPLICATIONS (ISIPTA '15), 2015, : 347 - 347
[2] LINEAR ORDERS AND SEMIORDERS CLOSE TO AN INTERVAL ORDER
ROUBENS, M
VINCKE, P
[J]. DISCRETE APPLIED MATHEMATICS, 1983, 6 (03) : 311 - 314
[3] COMPARABILITY-GRAPHS WITH CONSTRAINT, PARTIAL SEMI-ORDERS AND INTERVAL ORDERS
FLAMENT, C
[J]. DISCRETE MATHEMATICS, 1985, 53 (MAR) : 79 - 89
[4] Order types and structure of orders
Gleyzal, Andre
[J]. TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1940, 48 (1-3) : 451 - 466
[5] Further properties on the core partial order and other matrix partial orders
Malik, Saroj B.
Rueda, Laura
Thome, Nestor
[J]. LINEAR & MULTILINEAR ALGEBRA, 2014, 62 (12): : 1629 - 1648
[6] Coloring linear orders with Rado's partial order
Camerlo, Riccardo
Marcone, Alberto
[J]. MATHEMATICAL LOGIC QUARTERLY, 2007, 53 (03) : 301 - 305
[7] Partial orders generalizing the weak order on Coxeter groups
Bennett, CD
Blok, RJ
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 2003, 102 (02) : 331 - 346
[8] Maximal chains on the interval [0,1] with respect to t-norm-partial orders and uninorm-partial orders
Duan, Qihong
Zhao, Bin
[J]. INFORMATION SCIENCES, 2020, 516 : 419 - 428
[9] INTERVAL ORDERS AND CIRCLE ORDERS
FISHBURN, PC
[J]. ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 1988, 5 (03): : 225 - 234
[10] The nearest neighbor Spearman footrule distance for bucket, interval, and partial orders
Franz J. Brandenburg
Andreas Gleißner
Andreas Hofmeier
[J]. Journal of Combinatorial Optimization, 2013, 26 : 310 - 332

← 1 2 3 4 5 →