English

On the $f$-vectors of $r$-multichain subdivisions

Combinatorics 2022-05-17 v1

Abstract

For a poset PP and an integer r1r\geq 1, let PrP_r be a collection of all rr-multichains in PP. Corresponding to each strictly increasing map \i:[r][2r]\i:[r]\rightarrow [2r], there is an order \i\preceq_{\i} on PrP_r. Let \D(G\i(Pr))\D(G_{\i}(P_r)) be the clique complex of the graph G\iG_{\i} associated to PrP_r and \i\i. In a recent paper \cite{NW}, it is shown that \D(G\i(Pr))\D(G_{\i}(P_r)) is a subdivision of PP for a class of strictly increasing maps. In this paper, we show that all these subdivisions have the same ff-vector. We give an explicit description of the transformation matrices from the ff- and hh-vectors of Δ\Delta to the ff- and hh-vectors of these subdivisions when PP is a poset of faces of \D\D. We study two important subdivisions Cheeger-M\"{u}ller-Schrader's subdivision and the rr-colored barycentric subdivision which fall in our class of rr-multichain subdivisions.

Keywords

Cite

@article{arxiv.2205.07581,
  title  = {On the $f$-vectors of $r$-multichain subdivisions},
  author = {Shaheen Nazir},
  journal= {arXiv preprint arXiv:2205.07581},
  year   = {2022}
}

Comments

19 pages