Search results
Results from the WOW.Com Content Network
In mathematics, in the branch of combinatorics, a graded poset is a partially-ordered set (poset) P equipped with a rank function ρ from P to the set N of all natural numbers. ρ must satisfy the following two properties: The rank function is compatible with the ordering, meaning that for all x and y in the order, if x < y then ρ(x) < ρ(y), and
In mathematics, a ranked poset is a partially ordered set in which one of the following (non-equivalent) conditions hold: it is a graded poset, or; a poset with the property that for every element x, all maximal chains among those with x as greatest element have the same finite length, or; a poset in which all maximal chains have the same ...
A k-Sperner poset is a graded poset in which no union of k antichains is larger than the union of the k largest rank levels, [1] or, equivalently, the poset has a maximum k-family consisting of k rank levels. [2] A strict Sperner poset is a graded poset in which all maximum antichains are rank levels. [2]
A partially ordered set (poset for short) is an ordered pair = (,) consisting of a set (called the ground set of ) and a partial order on . When the meaning is clear from context and there is no ambiguity about the partial order, the set X {\displaystyle X} itself is sometimes called a poset.
An Eulerian poset which is a lattice is an Eulerian lattice. These objects are named after Leonhard Euler . Eulerian lattices generalize face lattices of convex polytopes and much recent research has been devoted to extending known results from polyhedral combinatorics , such as various restrictions on f -vectors of convex simplicial polytopes ...
The poset of partitions of n is linearly ordered (and is equivalent to lexicographical ordering) if and only if n ≤ 5. It is graded if and only if n ≤ 6. See image at right for an example. A partition p covers a partition q if and only if p i = q i + 1, p k = q k − 1, p j = q j for all j ≠ i,k and either (1) k = i + 1 or (2) q i = q k ...
The search engine that helps you find exactly what you're looking for. Find the most relevant information, video, images, and answers from all across the Web.
The first diagram makes clear that the power set is a graded poset.The second diagram has the same graded structure, but by making some edges longer than others, it emphasizes that the 4-dimensional cube is a combinatorial union of two 3-dimensional cubes, and that a tetrahedron (abstract 3-polytope) likewise merges two triangles (abstract 2-polytopes).