TY - JOUR
T1 - The poset of proper divisibility
AU - Bolognini, Davide
AU - Macchia, Antonio
AU - Ventura, Emanuele
AU - Welker, Volkmar
PY - 2017
Y1 - 2017
N2 - We study the partially ordered set P(a1, ... , an) of all multidegrees (b1, ... , bn) of monomials xb1 1 ... xbn n, which properly divide xa1 1 ... xan n . We prove that the order complex Δ(P(a1, ... , an)) of P(a1, ... an) is (nonpure) shellable by showing that the order dual of P(a1, ... , an) is CL-shellable. Along the way, we exhibit the poset P(4, 4) as a new example of a poset with CL-shellable order dual that is not CL-shellable itself. For n = 2, we provide the rank of all homology groups of the order complex δ(P(a1, a2)). Furthermore, we give a succinct formula for the Euler characteristic of δ(P(a1, a2)).
AB - We study the partially ordered set P(a1, ... , an) of all multidegrees (b1, ... , bn) of monomials xb1 1 ... xbn n, which properly divide xa1 1 ... xan n . We prove that the order complex Δ(P(a1, ... , an)) of P(a1, ... an) is (nonpure) shellable by showing that the order dual of P(a1, ... , an) is CL-shellable. Along the way, we exhibit the poset P(4, 4) as a new example of a poset with CL-shellable order dual that is not CL-shellable itself. For n = 2, we provide the rank of all homology groups of the order complex δ(P(a1, a2)). Furthermore, we give a succinct formula for the Euler characteristic of δ(P(a1, a2)).
KW - CL-shellability
KW - Euler characteristic
KW - Posets
KW - Proper division
KW - Simplicial homology
UR - http://www.scopus.com/inward/record.url?scp=85031723426&partnerID=8YFLogxK
U2 - 10.1137/15M1049142
DO - 10.1137/15M1049142
M3 - Article
AN - SCOPUS:85031723426
SN - 0895-4801
VL - 31
SP - 2093
EP - 2109
JO - SIAM Journal on Discrete Mathematics
JF - SIAM Journal on Discrete Mathematics
IS - 3
ER -