Total positivity of transformation matrices for uniform subdivisions
Combinatorics
2026-07-02 v1
Abstract
The transformation of the -vector of a finite simplicial complex under an -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 (TP), thereby partially answering a question of Mu and Welker. As an application, we show that the transformation matrix of the -colored barycentric subdivision is TP.
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