General Mathematics
A unified analytic approach to O-metric inequalities and applications to fixed point theory
Hallowed Oluwadara Olaoluwa, Aminat Olawunmi Ige and Johnson Olajire Olaleru
The concept of O-metrics was recently introduced as a generalization of several metric-type structures by replacing the addition operation of the standard triangle inequality with a binary operation that may fail to be associative. This non-associativity naturally to generalized polygon inequalities and patterned compositions. In this work we develop an analytic framework for inequalities arising in such settings. By introducing generalized $\om$-series governed by admissible control functions $\varphi$, we establish a separation principle that resolves inequalities of the form $u \leq v \, \om \, \varphi(k,u)$. This result provides convergence criteria for patterned compositions and determines intervals for the admissible contraction parameter $k$. As application, some fixed point
theorems of Ćirić type are obtained for mappings on O-metric spaces, as well as corresponding results for b-metric spaces. The approach provides a unified analytic framework for studying contractive conditions and iterative processes in generalized metric spaces.
Read the full abstract ▾
Probability · Cross-listed from cs.SI
Likelihood-based anomaly detection in preferential attachment networks
Qiu Liang, Remco van der Hofstad and Nelly Litvak
Preferential attachment (PA) network is a widely used model for capturing the growth dynamics of real-world networks, in which newly arriving vertices are more likely to connect to existing vertices with higher degrees. In this paper, we consider a setting in which an anomalous vertex appears at some time point and receives edges with an additional attachment advantage governed by a parameter $\beta$, while ordinary vertices continue to follow the PA mechanism with parameter $\delta$. Detecting such anomalies is challenging due to the high variability in degree growth in PA networks and the limited information available when the anomaly arrives late in the network
evolution. We propose an iterative parameter estimation procedure together with a likelihood-based detection framework. Simulation results show that the proposed procedure provides accurate estimation of the parameters $\beta$ and $\delta$. Detection performance depends on the time of anomaly occurrence: anomalies arising at midway stages of the network
evolution are detected most reliably, whereas very early and late anomalies remain challenging, particularly when the parameter $\beta$ is small.
Read the full abstract ▾
Numerical Analysis
Reliability-Aware Hard–Soft Physics-Informed Neural Networks for Robust Learning of Challenging Partial Differential Equations
Duc Tien Nguyen, Hang Tran, Trinh Minh Tuan et al. (+2 more)
Physics-informed neural networks (PINNs) provide a mesh-free framework for solving partial differential equations, but their training is often affected by loss imbalance, optimization stiffness, and difficulty in capturing localized or multi-mode solution structures. Hard-soft PINNs (HSPINN) alleviate part of this difficulty by
embedding Dirichlet or periodic constraints directly into the trial space, but the resulting fixed admissible representation can still be poorly conditioned for sharp or heterogeneous residual fields. This paper proposes a reliability-aware hard-soft PINN (RA-HSPINN) that preserves exact embedded constraints while introducing a bounded learnable reliability field to modulate the interior representation. The method combines this reliability-aware ansatz with inverse-EMA global loss balancing and lightweight regularization, while retaining the standard mean-square residual form. The reliability field is a numerical modulation variable, not a physical parameter or calibrated probability. RA-HSPINN is evaluated on nonlinear Burgers equations, periodic convection, a mixed-boundary Poisson problem, and a mixed first-order Poisson system. Compared with HSPINN, it reduces the relative error by $98.65%$ for sharp-gradient Burgers, $72.42%$ for Burgers data with noisy and incompatible initial conditions, $61.18%$ for smooth periodic convection, $60.02%$ for localized periodic convection, $29.36%$ for mixed-boundary Poisson, and $82.17%$ for a multi-mode mixed first-order Poisson system. The results show that reliability-aware modulation is most beneficial when hard-soft trial spaces are admissible but difficult to optimize, especially in localized, unreliable-data, and multi-mode PDE regimes.
Read the full abstract ▾
All authors Duc Tien Nguyen, Hang Tran, Trinh Minh Tuan, Nguyen Duc Manh, Dinh Gia Ninh
Combinatorics
Sharp Exponential Asymptotics for Normal Sign Matrices
Caden Young
Let $M_n$ be an $n\times n$ random
matrix whose entries are independent Rademacher random variables, and put $N=\binom n2$. We prove \[ Pr(M_nM_n^T=M_n^TM_n)=2^{-N+O(n)}. \] This gives the sharp exponential order for the probability that a random sign
matrix is normal. The lower bound is supplied by symmetric sign
matrices. We also record the immediate consequence that random $0$-$1$
matrices have the same sharp exponential normality probability. The proof of the matching upper bound is combinatorial: after conditioning on the symmetric/skew-symmetric type pattern of the off-diagonal entries, a mod-$4$ reduction gives a system of linear equations over $F_2$; a rank-duality argument converts the sum over type patterns into a count of commuting symmetric pairs over $F_2$; and this count is bounded by summing over rational canonical types, using balanced symmetric bilinear forms and the standard finite-field centralizer formula.
Read the full abstract ▾
Mathematical Physics · Cross-listed from quant-ph
A Non-Commutative Voronovskaya Theorem for Quantum Neural Network Operators
Rômulo Damasclin Chaves dos Santos and Delvonei Alves de Andrade
We prove a complete asymptotic expansion for
quantum neural network operators when they approximate arbitrary
quantum channels. This is the non-commutative analogue of the classical Voronovskaya
theorem. The expansion reveals that the approximation error splits into three fundamentally different parts: integer powers of \(1/n\) involving ordinary Fréchet derivatives; fractional powers governed by Marchaud fractional derivatives, which capture the Hölder smoothness of the channel; and purely
quantum commutator terms that have no classical counterpart. The remainder is bounded sharply by an explicit constant: \[ \norm{R_{m,n}(\Phi,\bullet)}_\diamond \le C_{m,\gamma,d} \|\Phi\|_{\cC^{m,\gamma}} \, n^{-(m+\gamma)} (\log n)^{3m/2}. \] We present a numerical test for a classical analogue that confirms the predicted convergence rate and the logarithmic correction, directly validating the asymptotic theory. Based on this expansion, we obtain three major advances: a
quantum central limit
theorem for the fluctuations of
quantum neural network operators, a method to construct optimal interpolation geodesics between
quantum channels via Kubo-Ando means, and a systematic understanding of how fractional smoothness limits the acceleration of
quantum neural network approximations. The numerical test further demonstrates that the theoretical rates are sharp and that logarithmic enhancements are unavoidable. Altogether, our work builds a rigorous bridge between classical approximation theory, fractional calculus, and
quantum machine learning, offering both theoretical insight and practical tools for designing and analyzing
quantum neural networks in finite dimensions.
Read the full abstract ▾
General Mathematics
Integers in Sequences Generated by Recurrences with Non-Integer Coefficients
Max Lippmann
In this paper, we study the properties of linear second-order recurrences whose coefficients are non-integer rational numbers. We examine the set of indices at which the terms in the sequence are integers. Specifically, we prove two results. First, after fixing coefficients to satisfy certain coprimality assumptions, we show that there exist coprime integer initial conditions so that the set of integer terms of that sequence is as large as desired. Second, using the same coprimality assumptions, for each fixed pair of initial conditions, we give an explicit cutoff index after which no further terms are integral.
Read the full abstract ▾
Dynamical Systems
Operator-theoretic approach to the partial integration of randomly coupled phase oscillators
Vincent Thibeault, Benjamin Claveau, Antoine Allard et al. (+1 more)
In our previous work [arXiv:2504.06248], we adopted Koopman theory to link the existence of different constants of motion to the presence of specific network motifs of Kuramoto oscillators. Yet, it remains to be shown how the partial integration can be carried out using the Koopman generator and its eigenfunctions. In this paper, we construct a random graph from network motifs that admit Koopman eigenfunctions and conserved quantities, and use it to define a partially integrable Kuramoto model. We perform the partial integration of the introduced model when there are monomial eigenfunctions and conserved cross-ratios, while providing an operator-theoretic derivation of the Watanabe-Strogatz transformation based on Magnus expansion and a recent result on closed forms of the Baker-Campbell-Hausdorff formula [arXiv:1502.06589].
Read the full abstract ▾
All authors Vincent Thibeault, Benjamin Claveau, Antoine Allard, Patrick Desrosiers
Combinatorics · Cross-listed from cs.DM
Counting Unlabeled Chordal Graphs by Equivariant Evaporation
Matthew Sun
We compute the number of unlabeled chordal graphs on $n$ vertices, both the total count (OEIS A048193) and the connected count (OEIS A048192), extending two sequences whose published values had remained at $n=15$. The method is a Polya-Burnside enumeration: the number of unlabeled graphs in a class closed under relabeling is the average over $S_n$ of the number of labeled graphs fixed by each permutation. The technical core is the evaluation, for an arbitrary permutation $\pi$, of the number of $\pi$-invariant labeled chordal graphs. We give a dynamic program for this quantity that lifts the evaporation-based labeled chordal counting of Hebert-Johnson, Lokshtanov and Vigoda to the equivariant setting. Its central structural ingredient is a divisor-bundle decomposition: when a connected piece spans a cyclic orbit of size $c$, it forms, for each divisor $d \mid c$, a $d$-fold bundle whose constituent is an object of the same kind in the cyclic world of order $c/d$, computed by the same program recursively. We prove the decomposition and the correctness of the resulting recurrences, and we prove that the full Burnside computation runs in sub-exponential time $n^{O(\sqrt{n})}$. We report the new terms through $n=20$ and describe four independent validations, including exact agreement with all previously known values of both sequences and an Euler-transform consistency check.
Read the full abstract ▾
Combinatorics
Thresholds for the Frankl-Wang $3/7$ conjecture on maximum-degree ratios
Zejun Huang, Zhiyi Liu, Lu Lu et al. (+1 more)
Let $\mathcal{F}\subset\binom{[n]}{k}$ be an intersecting family, $\Delta(\mathcal{F})=\max_{x\in[n]}|\{F\in\mathcal{F}:x\in F\}|$, and $\varrho(\mathcal{F})=\Delta(\mathcal{F})/|\mathcal{F}|$. Frankl and Wang conjectured that if $n>100k$ and $|\mathcal{F}|>\binom{n-3}{k-3}$, then $\varrho(\mathcal{F})\ge 3/7$; the constant $3/7$ is sharp because of the Fano-plane construction. In this note we obtain three results. First, we show that no linear threshold $n>Ck$ can be sufficient: using a truncated Fano-plane construction we exhibit, for every constant $C$ and all large $k$, an intersecting family with $n>Ck$, $|\mathcal{F}|>\binom{n-3}{k-3}$, yet $\varrho(\mathcal{F})<3/7$. In particular, the original condition $n>100k$ does not guarantee the conclusion. Second, for $k=3$ we prove that $\varrho(\mathcal{F})\ge 3/7$ holds for every nonempty intersecting $3$-uniform family; the proof is nontrivial and does not rely on any assumption on $n$ or $|\mathcal{F}|$. Third, using the classical pseudo-sunflower bound $|\mathcal{F}|\le t^k$ (for families containing no pseudo-sunflower of size $t+1$), we obtain a completely explicit
polynomial threshold for all $k\ge4$: if $n>(k-3)(7k^4+k)+3$ and $|\mathcal{F}|>\binom{n-3}{k-3}$, then $\varrho(\mathcal{F})\ge 3/7$. In particular, the simplified bound $n>7k^5$ is sufficient for every $k\ge4$.
Read the full abstract ▾
All authors Zejun Huang, Zhiyi Liu, Lu Lu, Tingzeng Wu
Mathematical Physics · Cross-listed from nlin.PS
Source-Induced Reflection in Balanced Shallow-Water Networks
Binan Gu, Cameron Norton and Andre Nachbin
Width-balance conditions at a junction are often associated with reflectionless transmission, or transparency, in some one-dimensional wave models on networks. We show that, on cyclic networks, this identification is incomplete: local balance is a vertex-level condition, while transparency also requires synchronization of the path travel times. To make this precise, we consider a shallow-water wave model and derive the channel-width-weighted scattering law for a vertex of arbitrary degree and introduce a source-relative definition of balance, reflecting the fact that the same junction may be reflective or reflectionless depending on which edges carry incoming waves. Under this definition, a balanced vertex is transparent only to the synchronized incoming-amplitude direction. For an \(N\)-path island, the resulting first-generation upstream reflection is governed in frequency space by the width-weighted distribution of path delays. Exact broadband cancellation requires all path travel times to agree; when they do not, commensurability of the path-length differences produces a periodic comb of frequency-selective zeros, independent of channel widths. At $N\ge 4$ we further exhibit a hybrid regime in which the reflection factor vanishes without commensurability among the path lengths.
Read the full abstract ▾
Number Theory
Formalized $q$-series: The Rogers-Ramanujan Identities and Beyond
Kenny Lau, Seewoo Lee and Ken Ono
The theory of $q$-series and basic hypergeometric series plays a crucial role at the intersection of combinatorics, number theory, and representation theory. From the classical partition identities of Euler and Jacobi to modern developments in class field theory, vertex operator
algebras, and the Monstrous Moonshine
conjecture, $q$-series provide the analytic framework for a wide range of profound applications. In this paper, we discuss the formalization of this theory in the Lean proof assistant, a process that requires careful design of scalable and versatile structures to reconcile formal algebraic identities with analytic convergence properties. We address these foundational challenges by focusing on the construction of $q$-Pochhammer symbols, $q$-binomial coefficients, Bailey's Lemma and similar primitives. To demonstrate the utility of this work, we provide fully verified proofs of the Jacobi Triple Product formula and the celebrated Rogers-Ramanujan identities, which serve as both historical and technical
benchmarks for the field. This work establishes a rigorous computational foundation for the future formalization of mock theta functions, modular forms, and the diverse algebraic structures that underpin their applications across mathematics and physics. AxiomProver was used to produce the formalizations in this paper.
Read the full abstract ▾
K-Theory and Homology
A note on polyhedral cones and toric polylogarithms
Peter Xu
We extend some methods of our previous work on special elements in Milnor K-theory of algebraic
tori, exhibiting in particular a $\mathrm{GL}_n(\mathbb{Q})$-equivariant isomorphism between a chain complex of simplicial cones, computing the homology of $S^{n-1}$, and the trace-fixed part of the weight-n Gersten complex for the Milnor K- theory of $\mathbb{G}_m^n$ over $\mathbb{Q}$. Via a relationship between graded pieces of
algebras of cones and Steinberg modules, this refines a result of Charlton-Radchenko-Rudenko.
Read the full abstract ▾
Number Theory
Necessary and sufficient conditions on the order of a finite field $\mathbb{F}_q$ for the easy identification of primitive polynomials of degree 2
Gerardo Vega
We present the necessary and sufficient conditions on the order $q$ of a finite field $\mathbb{F}_q$ such that every irreducible
polynomial of the form $x^2+bx+c \in \mathbb{F}_q[x]$, with $b\neq 0$ and $c$ a primitive element of $\mathbb{F}_q$, is a primitive
polynomial. As a by-product of this result, we also present a new infinite family of finite fields $\mathbb{F}_q$ for which it is easy, in a different way, to determine when an irreducible
polynomial of degree two is primitive.
Read the full abstract ▾
Algebraic Geometry
A note on cubical Bloch–Levine cycle complexes
Peter Xu
We check that Levine's simplicial–cubical comparison argument for Bloch's cycle complexes also works over an arbitrary DVR. As a result, the sheaf of cubical Bloch cycle complexes computes motivic
cohomology for smooth schemes over Dedekind bases.
Numerical Analysis
A spectral-subspace-augmented POD-Galerkin method for parametrized PDEs with limited snapshot data
Tianhao Hu and Zecheng Gan
Parametrized partial differential equations (PDEs) arise in many-query simulation, optimization, control, and uncertainty quantification, where repeated full-order solves restrict the number of high-fidelity snapshots that can be generated. This limitation is particularly pronounced in computational energy science, where multiscale models of porous-media flow, transport, and energy materials often make large snapshot
datasets impractical. Proper orthogonal decomposition (POD) constructs compact reduced bases from solution snapshots, but it may exhibit limited out-of-sample predictive capability when the snapshots insufficiently sample the solution
manifold. To address this limitation, we propose a spectral-subspace-augmented POD-Galerkin method (SS-POD) tailored to limited-data regimes. SS-POD starts from a problem-adapted spectral approximation space, partitions it into orthogonal subspaces, and performs POD locally on the projected snapshot
matrices. An energy-balancing rule determines the spectral partition so that the resulting local POD problems are assigned comparable amounts of snapshot energy. For nonlinear parametrized PDEs, SS-POD is coupled with the discrete empirical interpolation method (DEIM). Numerical experiments show that SS-POD improves out-of-sample accuracy over standard POD-Galerkin while retaining compact reduced bases in limited-snapshot regimes. In particular, for a Laplace-Beltrami problem on the unit sphere with only 5 snapshots, SS-POD achieves a relative error of $3.9*10^{-8}$ using 91 basis functions, whereas the standard POD error saturates at $7.8*10^{-4}$ and the spectral-Galerkin method requires 256 basis functions for comparable accuracy. These results indicate that SS-POD provides an effective strategy for high-fidelity reduced-order modeling from limited snapshot data.
Read the full abstract ▾