| Presentation | 2016-09-06 A 2-dimensional topological representation theorem for rank 4 matroid polytopes Hiroyuki Miyata, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Oriented matroids are combinatorial objects, which are a combinatorial abstraction of various objects such as point configurations, polytopes and hyperplane arrangements. One of the most outstanding results in oriented matroid theory is the Topological Representation Theorem, which asserts that every oriented matroid of rank $r$ can be represented as a pseudosphere arrangement on the $(r-1)$-dimensional sphere. By this theorem, matroid polytopes of rank $4$, a special class of oriented matroids of rank $4$, can be represented as a pseudosphere arrangement on the $3$-dimensional sphere. In this paper, we provide a lower-dimensional version of Topological Representation Theorem for matroid polytopes of rank $4$. We show that there is a one-to-one correspondence between matroid polytopes of rank $4$ and certain topological objects in the 2-dimensional Euclidean space, which we call configurations of points and pseudocircles. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | oriented matroids / pseudoline arrangements / topology |
| Paper # | COMP2016-21 |
| Date of Issue | 2016-08-30 (COMP) |
| Conference Information | |
| Committee | COMP |
|---|---|
| Conference Date | 2016/9/6(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Toyama Prefectural University |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | Hiroo Itoh(Univ. of Electro-Comm.) |
| Vice Chair | Yuushi Uno(Osaka Pref. Univ.) |
| Secretary | Yuushi Uno(Seikei Univ.) |
| Assistant | |
| Paper Information | |
| Registration To | Technical Committee on Theoretical Foundations of Computing |
|---|---|
| Language | ENG-JTITLE |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | A 2-dimensional topological representation theorem for rank 4 matroid polytopes |
| Sub Title (in English) | |
| Keyword(1) | oriented matroids |
| Keyword(2) | pseudoline arrangements |
| Keyword(3) | topology |
| 1st Author's Name | Hiroyuki Miyata |
| 1st Author's Affiliation | Gunma University(Gunma Univ.) |
| Date | 2016-09-06 |
| Paper # | COMP2016-21 |
| Volume (vol) | vol.116 |
| Number (no) | COMP-211 |
| Page | pp.pp.45-52(COMP), |
| #Pages | 8 |
| Date of Issue | 2016-08-30 (COMP) |