Global ETD Search

Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.

Results

Showing 1 to 16 of 16 for “"Oriented Matroids"”.

  1. Lattice points, oriented matroids, and zonotopes

    … second half of the dissertation, we investigate oriented matroids from the point of view of tropical geometry. Given an oriented matroid, we describe, in detail, a polyhedral complex which plays the role of the Bergman complex for ordinary matroids. We show how this complex can be used to give a …

    gatech Repository record for Lattice points, oriented matroids, and zonotopes (opens in a new tab)

  2. On the axiomatizations of infinite oriented matroids

    Oriented matroids are traditionally defined on finite ground sets. While standard matroids have been successfully generalized to the infinite setting without sacrificing matroid duality, the same generalization for oriented matroids proves challenging. In this thesis, we explore the connection …

    ubc Repository record for On the axiomatizations of infinite oriented matroids (opens in a new tab) Download PDF for On the axiomatizations of infinite oriented matroids (opens in a new tab)

  3. Facial weak order, Coxeter groups and oriented matroids

    On étudie l'ordre faible facial, un poset introduit par Krob, Latapy, Novelli, Phan et Schwer à FPSAC 2001 sur les groupes symétriques. L'ordre faible facial est une extension de l'ordre faible d'un groupe de Coxeter fini W à l'ensemble des faces du permutoèdre de W. On commence par donner les …

    uqam Download PDF for Facial weak order, Coxeter groups and oriented matroids (opens in a new tab)

  4. Oriented Matroid Circuit Polytopes

    Matroids give rise to several natural constructions of polytopes. Inspired by this, we examine polytopes that arise from the signed circuits of an oriented matroid. We give the dimensions of these polytopes arising from graphical oriented matroids and their duals. Moreover, we consider polytopes …

    wustl Repository record for Oriented Matroid Circuit Polytopes (opens in a new tab)

  5. Constructing stability conditions on nodal curves from subdivisions of Lawrence polytopes

    … using the theory of single-element extensions of oriented matroids. We also discuss connections to chip-firing on graphs through the theory of generalized break divisors.

    washington Repository record for Constructing stability conditions on nodal curves from subdivisions of Lawrence polytopes (opens in a new tab)

  6. Topological Representations of Matroids and the cd-index

    A fundamental achievement in the theory of matroids is the Topological Representation Theorem which says that every oriented matroid arises from an arrangement of pseudospheres. In 2003 Swartz extended this result to arbitrary matroids by using homotopy spheres. Later, Anderson and Engstrom also …

    cornell Repository record for Topological Representations of Matroids and the cd-index (opens in a new tab)

  7. Convex Geometry of Subword Complexes of Coxeter Groups

    … is the presentation of a universal partial oriented matroid whose realizability over the real numbers implies the realizability of subword complexes as oriented matroids.

    fu-berlin Repository record for Convex Geometry of Subword Complexes of Coxeter Groups (opens in a new tab)

  8. Computational and Geometric Aspects of Linear Optimization

    … <p>The software tool we have developed for oriented matroids computation is used to exhibit a counterexample to the hypothesized minimum number of external facets of a simple arrangement of n hyperplanes in dimension d; i.e. facets belonging to exactly one bounded cell of a simple …

    mcmaster Repository record for Computational and Geometric Aspects of Linear Optimization (opens in a new tab)

  9. Geometric bijections of graphs and regular matroids​

    … related to polyhedral geometry and the theory of oriented matroids despite their combinatorial description; in particular, they can be generalized to Jacobians of regular matroids, in which many previous works on Jacobians failed to generalize due to the lack of the notion of vertices. Topics …

    gatech Repository record for Geometric bijections of graphs and regular matroids​ (opens in a new tab)

  10. On Enumerating and Generalizing Higher Bruhat Orders with Connections to Machine Learning

    … studied by Ziegler, who connected B(n, k) to oriented matroids. In this thesis, we study three topics: the enumeration of B(n, k), a generalization of B(n, k) to identity intervals in the affine symmetric group, and connectionsto machine learning techniques in mathematical research. Our work …

    washington Repository record for On Enumerating and Generalizing Higher Bruhat Orders with Connections to Machine Learning (opens in a new tab)

  11. On the fuzzy concept complex

    … ideas from Ardila and Develin’s work on tropical oriented matroids [1].

    whiterose Download PDF for On the fuzzy concept complex (opens in a new tab)

  12. On Boundaries of Statistical Models

    … to an underlying combinatorial structure, called oriented matroid. Under an additional assumption these equations are polynomial and one is placed in the setting of commutative algebra and algebraic geometry. In this case one recovers results from algebraic statistics. The combinatorial theory of …

    qucosa-diss

  13. Grassmannians, measure partitions and waists of spheres

    … to be the origin in R k . Finally, we study oriented matroid Grassmannians, also called MacPhersonians. An oriented matroid Grassmannian is the order complex of the set of all oriented matroids of a fixed rank and a fixed number of elements, ordered by weak maps. They were introduced by …

    fu-berlin Repository record for Grassmannians, measure partitions and waists of spheres (opens in a new tab)

  14. Extensions of Ehrhart theory and applications to combinatorial structures

    … between zonotopes, hyperplane arrangements, and (oriented) matroids. Arguably one of the most famous examples is the class of graphical zonotopes, also called acyclotopes, which encode subzonotopes of the type-A root polytope, the permutahedron. Stanley gave a general interpretation of the …

    fu-berlin Repository record for Extensions of Ehrhart theory and applications to combinatorial structures (opens in a new tab)