English

The poset of proper divisibility

Combinatorics 2015-11-23 v2

Abstract

We study the partially ordered set P(a1,,an)P(a_1,\ldots, a_n) of all multidegrees (b1,,bn)(b_1,\dots,b_n) of monomials x1b1xnbnx_1^{b_1}\cdots x_n^{b_n} which properly divide x1a1xnanx_1^{a_1}\cdots x_n^{a_n}. We prove that the order complex Δ(P(a1,,an))\Delta(P(a_1,\dots,a_n)) of P(a1,an)P(a_1,\ldots a_n) is (non-pure) shellable, by showing that the order dual of P(a1,,an)P(a_1,\ldots,a_n) is CL\mathrm{CL}-shellable. Along the way, we exhibit the poset P(4,4)P(4,4) as a new example of a poset with CL\mathrm{CL}-shellable order dual that is not CL\mathrm{CL}-shellable itself. For n=2n = 2 we provide the rank of all homology groups of the order complex Δ(P(a1,a2))\Delta \left( P(a_1,a_2) \right). Furthermore, we give a succinct formula for the Euler characteristic of Δ(P(a1,a2))\Delta \left( P(a_1,a_2) \right).

Keywords

Cite

@article{arxiv.1511.04558,
  title  = {The poset of proper divisibility},
  author = {Davide Bolognini and Antonio Macchia and Emanuele Ventura and Volkmar Welker},
  journal= {arXiv preprint arXiv:1511.04558},
  year   = {2015}
}