Universität zu Köln

Disanto, Filippo, Ferrari, Luca and Rinaldi, Simone (2017). A partial order structure on interval orders. Util. Math., 102. S. 135 - 148. WINNIPEG: UTIL MATH PUBL INC. ISSN 0315-3681

Full text not available from this repository.

Abstract

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.

Item Type:	Journal Article
Creators:	Creators Email ORCID ORCID Put Code Disanto, Filippo UNSPECIFIED UNSPECIFIED UNSPECIFIED Ferrari, Luca UNSPECIFIED UNSPECIFIED UNSPECIFIED Rinaldi, Simone UNSPECIFIED UNSPECIFIED UNSPECIFIED
URN:	urn:nbn:de:hbz:38-237781
Journal or Publication Title:	Util. Math.
Volume:	102
Page Range:	S. 135 - 148
Date:	2017
Publisher:	UTIL MATH PUBL INC
Place of Publication:	WINNIPEG
ISSN:	0315-3681
Language:	English
Faculty:	Unspecified
Divisions:	Unspecified
Subjects:	no entry
Uncontrolled Keywords:	Keywords Language LATTICES Multiple languages Mathematics, Applied; Statistics & Probability Multiple languages
Refereed:	Yes
URI:	http://kups.ub.uni-koeln.de/id/eprint/23778