Syzygies of oriented matroids
From MaRDI portal
Abstract: We construct minimal cellular resolutions of squarefree monomial ideals arising from hyperplane arrangements, matroids and oriented matroids. These are Stanley-Reisner ideals of complexes of independent sets, and of triangulations of Lawrence matroid polytopes. Our resolution provides a cellular realization of Stanley's formula for their Betti numbers. For unimodular matroids our resolutions are related to hyperplane arrangements on tori, and we recover the resolutions constructed by Bayer, Popescu and Sturmfels. We resolve the combinatorial problems posed in their paper by computing Mobius invariants of graphic and cographic arrangements in terms of Hermite polynomials.
The papers starts with an exhibition of a minimal free resolution of the (oriented or unoriented) matroid ideal associated to a given hyperplane arrangement in real affine space. To this aim, cellular resolutions from hyperplane arrangements are studied. Next this method is applied to arbitrary matroid ideals. It turns out that the graded Betti numbers of oriented matroid ideals can only take the values \(0\) and \(1\) and that their quotient rings are Cohen-Macaulay. The paper finishes with some rather technical results about the cocharacteristic polynomial of unimodular toric arrangements which may be given by graphic or cographic matroids.
Recommendations
Cites work
- Balanced Cohen-Macaulay Complexes
- Cellular resolutions of monomial modules
- Combinatorics and commutative algebra.
- Discrete Morse theory for cellular resolutions
- Facing up to arrangements: face-count formulas for partitions of space by hyperplanes
- scientific article; zbMATH DE number 3983158 (Why is no real title available?)
- scientific article; zbMATH DE number 4023304 (Why is no real title available?)
- scientific article; zbMATH DE number 4102053 (Why is no real title available?)
- scientific article; zbMATH DE number 67325 (Why is no real title available?)
- scientific article; zbMATH DE number 1504648 (Why is no real title available?)
- Linear syzygies of Stanley-Reisner ideals
- Neutron stars in generalized \(f(R)\) gravity
- On dichromatic polynomials
- On the Interpretation of Whitney Numbers Through Arrangements of Hyperplanes, Zonotopes, Non-Radon Partitions, and Orientations of Graphs
- Syzygies of unimodular Lawrence ideals
- The lcm-lattice in monomial resolutions
- The Tutte polynomial of a graph, depth-first search, and simplicial complex partitions
- What makes a complex exact?
Cited in
(43)- Affine and toric hyperplane arrangements
- The homology of the cyclic coloring complex of simple graphs
- Binomial residues
- Multigraded shifts of matroidal ideals
- Syzygies on Tutte polynomials of freedom matroids
- Toric arrangements associated to graphs
- The Cohen-Macaulayness of the bounded complex of an affine oriented matroid
- Möbius coinvariants and bipartite edge-rooted forests
- Lyubeznik's resolution and rooted complexes
- Oriented matroid structures from realized root systems
- A Gröbner basis for the graph of the reciprocal plane
- Greedy weights for matroids
- Cellular structure for the Herzog-Takayama resolution
- Enumeration in torus arrangements
- A review of multivariate orthogonal polynomials
- Another proof of Wilmes' conjecture
- Manifold arrangements
- On cyclically orientable graphs
- Divisors on graphs, orientations, syzygies, and system reliability
- Biconed graphs, weighted forests, and \(h\)-vectors of matroid complexes
- Discrete Morse theory for cellular resolutions
- Toric partial orders
- Combinatorial and Geometric View of the System Reliability Theory
- Divisors on graphs, binomial and monomial ideals, and cellular resolutions
- Combinatorics and Algebra of Geometric Subdivision Operations
- On enumeration of conjugacy classes of Coxeter elements
- Cellular resolutions from mapping cones
- Topological representations of matroids
- Miscellaneous properties for a class of complex functions defined by Rodrigues type formula
- Oriented matroids and combinatorial neural codes
- Barile-Macchia resolutions
- Asynchronous, finite dynamical systems
- The primitive Eulerian polynomial
- Gröbner degenerations of determinantal ideals with an application to toric degenerations of Grassmannians
- Minimal cellular resolutions of powers of matching field ideals
- Root polytopes, tropical types, and toric edge ideals
- Tropical types and associated cellular resolutions
- Generalized angle vectors, geometric lattices, and flag-angles
- The structure of symbolic powers of matroids
- An equality for balanced digraphs
- Combinatorics of multigraded Poincaré series for monomial rings
- The homology of the cycle matroid of a coned graph
- Edge-rooted forests and the \(\alpha\)-invariant of cone graphs
This page was built for publication: Syzygies of oriented matroids
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1847895)
