Radon Polytope: Convex & Probabilistic Insights
- Radon polytope is a convex body defined from affine dependencies that encodes every Radon partition of a finite point set.
- It establishes a deterministic correspondence between its faces and Radon partitions through linear sections of a universal polytope.
- In the Gaussian model, the framework transforms combinatorial geometry problems into probability calculations using conic kinematic formulas and intrinsic volumes.
Searching arXiv for the cited paper and closely related background on conic intrinsic volumes and simplex cones. A Radon polytope is a convex-geometric object associated with a finite point set in affine general position, constructed so that its face lattice encodes exactly the Radon partitions of . In the framework developed in "Radon Partitions of Random Gaussian Polytopes" (White, 7 Jul 2025), the Radon polytope arises as a linear section of a universal polytope defined in the space of affine dependencies on labeled points. This perspective yields a deterministic correspondence between faces and Radon partitions, and in the Gaussian model it converts questions about the existence of Radon partitions into probability calculations governed by conic kinematic formulas and conic intrinsic volumes (White, 7 Jul 2025).
1. Deterministic construction
Let and define
This is the -dimensional space of affine dependencies on points (White, 7 Jul 2025).
Within , the paper defines the complete Radon polytope
Its proper faces are precisely the partition faces
0
where 1 is any ordered disjoint pair of subsets of 2, and 3 is the standard basis of 4 (White, 7 Jul 2025).
Given a point set 5 in affine general position, let
6
Then
7
is a linear subspace of 8 of codimension 9. The Radon polytope of 0 is defined by
1
This construction packages all affine dependencies compatible with 2 into a single convex body (White, 7 Jul 2025).
The significance of the construction is structural rather than merely representational. The polytope 3 is universal in 4, while the geometry of the particular configuration 5 enters only through the linear section by 6. This isolates combinatorics in 7 and geometry in the subspace 8.
2. Correspondence between faces and Radon partitions
Radon’s theorem is used in the form that any nonzero affine dependence 9 satisfying
0
determines a partition by signs: 1 and the convex hulls of the two parts meet (White, 7 Jul 2025). In the complete Radon polytope 2, such an 3 lies on the face 4.
The paper states the following equivalence for disjoint 5:
- 6 is a Radon partition of 7;
- 8;
- the partition cone
9
satisfies
0
As a consequence, the nonempty proper faces of 1 are exactly those of the form 2, and there is a bijection
3
This is the core encoding theorem of the framework (White, 7 Jul 2025).
A plausible implication is that many combinatorial invariants of Radon partitions can be reinterpreted as face-enumeration problems for sections of 4. The paper makes this viewpoint explicit in later applications to tolerance and relaxed Tverberg-type questions.
3. Gaussian randomization and conic kinematic formulas
The probabilistic model takes 5 to consist of 6 independent samples from the 7-dimensional normal distribution 8. In this setting, the paper shows that choosing 9 in this way is equivalent, for the induced subspace
0
to choosing a uniformly random 1-plane in 2 (White, 7 Jul 2025).
For a fixed partition 3 with 4 and 5, the probability that it is a Radon partition is
6
where 7 are the conic intrinsic volumes (White, 7 Jul 2025).
By isometry, these intrinsic volumes depend only on the pair 8, not on the specific labels of the partition. Writing
9
the paper obtains the master formula
0
In practical calculations, the 1 are computed by inclusion–exclusion on the partition cone and by reduction to the family of regular-simplex cones 2 studied by Kabluchko–Zaporozhets (White, 7 Jul 2025). This places the probability problem within the standard apparatus of conic integral geometry.
The central conceptual step is that the random geometry is transferred from the point configuration 3 to a random linear section 4. This recasts an existential question about convex hull intersections as an intersection probability between a fixed cone and a random subspace.
4. Closed forms and explicit small-parameter cases
The paper derives exact formulas in several regimes and closed forms in some of them (White, 7 Jul 2025).
For 5, an order-statistics argument yields
6
and hence
7
This is one of the cleanest expressions in the framework.
For the case 8, if 9 and 0, then
1
the cone over an 2-simplex of correlation 3. The general formula cited in the paper gives
4
where 5 are explicit arcsine-integral functions; for example,
6
For 7, the paper states that an inclusion–exclusion argument gives, for 8,
9
plus one more term involving 0, where
1
The text emphasizes that, although lengthy, these 2-values remain elementary arcsine-integrals (White, 7 Jul 2025).
For the maximal index 3, one obtains the compact formula
4
The paper describes this as a surprisingly compact inclusion–exclusion formula (White, 7 Jul 2025).
These cases show that the general conic-kinematic expression is exact but not uniformly simple: some parameter ranges collapse to closed forms, whereas others still require repeated integration.
5. Reformulation of tolerance and relaxed Tverberg-type questions
A central claim of the paper is that every combinatorial question about which Radon partitions occur in 5 is equivalent to asking which faces occur in 6 (White, 7 Jul 2025). This shifts several open problems into a convex-geometric language.
For Radon partitions with tolerance, the problem is to determine the smallest 7 such that any 8 points in 9 admit a Radon partition 0 that remains Radon after deletion of any single point. In the Radon-polytope formulation, this becomes the existence of a face 1 of dimension 2 that contains every one of its 3 sub-ridges. The resulting criterion is therefore a face-enumeration condition on linear sections 4 (White, 7 Jul 2025).
For Reay’s relaxed Tverberg conjecture in the case 5, 6, the question is the minimal
7
such that any 8-point set can be partitioned into three parts 9 so that each of the three convex-hull pairs intersects. The paper states that this is equivalent to requiring the three faces
00
of 01 to meet the random subspace 02 simultaneously (White, 7 Jul 2025).
The framework suggests two directions: a triple-kinematic generalization of the conic formula, or a contradiction argument proving nonexistence of a subspace 03 of the required dimension for 04 (White, 7 Jul 2025). This suggests that the Radon-polytope viewpoint is not limited to pairwise convex-hull intersection, but may organize higher-order partition problems as simultaneous incidence constraints for multiple faces.
6. Convex-geometric significance
The paper’s concluding formulation is that
05
is a single convex-geometric object whose face lattice encodes every Radon partition of 06 (White, 7 Jul 2025). In the Gaussian model, it becomes a random polytope in 07, uniformly distributed among all 08-planes. Under this identification, conic-kinematic formulas transform existential combinatorics into exact integral formulas, and in small cases into closed-form arcsine-integrals (White, 7 Jul 2025).
This viewpoint has two notable consequences. First, it gives a unified deterministic and probabilistic language for Radon partitions: deterministic incidence is encoded by faces of a section, while random incidence is encoded by intersection probabilities with a random subspace. Second, it places Radon-type questions in the orbit of conic integral geometry, where intrinsic volumes and kinematic identities provide exact analytic control.
A plausible implication is that the Radon polytope functions as an intermediary between convex-geometric combinatorics and probabilistic asymptotics. The framework does not merely count or certify Radon partitions; it organizes them into a face structure whose geometry is amenable to both exact calculation and reformulation of open problems.