Work

On the total positivity of transformation matrices

Year: 2026

Type: article

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 an ℱ -uniform subdivision to be totally positive of order 2 (TP 2 ), 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 2 .

Source: Discrete Applied Mathematics

DOI: 10.1016/j.dam.2026.09.029

Authors: Yanxin Liu, Jianxi Mao

Institution: Dalian University of Technology

Language: English

Topic: Advanced Combinatorial Mathematics

Subfield: Discrete Mathematics and Combinatorics

Field: Mathematics

Domain: Physical Sciences

Open Access status: hybrid

Estimated APC paid: $3,090

Funder: National Natural Science Foundation of China