Mostra el registre d'ítem simple
Constructing neighborly polytopes and oriented matroids
dc.contributor.author | Padrol Sureda, Arnau |
dc.date.accessioned | 2013-04-18T08:46:50Z |
dc.date.available | 2013-04-18T08:46:50Z |
dc.date.created | 2012 |
dc.date.issued | 2012 |
dc.identifier.citation | Padrol, A. Constructing neighborly polytopes and oriented matroids. A: International Conference on Formal Power Series and Algebraic Combinatorics. "24th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2012)". Nagoya: 2012, p. 203-214. |
dc.identifier.uri | http://hdl.handle.net/2117/18858 |
dc.description.abstract | A d-polytope P is neighborly if every subset of b d 2 c vertices is a face of P. In 1982, Shemer introduced a sewing construction that allows to add a vertex to a neighborly polytope in such a way as to obtain a new neighborly polytope. With this, he constructed superexponentially many different neighborly polytopes. The concept of neighborliness extends naturally to oriented matroids. Duals of neighborly oriented matroids also have a nice characterization: balanced oriented matroids. In this paper, we generalize Shemer’s sewing construction to oriented matroids, providing a simpler proof. Moreover we provide a new technique that allows to construct balanced oriented matroids. In the dual setting, it constructs a neighborly oriented matroid whose contraction at a particular vertex is a prescribed neighborly oriented matroid. We compare the families of polytopes that can be constructed with both methods, and show that the new construction allows to construct many new polytopes. |
dc.format.extent | 12 p. |
dc.language.iso | eng |
dc.subject.lcsh | Polytope |
dc.subject.lcsh | Oriented matroid |
dc.subject.lcsh | Gale dual |
dc.subject.lcsh | Sewing construction |
dc.title | Constructing neighborly polytopes and oriented matroids |
dc.type | Conference lecture |
dc.subject.lemac | Politops |
dc.description.peerreviewed | Peer Reviewed |
dc.relation.publisherversion | http://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAR0119 |
dc.rights.access | Open Access |
local.identifier.drac | 11722953 |
dc.description.version | Postprint (published version) |
local.citation.author | Padrol, A. |
local.citation.contributor | International Conference on Formal Power Series and Algebraic Combinatorics |
local.citation.pubplace | Nagoya |
local.citation.publicationName | 24th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2012) |
local.citation.startingPage | 203 |
local.citation.endingPage | 214 |