English

Total positivity of transformation matrices for uniform subdivisions

Combinatorics 2026-07-02 v1

Abstract

The transformation of the hh-vector of a finite simplicial complex under an F\mathcal{F}-uniform subdivision is encoded by a transformation matrix. Mu and Welker conjectured that the transformation matrix of the barycentric subdivision is totally positive. In this paper, we give a new combinatorial proof of this conjecture. We also prove the total positivity of the transformation matrix of the interval subdivision. In addition, we establish a sufficient condition for the transformation matrix of a uniform subdivision to be totally positive of order 22 (TP2_2), thereby partially answering a question of Mu and Welker. As an application, we show that the transformation matrix of the rr-colored barycentric subdivision is TP2_2.

Keywords

Cite

@article{arxiv.2607.01577,
  title  = {Total positivity of transformation matrices for uniform subdivisions},
  author = {Yanxin Liu and Jianxi Mao},
  journal= {arXiv preprint arXiv:2607.01577},
  year   = {2026}
}

Comments

21 pages, 2 figures