Oriented Matroids
From MaRDI portal
Publication:4705312
DOI10.1017/CBO9780511586507zbMath0944.52006WikidataQ56504901 ScholiaQ56504901MaRDI QIDQ4705312
No author found.
Publication date: 19 December 1999
Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Linear programming (90C05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Combinatorial aspects of matroids and geometric lattices (05B35) Oriented matroids in discrete geometry (52C40) Research exposition (monographs, survey articles) pertaining to convex and discrete geometry (52-02)
Related Items
The Varchenko determinant of an oriented matroid, The first higher Stasheff-Tamari orders are quotients of the higher Bruhat orders, Oriented matroids and combinatorial neural codes, On a smallest topological triangle free (n_4) point-line configuration, Topological representations of matroids, Intersection forms of toric hyperkähler varieties, Even circuits in oriented matroids, More bounds on the diameters of convex polytopes, Cell complexes, poset topology and the representation theory of algebras arising in algebraic combinatorics and discrete geometry, Codimension Two and Three Kneser Transversals, When Can Splits be Drawn in the Plane?, Sharing pizza in n dimensions, Projections and angle sums of belt polytopes and permutohedra, Hopf Monoids and Generalized Permutahedra, Purity and Separation for Oriented Matroids, The 𝑚=2 amplituhedron and the hypersimplex: Signs, clusters, tilings, Eulerian numbers, Rotor-Routing Induces the Only Consistent Sandpile Torsor Structure on Plane Graphs, Enumerative problems for arborescences and monotone paths on polytope graphs, The visible-volume function of a set of cameras is continuous, piecewise rational, locally Lipschitz, and semi-algebraic in all dimensions, Topological drawings meet classical theorems from convex geometry, On the number of vertices of projective polytopes, Universal complexes in toric topology, Lattice of integer flows and the poset of strongly connected orientations for regular matroids, A classification of peak-pit maximal Condorcet domains, Geometric bijections between spanning subgraphs and orientations of a graph, On the geometry of flag Hilbert-Poincaré series for matroids, On the geometry of flag Hilbert-Poincaré series for matroids, The geometry of geometries: matroid theory, old and new, Adjoints of matroids, Morsifications and mutations, Flag matroids with coefficients, Transversals and colorings of simplicial spheres, Modular flats of oriented matroids and poset quasi-fibrations, Interview with Tomaž Pisanski, The Geometry of Sparse Analysis Regularization, A category \(\mathcal{O}\) for oriented matroids, Asymptotic syzygies of Stanley-Reisner rings of iterated subdivisions, Cubillages of cyclic zonotopes, Orientations of golden-mean matroids, Corners and simpliciality in oriented matroids and partial cubes, Triangulations of Grassmannians and flag manifolds, Face monoid actions and tropical hyperplane arrangements, On the Combinatorial Diameters of Parallel and Series Connections, Sufficient Conditions for Linear Stability of Complex-Balanced Equilibria in Generalized Mass-Action Systems, Color-dressed generalized biadjoint scalar amplitudes: local planarity, The positive Grassmannian, the amplituhedron, and cluster algebras, On \(k\)-neighborly reorientations of oriented matroids, Computing the fully optimal spanning tree of an ordered bipolar directed graph, Topological art in simple galleries, Hyperplane Neural Codes and the Polar Complex, Unnamed Item, Unnamed Item, Unnamed Item, On the Weak Order of Coxeter Groups, Transit sets of two-point crossover, Algebraic Geometry and Finite Frames, Representing weak maps of oriented matroids, Cocircuit graphs and efficient orientation reconstruction in oriented matroids, Orlik-Solomon type algebras, A new presentation for the inner Tutte group of a matroid, Arrangements of pseudocircles: on circularizability, Arrangements of pseudocircles: on circularizability, The Orlik-Solomon complex and Milnor fibre homology, Sign conditions for injectivity of generalized polynomial maps with applications to chemical reaction networks and real algebraic geometry, GEOMETRIC BIJECTIONS FOR REGULAR MATROIDS, ZONOTOPES, AND EHRHART THEORY, Moment curves and cyclic symmetry for positive Grassmannians, Connectivity of pseudomanifold graphs from an algebraic point of view, The facial weak order on hyperplane arrangements, Gröbner geometry for skew-symmetric matrix Schubert varieties, Complexity reduction for sign configurations through the KP II equation and its information-theoretic aspects, On the Bijectivity of Families of Exponential/Generalized Polynomial Maps, A universality theorem for stressable graphs in the plane, A counterexample to the extension space conjecture for realizable oriented matroids, When Does a Mixture of Products Contain a Product of Mixtures?, Slide complexes and subword complexes, On the Complexity of Some Geometric Problems With Fixed Parameters, Topological Drawings Meet Classical Theorems from Convex Geometry, There are no finite partial cubes of girth more than 6 and minimum degree at least 3, Amoebas, nonnegative polynomials and sums of squares supported on circuits, The moduli space of matroids, Upper bounds on Betti numbers of tropical prevarieties, Perverse sheaves over real hyperplane arrangements, Vectors of matroids over tracts, Characterization of a class of weak transport-entropy inequalities on the line, Divisors on graphs, binomial and monomial ideals, and cellular resolutions, A topological representation theorem for tropical oriented matroids, On degree sequences and eccentricities in pseudoline arrangement graphs, Hyperfield Grassmannians, Chambers of wiring diagrams, Algebra of the infrared and secondary polytopes, A Mihalisin-Klee theorem for fans, Combinatorial polar orderings and recursively orderable arrangements, Schubert polynomials as integer point transforms of generalized permutahedra, Nonrealizable minimal vertex triangulations of surfaces: showing nonrealizability using oriented matroids and satisfiability solvers, Convex cones, integral zonotopes, limit shape, Complete Kneser transversals, Minimal non-orientable matroids in a projective plane, Link complexes of subspace arrangements, LR characterization of chirotopes of finite planar families of pairwise disjoint convex bodies, Combinatorial characterizations of \(K\)-matrices, Enumerating topological \((n_k)\)-configurations, Stiefel manifolds and coloring the pentagon, Realizability and inscribability for simplicial polytopes via nonlinear optimization, Crosscut-simplicial lattices, Oriented matroid systems, Affine structures and a tableau model for \(E_{6}\) crystals, Universality theorems for inscribed polytopes and Delaunay triangulations, Qualitative reasoning with directional relations, Sphere and dot product representations of graphs, On the tropical Torelli map, The brick polytope of a sorting network, Tile invariants: New horizons., Convexity in partial cubes: the hull number, Gröbner bases of ideals cogenerated by Pfaffians, Modular elimination in matroids and oriented matroids, Carathéodory-type theorems à la Bárány, On the number of simple arrangements of five double pseudolines, Linear extension sums as valuations on cones, The colored Hadwiger transversal theorem in \(\mathbb{R}^d\), COMs: complexes of oriented matroids, The intersection of a matroid and an oriented matroid, Some remarks on Morse theory for posets, homological Morse theory and finite manifolds, Positive geometries and canonical forms, Edges versus circuits: a hierarchy of diameters in polyhedra, The equivariant topology of stable Kneser graphs, Multitriangulations, pseudotriangulations and primitive sorting networks, Matroids over partial hyperstructures, Games in oriented matroids, The switching game on unions of oriented matroids, On the number of circuit-cocircuit reversal classes of an oriented matroid, Bases, reorientations, and linear programming, in uniform and rank-3 oriented matroids, Cubes and orientability, On the chromatic number of an oriented matroid, Matroid enumeration for incidence geometry, Symmetry, oriented matroids and two conjectures of Michel Las Vergnas, Weak orientability of matroids and polynomial equations, Enumeration of PLCP-orientations of the 4-cube, Parallelohedra defined by quadratic forms, The active bijection for graphs, Deformation classification of typical configurations of 7 points in the real projective plane, Media theory: Representations and examples, Sign variation, the Grassmannian, and total positivity, The combinatorial encoding of disjoint convex sets in the plane, A unified interpretation of several combinatorial dualities, Recognition and complexity of point visibility graphs, The integer cohomology algebra of toric arrangements, Zonotopal algebra, Structure of the Malvenuto-Reutenauer Hopf algebra of permutations, The affine representation theorem for abstract convex geometries, Discrete piecewise linear functions, Lattice congruences, fans and Hopf algebras., Totally splittable polytopes, The graphicahedron, Computing pseudotriangulations via branched coverings, Koszul incidence algebras, affine semigroups, and Stanley-Reisner ideals., Poset edge densities, nearly reduced words, and barely set-valued tableaux, Functions of random walks on hyperplane arrangements, Affine configurations and pure braids, Oriented gain graphs, line graphs and eigenvalues, Realizability of polytopes as a low rank matrix completion problem, Arrangements of pseudocircles and circles, Counting distance permutations, Multitriangulations as complexes of star polygons, The complete enumeration of 4-polytopes and 3-spheres with nine vertices, Enumerating Polytropes, Graphs of transportation polytopes, Realization of abstract convex geometries by point configurations, Confirmation of Matheron's conjecture on the covariogram of a planar convex body, Topological configurations \((n_4)\) exist for all \(n\geq 17\), On minimal non-orientable matroids with \(2n\) elements and rank \(n\), The directed switching game on Lawrence oriented matroids, On the division of space by topological hyperplanes, The Holt-Klee condition for oriented matroids, The active bijection in graphs, hyperplane arrangements, and oriented matroids, 1: the fully optimal basis of a bounded region, Zonotopes with large 2D-cuts, Ising model and the positive orthogonal Grassmannian, Complexified real arrangements of hyperplanes, Diameters of cocircuit graphs of oriented matroids: an update, The positive circuits of oriented matroids with the packing property or idealness, Congruence normality of simplicial hyperplane arrangements via oriented matroids, Convex excess in partial cubes, Complete graph drawings up to triangle mutations, On Tutte polynomial expansion formulas in perspectives of matroids and oriented matroids, Enzyme allocation problems in kinetic metabolic networks: optimal solutions are elementary flux modes, Plabic graphs and zonotopal tilings, Segment orders, Counting the faces of randomly-projected hypercubes and orthants, with applications, An equivariant discrete model for complexified arrangement complements, Irreducible circuits and Coxeter arrangements, A generalization of combinatorial identities for stable discrete series constants, Tropical Oriented Matroids, Higher secondary polytopes and regular plabic graphs, Geometric bijections between spanning trees and break divisors, On finding convex cuts in general, bipartite and plane graphs, On the complex-representable excluded minors for real-representability, Orientable arithmetic matroids, Tverberg-type theorems with altered intersection patterns (nerves), Realization spaces of arrangements of convex bodies, Reconstructing Point Set Order Typesfrom Radial Orderings, Homotopy sphere representations for matroids, A proof of the orbit conjecture for flipping edge-labelled triangulations, Circuit walks in integral polyhedra, Foundations for a theory of complex matroids, Topological representations of matroid maps, Fully Optimal Bases and the Active Bijection in Graphs, Hyperplane Arrangements, and Oriented Matroids, Finitary affine oriented matroids, The bounded complex of a uniform affine oriented matroid is a ball, Complete enumeration of small realizable oriented matroids, Separable and equatable hypergraphs, Cooperative games on simplicial complexes, The \(r\)-signed Birkhoff transform, Two extensions of the Erdős-Szekeres problem, Local finiteness of the twisted Bruhat orders on affine Weyl groups, Structure on the top homology and related algorithms, Equivalence classes of Latin squares and nets in \(\mathbb{CP}^{2}\), Euclidean matchings and minimality of hyperplane arrangements, Manifold arrangements, A proof of the strict monotone 5-step conjecture, On left regular bands and real conic-line arrangements, Classification of external zonotopal algebras, Signed difference analysis: testing for structure under monotonicity, A modular triple characterization of circuit signatures, Polynomial-reproducing spline spaces from fine zonotopal tilings, A convolution formula for Tutte polynomials of arithmetic matroids and other combinatorial structures, Extension complexity and realization spaces of hypersimplices, A two-dimensional topological representation theorem for matroid polytopes of rank 4, Hypersimplicial subdivisions, Towards a classification of maximal peak-pit Condorcet domains, The Cohen-Macaulayness of the bounded complex of an affine oriented matroid, Embeddability of arrangements of pseudocircles into the sphere, Universal geometric cluster algebras, The basis graph of a bicolored matroid, Cellular structure for the Herzog-Takayama resolution, Representations of weakly multiplicative arithmetic matroids are unique, Circular planar electrical networks: posets and positivity, Shellability and regularity of chain complexes over a principal ideal domain, Hyperplane arrangements in preference modeling, Minimality of toric arrangements, Coloring copoints of a planar point set, Joins of oriented matroids, Toric degenerations of Grassmannians from matching fields, Regular systems of paths and families of convex sets in convex position, Face numbers of Engström representations of matroids, On powers of Plücker coordinates and representability of arithmetic matroids, Homotopy type of intervals of the second higher Bruhat orders, A positive Grassmannian analogue of the permutohedron, A graph-theoretical axiomatization of oriented matroids, Zonotopes whose cellular strings are all coherent, Oriented matroid structures from realized root systems, On tope graphs of complexes of oriented matroids, Grassmannians and pseudosphere arrangements, Linear astral \((n_5)\)configurations with dihedral symmetry, P-flag spaces and incidence stratifications, The positive Dressian equals the positive tropical Grassmannian, On Canonical Modules of Toric Face Rings, An Abstract Approach to Polychromatic Coloring: Shallow Hitting Sets in ABA-free Hypergraphs and Pseudohalfplanes, On the regularity of orientable matroids, On the Holt-Klee property for oriented matroid programming, Matroid Theory for Algebraic Geometers, Subword complexes in Coxeter groups., The complexity of optimization on grids, On the basis graph of a bicolored matroid, Some exceptional cases in mathematics: euler characteristic, division algebras, cross vector product and fano matroid, Coarsening polyhedral complexes, Models of risky choice: a state-trace and signed difference analysis, The Varchenko determinant for oriented matroids, The combinatorics of twisted involutions in Coxeter groups, Whitney numbers of matroid extensions and co-extensions, Many order types on integer grids of polynomial size, Graph encoding of 2D-gon tilings, Perverse sheaves over real hyperplane arrangements. II, Computing the face lattice of a polytope from its vertex-facet incidences, The Varchenko-Gel'fand ring of a cone, Bases in Orlik-Solomon type algebras, Projection bodies and valuations, Cuts and flows of cell complexes, Mirror graphs: graph theoretical characterization of reflection arrangements and finite Coxeter groups
Uses Software
