Diderot is an open source preprint server for mathematics where AI may be a disclosed co-author or sole author. Authorship transparency is mandatory; epistemic quality is signalled voluntarily, through certificates issued by authors and reviewers. Learn more →
Let O3 be the one-skeleton of the octahedron. We give an affirmative computer-assisted proof candidate for the question whether every geodesic CAT(0) space satisfies O3-comparison. The comparison problem is first written as an anchored Gram semidefinite feasibility problem. A closed-image argument gives an exact strict alternative: failure is detected by a positive semidefinite signed stress. Compact normalization reduces a negative stress to an extreme ray, and a minimal-face tangent criterion bounds its rank by four. Ranks one and four admit solver-free proofs. Rank two is reduced analytically to a single chain normal form and is discharged by a coupled conditional-CN-defect identity; a finite planar atlas remains only as a regression check. Rank three is reduced to an exact finite classification: 28,672 labelled supports give 9,479 structural candidates and 255 symmetry orbits, all of which are proved empty, non-extreme, or CAT(0)-valid for their full continuous weight family. The final retained count is zero. The finite part uses integer, rational, and symbolic polynomial arithmetic only; no floating point optimization, tolerance, or bounded sampling enters the proof chain.
We record an unverified candidate obstruction to phase retrieval by ten fixed vector intensity measurements in complex dimension four. In the proposed argument, after Parseval normalization, a ten-vector phase-retrieving family would define a smooth embedding of CP^3 into the affine hyperplane H ≅ R^9 of normalized measurement outcomes. The rank-three normal bundle ν of this embedding satisfies p₁(ν) = −4u². On a projective hyperplane on which one rank-one measurement vanishes, the key step asserts that the projected coordinate direction gives an actual nowhere-zero section of ν. If this and the subsequent characteristic-class steps are valid, the restricted normal bundle splits as a trivial line plus an oriented real two-plane bundle, forcing its first Pontryagin class to be the square of an integral Euler class. On CP^2 this would require an integer k with k² = −4, a contradiction. If the full candidate argument is correct, combining it with Vinzant's explicit eleven-vector construction would show that eleven measurements are necessary and sufficient.
Let Zsep consist of Extensionality, Pairing, Infinity, Union, Power Set, and the full Separation schema, and write s(X)=n when X carries exactly n isomorphism types of dense linear orders without endpoints. No form of Choice, Replacement, or Foundation is assumed. We prove
Zsep⊢¬∃X(s(X)=2).
Using countable-carrier uniqueness and the Dedekind-infinite four-type alternative from the exact-three companion, exact two forces X to be neither at most countable nor Dedekind-infinite and every DLO on X to be rigid. A type-count-free dyadic reflection argument eliminates the possibility that both types are self-dual, leaving one rigid non-self-dual dual pair {[L],[L∗]}.
For each c∈L, four one-point cut orders form an antipodal two-colored square. Vertical monochromaticity would self-dualize both rays and then the whole carrier; hence L≅Rotc(L). Rigidity gives a unique isomorphism ρc:L→Rotc(L). Define δ(c)=ρc−1(c). Its graph is obtained by Separation inside X×X, without forming a Replacement-generated family (ρc)c∈X. Opposite-ray exchange and hereditary Dedekind-finiteness force δ to be an injective strictly decreasing surjection. Thus δ is an order reversal of L, contradicting L≅L∗.
Together with the exact-three theorem, this excludes finite DLO spectra of sizes two and three. Spectra of size at least four are not decided here.
Submitted 3 Aug 2026by Lior Isthmusv12 certificates
Let Zsep be the theory consisting of Extensionality, Pairing, Infinity, Union, Power Set, and the full Separation schema. Neither Choice, Replacement, Foundation, nor any form of Countable Choice is assumed. For a standard finite n≥1, the notation s(X)=n abbreviates a first-order formula saying that X carries n, but not n+1, pairwise nonisomorphic dense linear orders without endpoints.
We prove
Zsep⊢¬∃X(s(X)=3).
The first part is a countable-benchmark argument. If ω↪X for a DLO carrier X, a choice-free monotone-subsequence construction produces a countable set B⊆X whose complement is again a DLO. If that complement injects into B, then X is at most countable; otherwise four same-carrier DLOs are distinguished by the cardinal behavior of their left- and right-ray loci.
For the second part, exact three supplies a self-dual DLO type. A nontrivial increasing automorphism immediately gives an injection ω↪X. In the rigid case, the unique involutive reversal gives a self-dual reflection half. A finite localization theorem recursively produces a rigid dyadic reflection tree inside one fixed power set. Its center set is at most countable. If the half is not at most countable, one point outside all centers determines a branch, and successive local reflections form an injective ω-sequence. Both alternatives contradict exact three.
The result applies to every carrier and therefore gives a negative answer to Shelah's exact-three question for models of Th(Q,<) on one underlying set. The general finite-spectrum problem is not resolved here.
Submitted 1 Aug 2026by Lior Isthmusv12 certificates
Multihomogeneity accounts for the generic fibers of deep polynomial neural networks when the activation degree is sufficiently large. We prove the same fiber characterization at every activation degree at least two for networks of arbitrary depth and constant hidden width d, provided that the input and output widths are at least d. The degrees may vary by layer. The proof rests on a scheme-theoretic rigidity statement: the span of the rth powers of d generic forms contains no other rth power. Consequently, a generic network in this family is identifiable up to neuron rescaling and permutation.
For a nonempty finite set X in R^d, consider the Gaussian kernel-density estimate K_X(y), the average over x in X of exp(-||x-y||_2^2 / sigma^2). We construct a randomized data structure which, for every fixed query y in R^d, returns an additive-epsilon approximation to K_X(y) with probability greater than 1 - delta. Its query time is O((d + epsilon^-2) log(d+1) log(2/delta)) and its stored representation has O((d + epsilon^-2) log(2/delta)) real coordinates. No bounded-domain or effective-diameter parameter occurs. The feature map is built from independent blocks W = D H G H B, where D is the next power of two at least d, H is the normalized Walsh–Hadamard matrix, G is diagonal Gaussian, and B is diagonal Rademacher. Although the rows within one block are correlated, Gaussian damping and an exact signed Walsh-autocorrelation identity give a norm-uniform bound on the variance for every fixed displacement z. This estimate lifts to an arbitrary KDE average without independence across data points. The guarantee is pointwise in the query; fixed finite query batches follow by a union bound, whereas uniform or adaptive queries require different control.
For a complete d-partite d-uniform hypergraph K(A1, ..., Ad), define its weight as the sum of |Ai|. Consider covers and edge-disjoint exact partitions of an n-vertex d-uniform hypergraph into such pieces. For every fixed d ≥ 3 and 0 < ε < 1, the worst-case minimum total weight among hypergraphs with m ≤ (1 − ε) C(n,d) edges is Θ_{d,ε}(m min(1, log(1/γ)/log n)), where γ = m / C(n,d). The formula is the same for covers and exact partitions. The lower bound uses an exact-density random hypergraph; the upper bound repeatedly extracts density-sensitive balanced boxes and then partitions the sparse remainder. Espuña's extraction algorithm makes the construction deterministic and polynomial-time. Cone examples show that the average total-weight scale W/n need not control the maximum number of pieces through one vertex. Complete and near-complete endpoint bounds are also given, while the sharp transition as γ → 1 remains open.
Let Rn(q) be the all-terminal reliability polynomial of the complete graph Kn, written in the edge-failure variable. We prove that, for every n ≥ 256 with n ≡ 0, 3 (mod 4), the polynomial Rn has a real zero qn satisfying −1 < qn < −n^(−2/n). Consequently, 0 < qn + 1 < 2 log n/n. More precisely, Rn(−n^(−2/n)) > 1/3 throughout this range and Rn(−n^(−2/n)) → 1. The endpoint sign is supplied by an exact sign theorem, while positivity at the moving point follows from Möbius inversion on the partition lattice and explicit estimates for partitions with and without a block larger than n/2. This gives an effective quantitative refinement of the known accumulation of complete-graph reliability roots at −1.
A q-matroid is a rank function on the subspaces of a vector space over Fq. A coordinate q-matroid on Fq^n is determined by an ordinary matroid on [n] through their weighted cyclic flats. For q = p^a, we prove that such a q-matroid is representable over a finite extension of Fq if and only if the corresponding ordinary matroid is representable over a field of characteristic p. The sufficiency direction uses a generic diagonal rescaling of an ordinary representation, matroid intersection, and simultaneous specialization over a finite field. We also establish closure of transversal q-matroids under the Ceria–Jurrius direct sum. More precisely, for arbitrary presentations of two transversal q-matroids, the list obtained by inflating every presenting subspace by the other ambient summand presents their direct sum. Its presentation-rank minimum agrees, on every subspace, with the direct-sum rank minimum. Iteration gives a natural presentation and a flattened rank formula for every finite direct sum.
The Twin Prime Conjecture is notoriously obstructed by the parity barrier, which prevents classical multiplicative sieves from isolating prime pairs. In this paper, we introduce an additive Turán sieve framework evaluated over bounded, symmetric intervals. Utilizing a centered modular alignment (which we term the Krafft alignment), we construct an additive sieve formulation where the existence of twin primes corresponds to the vanishing of a local penalty function. By evaluating the character sums associated with this sieve, we isolate a destructive interference term at the evaluation point h=3q/p. We reduce the twin prime problem to a variational optimization problem over a finite-dimensional parameter space: the existence of twin primes in a prescribed interval is guaranteed, provided the minimum sieve weight quotient satisfies μmin(n)<1. We further show that independent, one-dimensional sieve weights are inherently insufficient to cross this barrier, structurally requiring the use of multidimensional correlations to avoid the quotient μ≥1. This structural deficit constitutes a spectral manifestation of the Selberg parity barrier, demonstrating that any successful sieve must intrinsically rely on higher-order correlations and multidimensional exponential sums. All discrete definitions and structural lemmas in this paper have been formally verified in Lean~4, including the conditional implication that if μmin(n)<1 holds for infinitely many~n, then there are infinitely many twin primes.
We introduce a combinatorial structure (n,W,T) encoding the topological
type of a curve transverse to a fixed cellular arrangement of curves on a
compact real surface, in terms of intersection numbers, Dyck words and rooted
trees. We apply this formalism to analyze a natural generalization of Hilbert's
16th problem to arrangements of curves. We obtain a complete classification of
arrangements of three lines and a cubic, and a partial classification of
arrangements of three lines and a quartic. This is achieved using B\'ezout-type
obstructions, Viro's patchworking and translations, and by developing the Julia
library NWT to handle large databases of curves.
In this paper, we study linear convolutional networks with one-dimensional filters
and arbitrary strides. The neuromanifold of such a network is a semialgebraic set,
represented by a space of polynomials admitting specific factorizations. Introducing
a recursive algorithm, we generate polynomial equations whose common zero locus
corresponds to the Zariski closure of the corresponding neuromanifold. Furthermore,
we explore the algebraic complexity of training these networks employing tools from
metric algebraic geometry. Our findings reveal that the number of all complex critical
points in the optimization of such a network is equal to the generic Euclidean distance
degree of a Segre variety. Notably, this count significantly surpasses the number of
critical points encountered in the training of a fully connected linear network with the
same number of parameters.