A simplex-based measure of symmetry
Not on the map. Why?
Abstract (arXiv)
For compact convex sets L,K subset ℝn, denote by λK(L) the smallest size of a homothet of K that contains L. We define a measure of symmetry based on the n-simplex Delta = Deltan subset ℝn as the ratio [ ρ_Delta(L):=fracλ-Delta(L)λDelta(L). ] We study this measure and deduce the following results: (1) The classical Minkowski measure of symmetry m^*(L) can be defined as an affine-invariant version of ρ_Delta(L). (2) We improve the stability analysis for the Minkowski measure of symmetry; if m^*(L)≥ n-varepsilon then L is tfrac11-varepsilon-close to Delta in the Banach--Mazur distance. (3) We obtain a novel characterization of simplices as the only convex bodies K for which the function L mapsto λK(L) is additive (a property we term ``outer additivity''). (4) Motivated by the expressivity of ReLU neural networks, we study the depth complexity of polytopes in ℝn under the two operations: Minkowski sum and convex hull of a union. We prove the sharp bound ρ_Delta(P) ≤ 2d -1 for every polytope P of depth complexity d. In other words, simplices cannot be approximated by low-depth polytopes.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 8 of its 24 references that are in the map. First posted on arXiv 4 Jul 2026.
Builds on
8 of 24 references.
References · 8
- 2016Input Convex Neural Networkscited by 414
- 2016Understanding Deep Neural Networks with Rectified Linear Unitscited by 257
- 2021Towards Lower Bounds on the Depth of ReLU Neural Networkscited by 56
- 2023Lower Bounds on the Depth of Integral ReLU Neural Networks via Lattice Polytopescited by 36
- 2025On the Expressiveness of Rational ReLU Neural Networks With Bounded Depthcited by 18
- 2025Better Neural Network Expressivity: Subdividing the Simplexcited by 12
- 2024On Minimal Depth in Neural Networkscited by 11
- 2025On the Depth of Monotone ReLU Neural Networks and ICNNscited by 11
Built on by
Not cited yet.