TOPICS
Search

Matroid Beta Invariant


The beta invariant of a matroid M on a finite ground set E is the integer

 beta(M)=(-1)^(r(M))sum_(A subset= E)(-1)^(|A|)r(A),

where r is the matroid rank function. It is nonnegative, and for a matroid with at least two elements it is positive precisely when M is connected. For a connected matroid with at least two elements, it is the coefficient of x (and also of y) in the Tutte polynomial T_M(x,y).


See also

Matroid, Matroid Rank, Tutte Polynomial

Explore with Wolfram|Alpha

References

Oxley, J. G. Matroid Theory, 2nd ed. Oxford, England: Oxford University Press, 2011.

Cite this as:

Weisstein, Eric W. "Matroid Beta Invariant." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/MatroidBetaInvariant.html

Subject classifications