CS Paper Radar

Sharp Barron Regularity Results for Coulombic Many-Electron Wave Functions

Pingbing Ming, Hao Yu

cs.LG math.APmath.NA ·submitted 2026-08-23 07:23 UTC · v1
theoryunusual

Abstract

We establish sharp Barron regularity for Coulombic many-electron wave functions after extraction of the universal cut-off Jastrow factors. Following the factorization of Fournais et al.~\cite[Definition~1.4]{FournaisEtAl2005}, for a Coulombic eigenfunction $ψ$ we define the successive quotients by \[ φ=e^{-F_{2,\mathrm{cut}}}ψ\quad\text{and}\quad φ_3=e^{-F_{3,\mathrm{cut}}}φ=e^{-(F_{2,\mathrm{cut}}+F_{3,\mathrm{cut}})}ψ. \] Then \[ φ,φ_3\in\mathcal{B}^s(\mathbb{R}^{3N}) \qquad\text{for every }s<2. \] This range is optimal among universal factorizations. No factor depending only on the particle number and the nuclear data, but not on the eigenfunction or its eigenvalue, can make every corresponding quotient belong to $\mathcal{B}^2$. We also determine the exact endpoint growth. Writing $\varepsilon=2-s$, we prove that, for either $u=φ$ or $u=φ_3$, there is a computable constant $M$ independent of $\varepsilon$ such that \[ \left\|u\right\|_{\mathcal{B}^{2-\varepsilon}}\leq\frac{M}{\varepsilon^2}\left\|u\right\|_{\mathcal{B}^1}. \] For the unperturbed two-electron atom we prove, with a constant independent of $\varepsilon$, \[ \left|\left\|φ_3\right\|_{\mathcal{B}^{2-\varepsilon}}-\frac{32πZ\lvertφ_3(0,0)\rvert}{\varepsilon^2}\right|\leq\frac{C}{\varepsilon}. \] Hence the quadratic rate in the upper bound is sharp whenever $\lvertφ_3(0,0)\rvert\neq0$, as is the case for the ground state.

Closest papers

Nearest neighbours by meaning across the whole index.

Sharp Mixed Spectral Barron Regularity of Coulombic Many-Electron Wave Functions

cs.LG math.APmath.NA ·2026-09-01 ·Pingbing Ming, Hao Yu
similarity 0.60
Abstract · 22 pages; no figures

We establish sharp mixed spectral Barron regularity for eigenfunctions of molecular Coulomb Hamiltonians. The mixed norm is a Fourier $L^1$ norm with one isotropic weight and coordinate-product weights, and therefore detects regularity invisible to the isotropic Barron scale. For a nonempty set $I$ of electron indices on which the wave function is antisymmetric, we derive an explicit admissible region for the isotropic order $s$ and the coordinate orders $α,β$. This region is optimal as a uniform statement over the class of clamped-nuclei Coulomb Hamiltonians. For fixed-spin components with two occupied spin blocks, it reduces to $s+α+β<1$; in the fully spin-polarized class it reduces to $s+α<1$. In particular, if $\mathcal I_σ$ denotes the family of occupied same-spin blocks determined by $σ$, then every fixed-spin spatial component $ψ_σ$ satisfies, for every $0\leqα<1$, \[ \left(\sum_{I\in\mathcal I_σ}\prod_{i\in I}\langleξ_i\rangle^α\right)\widehat{ψ_σ}\in L^1(\mathbb{R}^{3N}). \] For a fully spin-polarized state, $\mathcal I_σ=\{\{1,\ldots,N\}\}$.

0.27

Separations between $\#\mathrm{BIS}$ and $\#\mathrm{IS}$

cs.CC cs.DS ·2026-10-28 ·Ijay Narang
similarity 0.44
Abstract

We give complexity-theoretic separations between $\#\mathrm{BIS}$ and $\#\mathrm{IS}$. Given a graph $G$, and a fugacity $λ>0$, the hard-core model is given by $Z_G(λ)=\sum_{I\in\mathcal I(G)}λ^{|I|}$, where $\mathcal I(G)$ denotes the independent sets of $G$. For $F\ge1$, an $F$-factor approximation to $Z_G(λ)$ is an estimate $\widehat Z$ satisfying $F^{-1}Z_G(λ)\le\widehat Z\le FZ_G(λ)$. Let $\mathcal G_Δ$ denote the class of $Δ$-regular graphs and $\mathcal G_{Δ,Δ}$ the class of $Δ$-regular bipartite graphs. We give two separation results. (1) There exist an integer $Δ\ge3$, a sufficiently large fugacity $λ$, and a constant $c>0$ so that the following hold: (a) For every $δ\in(0,1)$, deterministic $(1+δ)$-factor approximation on $\mathcal G_{Δ,Δ}$ is possible in time $\exp(cn)\operatorname{poly}(n,1/δ)$. (b) Under the Gap-Exponential Time Hypothesis, there exists no deterministic algorithm running in time $\exp(2cn)\operatorname{poly}(n)$ on $\mathcal G_Δ$ that gives an $\frac{11}{10}$-factor approximation. (2) For every fixed $Δ\ge3$ and $\varepsilon\in(0,1)$, for all sufficiently large fugacities $λ$, the following hold: (a) There exists an algorithm which outputs a deterministic $(1+\varepsilon)^n$-factor approximation to $Z_G(λ)$ on $\mathcal G_{Δ,Δ}$ in polynomial time. (b) Under the assumption $\mathrm P\ne\mathrm{NP}$, there exists no deterministic polynomial-time algorithm on $\mathcal G_Δ$ that gives a $(1+\varepsilon)^n$-factor approximation. Both our algorithmic results follow from a new spanning-tree encoding of independent sets that enables an efficient representation of large independent sets.

0.27

On APN Functions with Boomerang Uniformity One over $\mathbb F_{3^n}$: Differential and Boomerang Spectra and CCZ-Inequivalence

cs.CR ·2026-09-08 ·Namhun Koo, Soonhak Kwon, Minwoo Ko, Byunguk Kim
theory similarity 0.44
Abstract · 37 pages

Let $q=3^n$, where $n>1$ is odd, and let $g:\Fq\to\Fq$ be a perfect nonlinear (PN) function represented by a Dembowski--Ostrom (DO) polynomial. Put $τ=g(1)$, let $ε$ be the indicator of $\Fthree^*$, and, for $c\in\Fq$, define $\widetilde G_c(x):=g(x+c)+τε(x)$. We prove that every $\widetilde G_c$ is APN and has boomerang uniformity either one or two. More precisely, \[ β_{\widetilde G_c}=1 \quad\Longleftrightarrow\quad c\in\mathcal C_g :=\{c\in\Fq\setminus\Fthree:g(c)+τ\notin g(\Fq)\}, \qquad |\mathcal C_g|=\frac{q-3}{2}, \] whereas $β_{\widetilde G_c}=2$ for the remaining $(q+3)/2$ parameters. We determine the common differential spectrum and complete boomerang spectra of all the functions $\widetilde G_c$. Since boomerang uniformity one is the least possible for an APN function over a finite field of odd characteristic, this gives, to the best of our knowledge, the first general construction yielding infinite families of APN functions attaining this optimum. This common differential spectrum rules out CCZ equivalence with every power function and every Ness--Helleseth-type binomial. We also prove that CCZ equivalence between sign-switches of DO PN functions forces EA equivalence between the original PN functions. Using the orders of the nuclei of the associated presemifields, we exhibit, for infinitely many odd $n$, three pairwise CCZ-inequivalent PN functions over $\F_{3^n}$, one from each of the Gold $f_1$, Ding--Yuan $f_3$, and Bierbrauer $f_5$ families. Consequently, over each such field, our construction produces three pairwise CCZ-inequivalent APN functions with boomerang uniformity one. The smallest extension degree obtained in this way is $n=45$.

0.53

Quantum Algorithms and Hardness for Point-Count Approximation over Finite Fields

cs.CC quant-phmath.AGmath.NT ·2026-08-25 ·Yota Maeda, Hiroshi Yano
theory similarity 0.44
Abstract · 31 pages

We study the approximation of the number of solutions of Laurent polynomials over finite fields. For a Laurent polynomial \[f(x)=\sum_{j=1}^{s}a_jx^{u_j}\in \mathbb{F}_q[x_1^{\pm1},\ldots,x_n^{\pm1}], \] let $U$ be its augmented support matrix whose columns are $(1,u_j)$ with rank $ρ$ and $N(f) := \# \{x\in (\mathbb{F}_q^\times)^n \mid f(x)=0\}$ be its torus point count. Our first main result is a quantum algorithm that outputs $\widehat{N}(f)$ satisfying \[ |\widehat{N}(f) - N(f)| \le \varepsilon q^{n+s/2-ρ} \] with success probability $1-δ$. Provided that $ρ$ and $\|U\|_\infty$ are bounded, the algorithm runs in both classical bit and quantum gate complexity $\mathrm{poly}(n, s, \log q, 1/\varepsilon, \log(1/δ))$. It provides finer resolution than relative-error approximations in general settings. To the best of our knowledge, in the explicit finite-field input model considered here, no previous algorithm achieves this additive accuracy with running time polynomial in $\log q$. Van Dam (arXiv:quant-ph/0405081) conjectured the existence of such an algorithm under the assumption of an oracle reflecting the algebraic properties of the polynomial. In contrast, by exploiting a point-counting formula derived from character sums over finite fields, we develop an alternative approach that efficiently approximates the number of points without assuming the existence of such an oracle. As a second main result, we prove that the same approximation problem becomes $\#$P-hard under randomized polynomial-time Turing reductions when the support matrix $U$ varies freely as part of the input. Thus, taken together, our results clarify how the effectiveness of the quantum approach depends on the tradeoff between the accuracy scale and the support parameters of the input polynomial.

0.28

Singularities of Non-negative Matrix Factorization and their application to Bayesian inference

cs.LG stat.MLmath.ST ·2026-09-28 ·Naoki Hayashi, Yota Maeda, Yasushi Esaki
theory similarity 0.43
Abstract · 23 pages

Non-negative matrix factorization (NMF) is a singular statistical model whose Bayesian asymptotics are governed by the real log canonical threshold (RLCT). We study the local geometry of the factorization map and derive an upper bound for the RLCT of NMF. Let $H$ be the model inner dimension and $H_0$ the non-negative rank of the true $M\times N$ matrix. Assuming that the true matrix admits a strictly positive factorization of inner dimension $H_0$ in the interior of the parameter domain, we prove, for smooth positive priors, that $λ\leq \{(H-H_0)\min(M,N)+H_0(M+N-H_0)\}/2$. This bound strictly improves the previous bound when $H_0\geq3$. The proof uses a local analytic normal form that separates independent linear coordinates from a residual matrix product. When $H=H_0$ also equals the ordinary rank of the true matrix, we obtain the exact value $λ=H_0(M+N-H_0)/2$. Under the standard assumptions of singular learning theory, these results bound the leading coefficients of the expected Bayesian generalization error and the Bayesian free energy.

0.22

Generalized $p$-ary $\cPS$ Bent Functions

cs.IT cs.DM ·2026-09-16 ·Alexander Kholosha, Mohit Pal
similarity 0.43
Abstract

We use $m$-dimensional partial spreads of $\fp^{2n}$, where $p$ is an odd prime, $n$ is a positive integer and $m$ divides $n$, to construct two classes of bent functions from $\fp^{2n}$ to $\fp$. Our construction generalizes the classes of $p$-ary $\cPS^{-}$ and $\cPS^{+}$ bent functions proposed by P. Lison\v ek and H. Y. Lu (Des. Codes Cryptogr. 73 (2014), 209--216).

0.28

Asymptotically Tight Bounds for Generalized Covering Radii of Binary Primitive BCH Codes at All Higher Orders

cs.IT ·2026-08-24 ·Zeev Vladimir Belinsky, Aryeh Lev Zabokritskiy
theoryhighly cited similarity 0.43
Abstract · 56 pages. Revised version with a componentwise degree bound improving the sufficient field-size threshold for the known common-core support …

We study the generalized covering radii of binary primitive BCH codes, which measure how many parity-check columns suffice to span several prescribed syndromes. For the four-error-correcting family of length $2^m-1$, the second radius is exactly $11$ for $m\geq55$, and it is either $11$ or $12$ for $m\geq16$. For every fixed error parameter at least two, we give an explicit stable bound with two adjacent possible values for the second radius and an arithmetic criterion for exactness. At every higher order, we obtain explicit lower and upper bounds whose additive gap is bounded independently of the order for each fixed error parameter, once explicit field-size conditions hold. The bounds are therefore asymptotically tight as the order grows. The higher-order upper bound retains the common-core support count established by Xiong, Yip, and Zullo; our refinement reduces its sufficient field-size threshold at large order. The refinement combines componentwise mixed degrees with the ordinary degree of a multicone. The upper bounds come from constructing syndrome representations with a common set of parity-check columns.

0.50

Spectral Characterization and Network Systems Dynamics of Zero-Divisor Topologies over $\mathbb{F}_p[x]/\langle x^4\rangle$: Consensus, Reliability, and Transport

cs.IT ·2026-09-19 ·Apurba Sarkar, Kalyan Hansda, Makhan Maji
theory similarity 0.43
Abstract

For an odd prime $p$, let $Γ(R)$ denote the zero-divisor graph associated with the finite local ring $R= \mathbb{F}_p[x]/\langle x^4 \rangle$, having $p^3 - 1$ vertices and size $|E(Γ(R))| = \frac{1}{2}(3p^4 - 4p^3 - p^2 + 2)$. Using an equitable 4-cell partition induced by the ideal filtration $\langle u^3 \rangle \subset \langle u^2 \rangle \subset \langle u \rangle$, we prove that $\operatorname{Spec}_A(Γ(R))$ decomposes into discrete levels $λ\in \{0, -1\}$ with multiplicities $p^3 - p^2 - 1$ and $p^2 - 3$, respectively, alongside three irrational roots of an irreducible cubic polynomial $P_3(λ) = 0$, yielding adjacency energy $ε(Γ(R)) = 4p^2 + \mathcal{O}(p)$. In contrast, the Laplacian spectrum is entirely integral: $\operatorname{Spec}_L(Γ(R)) = \{0^1, (p - 1)^{p^3 - p^2}, (p^2 - 1)^{p^2 - p - 1}, (p^3 - 1)^{p - 1}\}$. Consequently, the tree entropy satisfies $z(Γ(R)) = \ln p - \frac{1}{p} + \frac{\ln p}{p} + \mathcal{O}(\frac{\ln p}{p^2})$, with small-failure unreliability bounded by $p^2(p - 1)(1 - q)^{p-1}$. In linear consensus $\dot{x} = -Lx$, error trajectories decouple into three modal timescales $\{ (p^3 - 1)^{-1}, (p^2 - 1)^{-1}, (p - 1)^{-1} \}$ with algebraic connectivity $α(Γ(R)) = p - 1$ and steady-state $H_2$ error variance $H_2^2 = \frac{Kf(Γ(R))}{2n^2} = \frac{1}{2p} + \mathcal{O}(p^{-3})$. Furthermore, the Kirchhoff index yields a vanishing average resistance distance $\overline{r}(Γ(R)) = \frac{2}{p} + \mathcal{O}(p^{-3}) \to 0$, while unbiased Markovian random walks induce an asymptotic traffic concentration vector $Π= (\frac{1}{3}, 0, \frac{1}{3}, \frac{1}{3})$ with quadratic per-node core routing stress $π_{\mathrm{core}}/π_{\mathrm{periph}} \sim p^2 + p + 1$.

0.43