A Generalization of NBC Bases to Broken Circuit Complexes of Matroids

Details A Generalization of NBC Bases to Broken Circuit Complexes of Matroids A Generalization of NBC Bases to Broken Circuit Complexes of Matroids

2010-05-31

arxiv.org/abs/1005.5640v1

Mathematics

Combinatorics

Scientific paper

Brown has shown that the Stanley-Reisner ring of the broken circuit complex of a graph has a linear system of parameters which is defined in terms of the circuits and cocircuits of the graph. Later on Brown and Sagan conjectured a special set of monomials - a so-called NBC basis - described in terms of the circuits and cocircuits of the graph to be a monomial basis for the corresponding quotient of the Stanley-Reisner ring and proved this to be true for theta and phi graphs. We generalize the aforementioned linear system of parameters to broken circuit complexes of regular matroids and transfer the notion of NBC bases to the general setting of regular matroids. We are able to obtain the analogous results to the ones of Brown and Sagan in this more general context. We show a deletion-contraction axiom for the existence of NBC bases. Using this results we identify two infinite classes of matroids which have NBC bases and which are the matroid theoretic analogue of theta and phi graphs.

Affiliated with

Also associated with

No associations

Rating

A Generalization of NBC Bases to Broken Circuit Complexes of Matroids does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A Generalization of NBC Bases to Broken Circuit Complexes of Matroids, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Generalization of NBC Bases to Broken Circuit Complexes of Matroids will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-627626