By OpenAISourceGitHub

Manuscripts from openai/math

Fork
Clone
git clone https://openversions.com/git/index/openai-math.git
Cite
Version link
https://openversions.com/index/openai-math/commit/dfd8c46870b48511e697cbb43a3c8c91d375fa2f
Version identifier (commit hash)
dfd8c46870b48511e697cbb43a3c8c91d375fa2f

Fork to create your own copy with credit to the source. Clone to get a Git copy on your computer.

All papers

Claims

Findings

A hyperbolic group with no geometric CAT(0) action

There exist a finite connected two-dimensional aspherical simplicial complex KK and a constant C<∞C < \infty such that (i) every combinatorial edge loop of length ℓ\ell in the universal cover of KK bounds a disk diagram with at most CℓC\ell triangular faces, and (ii) the group π1K\pi_1 K admits no geometric action on a proper complete CAT(0)\mathrm{CAT}(0) space. In particular, π1K\pi_1 K is word-hyperbolic, and no finite simplicial complex homotopy equivalent to KK admits a locally CAT(0)\mathrm{CAT}(0) or locally CAT(−1)\mathrm{CAT}(-1) geodesic length metric inducing its given topology.

For sufficiently small positive α,β,δ\alpha, \beta, \delta with β>7α\beta > 7\alpha, and f=2−αf = 2 - \alpha, p=3−βp = 3 - \beta, as n→∞n \to \infty, the probability tends to one that the random complex PP is aspherical and its letter presentation satisfies a linear disk isoperimetric inequality.

For any finite family T\mathcal{T} of conditional tests, there is a neighborhood of the critical parameters such that for every sufficiently small fixed positive (α,β,δ)(\alpha, \beta, \delta) in that neighborhood with β>7α\beta > 7\alpha, as N→∞N \to \infty, with probability tending to one: Ωn\Omega_n is nonempty with ∣Ωn∣=(1+o(1))N3−β−90δ|\Omega_n| = (1 + o(1))N^{3-\beta-90\delta}, every single-field marginal of μN\mu_N is o(1)o(1) in total variation from the uniform law on SnS_n, every test in T\mathcal{T} has the coupling of Lemma 4.4, and the six-letter counts satisfy Equation (4.16).

If PνP_\nu is a sequence of aspherical instances whose master-match statistics and six-letter relative counts satisfy Proposition 4.5 with errors tending to zero for every fixed test and every fixed tt, and if every π1(Pν)\pi_1(P_\nu) has a proper cocompact isometric action on a proper complete CAT(0)\mathrm{CAT}(0) space, then there exist a complete CAT(0)\mathrm{CAT}(0) space ZZ, a configuration indexed by the core vertices of Γ\Gamma, and a point c∈Zc \in Z satisfying the unit-edge, two-step, three-step, hexagon-center, and ternary-midpoint metric identities.

No complete CAT(0)\mathrm{CAT}(0) space contains the configuration asserted in Proposition 5.9.

For all sufficiently large jj, the group GjG_j in Lemma 7.1 admits no geometric action on any proper complete CAT(0)\mathrm{CAT}(0) space.

Let PP be a finite connected CW complex with contractible universal cover. If a finite presentation of π1P\pi_1 P has a linear disk-filling inequality, then PP has a finite connected simplicial homotopy model KK whose universal cover is contractible and satisfies a linear combinatorial disk-filling inequality.

Methods

Constructing a random two-dimensional CW complex PP from a modified Fano plane incidence template (doubling four point vertices and omitting one incidence YDY_D–CDCD) with labels sampled from mutually independent Bernoulli arrays for fans, top occurrences, 4-letter square decorations, and 6-letter relations.

Source excerpts

“The bipartite graph Γ has a vertex Xi for every point, an additional vertex Yi for i ∈ {A, B, C, D}, and a vertex for every line. Both representatives over a point are joined to each incident line, with one exception: the edge YD–CD is omitted.” · Show in paper

“Definition 2.2 (The tables). Use the following mutually independent Bernoulli arrays.” · Show in paper

Normalizing disk and spherical pictures into simple macro cycles and non-repeating fan-apex links, bounding bounded-fragment area via unsigned coincidence ranks, and extending the bound to all pictures using Lipton-Tarjan planar separators.

Source excerpts

“We normalize the diagram in two ways: the triangles incident to each top apex will be grouped into polygons tracing simple macro cycles, and the cyclic link at a fan apex will have no repeated radial label.” · Show in paper

“To use it for an arbitrarily large picture, we partition the faces into bounded sets while cutting few contacts.” · Show in paper

Enlarging a conditioning field set II to an inclusion-maximal set UU with h(U)=∣I∣h(U) = |I| and applying second-moment overlap estimates on injective stars MU(t)\mathcal{M}_U^{(t)} to obtain total-variation couplings of master matches.

Source excerpts

“Form a star M(t)U from t ordered copies of M by identifying all copies of each field in U.” · Show in paper

Normalizing generator-energy minimizing basepoints in proper complete CAT(0) spaces, bounding individual generator displacements via six-letter table counts, applying Sturm's inductive means for uniform conditional tests, and passing to a pointed metric ultralimit of finite products over master matches.

Source excerpts

“Take the finite product over the matches with metric dν((ym),(zm))^2 = (1/|Ων|) ∑_{m∈Ων} d(ym, zm)^2, based at the tuple of minimizing basepoints.” · Show in paper

Using CAT(0) square rigidity, fan identities, and the exceptional-incidence identity in the completed tangent cone TcZT_c Z to find antipodal unit vectors MC,MDM_C, M_D, and applying the parallel-set product decomposition P(ℓ)=R×QP(\ell) = \mathbb{R} \times Q to expose a flat square in QQ yielding incompatible scalar products.

Source excerpts

“The parallel-set product decomposition [5, Theorem II.2.14] now applies in T; it requires no properness. Write its convex parallel set as P(ℓ) = R × Q, ℓ = R × {q0}, 0 = (0, q0), MC = (1, q0), MD = (−1, q0).” · Show in paper