We prove that a finite family A of compact connected sets in R d has a hyperplane transversal if and only if for some k, 0<k<d, there exists an acyclic oriented matroid of rank k+1 on A such that every k+2 sets in A have an oriented k-transversal which meets the sets consistently with that oriented
β¦ LIBER β¦
Tropical hyperplane arrangements and oriented matroids
β Scribed by Federico Ardila; Mike Develin
- Book ID
- 105875338
- Publisher
- Springer-Verlag
- Year
- 2008
- Tongue
- French
- Weight
- 521 KB
- Volume
- 262
- Category
- Article
- ISSN
- 0025-5874
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
Oriented Matroids and Hyperplane Transve
β
Laura Anderson; Rephael Wenger
π
Article
π
1996
π
Elsevier Science
π
English
β 401 KB
Arrangements of oriented hyperplanes
β
J. Linhart
π
Article
π
1993
π
Springer
π
English
β 443 KB
Matroid Shellability, Ξ²-Systems, and Aff
β
GΓΌnter M. Ziegler
π
Article
π
1992
π
Springer
π
English
β 911 KB
Combinatorial face enumeration in arrang
β
Komei Fukuda; Shigemasa Saito; Akihisa Tamura
π
Article
π
1991
π
Elsevier Science
π
English
β 588 KB
Simplicial cells in arrangements and mut
β
Jean-Pierre Roudneff; Bernd Sturmfels
π
Article
π
1988
π
Springer
π
English
β 957 KB
We investigate the combinatorial and topological properties of simplicial cells in arrangements of (pseudo)hyperplanes, using their interpretations in terms of oriented matroids. Simplicial cells have various applications in computational geometry due to the fact that for an arrangement in general p
Multivariate splines and hyperplane arra
β
Ren-Hong Wang; Mian Li; Chun-Gang Zhu
π
Article
π
2011
π
Elsevier Science
π
English
β 274 KB