Interlace polynomials for multimatroids and delta-matroids
From MaRDI portal
Publication:402472
DOI10.1016/J.EJC.2014.03.005zbMATH Open1300.05051arXiv1010.4678OpenAlexW2075373454MaRDI QIDQ402472FDOQ402472
Authors: Robert Brijder, Hendrik Jan Hoogeboom 
Publication date: 28 August 2014
Published in: European Journal of Combinatorics (Search for Journal in Brave)
Abstract: We provide a unified framework in which the interlace polynomial and several related graph polynomials are defined more generally for multimatroids and delta-matroids. Using combinatorial properties of multimatroids rather than graph-theoretical arguments, we find that various known results about these polynomials, including their recursive relations, are both more efficiently and more generally obtained. In addition, we obtain several interrelationships and results for polynomials on multimatroids and delta-matroids that correspond to new interrelationships and results for the corresponding graphs polynomials. As a tool we prove the equivalence of tight 3-matroids and delta-matroids closed under the operations of twist and loop complementation, called vf-safe delta-matroids. This result is of independent interest and related to the equivalence between tight 2-matroids and even delta-matroids observed by Bouchet.
Full work available at URL: https://arxiv.org/abs/1010.4678
Recommendations
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Graph polynomials and their applications. I: The Tutte polynomial
- The multivariate Tutte polynomial (alias Potts model) for graphs and matroids
- Title not available (Why is that?)
- A BRACKET POLYNOMIAL FOR GRAPHS, II: LINKS, EULER CIRCUITS AND MARKED GRAPHS
- A bracket polynomial for graphs. I
- The excluded minors for GF(4)-representable matroids
- Title not available (Why is that?)
- The group structure of pivot and loop complementation on graphs and set systems
- Representability of \(\bigtriangleup\)-matroids over \(GF(2)\)
- Title not available (Why is that?)
- The interlace polynomial of graphs at \(-1\)
- Parametrized Tutte Polynomials of Graphs and Matroids
- A multivariate interlace polynomial and its computation for graphs of bounded clique-width
- Tutte-Martin polynomials and orienting vectors of isotropic systems
- A generalization of Tutte's characterization of totally unimodular matrices
- Multimatroids. II: Orthogonality, minors and connectivity
- Interlace polynomials
- Bicycle dimension and special points of the Tutte polynomial
- The Penrose polynomial of binary matroids
- Nullity invariance for pivot and the interlace polynomial
- Graph polynomials derived from Tutte-Martin polynomials
- Graph polynomials and their applications. II: Interrelations and interpretations
- Title not available (Why is that?)
- Strong Tutte Functions of Matroids and Graphs
- On the Principal Edge Tripartition of a Graph
- A Tutte Polynomial for Coloured Graphs
- Multimatroids I. Coverings by Independent Sets
- Coverings and delta-coverings
- Nullity and loop complementation for delta-matroids
- A two-variable interlace polynomial
- Multimatroids. III: Tightness and fundamental graphs
- The interlace polynomial of a graph
Cited In (25)
- Transition polynomial as a weight system for binary delta-matroids
- Recombination faults in gene assembly in ciliates modeled using multimatroids
- The adjacency matroid of a graph
- Multimatroids. III: Tightness and fundamental graphs
- The interlace polynomial and the Tutte–Martin polynomial
- Inductive tools for connected delta-matroids and multimatroids
- A characterization of circle graphs in terms of multimatroid representations
- Hopf algebras and Tutte polynomials
- Interlacing networks: birational RSK, the octahedron recurrence, and Schur function identities
- The excluded 3-minors for vf-safe delta-matroids
- The universal valuation of Coxeter matroids
- Multimatroids and rational curves with cyclic action
- Title not available (Why is that?)
- On the interplay between embedded graphs and delta-matroids
- Isotropic matroids. II: Circle graphs
- Delta-matroids whose twist polynomials are monomials
- Signed permutohedra, delta‐matroids, and beyond
- Binary matroids and local complementation
- Twist polynomials of delta-matroids
- K-classes of delta-matroids and equivariant localization
- How many delta-matroids are there?
- Isotropic matroids. I: Multimatroids and neighborhoods
- Interlacement and activities in delta-matroids
- Matroids, delta-matroids and embedded graphs
- Orienting transversals and transition polynomials of multimatroids
This page was built for publication: Interlace polynomials for multimatroids and delta-matroids
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q402472)
