On the Possibilities of Defining Infinite Oriented Matroids
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911520902873088 |
|---|---|
| author | Bowler, Nathan Hochstättler, Winfried Kaspar, Stefan |
| author_facet | Bowler, Nathan Hochstättler, Winfried Kaspar, Stefan |
| contents | Is it possible to define cryptomorphic axiom systems for infinite oriented matroids by lifting some of the axiom systems for finite oriented matroids to the infinite setting while not losing duality in the process? We show that the answer to this question is a twofold "no". First, lifting the circuit axioms neither preserves duality nor inheritance of strong circuit elimination in minors. Second, although duality is kept intact by translating the orthogonality axioms and an axiom system based on the Farkas Lemma, the classes of infinite oriented matroids obtained in this way have the property that one is a proper subclass of the other. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2603_15843 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | On the Possibilities of Defining Infinite Oriented Matroids Bowler, Nathan Hochstättler, Winfried Kaspar, Stefan Combinatorics 05B35 (Primary) 05C63 (Secondary) Is it possible to define cryptomorphic axiom systems for infinite oriented matroids by lifting some of the axiom systems for finite oriented matroids to the infinite setting while not losing duality in the process? We show that the answer to this question is a twofold "no". First, lifting the circuit axioms neither preserves duality nor inheritance of strong circuit elimination in minors. Second, although duality is kept intact by translating the orthogonality axioms and an axiom system based on the Farkas Lemma, the classes of infinite oriented matroids obtained in this way have the property that one is a proper subclass of the other. |
| title | On the Possibilities of Defining Infinite Oriented Matroids |
| topic | Combinatorics 05B35 (Primary) 05C63 (Secondary) |
| url | https://arxiv.org/abs/2603.15843 |