搜索结果: 1-3 共查到“组合数学 poset”相关记录3条 . 查询时间(0.13 秒)
The poset of the nilpotent commutator of a nilpotent matrix
Jordan type nilpotent matrix commutator poset
2012/2/29
Fix an n by n nilpotent matrix B with entries in an infinite field k. Assume that B is in Jordan canonical form with associated Jordan block partition P. It is well known that the nilpotent commutator...
Discrete Morse theory and the consecutive pattern poset
consecutive pattern discrete Morse theory factor order Mobius function permutation patters posets
2011/9/13
Abstract: We use discrete Morse theory to provide another proof of Bernini, Ferrari, and Steingrimson's formula for the Mobius function of the consecutive pattern poset. In addition, we are able to de...
Abstract: Felsner and Reuter introduced the linear extension diameter of a partially ordered set $\mathbf{P}$, denoted ${led}(\mathbf{P})$, as the maximum distance between two linear extensions of $\m...