Sharp Hoffman bounds for weighted tree order cones
Year: 2026
Type: preprint
Abstract: For isotonic labels on a finite rooted tree, we determine the sharp constant that bounds the weighted Euclidean distance to the order cone by the weighted norm of the parent–child violations. A scalar recursion decides whether a trial value lies above or below the inverse squared constant in linear time. Its branch rule splits a flow in inverse proportion to positive coefficients and selects a single minimizing branch when the least coefficient is negative. The first vanishing pivot occurs at the root. Back substitution gives extremal data for arbitrary positive vertex and edge weights. For unit weights the height \(h\) gives the bound \(1/(2\sin(\pi/(4h+2)))\). On every complete \(b\)-ary tree with fixed \(b\ge2\), the sharp constant is asymptotic to \(2h/\pi\), twice the leading term for a chain.
Author: Xu, Zihuan
Institution: Capital Normal University
Language: English
Subfield: Discrete Mathematics and Combinatorics
Field: Mathematics
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W7236574360
