Open main menu
Home
Random
Recent changes
Special pages
Community portal
Preferences
About Wikipedia
Disclaimers
Incubator escapee wiki
Search
User menu
Talk
Dark mode
Contributions
Create account
Log in
Editing
Discrete geometry
(section)
Warning:
You are not logged in. Your IP address will be publicly visible if you make any edits. If you
log in
or
create an account
, your edits will be attributed to your username, along with other benefits.
Anti-spam check. Do
not
fill this in!
===Oriented matroids=== {{main|Oriented matroid}} An '''oriented matroid''' is a [[mathematical structure]] that abstracts the properties of [[directed graph]]s and of arrangements of vectors in a [[vector space]] over an [[ordered field]] (particularly for [[ordered vector space|partially ordered vector space]]s).<ref>[[Rockafellar]] 1969. Björner et alia, Chapters 1-3. Bokowski, Chapter 1. Ziegler, Chapter 7.</ref> In comparison, an ordinary (i.e., non-oriented) [[matroid]] abstracts the [[linear independence|dependence]] properties that are common both to [[Graph (discrete mathematics)|graphs]], which are not necessarily ''directed'', and to arrangements of vectors over [[field (mathematics)|field]]s, which are not necessarily ''ordered''.<ref>Björner et alia, Chapters 1-3. Bokowski, Chapters 1-4.</ref><ref>Because matroids and oriented matroids are abstractions of other mathematical abstractions, nearly all the relevant books are written for mathematical scientists rather than for the general public. For learning about oriented matroids, a good preparation is to study the textbook on [[linear optimization]] by Nering and Tucker, which is infused with oriented-matroid ideas, and then to proceed to Ziegler's lectures on polytopes.</ref>
Edit summary
(Briefly describe your changes)
By publishing changes, you agree to the
Terms of Use
, and you irrevocably agree to release your contribution under the
CC BY-SA 4.0 License
and the
GFDL
. You agree that a hyperlink or URL is sufficient attribution under the Creative Commons license.
Cancel
Editing help
(opens in new window)