Oriented Matroids and Geometric Sorting
Canadian mathematical bulletin, Tome 26 (1983) no. 3, pp. 351-354

Voir la notice de l'article provenant de la source Cambridge University Press

Recently Goodman and Pollack [3] have proved a theorem which can be applied to encode in a compact form the order properties of an arbitrary configuration of points in Rd. In this note we generalise this theorem to oriented matroids.
DOI : 10.4153/CMB-1983-059-x
Mots-clés : 05B35, 51E30
Cordovil, Raul. Oriented Matroids and Geometric Sorting. Canadian mathematical bulletin, Tome 26 (1983) no. 3, pp. 351-354. doi: 10.4153/CMB-1983-059-x
@article{10_4153_CMB_1983_059_x,
     author = {Cordovil, Raul},
     title = {Oriented {Matroids} and {Geometric} {Sorting}},
     journal = {Canadian mathematical bulletin},
     pages = {351--354},
     year = {1983},
     volume = {26},
     number = {3},
     doi = {10.4153/CMB-1983-059-x},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/CMB-1983-059-x/}
}
TY  - JOUR
AU  - Cordovil, Raul
TI  - Oriented Matroids and Geometric Sorting
JO  - Canadian mathematical bulletin
PY  - 1983
SP  - 351
EP  - 354
VL  - 26
IS  - 3
UR  - http://geodesic.mathdoc.fr/articles/10.4153/CMB-1983-059-x/
DO  - 10.4153/CMB-1983-059-x
ID  - 10_4153_CMB_1983_059_x
ER  - 
%0 Journal Article
%A Cordovil, Raul
%T Oriented Matroids and Geometric Sorting
%J Canadian mathematical bulletin
%D 1983
%P 351-354
%V 26
%N 3
%U http://geodesic.mathdoc.fr/articles/10.4153/CMB-1983-059-x/
%R 10.4153/CMB-1983-059-x
%F 10_4153_CMB_1983_059_x

[1] 1. Bland, R. and Las Vergnas, M., Orientability of matroids, J. Combinatorial Theory B 24 (1978), 94–123. Google Scholar

[2] 2. Folkman, J. and Lawrence, J., Oriented matroids, J. Combinatorial Theory B 25 (1978), 199–236. Google Scholar

[3] 3. Goodman, J. E. and Pollack, R., Multidimensional sorting, preprint. Google Scholar

[4] 4. Las Vergnas, M., Matroïdes orientables, C.R. Acad. Sci. Paris Sér. A, 280 (1975), 61–64. Google Scholar

[5] 5. Las Vergnas, M., Convexity in oriented matroids, J. Combinatorial Theory B 29 (1980), 231–243. Google Scholar

[6] 6. Las Vergnas, M., Bases in oriented matroids, J. Combinatorial Theory B 25 (1978), 283–289. Google Scholar

[7] 7. Las Vergnas, M., Extensions ponctuelles d'une géométrie orientée, dans “Problèmes combinatoires et théorie des graphes” Actes du Colloque International C.N.R.S. no. 260, 263–268, Orsay 1976, Paris 1978. Google Scholar

[8] 8. Lawrence, J., Oriented matroids and multiply ordered sets, to appear in Linear Algebra and its Applications. Google Scholar

[9] 9. Novoa, L. G., On n-ordered sets and order completeness, Pac. J. of Math. 15 (1965), 1337–1345. Google Scholar

Cité par Sources :