Papers
Topics
Authors
Recent
Search
2000 character limit reached

Radon Polytope: Convex & Probabilistic Insights

Updated 6 July 2026
  • 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 X={x1,,xN}RdX=\{x_1,\dots,x_N\}\subset \mathbb R^d in affine general position, constructed so that its face lattice encodes exactly the Radon partitions of XX. 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 PNP_N defined in the space of affine dependencies on NN 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 N2N\ge 2 and define

A={α=(α1,,αN)RN:i=1Nαi=0}.A=\{\alpha=(\alpha_1,\dots,\alpha_N)\in\mathbb R^N:\sum_{i=1}^N \alpha_i=0\}.

This is the (N1)(N-1)-dimensional space of affine dependencies on NN points (White, 7 Jul 2025).

Within AA, the paper defines the complete Radon polytope

PN={αA:i=1Nαi2}.P_N=\{\alpha\in A:\sum_{i=1}^N \alpha_i\le 2\}.

Its proper faces are precisely the partition faces

XX0

where XX1 is any ordered disjoint pair of subsets of XX2, and XX3 is the standard basis of XX4 (White, 7 Jul 2025).

Given a point set XX5 in affine general position, let

XX6

Then

XX7

is a linear subspace of XX8 of codimension XX9. The Radon polytope of PNP_N0 is defined by

PNP_N1

This construction packages all affine dependencies compatible with PNP_N2 into a single convex body (White, 7 Jul 2025).

The significance of the construction is structural rather than merely representational. The polytope PNP_N3 is universal in PNP_N4, while the geometry of the particular configuration PNP_N5 enters only through the linear section by PNP_N6. This isolates combinatorics in PNP_N7 and geometry in the subspace PNP_N8.

2. Correspondence between faces and Radon partitions

Radon’s theorem is used in the form that any nonzero affine dependence PNP_N9 satisfying

NN0

determines a partition by signs: NN1 and the convex hulls of the two parts meet (White, 7 Jul 2025). In the complete Radon polytope NN2, such an NN3 lies on the face NN4.

The paper states the following equivalence for disjoint NN5:

  • NN6 is a Radon partition of NN7;
  • NN8;
  • the partition cone

NN9

satisfies

N2N\ge 20

As a consequence, the nonempty proper faces of N2N\ge 21 are exactly those of the form N2N\ge 22, and there is a bijection

N2N\ge 23

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 N2N\ge 24. 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 N2N\ge 25 to consist of N2N\ge 26 independent samples from the N2N\ge 27-dimensional normal distribution N2N\ge 28. In this setting, the paper shows that choosing N2N\ge 29 in this way is equivalent, for the induced subspace

A={α=(α1,,αN)RN:i=1Nαi=0}.A=\{\alpha=(\alpha_1,\dots,\alpha_N)\in\mathbb R^N:\sum_{i=1}^N \alpha_i=0\}.0

to choosing a uniformly random A={α=(α1,,αN)RN:i=1Nαi=0}.A=\{\alpha=(\alpha_1,\dots,\alpha_N)\in\mathbb R^N:\sum_{i=1}^N \alpha_i=0\}.1-plane in A={α=(α1,,αN)RN:i=1Nαi=0}.A=\{\alpha=(\alpha_1,\dots,\alpha_N)\in\mathbb R^N:\sum_{i=1}^N \alpha_i=0\}.2 (White, 7 Jul 2025).

For a fixed partition A={α=(α1,,αN)RN:i=1Nαi=0}.A=\{\alpha=(\alpha_1,\dots,\alpha_N)\in\mathbb R^N:\sum_{i=1}^N \alpha_i=0\}.3 with A={α=(α1,,αN)RN:i=1Nαi=0}.A=\{\alpha=(\alpha_1,\dots,\alpha_N)\in\mathbb R^N:\sum_{i=1}^N \alpha_i=0\}.4 and A={α=(α1,,αN)RN:i=1Nαi=0}.A=\{\alpha=(\alpha_1,\dots,\alpha_N)\in\mathbb R^N:\sum_{i=1}^N \alpha_i=0\}.5, the probability that it is a Radon partition is

A={α=(α1,,αN)RN:i=1Nαi=0}.A=\{\alpha=(\alpha_1,\dots,\alpha_N)\in\mathbb R^N:\sum_{i=1}^N \alpha_i=0\}.6

where A={α=(α1,,αN)RN:i=1Nαi=0}.A=\{\alpha=(\alpha_1,\dots,\alpha_N)\in\mathbb R^N:\sum_{i=1}^N \alpha_i=0\}.7 are the conic intrinsic volumes (White, 7 Jul 2025).

By isometry, these intrinsic volumes depend only on the pair A={α=(α1,,αN)RN:i=1Nαi=0}.A=\{\alpha=(\alpha_1,\dots,\alpha_N)\in\mathbb R^N:\sum_{i=1}^N \alpha_i=0\}.8, not on the specific labels of the partition. Writing

A={α=(α1,,αN)RN:i=1Nαi=0}.A=\{\alpha=(\alpha_1,\dots,\alpha_N)\in\mathbb R^N:\sum_{i=1}^N \alpha_i=0\}.9

the paper obtains the master formula

(N1)(N-1)0

In practical calculations, the (N1)(N-1)1 are computed by inclusion–exclusion on the partition cone and by reduction to the family of regular-simplex cones (N1)(N-1)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 (N1)(N-1)3 to a random linear section (N1)(N-1)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 (N1)(N-1)5, an order-statistics argument yields

(N1)(N-1)6

and hence

(N1)(N-1)7

This is one of the cleanest expressions in the framework.

For the case (N1)(N-1)8, if (N1)(N-1)9 and NN0, then

NN1

the cone over an NN2-simplex of correlation NN3. The general formula cited in the paper gives

NN4

where NN5 are explicit arcsine-integral functions; for example,

NN6

For NN7, the paper states that an inclusion–exclusion argument gives, for NN8,

NN9

plus one more term involving AA0, where

AA1

The text emphasizes that, although lengthy, these AA2-values remain elementary arcsine-integrals (White, 7 Jul 2025).

For the maximal index AA3, one obtains the compact formula

AA4

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 AA5 is equivalent to asking which faces occur in AA6 (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 AA7 such that any AA8 points in AA9 admit a Radon partition PN={αA:i=1Nαi2}.P_N=\{\alpha\in A:\sum_{i=1}^N \alpha_i\le 2\}.0 that remains Radon after deletion of any single point. In the Radon-polytope formulation, this becomes the existence of a face PN={αA:i=1Nαi2}.P_N=\{\alpha\in A:\sum_{i=1}^N \alpha_i\le 2\}.1 of dimension PN={αA:i=1Nαi2}.P_N=\{\alpha\in A:\sum_{i=1}^N \alpha_i\le 2\}.2 that contains every one of its PN={αA:i=1Nαi2}.P_N=\{\alpha\in A:\sum_{i=1}^N \alpha_i\le 2\}.3 sub-ridges. The resulting criterion is therefore a face-enumeration condition on linear sections PN={αA:i=1Nαi2}.P_N=\{\alpha\in A:\sum_{i=1}^N \alpha_i\le 2\}.4 (White, 7 Jul 2025).

For Reay’s relaxed Tverberg conjecture in the case PN={αA:i=1Nαi2}.P_N=\{\alpha\in A:\sum_{i=1}^N \alpha_i\le 2\}.5, PN={αA:i=1Nαi2}.P_N=\{\alpha\in A:\sum_{i=1}^N \alpha_i\le 2\}.6, the question is the minimal

PN={αA:i=1Nαi2}.P_N=\{\alpha\in A:\sum_{i=1}^N \alpha_i\le 2\}.7

such that any PN={αA:i=1Nαi2}.P_N=\{\alpha\in A:\sum_{i=1}^N \alpha_i\le 2\}.8-point set can be partitioned into three parts PN={αA:i=1Nαi2}.P_N=\{\alpha\in A:\sum_{i=1}^N \alpha_i\le 2\}.9 so that each of the three convex-hull pairs intersects. The paper states that this is equivalent to requiring the three faces

XX00

of XX01 to meet the random subspace XX02 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 XX03 of the required dimension for XX04 (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

XX05

is a single convex-geometric object whose face lattice encodes every Radon partition of XX06 (White, 7 Jul 2025). In the Gaussian model, it becomes a random polytope in XX07, uniformly distributed among all XX08-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.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (1)

Topic to Video (Beta)

No one has generated a video about this topic yet.

Whiteboard

No one has generated a whiteboard explanation for this topic yet.

Follow Topic

Get notified by email when new papers are published related to Radon Polytope.