Skip to Main content Skip to Navigation
Reports

Simultaneous Dominance Representation of Multiple Posets

J. Tanenbaum 1 Sue Whitesides
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.
Document type :
Reports
Complete list of metadata

Cited literature [2 references]  Display  Hide  Download

https://hal.inria.fr/inria-00074062
Contributor : Rapport de Recherche Inria <>
Submitted on : Wednesday, May 24, 2006 - 2:24:45 PM
Last modification on : Saturday, January 27, 2018 - 1:31:29 AM
Long-term archiving on: : Sunday, April 4, 2010 - 10:11:15 PM

Identifiers

  • HAL Id : inria-00074062, version 1

Collections

Citation

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

Share

Metrics

Record views

182

Files downloads

259