Peer Revenue Play credits. Real papers.

Papers

Fresh from arXiv, typeset properly. Highlighted words trade on the market.

Mathematics

math Watch Mathematics (sign in to use)

Tuesday 22 September

Analysis of PDEs

Orlicz space relaxation of total variation denoising

We consider variational image denoising with spatially dependent Orlicz regularization and introduce an Orlicz–Sobolev approximation of the ROF model based on a scaled $L\log L$-type density. For a general class of uniformly superlinear integrands satisfying a $\Delta_2$-condition, we establish existence and uniqueness of minimizers and derive a Fenchel dual problem with dual attainment and pointwise optimality conditions. We then specialize the framework to a logarithmic density whose correction is activated above a prescribed local gradient scale. For this model, we obtain explicit expressions of the Fenchel dual and optimality conditions as well as a pointwise radial formula for the dual proximal map involving the Lambert $W$-function. As the logarithmic parameter tends to zero, we prove equicoercivity and $\Gamma$-convergence to the ROF functional, together with convergence of the corresponding minimizers. Numerical illustrations indicate that the logarithmic correction can reduce staircasing for diffuse transitions, while retaining behavior comparable to ROF for sharp interfaces and a natural image.
Read the full abstract

Operator Algebras

The Coarse Novikov Conjecture for Finite Products of Fibred Coarsely Embeddable Spaces

In this paper, we prove that the coarse Novikov conjecture holds for finite products of bounded-geometry proper metric spaces whose factors admit fibred coarse embeddings into possibly different target spaces. A key ingredient is the construction of suitable coarsely proper algebras adapted to product spaces. Our other main tool is an iterated approach to relative higher index theory. By constructing the corresponding multi-stage Roe algebras and index maps, we establish a reduction theorem that bridges these iterated relative statements with the global coarse Novikov conjecture.
Read the full abstract

Algebraic Geometry

Uniruledness and the sign of total scalar curvature

For every integer $n\ge3$, we construct a smooth projective manifold $X$ of complex dimension $n$ whose canonical bundle is not pseudoeffective, or equivalently, which is uniruled, but every Kähler metric has negative total scalar curvature. In particular, $X$ admits no Kähler metric of positive scalar curvature, while it admits a Riemannian metric of positive scalar curvature. Thus the equivalence between uniruledness and the existence of a Kähler metric with positive scalar curvature holds in complex dimensions one and two, but fails in higher dimensions.
Read the full abstract

Information Theory

Annihilator and twisted Euclidean duality for quasi-polycyclic codes

Let $f\in\mathbb F_q[x]$ be a monic polynomial of degree $m$ with $f(0)\ne 0$, and let $\mathcal R=\mathbb F_q[x]/\langle f\rangle$. Under coefficient expansion, a quasi-polycyclic (QP) code of index $n$ corresponds to an $\mathcal R$-submodule of $\mathcal R^n$. In this paper, we study QP codes with respect to the annihilator duality. We show that this form is non-degenerate and that the annihilator dual of a QP code is again a QP code. We also give an equivalent description of the dual in terms of the $\mathcal R$-valued dot product, which leads to self-orthogonality criteria. We determine the Gram matrix of the annihilator form and obtain an explicit formula for its determinant. In coefficient coordinates, this shows that the annihilator dual can be viewed as a twisted Euclidean dual. Using this description, we characterize when a coordinatewise $\mathbb F_q$-linear map converts annihilator duality into ordinary Euclidean duality. For squarefree $f$, we show that annihilator duality decomposes into ordinary Euclidean duality on the components arising from the Chinese Remainder Theorem. This gives simple criteria for self-orthogonal, self-dual, dual-containing, and complementary-dual QP codes. We show how the annihilator dual interacts with the Hamming weight enumerator and compute the MacWilliams transform associated with that duality. Finally, we apply these results to Calderbank–Shor–Steane and Steane-enlarged quantum-code constructions over $\mathcal R$ and, when a suitable duality-preserving coordinate map exists, over $\mathbb F_q$. This gives binary and ternary stabilizer codes with minimum-distance lower bounds matching the best known bounds, most of which arise from rings $\mathcal R$ that are not fields.
Read the full abstract

Representation Theory

Multiplicity One Property for Archimedean Theta Correspondence

For any archimedean reductive dual pair, we prove that the Jordan-Hölder multiplicity of the small theta lift in the full theta lift is one. The main input is an equality between the multiplicities of the lowest degree $K$-types in the full and small theta lifts. We also deduce a new description of the archimedean theta correspondence in terms of lowest degree K-types.
Read the full abstract

Analysis of PDEs

Stability and maximal regularity of the diffusion equation on unbounded surfaces

This paper studies both stability and maximal regularity of the diffusion equation on an unbounded surface without any assumptions on the curvature. We show that the surface diffusion system admits a unique global-in-time strong solution satisfying $L^2$-asymptotic stability when the slope of the surface is gentle. We also derive maximal $L^2$-regularity of the solution when the exterior force satisfies both surface divergence form and tangential condition. Moreover, we investigate the Hölder continuity with respect to time of the solution. The key idea of showing our stability and maximal regularity results is to apply nice properties of both Laplace and weighted Laplace-Beltrami operators in order to derive the properties of the Laplace-Beltrami operator on the unbounded surface.
Read the full abstract

Number Theory

Remarks on the Geometry of Sets in $\mathbb{Z}^d$ with Small Fourier $L^1$ Norm

We study geometric inverse problems for finite sets $A\subset \mathbb{Z}^d$ whose Fourier $L^1$ norm, or Wiener norm, \begin{align*} \|A\|:=\int_{\mathbb{T}^d}\Big|\sum_{a\in A}e(a\cdot t)\Big|dt \end{align*} is subpolynomial in $|A|$. In particular, we show a variety of geometric phenomena are incompatible with small Fourier $L^1$ norm. Our principal application concerns spherical Freiman models. Suppose $\|A\|=|A|^{o(1)}$ and $D\subseteq A$ is Freiman isomorphic to a set $S$ of lattice points on a sphere; then, $|D|/|A|$ must be polynomially small in $|A|$. Moreover, if $|D|/|A|$ is not too small, almost all of $S$ lies in a small number of spherical caps, and almost all caps have rich additive structure. The proof uses a new mechanism for studying additive structure across subsets of $A$, along with decoupling results of Bourgain-Demeter.
Read the full abstract

Probability

Concentration of Regularized Sparse Random Matrices: Spectral Edge Bounds via Nonbacktracking Operators

In sparse random matrices, spectral outliers (eigenvalues and singular values located away from the bulk) emerge due to degree fluctuations: high degrees inflate the operator norm, while low column degrees reduce the least singular value. As proved by Feige and Ofek (2005) and Le, Levina, and Vershynin (2017), degree regularization enforces concentration at the expected norm scale. However, precise bounds incorporating the cutoffs remain unexplored and challenging since regularization introduces dependencies among entries. For the first time in the literature, we provide variance- and cutoff-dependent bounds for extreme singular values and eigenvalues of regularized inhomogeneous random matrices. In the absence of regularization, our lower bound for the least singular value matches the same leading constant obtained by Brailovskaya and van Handel (2024). Moreover, our error term vanishes under the milder condition $d/\log N\to\infty$, as opposed to their stronger requirement $d/(\log N)^4\to\infty$. A key ingredient is to extend spectral radius bounds for nonbacktracking matrices to the dependent setting. We build on approaches for independent cases established by Benaych-Georges, Bordenave, and Knowles (2020), as well as Dumitriu and Zhu (2024), and carefully handle edges traversed only once. Our proof framework separates deterministic spectral comparisons from probabilistic estimates: once Loewner inequalities and columnwise variance controls are established, the remaining probabilistic analysis boils down to verifying the graph moment conditions formulated in this paper. We hope this framework can be extended to handle general random matrices with more complex dependencies.
Read the full abstract

Analysis of PDEs

A sharp two-disk bound for the second positive Neumann eigenvalue under a curvature upper bound

We prove the sharp two-disk comparison conjectured by Langford and Laugesen for the second positive Neumann eigenvalue under an upper Gaussian-curvature bound, and strengthen it to a shifted reciprocal inequality. Let $\Omega\subset\mathbb{C}$ be bounded, simply connected and Lipschitz, with $g=\omega|dz|^2$, where $\omega$ is continuous and positive on $\overline{\Omega}$ and $\Delta\log\omega+2K\omega\ge0$ in distributions. Write $A=|\Omega|_g$ and enumerate the spectrum by $0=\lambda_0<\lambda_1\le\lambda_2\le\cdots$. If $KA<4\pi$ when $K>0$, then $\frac{1}{\lambda_2}+\frac{1}{\lambda_3}>\frac{2}{\lambda_1(D_K(A/2))}$ and $\lambda_2<\lambda_1(D_K(A/2))$, where $D_K(A/2)$ is the constant-curvature disk of area $A/2$. The same conclusions hold for disk-type Lipschitz domains in smooth surfaces. In the subcritical regime, both bounds are sharp, as witnessed by an extremizing sequence of smooth connected domains of exact area and curvature whose Neumann eigenvalues converge, at every fixed index, to those of two disjoint equal model disks. At $KA=4\pi$ we obtain the sharp non-strict bounds $\lambda_2\le2K$ and $\lambda_2^{-1}+\lambda_3^{-1}\ge K^{-1}$. The proof combines two-pole Green coordinates, positive-kernel comparison, and simultaneous centering. We also establish a global quadratic deficit for the model area split.
Read the full abstract

Combinatorics

Erdős-Ko-Rado properties of Steiner 2-designs

In this paper, we prove an Erdős-Ko-Rado characterisation of maximum intersecting families of blocks in Steiner $2$-designs arising from Desarguesian maximal arcs. This answers a recent question of Goryainov and Konstantinova, and implies that, among the known Steiner $2$-designs, only finitely many admit a maximum intersecting family that is neither canonical nor associated with a subdesign. We also perform a computational study of $2$-$(120,8,1)$ designs and find strong counterexamples to a problem of Godsil and Meagher. Finally, we give a parametric generalisation of $2$-$(66,6,1)$ designs with tight dual arcs as non-canonical maximum intersecting families.
Read the full abstract

All authors Sam Adriaensen, Sergey Goryainov, Elena V. Konstantinova, Vedran Krčadinac

Probability

Scaling limits of critical branching random walks and their snakes

We study scaling limits of $\mathbb R^d$-valued branching random walks (BRWs for short) in the following setting: indexing-trees are Galton-Watson trees with critical offspring distribution which are assumed, when appropriately rescaled, to converge to a critical $\psi$-Lévy tree; conditional on the indexing tree, the jumps of the BRW may exhibit dependence within the same sibling group, but distinct sibling groups are independent, and their distributions are centered but may vary (and for instance depend on the whole indexing tree), with a typical value of the walk nevertheless remaining within the domain of attraction of a mixture of Gaussian distributions. Under these assumptions and a necessary additional assumption, which we call the discrete Sheu assumption, we show that rescaled discrete snakes converge functionally to the $\psi$-Brownian snake introduced by Le Gall & Le Jan (1998) and D.~& Le Gall (2002). The method uses a coupling result for BRWs of independent interest. An application is given concerning the scaling limits of the range of BRWs that take their values in the $\mathtt b$-ary tree to the reflected $\psi$-Brownian cactus which is a variant of the Brownian cactus introduced by Curien, Le Gall & Miermont (2013).
Read the full abstract

Information Theory · Cross-listed from eess.SP

Unlocking Cross-Scenario Physical Layer Security: A Mixture-of-Experts Framework with Generative Diffusion Models

The future 6G networks are expected to incorporate a proliferation of wireless services in diverse environments, which presents a significant challenge for information security. Conventionally optimization always requires recalculation and learning strategy often suffers poor generalization, which are thus incapable for the security provisioning with wide scenario coverage. In this paper, we propose an adaptive and robust learning framework that leverages a mixture-of-experts (MoE) architecture to achieve cross-scenario physical layer security guarantee. Specifically, we first select a few representative scenarios and establish the scenario-specific generative diffusion model (GDM)-based experts for secure transmission beamforming with artificial noise. The diffusion nature of experts learns the overall probability distribution of security strategy solution landscape and the Transformer-based denoising process enhances the ability to generalize across varying network configurations. Then, a lightweight gating network is constructed to identify the scenarios by engineering the channel features and select the most relevant experts. Finally, an attention-based combiner is introduced to synthesize the security proposals from the top-rated experts to produce a high-fidelity security strategy to cover the unseen scenarios. Simulation results demonstrate that the proposed GDM-based MoE framework can accurately recognize the scenarios and properly select the experts, maintaining near-optimal secrecy rates across a continuum of wireless scenarios and outperforming traditional single-model paradigms.
Read the full abstract

All authors Xiao Tang, Tong Hui, Chao Shen, Yichen Wang, Qinghe Du, Li Sun, Zhu Han

Probability

Fluctuations of the quadratic matching cost on the flat torus: dimensions two, three and four

We establish sharp variance asymptotics and limiting distributions for the quadratic optimal matching cost between the uniform measure and an empirical measure counterpart on the flat torus $\mathbb T^d$ in dimensions $d=2,3,4$. More precisely, let $\mu$ be Haar probability measure and $\mu_n$ the empirical measure of $n$ independent samples drawn from $\mu$. Then, for $d=2,3$, $$ \begin{aligned} n\bigl(W_2^2(\mu_n,\mu)-\mathbb E[W_2^2(\mu_n,\mu)]\bigr) &\xrightarrow{\mathrm d} L_d,\\ n^2\operatorname{Var}(W_2^2(\mu_n,\mu)) &\longrightarrow \frac{1}{8\pi^4} \sum_{k\in\mathbb Z^d\setminus\{0\}}\frac{1}{|k|^4}, \end{aligned} $$ where $L_d$ is an explicit non-Gaussian weighted sum of independent centered exponential random variables. In dimension four, $$ \frac{n}{\sqrt{\log n}} \bigl(W_2^2(\mu_n,\mu)-\mathbb E[W_2^2(\mu_n,\mu)]\bigr) \xrightarrow{\mathrm d} N\left(0,\frac{1}{16\pi^2}\right). $$ The main idea of the proof is to rely on a Hoeffding decomposition of the optimal transport cost, which turns out to be asymptotically equivalent to U-statistics of order 2.
Read the full abstract

Differential Geometry

$L^2$ Curvature Bounds for Area-Minimizing Currents Mod(2)

We prove a priori interior $L^2$ bounds for the second fundamental form of area-minimizing currents modulo $2$ in every dimension $n\geq 2$ and arbitrary codimension. The bounds depend only on the dimension, codimension, and an upper bound for the mass. As a corollary, we show that area-minimizing surfaces modulo $2$ with bounded area lie in finitely many diffeomorphism classes. This answers a question of \cite{Liu2020WeakCounterexamples}.
Read the full abstract

Probability

Lyapunov Exponents for Passive Scalars in White-in-Time Flows

We study a passive scalar on the two-dimensional torus driven by an arbitrary finite set of white-in-time divergence-free Fourier modes. We prove that the exponential $L^2$ dissipation rate of the advection-diffusion equation is uniformly bounded as the diffusivity tends to zero as long as there exist two nonparallel forced modes. If not, then the dissipation rate can be arbitrarily fast depending on the initial data, but the top Lyapunov exponent remains uniformly bounded below. The proof uses a projection onto a finite set of modes which depends on the forcing set. Part of our argument follows the structure of the four-mode case investigated by Chemnitz and Chemnitz, but uses a strictly weaker condition than their matrix inequality between Frobenius and operator norms. Combined with an accessibility argument, this allows us to consider an arbitrary set of forcing modes and initial data.
Read the full abstract

Analysis of PDEs

A unifying zero-mass equation

We introduce the nonlocal zero-mass equation \[ - \Delta u + \Phi_u(|x|)\, |u|^{p-2}\, u = f(u) \quad \text{in } {\mathbb R}^N, \qquad \Phi_u(r) = a \int_r^\infty \rho^{-b}\, h_u^{q-1}(\rho)\, d\rho, \] where $h_u(\rho)$ is the mass of $|u|^p$ in the ball of radius $\rho$. For radial functions, this equation includes the defocusing inverse-power Schrödinger equation, the Chern-Simons-Schrödinger equation, and the Schrödinger-Poisson-Slater equation as special cases. We develop the associated ball-mass Lebesgue and Sobolev spaces, which are uniformly convex, and prove sharp compact radial embeddings above a new critical exponent, a Brézis-Lieb type splitting, and a Pohožaev identity. Exploiting a scaling invariance of the operator, we construct an unbounded sequence of eigenvalues of a scaled eigenvalue problem using the Fadell-Rabinowitz cohomological index, and obtain existence and multiplicity results in the subscaled, superscaled, and critical regimes. Our main result is a Brézis-Nirenberg type theorem, proved by means of a new scaled linking theorem, which gives a nontrivial radial solution for every $\lambda > 0$ that is not an eigenvalue. Specializing to the three models recovers several known results in a unified way and yields new ones, including a Brézis-Nirenberg type result for the Schrödinger-Poisson-Slater equation in dimensions $N \ge 4$.
Read the full abstract

Symplectic Geometry

Welschinger invariants and the Conway polynomial

Welschinger showed that counts of connected holomorphic disks with Lagrangian boundary in symplectic 6-manifolds, meeting at least one boundary constraint, can be made invariant by correcting them with counts of disconnected disks weighted by certain "self-linking" numbers. We show his invariant is the lowest order term in an all-genus curve count where curves are weighted by the Conway polynomials of their boundaries. This in turn is a specialization of the skein-valued curve count, but can be defined without the 4-chain and vector field used in that setup.
Read the full abstract

Optimization and Control

Polyak-Type Extragradient Methods for Monotone Root-Finding Problems

We study Polyak-type step-size selection for extragradient methods for solving deterministic and stochastic monotone root-finding problems. We show that the known projection-type correction for deterministic extragradient arises from minimizing an upper bound on the distance to a solution, paralleling the classical Polyak step-size construction. Using this viewpoint, we provide a unified deterministic analysis of the Polyak-type Extragradient Method (PolyakEG), based on a local critical condition controlling the variation of operator $F$ along the extrapolation direction. This analysis does not require global Lipschitz continuity, and covers sublinear convergence under broader conditions such as Hölder continuity or $(L_0, L_1)$-Lipschitzness and linear convergence under additional strong monotonicity, all through a single framework. We then study the stochastic extensions of this approach. We first prove convergence of a direct stochastic variant, PolyakSEG, when all stochastic component operators share a common solution. We also show that, without this condition, PolyakSEG with nonvanishing step-sizes may fail to converge to a zero of the mean operator. To address this limitation, we propose DecPolyakSEG, which combines decreasing step-sizes with Polyak-type updates, and establish a sublinear residual convergence result without requiring a common solution across the component operators. These results parallel recent developments in stochastic Polyak step-sizes from the convex minimization literature and establish an analogous research avenue in the broader root-finding regime.
Read the full abstract

All authors TaeHo Yoon, Sayantan Choudhury, Ezra Greenberg, Nicolas Loizou

Combinatorics

Periodic Tilings of Cardinality Twice a Prime or Nine in Arbitrary Dimension

We prove that every finite translational tile of $\mathbb Z^d$ of cardinality $2q$, where $q$ is an odd prime, or of cardinality nine admits a fully periodic tiling complement. The result holds in every dimension, regardless of the rank of the subgroup generated by the differences of points of the tile. The proofs combine coprime dilation, vanishing sums of roots of unity, and periodic two-colorings. After translating the tile, both arguments restrict to its intrinsic lattice, and every periodic complement constructed there extends to the ambient lattice. For cardinality $2q$, spectral filtering in the intrinsic lattice yields either a lattice complement or a periodic twofold covering compatible with a tiling complement. This compatibility allows the covering to be split by a periodic proper two-coloring. For nine points, intrinsic ranks $1$ and $2$ are treated separately; in higher intrinsic rank, the algebraic reduction in the intrinsic lattice yields either a lattice complement or spectral support on finitely many rational affine circles. These results also give a decision algorithm for tileability in both cardinality families. The circle-supported alternative is resolved by a conditional-density dichotomy and a periodic replacement argument for the exceptional half-density components.
Read the full abstract

Optimization and Control

Optimal nodal control and the exponential turnpike property for the flow in gas networks

We study an optimal boundary control problem for a quasilinear hyperbolic system describing isothermal gas flow in pipelines. The control acts at network nodes and models the action of compressor stations. The system admits non-constant steady states, which are strictly monotone in space. We work in the framework of H2-solutions and consider an optimal control problem that steers the system toward a prescribed steady state. We establish the existence of optimal controls and then prove the exponential turnpike property, showing that optimal trajectories remain exponentially close to the corresponding steady state over most of the time horizon. The analysis relies on a cheap control property obtained via a Lyapunov approach and on a constructed control. Numerical simulations illustrate the theoretical result.
Read the full abstract

All authors Martin Gugat, Michael Herty, Michael Schuster, Yizhou Zhou

Combinatorics

The Erdős–Hajnal hypergraph Ramsey problem for $r_4(6,n)$

The Ramsey number $r_k(s,n)$ is the smallest integer $N$ such that every $N$-vertex $k$-graph contains either a copy of $K_s^{(k)}$ or an independent set of size $n$. Erdős and Hajnal conjectured that for every fixed $s>k\ge 4$, one has $r_k(s,n)\ge \operatorname{twr}_{k-1}(\Omega(n))$. This conjecture was independently verified by Mubayi and Suk, and by Conlon, Fox and Sudakov, for $k\ge4$ and $s\ge k+3$. In this paper, we prove that $r_4(6,n)\ge 2^{2^{cn}}$ for some absolute constant $c>0$, improving upon our previous bound. Consequently, we confirm the Erdős–Hajnal conjecture for $r_k(k+2,n)$ for all fixed $k\ge4$.
Read the full abstract

All authors Longma Du, Xinyu Hu, Ruilong Liu, Guanghui Wang

Metric Geometry

Continuity of Magnitude at Finite Subsets of $\ell_1^N$

Magnitude is an isometric invariant of metric spaces introduced by Leinster in 2011. It is nowhere continuous on the Gromov–Hausdorff space of finite metric spaces, however, positive continuity results do exist if we restrict the ambient space. In this paper, we prove that magnitude is continuous at every finite subset $F$ of $\ell_1^N$. We do this by first deriving the weight measure for a finite union of cubes, i.e.\ cubical thickenings of the points in $F$, and then showing that these thickenings converge to the magnitude of the underlying finite set.
Read the full abstract

Differential Geometry

Volume Growth of Self-Shrinkers of the $Q_k$-Flow in $\mathbb{R}^{n+1}$

In this paper, we establish a general volume estimate for complete Riemannian manifolds under suitable differential inequalities involving a proper function and a symmetric tensor, without imposing curvature assumptions. As an application, we prove that a class of orientable hypersurfaces properly immersed in Euclidean space has at most polynomial volume growth and finite weighted volume. This class includes, in particular, certain self-shrinkers of the $Q_k$-flow and properly immersed minimal hypersurfaces for which the normal component of the position vector is bounded.
Read the full abstract

Probability

Powers of generalized gamma convolutions

In 2015, Bondesson showed that Thorin's class of generalized gamma convolutions (GGCs) has the remarkable property of being closed under multiplication of independent random variables. He also conjectured that the GGC class is closed under taking powers of order greater than one. In this paper, we provide a candidate proof for Bondesson's conjecture.
Read the full abstract

Information Theory · Cross-listed from cs.AI

Neutral-Atom-based Quantum Optimization for Resource Allocation in NOMA Networks

In wireless communication networks, many resource optimization problems are nondeterministic polynomial-time hard (NP-hard) due to their combinatorial nature and high computational complexity. Recently, neutral-atom-based quantum computing has emerged as a promising platform for efficiently solving such problems by leveraging quantum superposition and entanglement. However, its application to wireless communication optimization problems remains largely unexplored. In this paper, we investigate the use of neutral-atom quantum platforms to solve the maximum access problem (MAP), formulated as a mixed-integer programming task that jointly considers admission control, user clustering, channel assignment, and power allocation in a non-orthogonal multiple access (NOMA)-enabled uplink network. To reduce the computational burden, the MAP is equivalently reformulated as a maximum independent set (MIS) problem in graph theory. This reformulation enables the use of the neutral atom platform based on Rydberg atom arrays, where the MIS problem is naturally encoded into the physical geometry and blockade constraints of the quantum system. Numerical results demonstrate the feasibility and potential of this approach for addressing large-scale wireless resource optimization problems.
Read the full abstract

All authors Patatchona Keyela, Remon Polus, Soumaya Cherkaoui, Ola Ahmad

Combinatorics

Simple symmetric Venn diagrams with 17, 19 and 23 curves

We exhibit simple, rotationally symmetric Venn diagrams with 17 curves, with 19 curves and with 23 curves: $n$ Jordan curves carried to one another by rotation through $2\pi/n$, with every one of the $2^n$ regions present and connected and, since the diagrams are simple, every crossing on exactly two curves. Symmetric Venn diagrams exist for every prime number of curves (Griggs, Killian and Savage, 2004), but those diagrams have many curves through a point; simple ones were known only up to 13 curves (Mamakani and Ruskey, 2014). Four 17-curve, twelve 19-curve and six 23-curve diagrams were found by a Metropolis walk on rotation-invariant quadrangulations of the sphere in which regions may temporarily be duplicated, started from the Griggs-Killian-Savage diagram with its multiple crossings resolved. At 23 curves the walk was held for two weeks by duplicated regions near the poles; the two lineages that finished were the first whose $E=92$ states had none. Every diagram is given by a machine-checkable certificate; one certificate each of the 17-, 19- and 23-curve sizes has been verified by a formal proof in Lean 4. All of the diagrams are non-monotone, which is why the crossing-sequence searches that found the 11- and 13-curve diagrams could not have found them.
Read the full abstract

2609.26546 · 22 Sep · 15 pages, 2 figures. Certificates, independent checker, Lean 4 verifications and search code are archived at doi:10.5281/zenodo.22885649 and at https://github.com/dzoba/venn17. v3: twelve 19-curve and six 23-curve diagrams (was nine and five); Lean 4 verification of a 23-curve certificate; dual-depth measurement of the 23-curve diagram

Analysis of PDEs

Propagation of opinions on a network. Convergence, spreading speed and patterns in the Daley-Kendall model

We study a social contagion model describing the propagation of opinions across a network. Our model is a generalization of a model introduced by Daley and Kendall, and consists of a system of coupled differential equations set on the nodes of an infinite graph. The modeling is inspired by SIR-type models from epidemiology. The key idea is that individuals can transmit their opinion to their neighbors (as in epidemiological models), until they perceive that the opinion is already known in their neighborhood. After introducing the model, we analyze the long-time behavior of its solutions. We prove that the solutions converge and we study their asymptotic equilibrium. We also establish estimates on the speed of propagation of the solutions through the network. These results give estimates on the rate of adoption of the opinion and on its velocity in the social network. We also provide simulations that indicate that this model can give rise to patterns: when the individuals take into account individuals that are ”far enough” in estimating whether or not the opinion is already known, then we observe the emergence of localized ”bubbles” where the opinion is adopted.
Read the full abstract

Numerical Analysis · Cross-listed from cs.LG

Notes on Fourier-Bessel wavelets

These notes develop the mathematical foundations and construction of a Fourier-Bessel wavelet family inspired by the disk harmonics of Shaqfa et al.[9]. We begin with the relevant properties of Bessel and modified Bessel functions and introduce the wavelet properties required for the construction. We then derive the Fourier-Bessel disk harmonics as solutions to the Helmholtz equation on the unit disk subject to a Neumann boundary condition. Building on this basis, we construct a wavelet family by applying a Gaussian spatial envelope and introducing a zero-mean correction for the zeroth angular order. We derive the corresponding normalisation constants for $L^2$-based applications and discuss $L^1$-based normalisation for frequency-domain peak consistency. Finally, we derive a closed-form Fourier-domain representation of the resulting wavelets. The main motivation is the approximately linear spacing, which converges to $\pi$ between consecutive radial eigenvalues. Rather than replacing the conventional dyadic organisation of wavelet families, this construction lays out the foundation to explore whether a more uniform radial frequency allocation can be useful for applications in which broad and balanced frequency coverage is desirable.
Read the full abstract

Numerical Analysis

Error Analysis for Solving Elliptic Interface Problems with Randomized Neural Networks

This paper presents a unified error analysis of randomized neural networks (RaNNs) for elliptic interface problems. We first derive an integral representation of Barron functions using the standard $\tanh$ activation, which yields a $C^2$-approximation bound valid for any hidden-parameter distribution supported on a cube with strictly positive density. We then establish a quantitative $\mathcal{O}(n^{-1})$ generalization bound for the composite loss that enforces the partial differential equation, boundary, and interface conditions simultaneously, where $n$ denotes the number of training samples. Combining these results with the optimization guarantees for RaNNs, we obtain an a priori $L^2$ error estimate for the neural network solution in the presence of interface discontinuities. Numerical experiments are presented to validate the theoretical results.
Read the full abstract