Home
Scholarly Works
Order structures and generalisations of...
Conference

Order structures and generalisations of Szpilrajn's theorem

Abstract

Relational structures of the form (X, R1,R2), with R1 ⫅R2 ⫅ X × X, R1 being a poset interpreted as causality, R2 being interpreted as ‘not later than’ or ‘weak causality’ relation, are considered. Szpilrajn's theorem that each poset is the intersection of its total extensions is generalised to such structures; the interpretation and applications of the results obtained are discussed.

Authors

Janicki R; Koutny M

Series

Lecture Notes in Computer Science

Volume

761

Pagination

pp. 348-357

Publisher

Springer Nature

Publication Date

January 1, 1993

DOI

10.1007/3-540-57529-4_68

Conference proceedings

Lecture Notes in Computer Science

ISSN

0302-9743

Labels

View published work (Non-McMaster Users)

Contact the Experts team