Show simple item record

dc.contributor.authorPadrol Sureda, Arnau
dc.date.accessioned2013-04-18T08:46:50Z
dc.date.available2013-04-18T08:46:50Z
dc.date.created2012
dc.date.issued2012
dc.identifier.citationPadrol, 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.urihttp://hdl.handle.net/2117/18858
dc.description.abstractA 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.extent12 p.
dc.language.isoeng
dc.subject.lcshPolytope
dc.subject.lcshOriented matroid
dc.subject.lcshGale dual
dc.subject.lcshSewing construction
dc.titleConstructing neighborly polytopes and oriented matroids
dc.typeConference lecture
dc.subject.lemacPolitops
dc.description.peerreviewedPeer Reviewed
dc.relation.publisherversionhttp://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAR0119
dc.rights.accessOpen Access
local.identifier.drac11722953
dc.description.versionPostprint (published version)
local.citation.authorPadrol, A.
local.citation.contributorInternational Conference on Formal Power Series and Algebraic Combinatorics
local.citation.pubplaceNagoya
local.citation.publicationName24th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2012)
local.citation.startingPage203
local.citation.endingPage214


Files in this item

Thumbnail

This item appears in the following Collection(s)

    Show simple item record

    All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder