Bounds of characteristic polynomials of regular matroids

Authors

  • Martin Kochol

DOI:

https://doi.org/10.11575/cdm.v15i3.69350

Abstract

A regular chain group $N$ is the set of integral vectors orthogonal to rows of a matrix representing a regular matroid, i.e., a totally unimodular matrix. Introducing canonical forms of an equivalence relation generated by $N$ and a special basis of $N$, we improve several results about polynomials counting elements of $N$ and find new bounds and formulas for these polynomials.

Downloads

Published

2020-12-22

Issue

Section

Articles