中文
相关论文

相关论文: Quadratic Orlik-Solomon algebras of graphic matroi…

200 篇论文

If $G$ is a looped graph, then its adjacency matrix represents a binary matroid $M_{A}(G)$ on $V(G)$. $M_{A}(G)$ may be obtained from the delta-matroid represented by the adjacency matrix of $G$, but $M_{A}(G)$ is less sensitive to the…

组合数学 · 数学 2013-09-04 Robert Brijder , Hendrik Jan Hoogeboom , Lorenzo Traldi

We construct a combinatorial generalization of the Leray models for hyperplane arrangement complements. Given a matroid and some combinatorial blowup data, we give a presentation for a bigraded (commutative) differential-graded algebra. If…

组合数学 · 数学 2022-03-30 Christin Bibby , Graham Denham , Eva Maria Feichtner

Let $M$ be a 3-connected binary matroid and let $Y(M)$ be the set of elements of $M$ avoiding at least $r(M)+1$ non-separating cocircuits of $M$. Lemos proved that $M$ is non-graphic if and only if $Y(M)\neq\emp$. We generalize this result…

组合数学 · 数学 2012-11-27 João Paulo Costalonga

A graph is said to be orthogonalisable if the set of real symmetric matrices whose off-diagonal pattern is prescribed by its edges contains an orthogonal matrix. We determine some necessary and some sufficient conditions on the sizes of the…

组合数学 · 数学 2025-06-16 Rupert H. Levene , Polona Oblak , Helena Šmigoc

This paper studies the properties of two kinds of matroids: (a) algebraic matroids and (b) finite and infinite matroids whose ground set have some canonical symmetry, for example row and column symmetry and transposition symmetry. For (a)…

组合数学 · 数学 2013-12-16 Franz J. Király , Zvi Rosen , Louis Theran

A Lie algebra is said to be quadratic if it admits a symmetric invariant and non-degenerated bilinear form. Semisimple algebras with the Killing form are examples of these algebras, while orthogonal subspaces provide abelian quadatric…

环与代数 · 数学 2023-09-01 Pilar Benito , Jorge Roldán-López

Splitting operation in Matroid Theory does not preserve graphicness, connectedness, cographicness, etc. Also, the splitting of binary gammoid does not necessarily be binary gammoid after splitting. We have characterized a class of graphic…

组合数学 · 数学 2023-10-06 S. D. Solanki , S. B. Dhotre

An infinite matroid is graphic if all of its finite minors are graphic and the intersection of any circuit with any cocircuit is finite. We show that a matroid is graphic if and only if it can be represented by a graph-like topological…

组合数学 · 数学 2013-09-17 Nathan Bowler , Johannes Carmesin , Robin Christian

Let A be a (central) arrangement of hyperplanes in a finite dimension complex vector space V. Let M(A) be the dependence matroid determined by A. The Orlik-Solomon algebra OS(M) of a matroid M is the exterior algebra on the points modulo…

组合数学 · 数学 2012-01-19 Raul Cordovil , David Forge

Bicircular lift matroids are a class of matroids defined on the edge set of a graph. For a given graph $G$, the circuits of its bicircular lift matroid $L(G)$ are the edge sets of those subgraphs of $G$ that contain at least two cycles, and…

组合数学 · 数学 2016-09-13 Rong Chen

Given a real arrangement $A$, the complement $M(A)$ of the complexification of $A$ admits an action of $\mathbb{Z}_2$ by complex conjugation. We define the equivariant Orlik-Solomon algebra of $A$ to be the $\mathbb{Z}_2$-equivariant…

组合数学 · 数学 2007-05-23 Nicholas J. Proudfoot

The Orlik-Solomon algebra of a matroid M is the quotient of the exterior algebra on the points by the ideal I(M) generated by the boundaries of the circuits of the matroid. There is an isomorphism between the Orlik-Solomon algebra of a…

代数拓扑 · 数学 2007-05-23 Raul Cordovil , David Forge

This is a revised version of our original paper (arXiv:1808.00489v2) incorporating the corrections published in a corrigendum (arXiv:1808.00489v3). Our main theorem as originally stated was missing the required assumption that matroids…

组合数学 · 数学 2025-05-28 Nathan Bowler , Daryl Funk , Daniel Slilaty

We show that various combinatorial invariants of matroids such as Chow rings and Orlik--Solomon algebras may be assembled into "operad-like" structures. Specifically, one obtains several operads over a certain Feynman category which we…

组合数学 · 数学 2024-12-12 Basile Coron

We characterize the shifted simple graphs and the $3$-uniform shifted hypergraphs whose inverse image under exterior shifting is the set of bases of a matroid: those are exactly the hypergraphs whose hyperedges form an initial lex-segment.…

组合数学 · 数学 2025-12-04 Lazar Guterman , Eran Nevo

Positive geometries are semialgebraic sets equipped with a canonical differential form whose residues mirror the boundary structure of the geometry. Every full-dimensional projective polytope is a positive geometry. Motivated by the…

组合数学 · 数学 2025-11-27 Christopher Eur , Thomas Lam

We prove that there is no polynomial $p(\cdot)$ with the property that a matroid $M$ can be determined to be either a lifted-graphic or frame matroid using at most $p(|M|)$ rank evaluations. This resolves two conjectures of Geelen, Gerards…

组合数学 · 数学 2016-01-11 Rong Chen , Geoff Whittle

In 1961, Dirac showed that chordal graphs are exactly the graphs that can be constructed from complete graphs by a sequence of clique-sums. In an earlier paper, by analogy with Dirac's result, we introduced the class of $GF(q)$-chordal…

组合数学 · 数学 2025-01-22 James Dylan Douthitt , James Oxley

This work concerns results on conditions guaranteeing that certain banded $M$-matrices have banded inverses. As a first goal, a graph theoretic characterization for an off-diagonal entry of the inverse of an $M$-matrix to be positive, is…

综合数学 · 数学 2024-12-30 S. Pratihar , K. C. Sivakumar

Although algebraic matroids were discovered in the 1930s, interest in them was largely dormant until their recent use in applications of algebraic geometry. Because nonlinear algebra is computationally challenging, it is easier to work with…

交换代数 · 数学 2026-02-18 Zvi Rosen , Jessica Sidman , Louis Theran