scholarly journals On the Holt–Klee property for oriented matroid programming

2022 ◽  
Vol 101 ◽  
pp. 103460
Author(s):  
Walter D. Morris
Keyword(s):  
Oriented Matroid

A guided tour through oriented matroid axioms

1993 ◽  
Vol 9 (2) ◽  
pp. 125-134
Author(s):  
Achim Bachem ◽  
Walter Kern
Keyword(s):  
Oriented Matroid ◽  
Guided Tour

scholarly journals Face monoid actions and tropical hyperplane arrangements

2017 ◽  
Vol 27 (08) ◽  
pp. 1001-1025
Author(s):  
Marianne Johnson ◽  
Mark Kambites
Keyword(s):  
Hyperplane Arrangement ◽  
Hyperplane Arrangements ◽  
Oriented Matroid ◽  
Definition Of ◽  
The Way

We study the combinatorics of tropical hyperplane arrangements, and their relationship to (classical) hyperplane face monoids. We show that the refinement operation on the faces of a tropical hyperplane arrangement, introduced by Ardila and Develin in their definition of a tropical oriented matroid, induces an action of the hyperplane face monoid of the classical braid arrangement on the arrangement, and hence on a number of interesting related structures. Along the way, we introduce a new characterization of the types (in the sense of Develin and Sturmfels) of points with respect to a tropical hyperplane arrangement, in terms of partial bijections which attain permanents of submatrices of a matrix which naturally encodes the arrangement.

scholarly journals On the Cocircuit Graph of an Oriented Matroid

2000 ◽  
Vol 24 (2) ◽  
pp. 257-266 ◽  
Author(s):  
R. Cordovil ◽  
K. Fukuda ◽  
A. Guedes de Oliveira
Keyword(s):  
Oriented Matroid

scholarly journals Object and image indexing based on region connection calculus and oriented matroid theory

2005 ◽  
Vol 147 (2-3) ◽  
pp. 345-361 ◽  
Author(s):  
Ernesto Staffetti ◽  
Antoni Grau ◽  
Francesc Serratosa ◽  
Alberto Sanfeliu
Keyword(s):  
Image Indexing ◽  
Oriented Matroid ◽  
Matroid Theory ◽  
Region Connection Calculus

scholarly journals Triangulations of $\Delta_{n-1} \times \Delta_{d-1}$ and Tropical Oriented Matroids

2011 ◽  
Vol DMTCS Proceedings vol. AO,... (Proceedings) ◽  
Author(s):  
Suho Oh ◽  
Hwanchul Yoo
Keyword(s):  
Oriented Matroids ◽  
Oriented Matroid ◽  
Nous Proposons ◽  
Combinatorial Objects ◽  
New Class ◽  
Nous Montrons ◽  
International Audience ◽  
Tropical Polytopes

International audience Develin and Sturmfels showed that regular triangulations of $\Delta_{n-1} \times \Delta_{d-1}$ can be thought of as tropical polytopes. Tropical oriented matroids were defined by Ardila and Develin, and were conjectured to be in bijection with all subdivisions of $\Delta_{n-1} \times \Delta_{d-1}$. In this paper, we show that any triangulation of $\Delta_{n-1} \times \Delta_{d-1}$ encodes a tropical oriented matroid. We also suggest a new class of combinatorial objects that may describe all subdivisions of a bigger class of polytopes. Develin et Sturmfels ont montré que les triangulations de $\Delta_{n-1} \times \Delta_{d-1}$ peuvent être considérées comme des polytopes tropicaux. Les matroïdes orientés tropicaux ont été définis par Ardila et Develin, et ils ont été conjecturés être en bijection avec les subdivisions de $\Delta_{n-1} \times \Delta_{d-1}$. Dans cet article, nous montrons que toute triangulation de $\Delta_{n-1} \times \Delta_{d-1}$ encode un matroïde orienté tropical. De plus, nous proposons une nouvelle classe d'objets combinatoires qui peuvent décrire toutes les subdivisions d'une plus grande classe de polytopes.

Oriented Matroids

10.37236/25 ◽  
2002 ◽  
Vol 1000 ◽  
Author(s):  
Günter M. Ziegler
Keyword(s):  
Oriented Matroids ◽  
Entry Point ◽  
Oriented Matroid ◽  
Matroid Theory

This dynamic survey offers an “entry point” for current research in oriented matroids. For this, it provides updates on the 1993 monograph “Oriented Matroids” by Bjö̈rner, Las Vergnas, Sturmfels, White & Ziegler [85], in three parts: 1. a sketch of a few “Frontiers of Research” in oriented matroid theory, 2. an update of corrections, comments and progress as compared to [85], and 3. an extensive, complete and up-to-date bibliography of oriented matroids, comprising and extending the bibliography of [85].

scholarly journals Local finiteness of the twisted Bruhat orders on affine Weyl groups

2020 ◽  
Vol 0 (0) ◽  
Author(s):  
Weijia Wang
Keyword(s):  
Root System ◽  
Coxeter Group ◽  
Bruhat Order ◽  
Weyl Groups ◽  
Oriented Matroid ◽  
Positive System ◽  
Locally Finite ◽  
Affine Weyl Groups ◽  
Affine Weyl Group ◽  
Weak Bruhat Order

AbstractIn this paper, we investigate various properties of strong and weak twisted Bruhat orders on a Coxeter group. In particular, we prove that any twisted strong Bruhat order on an affine Weyl group is locally finite, strengthening a result of Dyer [Quotients of twisted Bruhat orders, J. Algebra163 (1994), 3, 861–879]. We also show that, for a non-finite and non-cofinite biclosed set 𝐵 in the positive system of an affine root system with rank greater than 2, the set of elements having a fixed 𝐵-twisted length is infinite. This implies that the twisted strong and weak Bruhat orders have an infinite antichain in those cases. Finally, we show that twisted weak Bruhat order can be applied to the study of the tope poset of an infinite oriented matroid arising from an affine root system.

Sign in / Sign up

Export Citation Format

Share Document