Cyclic Ordering through Partial Orders * - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Journal of Multiple-Valued Logic and Soft Computing Année : 2016

Cyclic Ordering through Partial Orders *

Résumé

The orientation problem for ternary cyclic order relations has been attacked in the literature from combinatorial perspectives, through rotations , and by connection with Petri nets. We propose here a twofold characterization of orientable cyclic orders in terms of symmetries of partial orders as well as in terms of separating sets (cuts). The results are inspired by properties of non-sequential discrete processeses, but also apply to dense structures of any cardinality.
Fichier principal
Vignette du fichier
Rogics_SI_HAAR_2013.pdf (434.63 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01360144 , version 1 (06-09-2016)

Identifiants

  • HAL Id : hal-01360144 , version 1

Citer

Stefan Haar. Cyclic Ordering through Partial Orders *. Journal of Multiple-Valued Logic and Soft Computing, 2016, 27 (2-3), pp.209-228. ⟨hal-01360144⟩
207 Consultations
415 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More