Hasse diagram in the context of "Order theory"

Play Trivia Questions online!

or

Skip to study material about Hasse diagram in the context of "Order theory"

Ad spacer

⭐ Core Definition: Hasse diagram

In order theory, a Hasse diagram (/ˈhæsə/; German: [ˈhasə]) is a type of mathematical diagram used to represent a finite partially ordered set, in the form of a drawing of its transitive reduction. Concretely, for a partially ordered set one represents each element of as a vertex in the plane and draws a line segment or curve that goes upward from one vertex to another vertex whenever covers (that is, whenever , and there is no distinct from and with ). These curves may cross each other but must not touch any vertices other than their endpoints. Such a diagram, with labeled vertices, uniquely determines its partial order.

Hasse diagrams are named after Helmut Hasse (1898–1979); according to Garrett Birkhoff, they are so called because of the effective use Hasse made of them. However, Hasse was not the first to use these diagrams. One example that predates Hasse can be found in an 1895 work by Henri Gustave Vogt. Although Hasse diagrams were originally devised as a technique for making drawings of partially ordered sets by hand, they have more recently been created automatically using graph drawing techniques.

↓ Menu

>>>PUT SHARE BUTTONS HERE<<<
In this Dossier

Hasse diagram in the context of Logical connective

In logic, a logical connective (also called a logical operator, sentential connective, or sentential operator) is an operator that combines or modifies one or more logical variables or formulas, similarly to how arithmetic connectives like and combine or negate arithmetic expressions. For instance, in the syntax of propositional logic, the binary connective (meaning "or") can be used to join the two logical formulas and , producing the complex formula .

Unlike in algebra, there are many symbols in use for each logical connective. The table "Logical connectives" shows examples.

↑ Return to Menu

Hasse diagram in the context of Covering relation

In mathematics, especially order theory, the covering relation of a partially ordered set is the binary relation which holds between comparable elements that are immediate neighbours. The covering relation is commonly used to graphically express the partial order by means of the Hasse diagram.

↑ Return to Menu

Hasse diagram in the context of Greatest and least elements

In mathematics, especially in order theory, the greatest element of a subset of a partially ordered set (poset) is an element of that is greater than every other element of . The term least element is defined dually, that is, it is an element of that is smaller than every other element of

↑ Return to Menu

Hasse diagram in the context of Minimal element

In mathematics, especially in order theory, a maximal element of a subset of some preordered set is an element of that is not smaller than any other element in . A minimal element of a subset of some preordered set is defined dually as an element of that is not greater than any other element in .

The notions of maximal and minimal elements are weaker than those of greatest element and least element which are also known, respectively, as maximum and minimum. The maximum of a subset of a preordered set is an element of which is greater than or equal to any other element of and the minimum of is again defined dually. In the particular case of a partially ordered set, while there can be at most one maximum and at most one minimum there may be multiple maximal or minimal elements. Specializing further to totally ordered sets, the notions of maximal element and maximum coincide, and the notions of minimal element and minimum coincide.

↑ Return to Menu

Hasse diagram in the context of Abstract polytope

In mathematics, an abstract polytope is an algebraic partially ordered set which captures certain combinatorial properties of a traditional polytope without specifying purely geometric properties such as the position of vertices.

A geometric polytope is said to be a realization of an abstract polytope in some real n-dimensional space, typically Euclidean. This abstract definition allows more general combinatorial structures than traditional definitions of a polytope, thus allowing new objects that have no counterpart in traditional theory.

↑ Return to Menu