请输入您要查询的字词:

 

单词 RankselectedPoset
释义

rank-selected poset


Let P be a graded poset of rank n+1 with rank function ρ. For any S{0,1,,n+1} let PS denote the subset

PS={xP:ρ(x)S}=ρ-1(S).

Each such subset inherits a poset structureMathworldPlanetmath from P as an induced poset. So we call PS the rank-selected poset of P induced by S, or more briefly the S-rank-selected subposet of P.

The rank-selected posets of a poset P can be used to define two special arithmetic invariants of P. First for each S, the alpha invariant αS(P) is the number of saturated chains in PS. Then define βS(P) by

βS(P)=TS(-1)|S|-|T|αT(P).

The invariant β is called the rank-selected Möbius invariant of P.

For example, let L be the face poset of a convex polytope P of dimension n, including the special elements 0^ (representing the empty face) and 1^ (representing the interior of the polytope). For any i{0,,n-1}, the alpha invariant α{i+1}(L) counts the number of faces of P of dimension i. For arbitrary S{1,,n}, the numbers αS(L) are entries in the flag f-vector of P and thus count flags of faces in P, while the βS(L) are entries in the flag h-vector of P.

While the alpha invariant is by construction always nonnegative, the Möbius invariant is not guaranteed to be nonnegative. Posets for which the Möbius invariant is always nonnegative (and therefore counts something) are of special interest to combinatorialists. In particular, the Möbius invariant is nonnegative for face posets of convex polytopes.

References

  • 1 Stanley, R., Enumerative Combinatorics, vol. 1, 2nd ed., CambridgeUniversity Press, Cambridge, 1996.
随便看

 

数学辞典收录了18232条数学词条,基本涵盖了常用数学知识及数学英语单词词组的翻译及用法,是数学学习的有利工具。

 

Copyright © 2000-2023 Newdu.com.com All Rights Reserved
更新时间:2025/5/4 8:52:16