Archive

Subject
Ratings and dates
Clear filters

1033 matching entries · Page 12 of 21

GPT-assisted proof finds the sharp robustness radius for a four-row permanent inequality

  • Mathematics
  • Theoretical Computer Science

For a balanced probability law ν on the 24 permutations of four labels at total-variation distance at most r≤1/24 from uniform, and nonnegative rows fᵢ normalized by the uniform mean of fᵢ² equal to one, 1−Eν∏ᵢfᵢ(σ(i))≥(1−24r)/9 ΣᵢVar(fᵢ). The coefficient is sharp at each radius and 1/24 is the exact admissible radius.

AI involvementAI-led
ImportanceNotable
Human understandingFew

GPT-assisted Lean proof settles the planar case of a dual-midpoint conjecture

  • Mathematics
  • Theoretical Computer Science

On a connected open subset of the Euclidean plane, if the canonical local geodesic midpoint maps of the dual torsion-free connections D+KC and D−KC are complementary near every diagonal point, then their totally symmetric cubic tensor field C is constant. The formal proof constructs the short geodesic branches and also proves a differential obstruction criterion and a five-direction test.

AI involvementAI-led
ImportanceNotable
Human understandingFew

GPT-assisted proof finds exact robust gaps for finite chiral chains

  • Mathematics
  • Theoretical Computer Science
  • Theoretical Physics

For a finite open chain with positive strong-bond lower bounds βᵢ, boundary parameter s≥0 and weak-to-strong ratios qᵢ∈[ℓᵢ,ρᵢ], the minimum scalar squared gap minq λmin(DβQ(q)ᵀQ(q)Dβ) is positive and equals the minimum over the ordered one-switch endpoint vectors q⁽ᵏ⁾, with lower endpoints before k and upper endpoints after k. The same value sharply bounds the squared nonzero gap for arbitrary finite-dimensional complex matrix channels satisfying the stated singular-value constraints.

AI involvementAI-led
ImportanceNotable
Human understandingFew

GPT-assisted proof establishes the full last-gradient curve for smooth convex descent

  • Mathematics
  • Theoretical Computer Science

For every N≥0 and h≥0, constant-step gradient descent xᵢ₊₁=xᵢ−(h/L)∇f(xᵢ) on a differentiable convex function with L-Lipschitz gradient in a real Hilbert space satisfies ‖∇f(xN)‖≤L‖x0−x*‖max{1/(1+Nh),|1−h|^N}. One-dimensional Huber and quadratic examples attain the two branches. The compared Lean contract also classifies sampled equality trajectories and proves the same sharp factor for the terminal residual of relaxed proximal minimization with actual minimizers.

AI involvementAI-centered
ImportanceNotable
Human understandingFew

Claude-assisted proof gives quantitative stability for optimal qubit cloning

  • Mathematics
  • Theoretical Computer Science
  • Theoretical Physics

For any finite-Kraus 1→2 qubit channel whose mean fidelity over the six Pauli eigenstates is at least 5/6−ε, the Kraus operators have total squared Frobenius distance at most 6ε from the span of the two Bužek–Hillery Kraus operators. For every input matrix ρ, the channel output is within 200√ε‖ρ‖F of the Bužek–Hillery channel in Frobenius norm.

AI involvementAI-led
ImportanceModest
Technical verificationFormal (Lean)
Human understandingFew

Codex reports the 8/3-plus binary morphism length set

  • Mathematics

For every repetition threshold α with (8/3)^+≤α<3, the lengths of α-free uniform binary morphisms are exactly the positive integers other than 3 and 6; each admitted length has a complementary witness. At the strict threshold 8/3, length 5 is impossible.

AI involvementAI-led
ImportanceNotable
Technical verificationPartial
Human understandingFew

AI agents derive a conditional bound of 1801 for the sixth Schur number

  • Mathematics
  • Theoretical Computer Science

Conditional on R₄(3)≤61, the sixth Schur number satisfies S(6)≤1801; the general Ramsey-to-Schur bound and the stated frontier restrictions are proved with the Ramsey assertion left as an explicit premise.

AI involvementAI-led
ImportanceModest
Technical verificationFormal (Lean + comparator)
Human understandingFew

Claude-assisted search finds the smallest tournament with capacity above its transitive number

  • Mathematics
  • Theoretical Computer Science

The specified seven-vertex induced Paley tournament has transitive number 4 and capacity between √18 and 5; every tournament on at most six vertices has capacity equal to its transitive number, so seven is minimal.

AI involvementAI-led
ImportanceNotable
Technical verificationFormal (Lean + comparator)
Human understandingFew

Claude agents construct quasi-uniform digital nets in every dimension

  • Mathematics
  • Theoretical Computer Science

For every s≥3, allowed base q and k≥1, the explicit N=q^(sk) digital net has covering radius ≤√s N^(−1/s); when q≥5a*_s+4 its point separation is ≥(1−a*_s/q)N^(−1/s), with the stated bound on a*_s.

AI involvementAI-led
ImportanceNotable
Human understandingFew

Codex reports a sharp two-size Gasoline rounding bound

  • Mathematics
  • Theoretical Computer Science

For positive-integer two-size Gasoline instances with deliveries in {1,K}, the position-first iterative-rounding algorithm under the doubly stochastic assignment-LP interpretation has capacity at most OPT+K−2. For K≥3, the original-index tie rule has matching instances with OPT=K and returned capacity 2K−2, giving worst-case ratio 2−2/K.

AI involvementAI-led
ImportanceNotable
Technical verificationFormal (Lean 4)
Human understandingFew

Codex reports equal-capacity greedy-matching dominance

  • Mathematics
  • Theoretical Computer Science

In Arnosti’s random bipartite matching model with independent uniform job neighbourhoods of prescribed sizes and a common positive integer bin capacity, RANDOM-VERTEX stochastically dominates RANKING in the number of accepted jobs.

AI involvementAI-led
ImportanceNotable
Technical verificationFormal (Lean 4)
Human understandingFew

AlphaGeometry solves 25 translated Olympiad geometry problems

  • Mathematics
  • Theoretical Computer Science

AlphaGeometry solved 25/30 specialized IMO-AG-30 classical Euclidean geometry translations using learned auxiliary-point constructions plus a symbolic deduction and algebra engine; the paper does not claim all natural-language IMO geometry conditions are represented.

AI involvementAI-centered
ImportanceNotable
Human understandingFull

Claude-constructed ring separates left and right PCI and V-domain properties

  • Mathematics
  • Theoretical Computer Science

There exists a countable domain R that is left PCI and left V but neither right Ore, right PCI nor right V. Thus right PCI does not imply left PCI, and left V-domain does not imply right V-domain.

AI involvementAI-led
ImportanceNotable
Technical verificationFormal (Lean + comparator)
Human understandingFew

AI-led algebraic-independence claim for affine Erdős Problem 270

  • Mathematics

For each integer a ≥ 1, the affine Erdős Problem 270 constants C(a,0), …, C(a,a−1), C(a,a+1) are algebraically independent; every other C(a,b) with b ≥ 1−a is a nonconstant rational affine combination of them and is transcendental.

AI involvementAI-led
ImportanceNotable
Technical verificationPartial
Human understandingFew

Gemini Deep Think solves five IMO 2025 problems

  • Mathematics
  • Theoretical Computer Science

An advanced Gemini Deep Think model produced natural-language solutions to five of the six 2025 International Mathematical Olympiad problems, earning 35 of 42 points under the official coordinators’ grading.

AI involvementAI-led
ImportanceModest
Technical verificationFormal (human)
Human understandingFew

OpenAI reports a solenoidal-force Navier–Stokes halting detector

  • Mathematics
  • Theoretical Physics

For every deterministic one-tape machine and finite input, an effective smooth divergence-free mean-zero force on the flat three-torus gives a unique classical forced Navier–Stokes flow from rest, with zero pressure, whose fixed material particle enters one fixed open strip exactly when the machine halts. The force and velocity have bounded mixed derivatives and become one-periodic after initialization.

AI involvementAI-led
ImportanceNotable
Technical verificationReported
Human understandingFew

OpenAI reports sharp one-third stability of Brenier maps

  • Mathematics

For the uniform measure on any compact convex body with nonempty interior in ℝᵈ, d≥2, and targets supported in one fixed compact set, the L² distance between their quadratic optimal maps is at most C times the one-third power of the targets’ 2-Wasserstein distance. No larger uniform exponent works in general, even for three-atom targets on a fixed cube.

AI involvementAI-led
ImportanceMajor
Technical verificationFormal (Lean 4)
Human understandingFew

Source freshness

These dates show source checks, not the latest research. Failed checks can leave gaps.

arXiv · algebra-geometry — last successful metadata check: 21/10/2026, 07:20:46 UTC

arXiv · algorithms-formal — last successful metadata check: 21/10/2026, 07:19:48 UTC

arXiv · analysis — last successful metadata check: 21/10/2026, 07:21:51 UTC

arXiv · combinatorics — last successful metadata check: 21/10/2026, 07:18:49 UTC

arXiv · geometry-topology — last successful metadata check: 21/10/2026, 07:22:23 UTC

arXiv · logic-foundations — last successful metadata check: 21/10/2026, 07:23:04 UTC

arXiv · optimization-information — last successful metadata check: 21/10/2026, 07:23:10 UTC

arXiv · probability-dynamics-physics — last successful metadata check: 21/10/2026, 07:22:36 UTC

arXiv · theoretical-physics — last successful metadata check: 21/10/2026, 07:22:50 UTC