TOPICS
Search

Ground Set


The ground set of a mathematical structure is the set of elements on which the rest of the structure is defined. The remaining data can consist of relations, designated subsets, operations, or other specified data associated with the same set.

For example, a partially ordered set is an ordered pair P=(X,<=) in which X is the ground set and <= is the partial order (Skiena 1990). A matroid M=(E,I) has ground set E and a family I of independent subsets of E (Oxley 1993).


See also

Matroid, Ordered Pair, Partial Order, Partially Ordered Set, Set, Subset

Explore with Wolfram|Alpha

WolframAlpha

More things to try:

References

Oxley, J. G. Matroid Theory. Oxford, England: Oxford University Press, 1993.Skiena, S. "Partial Orders." §5.4 in Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Reading, MA: Addison-Wesley, pp. 203-209, 1990.

Referenced on Wolfram|Alpha

Ground Set

Cite this as:

Weisstein, Eric W. "Ground Set." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/GroundSet.html

Subject classifications