Macaulay2 » Documentation
Packages » Posets :: height(Poset)

next | previous | forward | backward | up | index | toc

height(Poset) -- computes the height of a poset

Synopsis

Function: height
Usage:

h = height P
Inputs:
- P, an instance of the type Poset,
Outputs:
- h, an integer, the height of $P$

Description

The height of a poset is one less than the length of the longest chain.

The $n$ chain has height $n-1$.

i1 : n = 5;

i2 : height chain n

o2 = 4

See also

chains -- computes all chains of a poset
maximalChains -- computes all maximal chains of a poset

Ways to use this method:

height(Poset) -- computes the height of a poset