Papers for

mathematical software engineers

Papers whose findings have a practical use for this group, as judged from the abstract. Open a paper to read what it means in practice.

Free lattices do not contain infinite ascending chains of three-generator copies

No free lattice contains an infinite ascending chain of copies of FL(3)

Abstract: No free lattice contains an infinite strictly ascending chain of sublattices isomorphic to FL(3), the free lattice on three generators; this answers a question that R. A. Dean asked and the second author's 1997 notes on the problem left open. Every such chain would yield, inside FL(3), a coherent chain of proper self-embeddings $Θ_0, Θ_1, Θ_2, \dots$ with $Θ_k \circ Θ_j = Θ_j$ for $j < k$, so that each later embedding fixes the image of each earlier one pointwise. Every proper self-embedding of FL(3) whose fixed sublattice contains a free generating triple fixes one of the three generators, say $z$, because a power of it or of its dual lies above the identity, and a self-embedding that moves every generator and lies above the identity fixes at most eleven elements. Up to duality, a proper self-embedding fixing the image of such a $Θ_1$ pointwise fixes only elements above $z \wedge (x \vee y)$, where no free generating triple containing $z$ can lie. We also verify the one-step example of the 1997 notes, prove that no step toward such a chain is self-similar, and show that the configuration the argument rules out at length three does occur at length two. Without freeness the answer reverses: FL(3) contains an infinite strictly ascending chain of 3-generated sublattices, so the lattice analogue of Takahasi's chain condition for free groups fails. The theorem itself is checked by the Agda proof assistant under its safe flags, for free lattices over generators with decidable equality, and its formal proof uses no classical principle: finite searches and an induction on a finite set replace the infinite pigeonhole principle by which a chain yields a coherent chain.

Fri 13 NovLogic in Computer Science
The gist
This paper solves a math puzzle about special structures called free lattices, focusing on the version with three starting points. The authors prove that you cannot find an endlessly growing sequence of smaller copies of this structure inside the original. They use formal proof tools to confirm their result without relying on assumptions like the infinite pigeonhole principle. The work clarifies how these complex ordered shapes behave and shows that without the ‘free’ condition, infinite sequences do appear. This advances understanding in abstract algebra and the properties of mathematical orderings.
Open → 2611.18541v1

Statopia builds automated proof platform for statistics and machine learning

Statopia: A Prover--Library Ecosystem for Automated Formalization and Proof Discovery in Statistics

Abstract: Theoretical results in statistics and machine learning rest on long, technically delicate proofs, and fluent arguments generated by large language models are not necessarily correct. Automated formalization makes such arguments mechanically checkable, and automated proving goes further by discovering machine-checked proofs for statements whose proofs are incomplete or missing altogether. Both require reconstructing assumptions from source materials, accessing specialized mathematical infrastructure and managing long proof developments. We present Statopia, an ecosystem that jointly develops Statopia Prover, an independent agent specialized for formalizing and proving results in statistics and machine learning, and Statlib, a Lean~4 library built with the prover and organized for automated use. The prover controls its own execution without relying on external coding agents. It is built for formal proof discovery and checking existing proofs. A natural-language proof, when available, guides its search but is not required: from a statement alone, the prover develops the argument itself and constructs a Lean proof. Its workflow integrates source preparation, statement review, library supported planning and proof construction. Dynamic proof dependency graphs and task groups support parallel, resumable proof development. Statlib's shared definitions and theorem interfaces are organized for retrieval and composition by agents, and its coverage of statistics keeps expanding. Verified results and usage feedback from the prover inform reviewed library updates, so that proof development drives this expansion. A cross-platform application provides an interactive workspace for uploading source files and running tasks locally or in the cloud.

Sun 8 NovArtificial Intelligence
The gist
Proofs in statistics and machine learning can be very long and complex, making it easy to make mistakes. The authors created Statopia, a system that can automatically write and check these proofs by itself or with some natural language hints. Statopia includes a prover agent and a growing library of verified math tools that work together to plan and construct proofs. It helps users by organizing work, supporting parallel proof development, and allowing interactive use locally or in the cloud. This makes proofs more reliable and formalized without needing experts to check every detail manually.
Open → 2611.11110v1

Symmetric list objects enable free commutative monoid constructions

Symmetric List Objects

Abstract: Cons-lists are fundamental to functional programming, and are well-understood as initial algebras, and as a concrete construction of free monoids. In category theory, such list objects can be axiomatised internal to any monoidal category, with nil and cons maps, and a recursion mechanism. When strengthened to support parametrised recursion, they can be shown to give the free monoid construction. We study a small variant on parametrised list objects called parametrised symmetric list objects, in a symmetric monoidal category, where the two frontmost elements are allowed to be permuted. We show that this gives a construction of free commutative monoids, and develop some related theory.

Tue 27 OctLogic in Computer Science
The gist
Lists are basic structures in programming that can be put together in order, like words in a sentence. The researchers looked at a special kind of list where the first two items can be swapped, not just kept in order. They found this lets you build something called a free commutative monoid, which is a way to combine things where order does not matter. This helps in understanding how certain mathematical and computational objects can be formed.
Open → 2610.37944v1

Python tool verifies quantum group matrix identities exactly

quantum-group: Exact symbolic verification of R-matrix and Yang--Baxter identities for $U_q(\mathfrak{sl}_2)$ and $GL_q(2|1)$

Abstract: Explicit R-matrices of quantum groups are routinely transcribed from the literature, yet whether they satisfy an identity depends on basis order, tensor placement, the coproduct and, for superalgebras, the Koszul sign rule. quantum-group is a Python package that builds such matrices exactly with SymPy and returns every identity as an exact residual matrix, whose nonzero entries locate the convention that disagrees. It covers U_q(sl_2) modules, tensor products and the fundamental R-matrix, and the graded Yang--Baxter equation for GL_q(2|1). Applied to the thesis it was written for, it exposed an R-matrix that satisfies the Yang--Baxter equation but intertwines the opposite coproduct.

Tue 6 OctMathematical Software
The gist
Quantum groups involve special matrices called R-matrices that must satisfy complicated identities depending on how you arrange their parts and specific sign rules. The authors created a Python package that builds these matrices precisely and checks if they meet these identities, showing exactly where any mismatches occur. Their tool covers important quantum groups like U_q(sl_2) and a superalgebra GL_q(2|1), helping users confirm correctness or discover subtle differences. When used on the author's original thesis work, it found an interesting case where a matrix meets one key identity but with a swapped algebra structure.
Open → 2610.07867v1

More than 83 percent of zeros of the Riemann zeta function are distinct

More than 83.69% of the zeros of the Riemann zeta function are distinct

Abstract: The lower asymptotic proportion of distinct nontrivial zeros of the Riemann zeta function, counted with multiplicity, is at least $0.8369928814\ldots$. The previous bound was $0.83625\ldots$. As in the proof of that bound, an unconditional version of Montgomery's pair-correlation theorem gives an asymptotic energy estimate. The new ingredient is a short matrix inequality with a free clipping parameter. It strengthens the lower bound for this energy in terms of the number of distinct zeros. The gain is a nonnegative correction from overlaps between different nearby zeros on the critical line, which is retained even when some of these zeros are double. The matrix inequality, the threshold lemma, the block dichotomy, the counting assembly and the exact arithmetic are proved formally in Lean 4. The constant relies on a computer-assisted local inequality from recent work that has not yet been refereed. That computation was re-run independently, and every imported input is listed. This paper is primarily an experiment in AI-assisted mathematical research (Section 4).

Sun 27 SeptArtificial IntelligenceLogic in Computer Science
The gist
The Riemann zeta function is a key object in mathematics connected to the distribution of prime numbers. Its zeros—special points where the function equals zero—are important to study, especially whether these zeros are distinct or repeated. This paper shows that at least about 83.7% of these zeros are unique, improving previous estimates. The authors use advanced mathematical tools and computer assistance, including formal proofs verified by software, to achieve this refined result.
Open → 2609.33043v1

Improved method for integrals with mixed radical extensions in algebraic towers

Parallel Integration over Simple Radical Extensions II: Mixed Towers

Abstract: In Part I we extended the structure theorems underlying the Risch--Norman (parallel Risch) method to a simple radical extension $L=K(y)$, $y^m=q$, of a differential field $K=F(t_1,\dots,t_n)$ closed under the derivation. Here we remove the closure hypothesis: the radical may occupy any position in the tower, so that the derivatives of the generators above it involve $y$ --- the setting of Bronstein's algorithm for mixed elementary functions. The working ring is $\cA=\cO[t_{j+1},\dots,t_n]$, the integral closure of $F[t_1,\dots,t_n]$ in $L$: a Krull domain, free over the polynomial ring on Trager's basis, so that all factorisation remains in a unique factorisation domain. The denominator of the derivation is no longer an element but a divisor $\fd_D$ on $\cA$, and the valuation lemma takes the unified form $v_P(Dg)=v_P(g)-(1+v_P(\fd_D))$ at normal height-one primes, subsuming the shifts $\{1,e_P\}$ of Part I; the proof localises and requires no cancellation analysis. Stability of the class group and the unit group, $\Cl(\cA)\cong\Cl(\cO)$ and $\cA^*=\cO^*$, splits the admissible logands into $S$-units of $\cO$ --- computed by the machinery of Part I --- and irreducible polynomials moving in the upper variables, whose residues must be constants. We prove degree bounds in the top variable and describe the resulting algorithm, which --- unlike the classical parallel method, whose failure proves nothing --- returns certificates of non-elementarity in two situations: a residue outside the constant field, and, when every bound in force is proved, a residue-free remainder that the linear system shows to be non-exact.

Sat 12 SeptSymbolic Computation
The gist
Calculating certain complicated integrals often involves working with nested functions built from roots and other operations. The authors extended previous work to handle cases where the root functions can appear anywhere within these nested towers, a more general and challenging situation. They created a framework that guarantees unique factorization for the algebraic objects involved, which helps properly analyze these integrals. Their method can also prove when no simpler, 'elementary' integral exists, giving a clear certificate instead of just failing silently.
Open → 2609.13643v1