CS Paper Radar

An Infinite Family of Apéry-like Recurrences for Euler's Constant

Rotem Kalisch, Tali Monderer, Elyasheev Leibtag, Shachar Weinbaum, Michael Shalyt, Ido Kaminer

cs.SC math.NT ·submitted 2026-10-09 17:52 UTC · v1
unusual

Abstract

Euler's constant $γ$, also known as the Euler-Mascheroni constant, remains one of the most elusive constants in mathematics. Despite extensive study, its irrationality is still unproven, and Apéry-like approximations of it are remarkably scarce. We present a novel identity that expresses $γ$ in terms of a Meijer G-function and its first few derivatives. This identity is then generalized and used to systematically generate infinitely many Apéry-like approximations of $γ$ using a Conservative Matrix Field construction based on the Meijer G-function.

Closest papers

Nearest neighbours by meaning across the whole index.

Certified pandigital approximations of $π$, $γ$, $δ$ and $e$

cs.MS math.NT ·2026-11-19 ·Daniel Bendjema Garcia
theory similarity 0.46
Abstract · 50 pages, 1 figure. Code, data and certificates: https://doi.org/10.5281/zenodo.24356239

In 2004 Erich Friedman asked for the best approximations of $π$, $e$, the Euler-Mascheroni constant $γ$ and Feigenbaum's constant $δ$ that use each of the digits $1,\dots,n$ exactly once, with addition, subtraction, multiplication, division, exponentiation, parentheses and the decimal point. We determine the optimal expressions for $π$, $γ$ and $δ$ for every $n \le 9$, with the digits in any order and in increasing order, and for $e$ when $n \le 6$. The optima are found by exhaustive search and certified by an independent algorithm that encloses every expression rigorously and decides each candidate with Arb and exact arithmetic; a second certified computation covers intermediate values of any size. Twenty-one entries improve the published records; for $π$ with the digits 1-9 the optimal error is $2.81\cdot 10^{-14}$. For $e$, whose records come from identities between power towers, we prove that Bamberger's formula is optimal within the natural family of such identities. All code and certificates are public.

0.44

New Classes of CCZ-Inequivalent APN Functions with Boomerang Uniformity One in Odd Characteristic: Differential and Boomerang Spectra

cs.IT cs.CR ·2026-11-07 ·Namhun Koo, Soonhak Kwon
similarity 0.46
Abstract

Let $q=p^n>3$ be an odd prime power and let $g:\F_q\to\F_q$ be an even perfect nonlinear (PN) function with $g(0)=0$. We construct almost perfect nonlinear (APN) functions $G_{λ,M}(x)=g(x)+M(x)+λ(x^{q-1}-1)$, where $λ\in\F_q^*$, $-λ\notin g(\F_q)$, and $M$ is an $\F_p$-linearized permutation polynomial. These one-point modifications of $g+M$ have boomerang uniformity one, the smallest possible value for APN functions in odd characteristic. We give complete differential and boomerang spectrum formulas and obtain closed-form evaluations for selected constructions based on Coulter--Matthews monomials and Dembowski--Ostrom polynomials. For $q>7$, comparison of differential spectra establishes CCZ-inequivalence to all APN monomial families listed in the paper and every APN binomial in the original Ness--Helleseth family or its extension by Zeng et al. We characterize CCZ-equivalence within our construction, showing that any two linearly inequivalent even PN functions over the same field yield CCZ-inequivalent APN functions. We obtain three pairwise CCZ-inequivalent APN functions with boomerang uniformity one over $\F_{p^{15\ell}}$ for every $\ell\ge1$, six over $\F_{p^{120r}}$ for every $r\ge1$, and unbounded numbers of such classes in characteristic three. We further prove that CCZ-equivalence and EA-equivalence coincide for functions at Hamming distance at most $m$ from a PN function, provided that $m(m+1)<q-q/p$. We also show that all our APN functions have the maximal possible algebraic degree $n(p-1)$. Finally, we exhibit both CCZ-equivalent and CCZ-inequivalent APN pairs with boomerang uniformity one at Hamming distance one.

0.17

Comment on "Symmetric Pseudo-Random Matrices"

cs.IT math.PRmath.NT ·2026-09-25 ·Chin Hei Chan
published similarity 0.45
Abstract · 6 pages, no figures; Comment on IEEE Transactions on Information Theory, vol. 64, no. 4, pp. 3179-3196, Apr 2018 (arXiv:1702.04086)

In 2018, Soloveychik, Xiang and Tarokh considered a pseudo-random symmetric circulant matrix constructed from binary Golomb sequences of length $n=2^m-1$, and claimed a proof that its empirical spectral distribution converges almost surely to the semicircle law as $n$ grows to infinity by the method of moments. In this comment note we show that their argument contains several technical flaws and inappropriate applications of technical lemmas. Instead we demonstrate that the eigenvalues of the matrix are simply a normalized twisted Kloosterman sum varying over the multiplicative character, to which we apply Katz's result directly to establish the asymptotically semicircle spectral distribution deterministically.

0.37

Diffuse Gaussian Truncation For Deterministic Approximate Counting

cs.DS math.COmath.PR ·2026-09-03 ·Zihong Yi
hot direction similarity 0.45
Abstract

We give deterministic FPTASes for two dense counting problems on which the known deterministic algorithms, based on zero-free interpolation, run in quasipolynomial time. For fixed $0<γ<1/2$ and $0<θ\leq1$, the first approximates $\mathrm{haf}(A)$ for a symmetric matrix $A$ when its support graph $G$ has minimum degree at least $(1/2+γ)n$ and its nonzero entries lie in $[θ,1]$. It also approximates permanents under the analogous bipartite condition, including full-support matrices in $[θ,1]$. For fixed $β>0$ and $0<κ\leq1$, the second approximates the zero-field Ising partition function $Z(J)$ for zero-diagonal real symmetric matrices $J$ satisfying $\max_{i,j}|J_{ij}|\leqβ/n$ and $λ_{\max}(J)\leq1-κ$. No separate lower-eigenvalue condition is imposed. We further prove $\log\mathrm{haf}(A)=h_A(G)-n/2+O_{γ,θ}(1)$ and $Z(J)=2^n\det(I-J)^{-1/2}(1+O_{β,κ}(1/n))$. Here $h_A(G)$ is the maximum weighted fractional-matching entropy. For unweighted graphs, the first formula improves the Cuckler--Kahn error from $o(n)$ to $O_γ(1)$ on the fixed-margin class and extends it to weights in $[θ,1]$. Both algorithms use a common Gaussian truncation principle. Each problem becomes an integral of a product of a fixed entire function over Gaussian coordinates, with possibly indefinite moment matrix entries of order $1/n$. Cancelling the linear term and exactly resumming the quadratic term leaves a coordinate remainder vanishing to order at least three. Complex dilation handles small supports. For large supports, we bound the recombined tail by a large-deviation rate that beats the entropy of the subsets. The truncation error is at most $(CR/n)^{R/2}+e^{-cn}$. This faster-than-geometric decay permits $R\log(en/R)=O(\log n+\log(1/ε))$ and hence polynomial enumeration.

0.48

Re-Ordering the Generalized Hofstadter Functions G, H, and Beyond

cs.DM cs.FLmath.NT ·2026-10-26 ·Pierre Letouzey
theory similarity 0.44
Abstract

Hofstadter's G function is recursively defined via G(0) = 0 and then G(n) = n-G(G(n -1)). Following Hofstadter, we vary the number k of nested recursive calls in this equation and obtain a family of functions (F\_k). In a previous article, we proved that this family is ordered pointwise: for all k and n, we have $F_k(n) $le$ F_{k+1}(n)$. Here we propose a much shorter proof of this theorem, without infinite morphic words. The key ingredient for this direct proof is a new formula expressing iterates of the preimages of $F_k$ . Thanks to this formula, we also prove several conjectures mentioned in our previous article. In particular we obtain that $F_k(n) < F_{k+1}(n)$ when n > (k + 1)(k + 6)/2. We provide a certified formalization of all these results in the Rocq proof assistant.

0.25

Parallel Integration over Simple Radical Extensions III: Antiderivatives in Terms of Special Functions

cs.SC ·2026-10-03 ·Sam Blake
theory similarity 0.44
Abstract

We extend the parallel integration method for mixed towers of Part~II from elementary antiderivatives to antiderivatives in special functions. The class covered is the incomplete gamma function $Γ(s,\cdot)$ at rational $s$, which contains $\Ei$, $\li$, $\Si$, $\Ci$, $\erf$ and the Fresnel integrals, together with the elliptic integrals $F$, $E$, $Π$. Each special function enters through a \emph{kernel}: a known element of the tower whose antiderivative is that function. It is either fixed by residues or added as one more column of the single linear system, and no Risch differential equation is solved. We prove where kernels can have poles; the $\erf$ kernels live in the sub-critical window of radical towers. The denominator theory, degree bounds and certificates of Part~II carry over, and new criteria decide most places that Part~II leaves to a guess. Elliptic integrals are carried by the radical, and a non-torsion residue divisor becomes a third-kind term. We prove that special functions are introduced only when necessary. Elementary answers are returned unchanged, and in strict mode a special function comes with a certificate that the integrand has no elementary integral. When no complete answer is found, a partial answer with a reduced remainder is returned. All examples are computed by a SymPy implementation and verified by differentiation.

0.35

On the boomerang spectrum of the APN power function $x^{q+2}$ over $\F_{q^2}$

cs.IT math.NT ·2026-11-14 ·Kirpa Garg, Constanza Riera, Pantelimon Stănică
similarity 0.43
Abstract

We study the boomerang spectrum of the almost perfect nonlinear power function $x^{q+2}$ over $\F_{q^2}$, where $q$ is an odd prime power with $q\equiv1\pmod6$. The connection of Pal and Stănică between boomerang entries and $(-1)$-differential entries reduces the problem to counting roots of a single equation. We determine the complete contribution from nonzero parameters in $\F_q$. For parameters outside $\F_q$, we obtain a quintic over $\F_q$ in terms of the parameter's trace and norm, with a separate formula when the trace is zero. We exclude the entry four when $q\equiv1\pmod{12}$ and characterize its occurrence when $q\equiv7\pmod{12}$ through a repeated-root parametrization and a residual cubic. We also evaluate the first nonsubfield moment and an aggregate quadratic-character sum, and prove a Weil bound for each nonzero trace. Explicit secant and residual-cubic formulas express the second, third, and fourth falling-factorial moments as finite sums. Once the size-four frequency is known, these moments recover all remaining frequencies through a nonsingular five-dimensional system. A closed-form evaluation of the nonsubfield distribution remains open.

0.23

Holonomic techniques for massive 3-loop form factors: the gluonic case

cs.SC hep-ph ·2026-09-21 ·J. Blümlein, A. De Freitas, P. Marquard, J. Obrovsky, C. Schneider
publishedbenchmarkunusual similarity 0.43
Abstract

Massive three-loop form factors for vector, axial-vector, scalar, and pseudoscalar currents are vital for precision collider phenomenology. Extending the quarkonic framework to the more complex gluonic case, in Ref. (arXiv:2609.22034 [hep-ph]) we computed these contributions widely using advanced computer algebra, automated guessing, and large-scale PSLQ searches. Here, we outline the core strategy of the large-moment method and illustrate its main challenges, including solving record-sized recurrences and differential equations. Our high-precision evaluation provides an exact analytic representation around $s=0$ in terms of MZVs. We achieved a complete analytic series expansion around $s=\pm\infty$ for the first time, which depends on MZVs and three constants out of higher number spaces, along with reliable analytic continuations across $s \in (-\infty, \infty)$, serving as a landmark benchmark for modern symbolic computation.

0.63