In mathematics, a colored matroid is a matroid whose elements are labeled from a set of colors, which can be any set that suits the purpose, for instance the set of the first n positive integers, or the sign set {+, −}.
The interest in colored matroids is through their invariants, especially the colored Tutte polynomial, which generalizes the Tutte polynomial of a signed graph of Kauffman (1989).
There has also been study of optimization problems on matroids where the objective function of the optimization depends on the set of colors chosen as part of a matroid basis.
Famous quotes containing the word colored:
“A man’s social and spiritual discipline must answer to his corporeal. He must lean on a friend who has a hard breast, as he would lie on a hard bed. He must drink cold water for his only beverage. So he must not hear sweetened and colored words, but pure and refreshing truths. He must daily bathe in truth cold as spring water, not warmed by the sympathy of friends.”
—Henry David Thoreau (1817–1862)