HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information

# Simultaneous Dominance Representation of Multiple Posets

1 PRISME - Geometry, Algorithms and Robotics
CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : We characterize he {\em codominance pairs} pairs of posets that admit simultaneous dominance representations in the $(x,y)$- and $(-x,y)$-coordinate systems and present a linear algorithm to recognize them and construct codominance representations. We define {\em dominance polysemy} as a generalization of codominance and describe several related problems and preliminary results.
keyword :
Document type :
Reports
Domain :

Cited literature [2 references]

https://hal.inria.fr/inria-00074062
Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Wednesday, May 24, 2006 - 2:24:45 PM
Last modification on : Friday, February 4, 2022 - 3:15:40 AM
Long-term archiving on: : Sunday, April 4, 2010 - 10:11:15 PM

### Identifiers

• HAL Id : inria-00074062, version 1

### Citation

J. Tanenbaum, Sue Whitesides. Simultaneous Dominance Representation of Multiple Posets. RR-2624, INRIA. 1995. ⟨inria-00074062⟩

Record views