Simultaneous Dominance Representation of Multiple Posets

Abstract

We characterize the codominance pairspairs of posets that admit simultaneous dominance representations in the (x; y)-and (?x; y)-coordinate systemssand present a linear algorithm to recognize them and construct codomi-nance representations. We deene dominance polysemy as a generalization of codom-inance and describe several related problems and preliminary results. Ensembles partiellement ordonnns admettant des reprrsentations de dominance simultanns RRsumm : Nous caracttrisons les paires de codominance paires d'ensembles partiellement ordonnns admettant simultannment des reprrsentations de dominance dans les systtmes de coordonnnes (x; y) et (?x; y) et nous prrsentons un algo-rithme linnaire pour les reconnaatre et construire les reprrsentations de codomi-nance. Nous dddnissons la dominance polysemy comme une ggnnralisation de la codominance et ddcrivons quelques probllmes connexes ainsi que certains rrsultats prrliminaires.

Cite this paper

@inproceedings{Tanenbaum1995SimultaneousDR, title={Simultaneous Dominance Representation of Multiple Posets}, author={Paul J. Tanenbaum and Sue Whitesides}, year={1995} }