arXiv:2611.25290v1 Announce Type: new
Abstract: A Piatetski-Shapiro prime is a prime number that can be written as $\lfloor m^c \rfloor$ for some positive integer $m$ and non-integer $c>1$. Li and Pan showed the results for small gaps between consecutive Piatetski-Shapiro primes for $1
Kernel Regression using Persistence Diagrams
oai:arXiv.org:2611.25295v1
arXiv:2611.25295v1 Announce Type: new
Abstract: Persistence diagrams are widely used in topological data analysis to summarize topological and geometric structure in data. We study nonparametric regression where inputs are persistence diagrams and outputs are real-valued. Using kernel-based local averaging estimators defined directly over diagram space with Wasserstein distance, we establish consistency and derive bounds on the rate of convergence under suitable assumptions in the $L^2$-theory. We also present computational experiments that demonstrate strong performance of the proposed estimator, particularly in low data regimes.
Prime Density, Kolmogorov Quotients and Homeomorphisms between Mac\'ias Spaces of Integral Domains
oai:arXiv.org:2603.28087v3
arXiv:2603.28087v3 Announce Type: cross
Abstract: For an integral domain $R$ that is not a field, the Mac\'ias space $M(R)$ is the topological space whose underlying set $R^0=R\setminus\{0\}$ is endowed with the topology generated by the basis $\{\sigma_k^0:k\in R^0\}$, where $\sigma_k^0=\{x\in R^0:\langle x\rangle+\langle k\rangle=R\}$. We characterize the openness of the unit group in $M(R)$ via semiprimitivity and, for Dedekind domains and unique factorization domains (UFDs), relate semiprimitivity and the infinitude of prime elements to the density of irreducible and prime elements. We identify the Kolmogorov quotient of $M(R)$ with a space of sets of maximal ideals and reduce the homeomorphism problem to these quotients and the cardinalities of the fibers of the quotient maps; in particular, local domains of equal cardinality have homeomorphic Mac\'ias spaces. For Dedekind domains, we solve this problem in terms of the cardinalities of their unit groups and relations among the ideal classes of their maximal ideals, thereby answering the homeomorphism problem of Mac\'ias (2024) for countable semiprimitive ones. When the class groups are torsion, as they are for principal ideal domains, the cardinalities of the unit groups and of the sets of maximal ideals suffice. For UFDs, we characterize homeomorphic Mac\'ias spaces via comaximality with prime elements and, under an additional hypothesis, obtain a solution analogous to that for Dedekind domains. We solve the problem for several classes of polynomial rings over discrete valuation rings, UFDs and fields. Finally, we characterize additive homeomorphisms between Mac\'ias spaces of certain domains of characteristic zero via ring isomorphisms, partially answering a problem of Mac\'ias and Ortiz (2025).
Lax-idempotent monads in homotopy theory
oai:arXiv.org:2610.41904v1
arXiv:2610.41904v1 Announce Type: cross
Abstract: We extend the theory of lax-idempotent monads to the setting of $(\infty,2)$-categories. In particular, we prove an analogue of Kock and Z\"oberlein's characterization of the category of algebras over a lax-idempotent monad. We then apply this theory to many examples that arise naturally in homotopy theory. For example, we show that $(\infty,1)$-toposes are monadic over presentable $(\infty,1)$-categories, with left adjoint given by the symmetric $(\infty,1)$-topos. We also show that $\infty$-operads are comonadic over symmetric monoidal $(\infty,1)$-categories through the monoidal envelope construction, obtaining along the way a new proof of Barkan-Steinebrunner's result that the envelope functor is a faithful inclusion. We furthermore use this theory to simplify Ramzi's proof that dualizable stable $(\infty,1)$-categories are comonadic over $\aleph_1$-compactly generated stable $(\infty,1)$-categories.
Existence of a third self-similar solution of the Yang--Mills equation in high even dimensions
oai:arXiv.org:2611.21767v1
arXiv:2611.21767v1 Announce Type: cross
Abstract: We prove that the spherically symmetric $SO(d)$ Yang--Mills equation admits a third smooth self-similar profile, in addition to the two known explicit profiles, in every even dimension $d\geq 12$. This complements the analogous existence theorem in odd dimensions $d\geq 11$ (arXiv:2610.36784). In contrast to the odd-dimensional case, where the classification of smooth self-similar profiles reduces to counting roots of an explicit resonance polynomial [Phys. Rev. D 114, 064021 (2026)], the even-dimensional proof requires solving a nonlinear connection problem. In $d=10$, where one explicit profile degenerates to the zero solution, we give a formal argument for the existence of a second nontrivial smooth profile in addition to the single nontrivial explicit one.
A Local False Discovery Rate Framework for Compound p-values
oai:arXiv.org:2611.24555v1
arXiv:2611.24555v1 Announce Type: cross
Abstract: Compound p-values relax individual p-value validity to an average condition across the null hypotheses. This flexibility, however, need not protect particular rejections, especially when paired with an average error criterion such as the false discovery rate (FDR). In this work, we introduce "density-compound p-values," a concept that connects compound p-values and the frequentist local FDR paradigm. Under independence, we establish boundary FDR (bFDR) guarantees for the support-line (SL) procedure, with nominal-level control for weighted and compound-e-weighted p-values. For general density-compound p-values, our bounds depend on a tractable null-distribution parameter, and we show that without further restrictions on this parameter, the bFDR can substantially exceed its nominal level. Our theory extends to discrete compound p-values constructed by pooling permutation tests. Applications illustrate the method in low-resolution testing problems, where individually valid permutation p-values are too coarse to yield discoveries after multiplicity correction.
2-dimensional Metric-Affine Geometries and Dynamical Gravity
oai:arXiv.org:2611.24945v1
arXiv:2611.24945v1 Announce Type: cross
Abstract: We study non-Riemannian metric-affine geometries in 2-dimensions. We explicitly show that if the connection of the space is not metric compatible (i.e. the non-metricity is non-vanishing) then the underlying 2-dimensional manifold is not an Einstein manifold, in contrast to the Riemannian case. Furthermore we prove that in general the curvature in such spaces is specified completely by the Ricci tensor which, however, is not symmetric now. An enlarged symmetry of the scalar curvature under vectorial connection shifts is also found. We then apply our results to the study of 2-dimensional Metric-Affine Gravity Theories and discuss some special cases.
Variance-Adaptive Upper Confidence Bounds for Multi-Armed Bandits with Kaplan--Meier Survival Estimation
oai:arXiv.org:2611.24988v1
arXiv:2611.24988v1 Announce Type: cross
Abstract: We study the stochastic multi-armed bandit problem in which the reward associated with each arm is the survival probability at a pre-specified time horizon, and the observed outcome is a right-censored time-to-event variable. Standard bandit algorithms face delayed and partial observations in this setting. Prior adaptations for the Kaplan--Meier (KM) estimator rely on Hoeffding-type bounds that ignore the inherent heteroscedasticity of continuous survival processes. To bridge this gap, we propose KM-UCB, a variance-adaptive policy that unites continuous-time survival analysis with discrete sequential decision-making. By leveraging martingale theory and continuous influence functions, we derive a fixed-cohort empirical Bernstein bound parameterized by Greenwood's variance formula. For realtime allocation, we retain the Greenwood index and use a survival bound from completed records to review the recommended arm. Under catch-up reporting, the policy has logarithmic expected regret with an arm-specific variance term in the exploration bound. We evaluate the original policy in a dual-layer delayed simulation and a retrospective replay of breast cancer trial data, and evaluate the correction in a separate paired simulation.
Near-Quadratic Sample Compression for All VC Classes
oai:arXiv.org:2611.25011v1
arXiv:2611.25011v1 Announce Type: cross
Abstract: The sample compression conjecture is a longstanding open problem in learning theory, originating in the work of Littlestone and Warmuth in the 1980s. At its heart is a connection between simplification and generalization: if a predictor consistent with a training sample is defined using only a small part of that sample, then it is likely to generalize. Sample compression schemes formalize this idea, and many natural learning algorithms can be analyzed this way.
The sample compression conjecture of Floyd and Warmuth (1995) asserts that every binary concept class of VC dimension $d$ admits a sample compression scheme of size $O(d)$; a weaker conjecture asks only for size polynomial in $d$. Both have remained open: the first bound depending only on $d$, due to Moran and Yehudayoff (2016), is exponential in $d$. We prove the weaker conjecture by constructing a sample compression scheme of size $O(d^2 \log^2 d)$.
Quiver-Invariant Triality between Brane Brick Models
oai:arXiv.org:2611.25017v1
arXiv:2611.25017v1 Announce Type: cross
Abstract: We study quiver-invariant triality between 2d (0,2) supersymmetric gauge theories described by brane brick models associated with toric Calabi-Yau 4-folds. The dual theories share the same gauge groups, field content and E-terms but have distinct J-terms. We present an explicit pair of such brane brick models and identify the sequence of triality mutations relating them. This sequence returns the quiver to its original form while transforming the J- and E-terms. We explain the relation between quiver-invariant triality and the orbifold reduction of quiver-invariant brane tilings.
Entanglement Geometry Beyond Polygons: Graph-Theoretic Entanglement Inequalities
oai:arXiv.org:2611.25019v1
arXiv:2611.25019v1 Announce Type: cross
Abstract: Entanglement entropies of pure multipartite states can be constrained by organizing subsystem cuts as edges (hyperedges) of graphs (hypergraphs). Starting from the one-party entanglement polygon inequality, we derive these constraints from strong subadditivity and pure-state complementarity, with optimal coefficients and explicit equality conditions. Our central result determines, for a distinguished two-party cut and an arbitrary weighted family of cuts, the optimal polygon coefficient: the smallest total weight of the cuts separating a member of the distinguished pair from a remaining party. A refinement involving three mutual information terms gives the exact minimum of the weighted sum at fixed entropies of the two parties and of their union, attained by at most three independent bipartite pure states. This criterion recovers the cycle and complete-graph inequalities and shows that uniform incidence parity, which we prove sufficient for polygon inequalities on hypergraphs, is not necessary. Averaging strong subadditivity over both sides of a bipartition gives a sharp $k$-marginal inequality with coefficient $2\binom{n-2}{k-1}$, and we determine uniformly optimal coefficients for collective hyperstar inequalities. For paths and overlapping hyperchains, the deficits are exact sums of conditional mutual information terms; genuinely multipartite entangled cluster states saturate the hyperchain inequality while the chain inequality remains strict. We characterize pure chain equality states, bound the trace distance to cycle equality states independently of the number of parties and local dimensions, and obtain bond-dimension bounds for matrix product states and sequential-recovery error estimates.
The Clifford Hierarchy from Clifford Stabilizers in 2D
oai:arXiv.org:2611.25025v1
arXiv:2611.25025v1 Announce Type: cross
Abstract: The Bravyi-K\"onig theorem limits the constant-depth logical gates of 2D topological Pauli stabilizer codes to be in the Clifford group. Known qubit codes with Clifford stabilizers exceed it by only one level of the Clifford hierarchy, and this was conjectured to hold generally. We show that this bound can be completely bypassed, and that topological codes with Clifford stabilizers in 2D can realize transversal logical gates at any level of the Clifford hierarchy. We present two explicit constructions of codes based on copies of the quantum doubles of $D_4$ and $\mathbb{Z}_2$, with $k$ logical qubits and a logical $C^{k-1}Z$ gate, which is at level $k$ of the Clifford hierarchy. The physical circuits realizing the gates consist only of physical $Z$ or $CZ$ gates. The main new ingredient comes from the logical encoding, which depends crucially on non-Abelian group multiplication.
Topological (in)equivalence encoded in zeros of wavefunction overlaps
oai:arXiv.org:2611.25037v1
arXiv:2611.25037v1 Announce Type: cross
Abstract: Topological equivalence between two gapped band structures is determined by whether their occupied states can be continuously deformed into one another without closing the energy gap or breaking the protecting symmetries. We show that this relative topology can be read directly from the overlap matrix between the two occupied subspaces, in a way that treats Chern and $\mathbb{Z}_2$ invariants within a single framework. The determinant of the overlap matrix defines a global section of a line bundle over the Brillouin zone, which vanishes at the momenta where the map between the subspaces fails to be invertible. A singular connection, whose curvature is concentrated at these zeros, assigns each zero an integer charge given by its phase winding. In two-dimensional class A, the total charge equals the difference between the Chern numbers of the two systems. In class AII, time reversal pairs zeros of opposite charge, and the relative $\mathbb{Z}_2$ invariant is the parity of the total charge in half the Brillouin zone; the Kane-Mele Pfaffian is recovered as a special case. The zeros coincide with the gap closings of an interpolation between the two systems, and crystalline symmetries constrain their positions and charges. We illustrate the construction in the Haldane, Kane-Mele, and Qi-Wu-Zhang models, including cases where rotation symmetry alone enforces the zeros.
Certified Discovery of Quantum Phase Diagrams
oai:arXiv.org:2611.25064v1
arXiv:2611.25064v1 Announce Type: cross
Abstract: Can a machine provably discover new quantum phases of matter? We show that the answer is yes under physically motivated assumptions. For any smooth family of geometrically local Hamiltonians, we construct an efficient quantum algorithm that outputs the phase diagram to prescribed accuracy and provides a verifiable certificate for every transition it reports. The algorithm takes as input only a classical description of the family together with unverified preparations of reference ground states; no order parameter, symmetry-breaking pattern, or training data are supplied. It succeeds provided that at least one preparation is correct in each gapped region of parameter space. The algorithm explores parameter space by quasi-adiabatically or adiabatically transporting each reference state, detecting the approach of a phase boundary by tapping the transported state with a frequency-filtered local probe: excitations created by the probe witness the closing of the energy gap. We prove that the gap closing for continuous phase transitions can always be detected using the frequency-filtered gradient of the Hamiltonian. The gap-detecting measurement is gentle, so when the ground state is unique a single reusable copy of each reference ground state supports the full exploration (for degenerate ground states, polynomially many copies suffice). The quantum algorithm runs in polynomial time at inverse-polynomial gap resolution. We also give a classical algorithm that runs in quasipolynomial time at constant gap resolution. Numerical experiments demonstrate how our algorithm accurately determines the phase structure of several model quantum systems.
A Computational and Experimental Framework for Fourier Optics in Python
oai:arXiv.org:2611.25116v1
arXiv:2611.25116v1 Announce Type: cross
Abstract: Simulation of the propagation of light is useful for the design and dimensioning of optical systems. In this paper, we present the basics of propagation simulation using Fourier optics and practical implementation in Python, with a particular emphasis on dimensions. We first verify that our numerical wave-optics simulations maintain correct physical spatial scaling. Next, we benchmark numerical propagation against closed-form analytical formulas for Gaussian beams, lens focusing effects, and grating diffraction. We then show how those simulations can be used to generate diffractive optical elements such as Fresnel zone plates, and we bridge the gap between numerical simulations and experiments by collecting data and recovering phase information using a phase retrieval algorithm.
Learning Integer Winding Evolution Times in Quantum Phase Estimation
oai:arXiv.org:2611.25124v1
arXiv:2611.25124v1 Announce Type: cross
Abstract: Learning a Hamiltonian evolution time in Quantum Phase Estimation that produces phase distributions with low Shannon entropy circumvents the fundamental limit of digitization error of phase, independent of the number of phase qubits of accuracy. By introducing an optimization loop to minimize the Shannon entropy of measured eigenvalues produced by a QPE quantum circuit, minimum eigenvalue computation accuracy is greatly improved, which we show numerically on quantum magnet models. This technique works because standard QPE has a natural correspondence between entropy of the phase distribution and the analog accuracy of the minimum eigenvalue phase. This introduces for the first time a type of parameter learning to QPE, which makes near term practicality of QPE for fundamental sciences more feasible by using shorter depth QPE circuits.
Accelerating Diffusion Maps on a Quantum Computer: Spectral Filtering and Galerkin PDE Solvers
oai:arXiv.org:2611.25147v1
arXiv:2611.25147v1 Announce Type: cross
Abstract: Diffusion maps generalize principal component analysis (PCA) to nonlinear manifolds, enabling spectral dimensionality reduction, geometric data analysis, and elliptic PDE approximation on point clouds. For large datasets of size $N$, however, classical matrix operations incur prohibitive $\operatorname{poly}(N)$ scaling, even when extracting low-dimensional spectral features or targeted scalar observables. We introduce a quantum algorithmic framework that bypasses explicit graph-Laplacian assembly by exploiting the symmetric factorization $G = A^T A$ directly at the block-encoding level. Combining Gaussian moment dilation, Laplace-weighted linear combinations of unitaries (LCU), and quantum singular value transformation (QSVT), we implement spectral filters of $A$ to estimate heat-semigroup overlaps, regularized inverse queries, and energy responses, as well as to prepare spectral Galerkin solution states. A common-state construction further allows the block-encoding queries to be used across multiple scalar observables. Under polylogarithmic-cost block-encoding access to $A$ and state-preparation oracles, our heat-overlap algorithm achieves $O(\operatorname{polylog} N)$ gate complexity at fixed normalized precision, confidence, and spectral scale. Ideal statevector simulations validate our discrete circuit constructions, while a matched approximate-counting benchmark demonstrates the quadratic precision advantage of coherent amplitude estimation for energy readout.
An {\alpha}-potential linear approximation for LQ differential games
oai:arXiv.org:2611.25149v1
arXiv:2611.25149v1 Announce Type: cross
Abstract: Feedback Nash equilibria of infinite-horizon linear-quadratic (LQ) differential games are characterized by coupled algebraic Riccati equations (cAREs), whose numerical solution generally relies on iterative algorithms and can be highly sensitive to their initialization. Motivated by the $\alpha$-potential-game framework, this letter proposes an $\alpha$-potential linear approximation for constructing a systematic, game-dependent initialization. For an N-player LQ game, a reference potential game is constructed. Its equilibrium requires solving only one standard algebraic Riccati equation. The original cAREs are subsequently linearized around this reference solution, yielding a coupled linear system whose solution provides player-specific corrections and hence an approximate feedback Nash equilibrium. The resulting approximation is used to initialize three standard cARE solvers. Numerical experiments on $10^4$ randomly generated two-player games show that the proposed initialization reduces the mean number of iterations. Further experiments for $N=2,\ldots,13$ show that the reduction in iteration count persists as the number of players increases.
Nodal Knotted Finite-Energy Spatiotemporally Localized Scalar Wave Solutions
oai:arXiv.org:2611.25155v1
arXiv:2611.25155v1 Announce Type: cross
Abstract: Significant amount of information is available in wave optics about monochromatic paraxial beams characterized by nodal knots, the latter being threads of complete darkness (lines of zero intensity) tied into knots. Also, well -known are finite-energy spatiotemporally localized vector-valued wave solutions characterized by knotted to-pologies. Unfortunately, except for solutions to the Schr\"odinger-like equation describing anomalous dispersion, no scalar-valued spatiotemporally localized waves with analogous knotted topological structures are known to date. It is the goal in this article to fill in this gap by deriving finite-energy spatiotemporally localized scalar-valued wave solutions characterized specifically by Hopf and trefoil nodal knot topologies. This will extend to spatiotemporally localized pulsed fields the diverse important applications of mono-chromatic light beams, having nontrivial topological structures, in trapping and guiding particles, image processing and optical communications; also, in applications to biology and medicine.
Optimal Robust Community Detection
oai:arXiv.org:2611.25157v1
arXiv:2611.25157v1 Announce Type: cross
Abstract: We study community detection in the sparse two-community stochastic block model when an adversary may corrupt a small constant fraction of the edges of the observed graph. For every choice of parameters above the Kesten-Stigum threshold and every $\varepsilon > 0$, we give a nearly-linear-time algorithm which estimates the communities with accuracy within $\varepsilon$ of the information-theoretically optimal accuracy, while tolerating a small constant fraction of adversarially corrupted edges. Previously, efficient algorithms with optimal accuracy were known only in the absence of corruptions, while robust algorithms either achieved only weak recovery or approached optimal accuracy only in the limit of large signal-to-noise ratio.
Our algorithm is simple: approximate the second eigenvector of the nonbacktracking matrix, using a semidefinite program to cope with the corruptions, and use it to initialize belief propagation. Along the way, we show that in the absence of corruptions, belief propagation initialized at this eigenvector achieves optimal accuracy, resolving an open problem of Zdeborov\'a in the two-community case. The proof of this fact is short and independent of our robustness results--its key ingredient is a local characterization of the second eigenvector of the nonbacktracking matrix in terms of constant-depth nonbacktracking walks.
Convexity is overrated: Shortest paths on 4-polytopes are hard to compute
oai:arXiv.org:2611.25164v1
arXiv:2611.25164v1 Announce Type: cross
Abstract: We prove that computing geodesic distance on the boundary of a rational convex $4$-polytope is NP-hard. We then construct rational $4$-polytopes with two rational points joined by exponentially many shortest paths of equal rational length, disproving several conjectures along the way. For the same problem, we also prove SQRTSUM-hardness under deterministic polynomial-time Turing reductions. By a separate argument, we show that the square of the geodesic distance between distinct rational boundary points of a rational convex polytope is a totally positive multiquadratic number.
Geometric control of diffusive relaxation: spectral design, transport bounds and transverse mode isolation
oai:arXiv.org:2611.25173v1
arXiv:2611.25173v1 Announce Type: cross
Abstract: Geometric confinement changes both thermal relaxation and heat throughput, but these effects need not be governed by the same conduction path. We establish a distinction between serial and parallel geometries for passive, homogeneous Fourier conductors at fixed material properties, volume and length. For a reduced variable-area conductor, two logarithmic shape harmonics independently tune two selected Bloch-rate pairs, and exact local transport level sets permit spectral redistribution at fixed effective diffusivity. A nonperturbative weighted Poincar\'e bound, however, requires the effective axial diffusivity to vanish if the first positive insulated rate tends to zero at fixed length. This obstruction is avoided by continuous parallel paths with weak transverse exchange. Capacity-weighted networks identify the exchange mechanism, and a three-dimensional product domain provides an exact bulk realization. Its axial conductance remains $\kappa V/L^2$, while exactly one positive insulated rate vanishes and the next approaches a positive limit set by axial, chamber and neck diffusion. The slow rate is asymptotically the transverse neck conductance times the sum of inverse chamber capacities. Spectral projection estimates translate this separation into a preparation- and readout-dependent observation window. The result is metastable retention of a temperature contrast under insulated conditions, not a second equilibrium state. It identifies when geometrical control of internal equilibration can be separated from macroscopic heat transport.
Formally Verified Semidefinite Programming
oai:arXiv.org:2611.25174v1
arXiv:2611.25174v1 Announce Type: cross
Abstract: We present a formally verified Rust implementation of a first-order semidefinite programming solver, a nontrivial piece of numerical software. We wrote the solver by hand and then directed Claude to generate the entire verification in Verus, an automated theorem prover for Rust programs. We discuss the algorithm underlying the solver, its implementation in Rust, and our pragmatic approach to proving it correct in Verus.
DS3M: Deep structured state space models for nonlinear system identification on modern hardware
oai:arXiv.org:2611.25274v1
arXiv:2611.25274v1 Announce Type: cross
Abstract: Neural state-space identification learns dynamical models from measured inputs and outputs. SUBNET combines this task with an encoder that estimates initial states from short measurement histories. Its continuous-time version requires many successive neural-network evaluations during numerical integration, resulting in slow training speed which is a major limitation for practical use cases. We propose deep structured state space models (DS3M), which combine compact nonlinear dynamical components in parallel and in series. Custom GPU kernels implemented with Triton reduce the launch and memory overhead of their sequential evaluation. We explain this construction, describe a port-Hamiltonian variant, and present various benchmark comparisons of accuracy and training time.
Morita bundle gerbes
oai:arXiv.org:1610.05754v3
arXiv:1610.05754v3 Announce Type: replace
Abstract: The aim of this paper is to give a survey of the theory of bundle gerbes. We describe how local Morita equivalences replace a cocycle of matrix algebras and bimodules by a cocycle of complex lines. A positive-rank gerbe module identifies its module category with modules over an Azumaya bundle. We determine the Brauer classes represented by matrix degrees dividing powers of a prescribed integer, and compare Morita equivalence with unital UHF stabilization on the two-sphere. For Morita 2-bundle gerbes we carry out the reduction through the associator and the equivalences of cocycles. This identifies their equivalence classes on good-cover bases with fourth integral cohomology.
On Herman's Positive Entropy Conjecture
oai:arXiv.org:1704.02473v2
arXiv:1704.02473v2 Announce Type: replace
Abstract: We show that any area-preserving $C^r$-diffeomorphism of a two-dimensional surface displaying an elliptic fixed point can be $C^r$-perturbed to one exhibiting a chaotic island whose metric entropy is positive, for every $1\le r\le \infty$. This proves a conjecture of Herman stating that the identity map of the disk can be $C^\infty$-perturbed to a conservative diffeomorphism with positive metric entropy. This implies also that the Chirikov standard map for large and small parameter values can be $C^\infty$-approximated by a conservative diffeomorphisms displaying a positive metric entropy (a weak version of Sinai's positive metric entropy conjecture). Finally, this sheds light onto a Herman's question on the density of $C^r$-conservative diffeomorphisms displaying a positive metric entropy: we show the existence of a dense set formed by conservative diffeomorphism which either are weakly stable (so, conjecturally, uniformly hyperbolic) or display a chaotic island of positive metric entropy.
Global-in-time L p -- L q estimates for solutions of the Kramers-Fokker-Planck equation
oai:arXiv.org:2107.03246v2
arXiv:2107.03246v2 Announce Type: replace
Abstract: In this work, we prove an optimal global-in-time $L^p \to L^q$ estimate for solutions to the Kramers-Fokker-Planck equation with short range potential in dimension three. Our result shows that the decay rate as t $\rightarrow$ +$\infty$ is the same as the heat equation in x-variables and the divergence rate as t $\rightarrow$ 0 + is related to the sub-ellipticity with loss of 1/3 derivatives of the Kramers-Fokker-Planck operator.
Fitting height and lengths of laws in finite solvable groups
oai:arXiv.org:2304.04466v3
arXiv:2304.04466v3 Announce Type: replace
Abstract: Let G be a finite solvable group, and let h(G) denote its Fitting height, namely the length of a shortest normal series in G with nilpotent factors. We show, that h(G)/5 is a lower bound for the length of any law in G. It follows, that the cardinality of G is bounded from below by an exponential function of h(G). The proof is accomplished by showing an interesting result about the behaviour of non-trivial reduced words in permutation actions of finite solvable groups.
Castelnuovo-Mumford regularity for $321$-avoiding Kazhdan-Lusztig varieties
oai:arXiv.org:2308.14208v3
arXiv:2308.14208v3 Announce Type: replace
Abstract: We prove the Castelnuovo--Mumford regularity of 321-avoiding Kazhdan--Lusztig varieties can be computed combinatorially in terms of $K$-theoretic skew excited Young diagrams. We present an algorithm which gives a lower bound for this regularity and describe a setting in which this algorithm provides precise regularity computations. This algorithm specializes to compute the regularity of all two-sided mixed ladder determinantal varieties.
Freeness conditions for intermediate $C^*$-algebras of crossed products
oai:arXiv.org:2311.01524v2
arXiv:2311.01524v2 Announce Type: replace
Abstract: Let $B$ be a separable $C^*$-algebra, let $\Gamma$ be a discrete countable group, let $\alpha: \Gamma \to \text{Aut}(B)$ be an action, and let $A$ be an invariant subalgebra. We find certain freeness conditions which guarantee that any intermediate $C^*$-algebra $A \rtimes_{\alpha,r} \Gamma \subseteq C \subseteq B \rtimes_{\alpha,r} \Gamma$ is a crossed product of an intermediate invariant subalgebra $A \subseteq C_0 \subseteq B$ by $\Gamma$. Those are used to generalize related results by Suzuki.
Nisnevich equivalences of local essentially smooth open pairs
oai:arXiv.org:2311.16264v3
arXiv:2311.16264v3 Announce Type: replace
Abstract: In this note, we prove a Nisnevich local equivalence \begin{equation*} X/(X-Z)\simeq X^\prime/(X^\prime-Z^\prime) \end{equation*} for essentially smooth local schemes $X$ and $X^\prime$ of the same dimension over a base scheme $B$, and arbitrary isomorphic closed subschemes $Z$ and $Z^\prime$, with immediate applications in motivic homotopy theory.
An almost effective proof of the class number 1 problem for imaginary quadratic fields via Frobenius--Rabinowitsch
oai:arXiv.org:2401.07192v2
arXiv:2401.07192v2 Announce Type: replace
Abstract: Let $D \neq 1$ be a square-free integer, and let $K = {\mathbb Q}(\sqrt D)$ be the corresponding quadratic field with ring of integers $\mathcal{O}_K$. Let $\mathcal{P}$ be a prime ideal of $\mathcal{O}_K$ lying over an odd rational prime that splits in $K/\mathbb Q$. We obtain a necessary and sufficient condition in terms of a binary quadratic form for $\mathcal{P}$ to be a principal ideal. Then, when $K$ is imaginary with $D\equiv 1\pmod{4}$ and $|D|>16$, we use this result to prove $K$ has class number 1 only if $D=1-4p$ where $p$, $4p-1$, and $4p+3$ are prime. Finally, combining this condition with results on the representation of integers by the sum of three squares, the theorem of Frobenius and Rabinowitsch, and a theorem of Tatuzawa we provide a proof, up to at most one possible additional field, of the well-known theorem on imaginary quadratic fields with class number 1. If Dirichlet $L$-functions have no zeros in the half-plane $\mathrm{Re}(s)>11/12$, then the possible additional field of our result does not exist.
F-signature functions of diagonal hypersurfaces
oai:arXiv.org:2403.12863v2
arXiv:2403.12863v2 Announce Type: replace
Abstract: Let $f$ be a diagonal hypersurface in $A_p=\mathbb{F}_p[[x_1,\dots,x_n]]$. We study the behavior of the function $\phi_{f,p}({a}/{p^e})=p^{-ne}\dim_{\mathbb{F}_p}\big(A_p/(x_1^{p^e},\dots,x_n^{p^e},f^a)\big)$ which encodes information about the F-threshold, the Hilbert-Kunz, and the F-signature functions. We prove that when $p$ goes to infinity $\phi_{f,p}$ converges to a piecewise polynomial function $\phi_f$ and the left and right derivatives of $\phi_{f,p}$ converge to $\phi'_f$. We use this fact to prove the existence of the limit F-signature and limit Hilbert-Kunz multiplicity for diagonal hypersurfaces. When $f$ is a Fermat hypersurface, we investigate the shape of the F-signature function of $f$ and provide an explicit formula for the limit F-signature and, in some cases, also for the F-signature for fixed $p$. This allows us to answer negatively to a question of Watanabe and Yoshida.
Univalent approximation by Fourier series of step functions
oai:arXiv.org:2404.15152v2
arXiv:2404.15152v2 Announce Type: replace
Abstract: We prove that univalent harmonic mappings can be approximated by univalent Fourier series of step functions.
On the cone conjecture for pairs of large Kodaira dimension
oai:arXiv.org:2405.20899v3
arXiv:2405.20899v3 Announce Type: replace
Abstract: In this paper, by running the minimal model program and considering the anti-canonical fibration, we prove the Morrison-Kawamata cone conjecture for klt Calabi-Yau pairs $(X,\Delta)$ such that the Iitaka dimension $\kappa(X,-K_X)$ is at least $\dim X - 2$.
Finite-difference least square methods for solving Hamilton-Jacobi equations using neural networks
oai:arXiv.org:2406.10758v5
arXiv:2406.10758v5 Announce Type: replace
Abstract: We present a simple algorithm to approximate the viscosity solution of Hamilton-Jacobi (HJ) equations by means of an artificial deep neural network. The algorithm uses a stochastic gradient descent-based method to minimize the least square principle defined by a monotone, consistent numerical scheme. We analyze the least square principle's critical points and derive conditions that guarantee that any critical point approximates the sought viscosity solution. The use of a deep artificial neural network on a finite difference scheme lifts the restriction of conventional finite difference methods that rely on computing functions on a fixed grid. This feature makes it possible to solve HJ equations posed in higher dimensions where conventional methods are infeasible. We demonstrate the efficacy of our algorithm through numerical studies on various canonical HJ equations across different dimensions, showcasing its potential and versatility.
An analogue of Reed's conjecture for digraphs
oai:arXiv.org:2407.05827v5
arXiv:2407.05827v5 Announce Type: replace
Abstract: Reed in 1998 conjectured that every graph $G$ satisfies $\chi(G) \leq \lceil \frac{\Delta(G)+1+\omega(G)}{2} \rceil$. As a partial result, he proved the existence of $\varepsilon > 0$ for which every graph $G$ satisfies $\chi(G) \leq \lceil (1-\varepsilon)(\Delta(G)+1)+\varepsilon\omega(G) \rceil$. We propose an analogue conjecture for digraphs. Given a digraph $D$, we denote by $\vec{\chi}(D)$ the dichromatic number of $D$, which is the minimum number of colours needed to partition $D$ into acyclic induced subdigraphs. We let $\overleftrightarrow{\omega}(D)$ denote the size of the largest biclique (a set of vertices inducing a complete digraph) of $D$ and $\tilde{\Delta}(D) = \max_{v\in V(D)} \sqrt{d^+(v) \cdot d^-(v)}$. We conjecture that every digraph $D$ satisfies $\vec{\chi}(D) \leq \lceil \frac{\tilde{\Delta}(D)+1+\overleftrightarrow{\omega}(D)}{2} \rceil$, which if true implies Reed's conjecture. As a partial result, we prove the existence of $\varepsilon >0$ for which every digraph $D$ satisfies $\vec{\chi}(D) \leq \lceil (1-\varepsilon)(\tilde{\Delta}(D)+1)+\varepsilon\overleftrightarrow{\omega}(D) \rceil$. This implies both Reed's result and an independent result of Harutyunyan and Mohar for oriented graphs.
To obtain this upper bound on $\vec{\chi}$, we prove that every digraph $D$ with $\overleftrightarrow{\omega}(D) > \frac{2}{3}(\Delta_{\max}(D)+1)$, where $\Delta_{\max}(D) = \max_{v\in V(D)} \max(d^+(v),d^-(v))$, admits an acyclic set of vertices intersecting each biclique of $D$, which generalises a result of King.
We finally give a short proof that every oriented graph $D$ with underlying graph $G$ satisfies $\vec{\chi}(D) \leq \frac{\sqrt{2}}{2} \tilde{\Delta}(D) + 2$ and $\vec{\chi}(D) \leq \frac{1}{3}\Delta(G)+2$, improving on results of Golowich and Steiner, respectively.
Generic local identifiability for ODE inverse problems from discrete observations
oai:arXiv.org:2408.14616v3
arXiv:2408.14616v3 Announce Type: replace
Abstract: We study local parameter identification from finitely many measurements of an analytic output along a single ODE trajectory. At a fixed initial state and parameter, the time derivatives of the output sensitivity define a decreasing sequence of parameter kernels. If the sequence reaches zero, any prescribed pattern of distinct positive sampling times gives full parameter rank after a sufficiently small common rescaling, provided the number of times is at least the number of strict kernel drops. The orders of these drops determine the asymptotic orders of all singular values of the sampled Jacobian. We also give a sharp worst-case bound on the number of freely chosen observation times needed for the sampled Jacobian to have full column rank. At a generic point, the maximum parameter rank determines how many local parameter coordinates can vary without changing the observations. A quantitative inverse estimate bounds the error of every estimate in the certified neighborhood that fits the data at least as well as the true parameter. For a \(d\)-dimensional homogeneous linear system with known initial state and \(d\) equally spaced positive-time full-state observations, cyclicity for the sampled propagator is equivalent to local identifiability of the generator. In this case, one additional exact full-state sample at a time incommensurate with the grid spacing gives global recovery.
Regularity of the Semigroup of Regular Probability Measures on Locally Compact Hausdorff Topological Groups in which every element is of finite order
oai:arXiv.org:2410.10520v3
arXiv:2410.10520v3 Announce Type: replace
Abstract: Let $\mathcal{G}$ be a locally compact Hausdorff group in which every element is of finite order, and let $P(\mathcal{G})$ denote the class of all regular probability measures on $\mathcal{G}$. In this note, it is observed that a characterization of algebraically regular elements in certain subsemigroups of $P(\mathcal{G})$ (Theorem~4.1 \cite{MNN}) for compact $\mathcal{G}$ remains true for locally compact $\mathcal{G}$. The results presented rely very much on Wendel's support theorem and the theory of doubly stochastic matrices (\cite{PLC} \cite{WEN}). A more general situation in which the assumption that every element is of finite order is not satisfied is also considered and illustrated with an example. This short article is a followup of \cite{MNN}.In addition,the random walk on an infinite discrete group associated with the generalised inverse of a probability measure is also studied.The last section is devoted to Fourier transform techniques to study the same problem using Bochner-type theorem in harmonic analysis.
The one-shot problem: Solution to an open question of finite-fuel singular control with discretionary stopping
oai:arXiv.org:2411.04301v3
arXiv:2411.04301v3 Announce Type: replace
Abstract: We resolve a long-standing open question posed by Karatzas, Ocone, Wang, and Zervos (Stochastics, 2000) on finite-fuel singular stochastic control with discretionary stopping. Our approach introduces a novel "one-shot" solution technique, based on reduction to an auxiliary optimal stopping problem. We prove that, despite the convexity of the objective function, the waiting region of the optimal strategy need not be connected. Furthermore, we identify a qualitative transition in the optimal policy: even with arbitrarily small positive fuel, the solution can differ from the zero-fuel (pure optimal stopping) limit. These results reveal a fundamental non-robustness in such control problems, showing that zero-fuel models need not approximate behaviour under small but positive fuel constraints.
A polyptych of multi-centered deformation spaces
oai:arXiv.org:2411.15606v3
arXiv:2411.15606v3 Announce Type: replace
Abstract: Extending Verdier's deformation space to the normal cone of a closed subscheme and Rost's double deformation space of a pair of nested closed subschemes, we introduce a notion of deformation spaces attached to chains of immersions of arbitrary lengths $n$. One main result, which builds on the formalism of multi-centered dilatations of schemes, is the existence of so-called panelization isomorphisms, which produce under suitable regularity conditions several canonical isomorphisms between a given deformation space of length $n$ and some deformation spaces of smaller lengths. Having these panelization isomorphisms also allows to give geometric descriptions of the strata -- certain restrictions of special interest -- of deformation spaces.
A hypergeometric transformation formula of Ramanujan, its validity range and implications
oai:arXiv.org:2411.19608v2
arXiv:2411.19608v2 Announce Type: replace
Abstract: We extend the validity range of a hypergeometric transformation formula of Ramanujan proved by Berndt, Bhargava and Garvan [Trans. Amer. Math. Soc. 347, 4163 (1995)] and study its implications. Relations to special values of complete elliptic integrals of the first kind in singular value theory are established. Consequently, we derive several closed-form evaluations of hypergeometric functions $_2F_1$ with different sets of parameters and arguments. Connections with other hypergeometric transformations and some recent results are discussed.
Symbolic powers of the generic linkage of maximal minors
oai:arXiv.org:2412.11235v3
arXiv:2412.11235v3 Announce Type: replace
Abstract: Let $I$ be the ideal generated by the maximal minors of a matrix of indeterminates over a field and let $J$ denote the generic link, i.e., the most general link, of $I$. The generators of the ideal $J$ are not known in general. We provide an explicit description of the lead terms of the generators of $J$ using Gr\"obner degeneration. Indeed, we construct a degeneration which preserves the entire graded Betti table of $J$ on passing to the initial ideal. We leverage this construction to establish the equality of the symbolic and ordinary powers of $J$. Our analysis of the initial ideal readily yields the Gorenstein property of the associated graded ring of $J$, and, in positive characteristic, the $F$-rationality of the Rees algebra of $J$. Using the technique of $F$-split filtrations, we further establish the $F$-regularity of these blowup algebras.
Refined Strichartz Estimates for sub-Laplacians in Heisenberg and $H$-type groups
oai:arXiv.org:2501.04415v2
arXiv:2501.04415v2 Announce Type: replace
Abstract: We obtain refined Strichartz estimates for the sub-Riemannian Schr\"{o}dinger equation on $H$-type Carnot groups using Fourier restriction techniques. In particular, we extend the previously known Strichartz estimates previously obtained for the Heisenberg group also to non radial initial data. The same arguments permits to obtain refined Strichartz estimates for the wave equation on $H$-type groups. Our proof is based on estimates for the spectral projectors for sub-Laplacians and reinterprets Strichartz estimates as Fourier restriction theorems for nilpotent groups in the context of trace-class operator valued measures.
On finiteness of fiber space structures of klt Calabi-Yau pairs in dimension 3
oai:arXiv.org:2501.10239v2
arXiv:2501.10239v2 Announce Type: replace
Abstract: We prove that for a fixed klt Calabi-Yau pair $(X,\Delta)$ of dimension $3$, the set of fiber space structures of $X$ is finite up to $Aut(X,\Delta)$.
It\^o formula for planarly branched rough paths
oai:arXiv.org:2501.11886v3
arXiv:2501.11886v3 Announce Type: replace
Abstract: The It\^o formula is a cornerstone of stochastic calculus, providing a fundamental change-of-variables formula for stochastic processes. In rough path theory, It\^o formulas have been proved for rough paths with roughness $\frac{1}{3}< \alpha \leq \frac{1}{2}$ and branched rough paths with roughness $0< \alpha \leq 1$. Planarly branched rough paths provide a natural framework for studying rough differential equations on homogeneous spaces, extending the theory of branched rough paths through the Munthe-Kaas-Wright Hopf algebra. In the present paper, we prove the It\^o formula for planarly branched rough paths with roughness $\frac{1}{4}< \alpha \leq \frac{1}{2}$.
Jordan-H\"older property for shifted quantum affine algebras
oai:arXiv.org:2501.16859v3
arXiv:2501.16859v3 Announce Type: replace
Abstract: We prove that finite length representations of shifted quantum affine algebras in category $\mathcal{O}^{\mathrm{sh}}$ are stable by fusion product. This implies that in the topological Grothendieck ring $K_0(\mathcal{O}^{\mathrm{sh}})$ the Grothendieck group of finite length representations forms a non-topological subring. We also conjecture this subring is isomorphic to the cluster algebra discovered in arXiv:2401.04616. In the course of our proofs, we establish that any simple representation in category $\mathcal{O}^{\mathrm{sh}}$ descends to a truncation, for certain truncation parameters as conjectured in arXiv:2010.06996 in terms of Langlands dual $q$-characters.
Settling the no-$(k+1)$-in-line problem when $k$ is not small
oai:arXiv.org:2502.00176v2
arXiv:2502.00176v2 Announce Type: replace
Abstract: What is the maximum number of points that can be selected from an $n\times n$ square lattice so that no $k+1$ of them are collinear? This was asked more than $100$ years ago for $k=2$ and it remained wide open ever since. In this paper, we prove the exact answer is $kn$, provided that $ n\ge k\ge C\log n$ for an absolute constant $C<20$. The proof relies on carefully constructed block-uniform random bipartite graphs and concentration inequalities.
$\Gamma-$convergence of energy functionals in fractional Orlicz spaces beyond the $\Delta_2$ condition
oai:arXiv.org:2502.07568v2
arXiv:2502.07568v2 Announce Type: replace
Abstract: Given a Young function $A$ and $s\in(0,1)$ we consider the energy functional $\mathcal{J}_s(u)=(1-s)\iint_{\mathbb{R}^n\times\mathbb{R}^n} A\left(\frac{|u(x)-u(y)|}{|x-y|^s}\right)\frac{dxdy}{|x-y|^n}$. Without assuming the $\Delta_2$ condition on $A$ nor on its conjugated function $\bar A$, we prove that $\mathcal{J}(u)\leq\liminf_{k\to\infty}\mathcal{J}_{s_k}(u_k)$, where $\mathcal{J}$ is a limit functional related with the behavior of the fractional Orlicz-Sobolev spaces as $s\to 1^-$. As a consequence, we obtain the $\Gamma$-convergence of the functional $\mathcal{J}_s$ on arbitrary open sets, the limit functional being $\mathcal{J}$ restricted to its modular domain. We also study a peridynamic energy functional and show that, without the $\Delta_2$ condition, the limiting problem becomes trivial, yielding either $0$ or $\infty$.
Further Generalization of Ramanujan Sums with Regular A-Functions
oai:arXiv.org:2503.11671v3
arXiv:2503.11671v3 Announce Type: replace
Abstract: In the study of Ramanujan sums, the so-called regular $A$-function is a set-valued multiplicative function that tracks certain subsets of the divisor sets of natural numbers. McCarthy provided a generalization of the Ramanujan sum using these regular $A$-function based arithmetic convolutions. This approach has recently attracted considerable interest from several researchers. In this paper, we extend McCarthy's generalization by introducing two regular $A$-functions corresponding to both parameters in the Ramanujan sum. Our generalization exhibits several properties of the Ramanujan sums. Using the regular $A$-function, We also generalize the greatest common divisor (GCD) function and the Von Sterneck formula. Our introduction of two regular $A$-functions into these expressions enables us to explore a novel perspective on the connection between these expressions and the order relation between the two regular $A$-functions. In particular, we establish the necessary and sufficient conditions for orthogonality and Dedekind-H\"older's identity (i.e., Ramanujan sum = Von Sterneck function) to hold. Our primary motivation for the proposed generalization is Ramanujan expansions of arithmetic functions based on arbitrary regular $A$-functions. These expansions of arbitrary $A$-functions discussed here are new in the literature.
Persistent Stiefel-Whitney Classes of Tangent Bundles
oai:arXiv.org:2503.15854v4
arXiv:2503.15854v4 Announce Type: replace
Abstract: Stiefel--Whitney classes are invariants of the tangent bundle of a smooth manifold, represented as cohomology classes of the base manifold. These classes are essential in obstruction theory, embedding problems, and cobordism theory. In this work, we propose a concrete algorithm to compute persistent cohomology classes representing these characteristic classes. Given a point cloud, we construct a \v{C}ech or alpha filtration and apply the Wu formula using the cup product and Steenrod squares. The algorithm runs in polynomial time in the number of simplices without estimating tangent spaces or constructing a classifying map. Under suitable hypotheses on the filtration, the resulting classes represent those of a closed smooth manifold even when the filtration contains additional wedge summands on whose reduced cohomology all positive Steenrod squares vanish. For sufficiently large samples drawn independently and uniformly from the manifold, recovery holds with high probability over an interval of scales. We present experiments on triangulated four-manifolds and on point clouds from image patches and a molecular conformation space.
Veech groups of covers of the Chamanara surface
oai:arXiv.org:2504.00956v3
arXiv:2504.00956v3 Announce Type: replace
Abstract: We study finite abelian covers of the Chamanara surface, an example of a finite-area infinite translation surface with interesting dynamics and a large Veech group. Specifically, the Veech group of the Chamanara surface is a virtually free group on two generators. We characterize when finite abelian covers have large Veech groups themselves, namely when their Veech group has finite index in that of the Chamanara surface. For degree-2 covers, we provide a detailed analysis of these finite-index Veech groups. As an application, we prove that every free group arises as the projective Veech group of a finite-area infinite translation surface.
A Tail-Respecting Splitting Numerical Scheme for L\'evy-Driven SDEs With Superlinear Drifts
oai:arXiv.org:2504.07255v5
arXiv:2504.07255v5 Announce Type: replace
Abstract: We present an explicit numerical approximation scheme, denoted by $\{X^n\}$, for the effective simulation of solutions $X$ to a multivariate stochastic differential equation (SDE) with a superlinearly growing $\kappa$-dissipative drift, where $\kappa>1$, driven by a multiplicative heavy-tailed L\'evy process that has a finite $p$-th moment, with $p>0$. We show that the strong $L^{p_X}$-convergence $\sup_{t\in[0,T]}\mathbf E \|X^n_t-X_t\|^{p_X}=\mathcal O (h_n^{\gamma})$ holds for any $p_X\in (0,p+\kappa-1)$, which is exactly the range where the $p_X$-moment of the solution is known to be finite. Additionally, for any $p_X\in (0,p)$ we establish strong uniform convergence: $\mathbf E\sup_{t\in[0,T]} \|X^n_t-X_t\|^{p_X}=\mathcal{O} ( h_n^{\delta} )$. In both cases we determine the convergence rates $\gamma$ and $\delta$. In the special case of SDEs driven solely by a Brownian motion, our numerical scheme preserves super-exponential moments of the solution. The scheme $\{X^n\}$ is realized as a combination of a well-known Euler method with a Lie-Trotter type splitting technique.
Unique Decoding of Reed-Solomon and Related Codes for Semi-Adversarial Errors
oai:arXiv.org:2504.10399v4
arXiv:2504.10399v4 Announce Type: replace
Abstract: Motivated by recent developments in coding theory, particular in list-decoding, we introduce a new error model which we call semi-adversarial errors. This error model bridges between fully random errors and fully adversarial errors by allowing some symbols of a message to be corrupted by an adversary while others are replaced with uniformly random symbols.
We seek to understand optimal efficient unique decoding algorithms in the semi-adversarial model. For interleaved Reed--Solomon (IRS), folded Reed--Solomon (FRS) and univariate multiplicity codes, we design decoding algorithms running in near-linear time for most mixtures of random and adversarial errors. Our analysis matches the information-theoretic optimum for semi-adversarial errors.
Our algorithm for interleaved Reed--Solomon codes is an improved implementation of the decoding algorithm by Bleichenbacher--Kiayias--Yung (BKY) for fully random errors. We use a monomial-tracking technique to analyze its performance in this new semi-adversarial errors. Inspired by the BKY algorithm, we use interpolations to extend our approach to the settings of folded Reed--Solomon and multiplicity codes, resulting in fast algorithms for unique decoding against semi-adversarial errors. Our new decoders for FRS and multiplicity codes replace the sophisticated root-finding step in traditional algorithms, such as the Guruswami--Wang algorithm, with a straightforward polynomial long division. Analysis of these algorithms requires more robust monomial-tracking arguments than IRS codes.
Unlikely intersections in Shimura varieties and beyond: a survey
oai:arXiv.org:2506.02900v2
arXiv:2506.02900v2 Announce Type: replace
Abstract: The aim of this note is to provide a concise introduction to so-called problems of unlikely intersections for (pure) Shimura varieties and to review the current state-of-the-art. In the process, we will touch upon more general settings and some of the results in those contexts.
Convergence of adaptive boundary element methods driven by functional a posteriori error estimates
oai:arXiv.org:2506.10499v2
arXiv:2506.10499v2 Announce Type: replace
Abstract: The recent work [Kurz et al., Numer. Math., 147 (2021)] proposed functional a posteriori error estimates for boundary element methods (BEMs) together with a related adaptive mesh-refinement strategy. Unlike most a posteriori BEM error estimators, the proposed functional error estimators cover Galerkin as well as collocation BEM and, more importantly, do not control the error in the integral density on the boundary, but the error of the potential approximation in the domain, which is of greater relevance in practice. The estimates rely on the numerical solution of auxiliary problems on auxiliary strip domains along the boundary, where the strips are affected by the adaptive mesh-refinement and hence vary. For Galerkin BEM, we prove that the proposed adaptive mesh-refinement algorithm yields convergence of the potential error to zero. Due to the structural difference to residual-based estimators, the proof requires new ideas.
An inverse problem for semilinear elliptic equations with generalized Kerr-type nonlinearities
oai:arXiv.org:2506.19447v4
arXiv:2506.19447v4 Announce Type: replace
Abstract: We study the inverse problem of reconstructing the convex hull of unknown inclusions in semilinear elliptic equations with nonanalytic nonlinearities, by extending Ikehata's enclosure method to accommodate such nonlinear effects. To overcome the lack of the higher-order differentiability required for the Taylor-based construction, we construct an approximate solution based on the linearized equation through a first-iteration approximation. Under suitable structural conditions on the nonlinearity, we establish a reconstruction result for the convex hull of the inclusion. The method applies to a broad class of generalized Kerr-type nonlinearities that need not be analytic, without requiring an explicit formula for the nonlinear term. We also address the numerical challenges arising from the exponential decay of the CGO test data and show how they limit the accuracy of an implementation in double-precision arithmetic.
The Polyhedral Structure of Energy Storage Operations: Convex Hull and Valid Inequalities
oai:arXiv.org:2506.21470v2
arXiv:2506.21470v2 Announce Type: replace
Abstract: Energy storage models rely on complementarity constraints to prevent simultaneous charging and discharging, which turn them into disjunctive, nonconvex programs. Their linear relaxations, widely used in power system operation and planning, often violate these constraints. This paper studies the polyhedral structure of the multi-period operational set of a storage unit with conversion losses. We characterize the extreme points of its convex hull and show that, over any sub-horizon, the maximum energy that can be charged, or discharged, during a subset of periods is a submodular function of that subset, computable by a greedy rule. This structure yields an exponential family of linear valid inequalities, which we strengthen with the continuous power variables, and for which we establish necessary and sufficient conditions to define facets of the convex hull. The family contains inequalities that strictly dominate the storage capacity inequalities available in the literature. We further develop a separation algorithm that computes all the coefficients of a cut in linear time and can be made exact over contiguous sets of periods, together with a lifting procedure for the cuts that fail a facet condition. In 2000 instances of energy arbitrage with negative prices, the linear relaxation strengthened with the separated cuts returns an optimal schedule, free of simultaneous charging and discharging, in every instance, mostly after a single round of separation, whereas the strongest linear relaxation in the literature charges and discharges simultaneously in 43% to 77% of them.
Uniform Hypercontractivity and Log-Sobolev Inequality and Applications for Non-equilibrium Kinetic System
oai:arXiv.org:2507.02518v3
arXiv:2507.02518v3 Announce Type: replace
Abstract: In this paper, we derive exponential ergodicity in relative entropy for general kinetic SDEs under a partially dissipative condition. It covers non-equilibrium situations where the forces are not of gradient type and the invariant measure does not have an explicit density, extending previous results set in the equilibrium case. The key argument is to establish the hypercontractivity of the associated semigroup, which follows from its hyperboundedness and its $L^2$-exponential ergodicity. Moreover, we obtain exponential ergodicity in the $L^2$-Wasserstein distance by combining Talagrand's inequality with a log-Harnack inequality. These results are further extended to the McKean-Vlasov setting and to the associated mean-field interacting particle systems under a suitable smallness condition on the distribution dependence. In the latter case, the convergence rates are uniform in the number of particles and we also establish the hypercontractivity and log-Sobolev inequality uniform in the number of particles using a new approach based on Girsanov's transform and hypercontractivity.
A nonsmooth extension of the Brezzi-Rappaz-Raviart approximation theorem via metric regularity techniques and applications to nonlinear PDEs
oai:arXiv.org:2507.05774v3
arXiv:2507.05774v3 Announce Type: replace
Abstract: We generalize the Brezzi-Rappaz-Raviart approximation theorem, which allows to obtain existence and a priori error estimates for approximations of solutions to some nonlinear partial differential equations. Our contribution lies in the fact that we typically allow for nonlinearities having merely Lipschitz regularity, while previous results required some form of differentiability. This is achieved by making use of the theory of metrically regular mappings, developed in the context of variational analysis. We apply this generalization to derive quasi-optimal error estimates for finite element approximations to solutions of viscous Hamilton-Jacobi equations and second order mean field game systems.
Salvetti complexes for conditional oriented matroids
oai:arXiv.org:2507.06365v2
arXiv:2507.06365v2 Announce Type: replace
Abstract: We give a new proof of the fact that the complement of the complexification of a real hyperplane arrangement is homotopy equivalent to the Salvetti complex of the associated oriented matroid. Our proof involves no choices, is relatively easy to visualize, and generalizes to the setting of conditional oriented matroids.
Embedding lattices of quasivarieties of periodic groups into lattices of additively idempotent semiring varieties: An algebraic proof
oai:arXiv.org:2507.09141v2
arXiv:2507.09141v2 Announce Type: replace
Abstract: A general result by Jackson (Flat algebras and the translation of universal Horn logic to equational logic, J. Symb. Log. 73(1) (2008) 90--128) implies that the lattice of all quasivarieties of groups of exponent dividing $n$ embeds into the lattice $L(\mathbf{Sr}_n)$ of all varieties of additively idempotent semirings whose multiplicative semigroups are unions of groups of exponent dividing $n$; the image of this embedding is an interval in $L(\mathbf{Sr}_n)$. We provide a new, direct, and purely algebraic proof of these facts and present a new identity basis for the top variety of the interval. In addition, we obtain new information about the lattice $L(\mathbf{Sr}_n)$, demonstrating that the properties of the lattice for $n\ge 3$ differ drastically from those previously known when $n=1$ or $2$.
Abstract Formulation of Mean-Field Models and Propagation of Chaos
oai:arXiv.org:2508.02224v2
arXiv:2508.02224v2 Announce Type: replace
Abstract: We formulate a unified abstract framework for mean-field particle systems and their macroscopic limits from the perspective of differential equations and functional analysis. Combining semigroup theory with optimal transport, we study measure-valued evolutions directly through their generators, allowing different classes of mean-field models to be treated within a common structure. Specifically, the framework involves (1) formulating mean-field models abstractly using semigroups and generators; (2) establishing well-posedness of the corresponding nonlinear mean-field evolution equations in a class of solutions stable under approximation; and (3) proving quantitative propagation of chaos for the associated $N$-particle systems. The central tool is the transport derivative, which measures the infinitesimal variation of transport costs between Markov evolutions. We establish transport-stability criteria expressed through local generator inequalities and show how these criteria underpin both nonlinear well-posedness and particle approximation. When the generator's dependence on the law is controlled by averaged Hilbert-valued features, we obtain an $O(N^{-1})$ sampling contribution to the quadratic Wasserstein estimate through a variance argument. As an application, we obtain quantitative propagation of chaos for L\'evy-type mean-field systems with state- and law-dependent drift, diffusion, and jump kernels under intrinsic transport conditions. The admissible jump kernels extend beyond those generated by multiplicative L\'evy noise, demonstrating the scope of the abstract framework.
Unimodality and Cluster Algebras from Surfaces
oai:arXiv.org:2508.04396v4
arXiv:2508.04396v4 Announce Type: replace
Abstract: We prove that the rank polynomial of the lattice of order ideals of a loop fence poset is unimodal. This poset arises as the poset of join-irreducibles in the lattice of good matchings of loop graphs associated with notched arcs. Equivalently, such polynomials can be obtained by evaluating all coefficient variables in an F-polynomial at a single variable q. We also conclude that the rank polynomial of any tagged arc, whether plain or notched, is not only unimodal but also satisfies a symmetry condition known as almost interlacing. Furthermore, when the lamination consists of a single curve, the cluster expansion-evaluated by setting all cluster variables to 1 and all coefficient variables to q-is also unimodal. We conjecture that polynomials in this case are log-concave.
A marking graph for finite-type Artin groups
oai:arXiv.org:2508.10394v3
arXiv:2508.10394v3 Announce Type: replace
Abstract: Clean markings on surfaces were a key component in Masur and Minsky's hierarchy machinery, which proved to be a powerful tool in the study of mapping class groups. We construct a marking graph for irreducible finite-type Artin groups which is quasi-isometric to the group modulo its center, i.e., an element of $A_{\Gamma}/Z(A_{\Gamma})$ is determined up to finite error by its action on one of our markings. To construct this graph, we construct suitable collections of transverse parabolic subgroups which extend the maximal simplices of the complex of irreducible parabolic subgroups to analogues of clean markings, and we define natural analogues of elementary moves.
Statistical stability for systems semi-conjugate to pre-piecewise \textit{convex or expanding} maps with countably many branches
oai:arXiv.org:2508.11878v3
arXiv:2508.11878v3 Announce Type: replace
Abstract: We investigate the statistical stability of a class of dynamical systems semi-conjugate to pre-piecewise \textit{convex or expanding} maps with countably many branches. These systems naturally arise in the study of transformations with unbounded derivatives, discontinuities, or infinite Markov partitions; features that pose significant challenges for stability analysis. Specifically, we consider one-parameter families of transformations $\{F_\delta\}_{\delta \in [0,1)}$ and their corresponding invariant measures $\{\mu_\delta\}$. We provide general conditions ensuring that the unperturbed measure $\mu_0$ is statistically stable, meaning the map $\delta \mapsto \mu_\delta$ is continuous at $\delta = 0$ in the appropriate topology. Furthermore, we establish explicit quantitative estimates for the modulus of continuity of $\mu_\delta$ in terms of the perturbation parameter $\delta$. Our results apply to a broad class of maps, including those semi-conjugate to classical examples such as the Gauss and L\"uroth maps.
Exploration of vertical self-resonant bifurcations from Distant Retrograde Orbits (DROs) in the Earth-Moon Circular Restricted Three-Body Problem (CR3BP)
oai:arXiv.org:2508.17286v3
arXiv:2508.17286v3 Announce Type: replace
Abstract: This paper investigates vertical self-resonant bifurcations from the Distant Retrograde Orbit (DRO) family in the Earth-Moon circular restricted three-body problem. Using a predictor-corrector continuation algorithm, we identify fourteen vertical-critical DROs consisting of twelve higher-order periods of multiplicity from integer multiples of five to ten and two vertical pitchfork bifurcations. Their continuation generates twenty-five families of spatial symmetric periodic orbits. Beyond the computation of new periodic orbit families, the main contribution of this work is a systematic characterization of the resulting global bifurcation topology through symplectic invariants. To this end, we combine Floquet multiplier transitions at local bifurcations with Conley-Zehnder indices, Krein signatures and the Euler characteristic of the local Floer homology to develop a computational symplectic framework that systematically classifies the bifurcated families and provides a topological interpretation of their numerically established connections. The computations reveal a global bifurcation network generated by the DRO family, including bridge families that connect the DROs with Butterfly, planar prograde and P3DRO families, together with several families consisting of long-period multi-excursion orbits that approach collision with the Moon. The computations also identify spatial periodic orbits satisfying Earth-Moon resonances along several bifurcated families.
A case of the dijoin conjecture on inverting oriented graphs
oai:arXiv.org:2509.10232v2
arXiv:2509.10232v2 Announce Type: replace
Abstract: For an oriented graph $D$, the inversion of $X\subseteq V(D)$ in $D$ is the graph obtained by reversing the orientation of all arcs with both ends in $X$. The inversion number $\mathrm{inv}(D)$ is the minimum number of inversions needed to obtain an acyclic oriented graph.
We show that the dijoin conjecture of Bang-Jensen, da Silva and Havet, that $\mathrm{inv}(D_1\rightarrow D_2)=\mathrm{inv}(D_1)+\mathrm{inv}(D_2)$, is true in the case where $\mathrm{inv}(D_1)=2$ and $\mathrm{inv}(D_2)$ is even. We also characterise the cases $\mathrm{inv}(D_1)=2$ and $\mathrm{inv}(D_2)$ odd, for which the conjecture does and does not hold. We then go on to show a similar result for n-joins, in doing so we prove a conjecture of Alon, Powierski, Savery, Scott and Wilmer. Our proofs build on the idea of tournament minimum rank, introduced by Behague, Johnston, Morrison and Ogden.
Property B: A Baumgartner-style Property that Applies to Preservation of $\aleph_1$ and $\aleph_2$ under Iterations with Supports of Size $\aleph_1$
oai:arXiv.org:2509.19519v5
arXiv:2509.19519v5 Announce Type: replace
Abstract: We prove a theorem on iterated forcing that can be used for preservation of $\aleph_2$ and $\aleph_1$ in the usual iterations along an ordinal, with supports of size $\aleph_1$ of forcings that have amalgamation properties similar to those present in the perfect set forcing. The work is modelled after Baumgartner's Axiom A and his proof that iterations with countable support of the same preserve $\aleph_1$. In honour of James E. Baumgartner, the property introduced here is called Property B$(\kappa)$. The known additional difficulties when forcing at cardinals higher than $\aleph_1$ make for a less general theorem and a more complex theorem on the iteration, which is not an iteration theorem in the classical sense.
The results extend to other cardinals $\kappa$ such that $\kappa^{<\kappa}=\kappa$, in place of $\aleph_1$. We give examples of individual forcings that have Property B$(\kappa)$ and their products. In particular, we introduce a correct version of the generalised perfect set forcing, which we call Perfect Set Forcing with Respect to a Filter. We give its basic properties and show that for the right kind of filter $\mathcal F$ this kind of forcing is iterable with supports of size $\le\kappa$.
Our further work has extended some of the results from the paper to iterations along any well-founded partial order.
A FISTA-type Riemannian Accelerated Proximal Gradient Method
oai:arXiv.org:2509.21897v2
arXiv:2509.21897v2 Announce Type: replace
Abstract: We study accelerated proximal gradient methods for minimizing the sum of a smooth and a nonsmooth function on Riemannian manifolds. Accelerated convergence rates under geodesic convexity have not been established for some existing methods, and global geodesic convexity may fail or be difficult to verify. We develop a Riemannian accelerated proximal gradient method that combines tangent-space proximal steps with momentum updates based on parallel transport and the exponential map. Under geodesic $\mu$-strong convexity ($\mu\geqslant0$) of the smooth term and pullback $\rho$-convexity ($\rho\in\mathbb{R}$) of the nonsmooth term, we establish accelerated convergence rates for the objective gap: an $\mathcal{O}(k^{-2})$ rate when $\mu-\rho\geqslant0$ and a linear rate when $\mu-\rho>0$, where $k$ is the iteration count. The rates depend on sectional curvature bounds and the diameter of a prescribed region assumed to contain the iterates. For nonconvex objectives or unknown problem parameters, we further consider an adaptive restart variant with proximal gradient safeguards. If the initial sublevel set is compact, we prove that every accumulation point of the safeguard reference sequence is stationary and that an $\varepsilon$-stationary point is obtained within $\mathcal{O}(\varepsilon^{-2})$ iterations for any tolerance $\varepsilon>0$. Both methods also apply to smooth objectives. In this setting, the basic method yields a single Riemannian accelerated gradient scheme for geodesically convex and geodesically $\mu$-strongly convex problems. Its iteration and parameter recurrence extend continuously to $\mu=0$, and a single analysis establishes accelerated rates in both cases. Numerical experiments on nonsmooth composite and smooth problems demonstrate the effectiveness of the proposed methods.
$m$-Positivity and Regularisation
oai:arXiv.org:2510.25639v2
arXiv:2510.25639v2 Announce Type: replace
Abstract: Starting from the notion of $m$-plurisubharmonic function introduced recently by Dieu and studied, in particular, by Harvey and Lawson, we consider $m$-(semi-)positive $(1,\,1)$-currents and Hermitian holomorphic line bundles on complex Hermitian manifolds and prove two kinds of results: vanishing theorems and $L^2$-estimates for the $\bar\partial$-equation in the context of $C^\infty$ $m$-positive Hermitian fibre metrics; global and local regularisation theorems for $m$-semi-positive $(1,\,1)$-currents whose proofs involve the use of viscosity subsolutions for a certain Monge-Amp\`ere-type equation and the associated Dirichlet problem. The results of the latter type require techniques of a substantially different nature from those of the classical $m=1$ case and have already been applied in subsequent joint work of the present authors and in further work of the second-named author with K. Broder.
A convenient category of locales
oai:arXiv.org:2511.10513v2
arXiv:2511.10513v2 Announce Type: replace
Abstract: The notion of Kan extendable subcategories was initially introduced to define the category of compactly generated fibrewise topological spaces over a T1 base space and to establish its cartesian closure. In this paper, we show that the same framework can likewise be applied to define the category of compactly generated strongly Hausdorff locales and to prove that it, too, is cartesian closed
Adjusting SPRT for an Asymptotically Efficient Procedure with Finite Number of Applications of Less Effective Treatment
oai:arXiv.org:2511.20061v3
arXiv:2511.20061v3 Announce Type: replace
Abstract: We propose an adaptive Sequential Probability Ratio Test (SPRT) with a finite expected number of allocations to the less effective treatment. In the classical SPRT framework, patients are assigned to the two competing treatments one-by-one until a stopping criterion, based on breaching the boundary values which are pre-determined using the Type-I and Type-II error probabilities, is met. This controls the errors at the cost of ethical efficiency as the exposure to the less effective treatment is large. For testing two simple hypotheses, our proposed procedure employs a likelihood ratio-driven adaptive allocation rule, dynamically concentrating sampling effort on the superior population while preserving asymptotic efficiency (in terms of average sample number) comparable to the classical SPRT. We show that at each step, the allocated observations remain independent despite the data-dependent allocation, prove that the expected number of allocations to the inferior treatment remains finite, with an explicit upper bound, and derive a closed-form approximation to it. Extensive simulation studies and data-calibrated case studies substantiate the theoretical results, evincing a significant reduction in inferior allocations compared to the classical SPRT. The proposed design thus offers a balanced method between statistical precision and ethical responsibility, aligning inferential reliability with patient safety.
Equi-integrable approximation of Sobolev mappings between manifolds
oai:arXiv.org:2511.20064v3
arXiv:2511.20064v3 Announce Type: replace
Abstract: We show that limits of sequences of smooth maps between compact Riemannian manifolds with equi-integrable $W^{1, p}$-Sobolev energy can always be strongly approximated by smooth maps, giving a counterpart of Hang's density result in $W^{1, 1}$ for the Sobolev space $W^{1, p}$ with integer $p \ge 2$. Our result extends to higher-order Sobolev spaces and is straightforward in fractional Sobolev spaces. We also provide a proof based on the weak continuity of Jacobians in the cases where the cohomological criterion of Bethuel, Demengel, Colon and H\'elein applies.
Variational analysis of determinantal varieties
oai:arXiv.org:2511.22613v3
arXiv:2511.22613v3 Announce Type: replace
Abstract: Determinantal varieties---the sets of bounded-rank matrices or tensors---have attracted growing interest in low-rank optimization. The tangent cone to low-rank sets is widely studied and underpins a range of geometric methods. The second-order geometry, which encodes curvature information, is more intricate. In this work, we develop a unified framework to derive explicit formulas for both first- and second-order tangent sets to various low-rank sets, including low-rank matrices, tensors, symmetric matrices, and positive semidefinite matrices. The framework also accommodates the intersection of a low-rank set and another set satisfying some assumptions, thereby yielding a tangent intersection rule. Through the lens of tangent sets, we establish a necessary and sufficient condition under which a nonsmooth problem and its smooth parameterization share equivalent second-order stationary points. As applications, we exploit tangent sets to characterize optimality conditions for low-rank optimization and prove that verifying second-order optimality is NP-hard. Moreover, for low-rank semidefinite programs, the Burer--Monteiro parameterization maps fourth-order stationary points of the parameterized problem to second-order stationary points of the original problem. In a separate line of analysis, we investigate variational geometry of the graph of the normal cone to matrix varieties, deriving the explicit Bouligand tangent cone, Fr\'echet and Mordukhovich normal cones to the graph. These results are further applied to develop optimality conditions for low-rank bilevel programs.
Linear independence of values of Dirichlet $L$ functions
oai:arXiv.org:2512.02612v2
arXiv:2512.02612v2 Announce Type: replace
Abstract: For any Dirichlet character $\chi$ with conductor $N$, we give a lower bound of order $\sqrt{s/\log(s)}$ on the dimension of the $\mathbb{Q}(e^{2i\pi /\varphi(N)})$-vector space spanned by the values of its $L$-function at integers $2\leq i\leq s$ of the parity opposite to that of $\chi$, where $\varphi$ is Euler's totient function. This generalizes a 2026 result of Fischler, which corresponds to principal characters. To this end, we construct linear combinations of these values of $L$-functions using a refined version of Siegel's lemma, and apply to them a linear independence criterion that generalizes Fischler's. To verify a crucial hypothesis of this criterion, we rely on a ``Shidlovskii's lemma".
Infinitely many positive normalized solutions for Schr\"odinger equations with nonlinear point defects on noncompact metric graphs
oai:arXiv.org:2512.06445v3
arXiv:2512.06445v3 Announce Type: replace
Abstract: In this paper, we study the multiplicity of positive normalized solutions for the following Schr\"odinger equation with nonlinear point defects on a general metric graph $\G=(\V,\E)$, possibly with infinitely many edges \begin{equation*}
\begin{cases} u'' = \lambda u & \text{on every } \e \in \E, \\ \int_\G \abs{u}^2\, dx = \mu & \\ \displaystyle \sum_{\e \succ \vv} u'_\e(\vv) = -\abs{u(\vv)}^{p-2}u(\vv) & \text{at every } \vv \in \V_0, \\ \displaystyle \sum_{\e \succ \vv} u'_\e(\vv) = 0 & \text{at every } \vv \in \V \setminus \V_0, \end{cases} \end{equation*} where $p>2$, $\G$ is connected, $\V_0 \subset \V$ is nonempty, $\mu>0$ is a given constant, $\lambda$ is an unknown Lagrange multiplie. For $p\neq4$, every fixed nonempty finite set $W\subset\V_0$ gives at least $2^{\#W}-1$ distinct positive normalized solutions, for every sufficiently small mass $\mu>0$ if $p>4$ and for every sufficiently large mass $\mu>0$ if $2
0$ if $p>4$, and at every sufficiently large mass $\mu>0$ if $2
0$ if $2
0$ if $p>4$. In the $L^2$-critical ($p=4$) case, under local conditions near the selected defect vertices, analogous results hold for masses slightly below $kq^2/2$, where $k$ is the number of these vertices and $q$ is their common degree.
Computations with diagonal simplicial tensor modules
oai:arXiv.org:2512.10281v3
arXiv:2512.10281v3 Announce Type: replace
Abstract: For each vertex order $\pi$ of a finite simple graph on at least two vertices, insert an isolated vertex between successive vertices. In the resulting adjacency matrix $A$, deleting row $i$ and column $i$ gives a principal submatrix $A_i$. The alternating sum of the $A_i$ is the simplicial boundary of $A$ and has full rank over $\mathbb F_2$ exactly when $\pi$ traces a Hamiltonian path. Each Hamiltonian path gives two full-rank orders. We tabulate boundary rank distributions over all vertex orders of the Petersen, $4\times4$ rook, and Shrikhande graphs. Full-rank counts distinguish the cospectral rook and Shrikhande graphs. For each finite graph, vertex and edge tensors in a three-axis diagonal simplicial tensor module generate a simplicial submodule whose normalized chains form the graph's incidence complex and compute its homology. Let $X$ be a diagonal simplicial tensor module on $k\ge1$ axes over a nonzero unital commutative ring. We give coordinate bases for its horn kernels and normalized chains. A horn has a unique filler exactly when its degree exceeds $k$. For a shape in $X$ of simplicial dimension $n$ (shortest axis length $n+1$), the simplicial module $X$ is an $n$-hypergroupoid exactly when $k\le n$. We prove analogous bounds for horn filling in a dendroidal module on rooted trees. Over a field, we construct a rational map from the space of hypermatrices of fixed shape and degree to a product of Grassmannians. The reduced closure of its image is rational and, over $\mathbb C$, is isomorphic to a Schubert variety. Python code for this paper's examples and rank tables is at https://github.com/flengyel/SimplicialTensors.
Affine Invariant Langevin Dynamics for rare-event sampling
oai:arXiv.org:2601.00107v2
arXiv:2601.00107v2 Announce Type: replace
Abstract: We introduce an affine invariant Langevin dynamics (ALDI) framework for the efficient estimation of rare events in nonlinear dynamical systems. Rare events are formulated as Bayesian inverse problems through a nonsmooth limit-state function whose zero level set characterises the event of interest. To overcome the nondifferentiability of this function, we propose a smooth approximation that preserves the failure set and yields a posterior distribution satisfying the small-noise limit. The resulting potential is sampled by ALDI, a (derivative-free) interacting particle system whose affine invariance allows it to adapt to the local anisotropy of the posterior.
We demonstrate the performance of the method across a hierarchy of benchmarks, namely two low-dimensional examples (an algebraic problem with convex geometry and a dynamical problem of saddle-type instability) and a point-vortex model for atmospheric blockings. In all cases, ALDI concentrates near the relevant near-critical sets and provides accurate proposal distributions for self-normalised importance sampling. The framework is computationally robust, potentially gradient-free, and well-suited for complex forward models with strong geometric anisotropy. These results highlight ALDI as a promising tool for rare-event estimation in unstable regimes of dynamical systems.
Variational estimates for discrete spherical averages: $\ell^p$-boundedness and related arithmetic obstructions
oai:arXiv.org:2601.00654v2
arXiv:2601.00654v2 Announce Type: replace
Abstract: In this article, we investigate variational inequalities for the family of discrete spherical averages. We establish $\ell^p$-boundedness of the $r$-variation operators for $1
2$ along sufficiently sparse sequences of factorial radii. Moreover, we also study arithmetic obstructions to these variational estimates and construct counterexamples to show that such boundedness properties for the corresponding variational operators cannot hold for lacunary sequences of radii.
Arboreal Networks and Ultrametrics
oai:arXiv.org:2601.04836v5
arXiv:2601.04836v5 Announce Type: replace
Abstract: Ultrametrics are an important class of distances used in applications such as phylogenetics, clustering and classification theory. Ultrametrics are essentially distances that can be represented by an edge-weighted rooted tree so that all of the distances in the tree from the root to any leaf of the tree are equal. In this paper, we introduce a generalization of ultrametrics called arboreal ultrametrics which have applications in phylogenetics and also arise in the theory of distance-hereditary graphs. These are partial distances, that is distances that are not necessarily defined for every pair of elements in the groundset, that can be represented by an ultrametric arboreal network, that is, an edge-weighted rooted network whose underlying graph is a tree. As with ultrametrics all of the distances in the ultrametric arboreal network from any root to any leaf below it are are equal but, in contrast, the network may have more than one root. In our two main results we characterize when a partial distance is an arboreal ultrametric as well as proving that, somewhat surprisingly, given any unrooted edge-weighted phylogenetic tree there is a necessarily unique way to insert roots into this tree so as to obtain an arboreal ultrametric.
A hierarchical splitting approach for N-split differential equations
oai:arXiv.org:2601.12878v2
arXiv:2601.12878v2 Announce Type: replace
Abstract: We propose a hierarchical splitting approach that constructs splitting methods for N-split differential equations by iteratively applying splitting methods for two-split systems along a splitting tree. Since assigning methods of order p to all nodes of the tree yields a hierarchical splitting method of order p, the order theory for two-split systems carries over to any number of partitions. We derive explicit formulas for the leading-order error terms, investigate self-adjointness, and show that state-of-the-art composition approaches are contained in the resulting class as special cases. Augmenting the approach with multiple time stepping yields a framework at the intersection of geometric numerical integration and multirate integration, for which we characterize the computational order of a multirate integrator and introduce a reweighting of the multirate factors that reduces computational overhead, but can lead to an order reduction when applied within composition techniques. We further discuss principles for designing splitting trees, with particular attention to separable Hamiltonian systems and port-Hamiltonian systems. Numerical experiments for both classes demonstrate that the hierarchical splitting approach yields efficient methods for N-split systems. We find that the approach is particularly efficient when commutator-based splitting methods become available and the partitions evolve on distinct time scales.
Composition operators on weighted Bergman spaces of the polydisc
oai:arXiv.org:2601.19308v2
arXiv:2601.19308v2 Announce Type: replace
Abstract: We study composition operators between weighted Bergman spaces of the polydisc induced by smooth symbols. We prove a general result of continuity which only involves the behaviour of the symbol on the polytorus. We deduce from this several consequences about the automatic continuity of the induced operator. We study in depth the case of the tridisc and exhibit several examples showing that a characterization of continuity using only derivatives seems impossible.
On the Damped Euler-Monge-Ampere equations with Radial Symmetry: Critical Thresholds and Large-Time Behavior
oai:arXiv.org:2601.20266v2
arXiv:2601.20266v2 Announce Type: replace
Abstract: We investigate the global well-posedness and large-time dynamics of the pressureless Euler-Monge-Ampere (EMA) system with velocity damping in multidimensions, subject to radially symmetric initial data. We first establish the phenomenon of critical thresholds, where subcritical initial data maintain global regularity, and supercritical initial data lead to finite time singularity formation. We provide two methods for constructing these thresholds: a refined spectral dynamics approach based on Liu and Tadmor (2002 Commun. Math. Phy. 228 435-66) and a comparison principle based on Lyapunov functions introduced in Bhatnagar and Liu (2020 Math. Models Methods Appl. Sci. 30 891-916). A key finding of this work is that the inclusion of linear damping effectively removes the initial density lower bound previously required in the undamped case (Tadmor and Tan 2022 SIAM J. Math. Anal. 54 4277-96) in certain regimes, allowing for global regularity even in the presence of vacuum or arbitrarily low density. Furthermore, for subcritical initial data, we prove an exponential decay rate to the equilibrium state. Our results unify and extend existing theories for 1D Euler-Poisson system and undamped multidimensional EMA system with radial symmetry.
Transitive Sets of Mutually Orthogonal Latin Squares
oai:arXiv.org:2601.22205v2
arXiv:2601.22205v2 Announce Type: replace
Abstract: Write $n=\prod_{i=1}^u p_i^{a_i}$ for the prime factorization of $n$. We prove that a net of order $n$ admitting a point-transitive group of automorphisms preserving each parallel class has at most $\min_i(p_i^{a_i}+1)$ parallel classes. This extends Jungnickel's sharp bound for translation nets. Equivalently, the maximum number of jointly cell-transitive mutually orthogonal Latin squares of order $n$ is $\min_i(p_i^{a_i}-1)$. An explicit Latin square of order nine answers affirmatively Krotov and Potapov's question about the existence of an isotopically transitive, non-topolinear Latin square.
D-ripALM: A Tuning-friendly Decentralized Relative-Type Inexact Proximal Augmented Lagrangian Method
oai:arXiv.org:2602.06398v2
arXiv:2602.06398v2 Announce Type: replace
Abstract: This paper proposes D-ripALM, a Decentralized relative-type inexact proximal Augmented Lagrangian Method for consensus convex optimization over multi-agent networks. D-ripALM adopts a double-loop distributed optimization framework that accommodates a wide range of inner solvers, enabling efficient treatment of both smooth and nonsmooth objectives. D-ripALM employs a relative-type error criterion to regulate the switching between inner and outer iterations, replacing a prescribed absolute tolerance sequence with a single relative tolerance parameter. Moreover, we establish rigorous convergence guarantees for D-ripALM under general convexity assumptions, without requiring smoothness or strong convexity conditions commonly imposed in the distributed optimization literature. Numerical experiments on synthetic and real datasets demonstrate that a restarted variant of D-ripALM achieves competitive computational efficiency and solution accuracy relative to representative decentralized algorithms.
On the Coupled Cluster Doubles Truncation Variety of Four Electrons
oai:arXiv.org:2602.16580v2
arXiv:2602.16580v2 Announce Type: replace
Abstract: We extend recent algebro-geometric results for coupled cluster theory of quantum many-body systems to the truncation varieties arising from the doubles approximation (CCD), focusing on the first genuinely nonlinear doubles regime of four electrons. Since this doubles truncation variety does not coincide with previously studied varieties, we initiate a systematic investigation of its basic algebro-geometric invariants. We show that for $4$ electrons in $n \geq 13$ orbitals, the CCD truncation variety is not a complete intersection, and we present numerical and symbolic evidence that for the remaining cases it is a complete intersection defined by $\binom{n-4}{4}$ quadrics. Using representation-theoretic arguments, we uncover a Pfaffian structure governing the quadratic relations that define the truncation variety for any $n$, and show that an exact tensor product factorization holds in the distinguished limit of disconnected doubles. We connect these structural results to the computation of the beryllium insertion into molecular hydrogen ({Be$\cdots$H$_2$ $\to$ H--Be--H}), a small but computationally challenging bond formation process where multiconfigurational effects become pronounced.
A type theory for invertibility in weak $\omega$-categories
oai:arXiv.org:2602.16602v2
arXiv:2602.16602v2 Announce Type: replace
Abstract: We present a conservative extension ICaTT of the dependent type theory Catt for weak $\omega$-categories with a type witnessing coinductive invertibility of cells. This extension allows for a concise description of the ``walking equivalence'' as a context, and of a set of maps characterising $\omega$-equifibrations as substitutions. We provide an implementation of our theory, which we use to formalise basic properties of invertible cells. These properties allow us to give semantics of ICaTT in marked weak $\omega$-categories, building a fibrant marked $\omega$-category out of every model of ICaTT.
Countability Properties of Weakly Compact Sets in Asymmetric Locally Convex Spaces
oai:arXiv.org:2602.18828v2
arXiv:2602.18828v2 Announce Type: replace
Abstract: A dual pair formulation for asymmetric locally convex spaces is introduced that strictly generalises the ordinary vector space setting. The concept of a polar topology carries over to the asymmetric case and some familiar results are reproduced or generalised such as the bipolar theorem and a Mackey-Arens type theorem. The implications of weak compactness and countability properties are studied and appear intimately connected to separation properties. An asymmetric analogue $C_a(K)$ of the well-known space $C_p(K)$ is introduced and the properties of (relatively) countably respectively sequentially) compact subspaces are investigated. In particular, it is shown that $C_a([0,1])$ is not angelic. However, for Hausdorff subspaces, the different compactness conditions are equivalent and imply the Fr\'echet-Urysohn property. Moreover, an analogue of the Eberlein-\v{S}mulian theorem holds in asymmetrically normed spaces.
Exponential Lower Bounds for 2-query Relaxed Locally Decodable Codes
oai:arXiv.org:2602.20278v3
arXiv:2602.20278v3 Announce Type: replace
Abstract: Locally Decodable Codes (LDCs) are error-correcting codes $C\colon\Sigma^n\rightarrow \Sigma^m,$ encoding \emph{messages} in $\Sigma^n$ to \emph{codewords} in $\Sigma^m$, with super-fast decoding algorithms. They are important mathematical objects in many areas of theoretical computer science, yet the best constructions so far have codeword length $m$ that is super-polynomial in $n$, for codes with constant query complexity and constant alphabet size, while tolerating a constant-fraction of errors.
In a very surprising result, Ben-Sasson, Goldreich, Harsha, Sudan, and Vadhan (SICOMP 2006) show how to construct a relaxed version of LDCs (RLDCs) with constant query complexity and slightly super-linear codeword length over the binary alphabet, and used them to obtain significantly-improved constructions of Probabilistically Checkable Proofs.
In this work, we prove an exponential lower bound on the length of Hamming RLDCs making $2$ queries (even adaptively) over the binary alphabet. This answers a question explicitly raised by Gur and Lachish (SICOMP 2021) and is the first exponential lower bound for RLDCs. Combined with the results of Ben-Sasson et al., our result exhibits a "phase-transition"-type behavior on the codeword length for some constant-query complexity. We achieve these lower bounds via a transformation of RLDCs to LDCs, using a careful analysis of restrictions of message bits that fix codeword bits.
Weighted boundedness for the maximal operator associated with matrices
oai:arXiv.org:2603.02126v2
arXiv:2603.02126v2 Announce Type: replace
Abstract: In this paper we study the boundedness on $L^p(w)$ of the maximal operator $M_{A^{-1}}$, defined by $M_{A^{-1}}f(x)=Mf(A^{-1}x)$, that is, the maximal of Hardy-Littlewood composed with a invertible matrix $A$. We present two different results of boundedness and provide a characterization for a particular case of matrices. The main novelty lies in examples illustrating the difference between the class of weights with a matrix, $\mathcal{A}_{A,p}$, and the classical Muckenhoupt weight class, $\mathcal{A}_{p}$.
Finally, we extend these results to the fractional framework, considering the fractional maximal operator $M_{\alpha, A^{-1}}$.
Cohen-Macaulay squarefree powers of edge ideals of very well-covered graphs
oai:arXiv.org:2603.02824v3
arXiv:2603.02824v3 Announce Type: replace
Abstract: Let $G$ be a graph with edge ideal $I(G)$. For $q\ge 1$, the $q$th squarefree power $I(G)^{[q]}$ is the Stanley-Reisner ideal of the $q$-matching-free complex $\mathsf{MF}^q(G)$, whose faces are the vertex sets containing no $q$ pairwise disjoint edges. We determine exactly which squarefree powers of the edge ideal of a very well-covered graph are Cohen-Macaulay: if $G$ has $2n$ vertices, then $R/I(G)^{[q]}$ is Cohen-Macaulay if and only if $q=n$, or $q=1$ and $G$ is Cohen-Macaulay, or $G=W(H)$ is a whisker graph and $q \le \left\lfloor \frac{\operatorname{girth}(H)}{2} \right\rfloor$. The answer is independent of the field. The proof rests on a rigidity theorem: among very well-covered graphs, only whisker graphs have a sequentially Cohen-Macaulay squarefree power strictly between the first and the last. For whisker graphs we show that $\mathsf{MF}^q(W(H))$ is vertex decomposable for $q \le \left\lceil \frac{\operatorname{girth}(H)}{2} \right\rceil$, and we express the depth and the regularity of every squarefree power through the homology of explicit auxiliary complexes. As a consequence we prove a conjecture of Das, Roy and Saha on the depth of squarefree powers of whisker cycles. Finally, for every graph with a perfect matching, we compute the top homology of $\mathsf{MF}^q(G)$ and determine when the regularity of $R/I(G)^{[q]}$ attains its maximal possible value.
Oort's conjecture on automorphisms of generic supersingular abelian varieties
oai:arXiv.org:2603.06033v3
arXiv:2603.06033v3 Announce Type: replace
Abstract: We prove Oort's conjecture that generically on the supersingular locus of the moduli space of principally polarized abelian varieties of genus g and in characteristic p, the automorphism group of the universal principally polarized abelian variety consists only of $\pm 1$, unless g=2, 3 or 4 and p=2. On the way, we provide an explicit description of the a=1-locus in the Rapoport-Zink space of principally polarized supersingular p-divisible groups of any dimension g. We also prove analogous results for generic automorphism groups on moduli spaces of supersingular p-divisible groups with and without polarization.
A Block Hierarchy for Rate-Distortion and Dispersion of Binary Markov Sources
oai:arXiv.org:2603.07435v4
arXiv:2603.07435v4 Announce Type: replace
Abstract: The finite-length rate penalty for compressing a binary Markov source under Hamming distortion remains open in general. To study this penalty, we use memoryless sources that draw independent $K$-symbol blocks from the Markov law. We determine the rate and tilted-information variance per symbol at every distortion for positively correlated two-symbol blocks of arbitrary stationary bias and for symmetric three- and four-symbol blocks. For a symmetric chain with flip probability $0
Convergence Rate of a Functional Learning Method for Conditional Stochastic Optimization
oai:arXiv.org:2603.13048v3
arXiv:2603.13048v3 Announce Type: replace
Abstract: We consider a stochastic optimization problem involving two random variables: a context variable $X$ and a dependent variable $Y$. The objective is to minimize the expected value of a nonlinear loss functional applied to the conditional expectation $\mathbb{E}[f(X, Y,\beta) \mid X]$, where $f$ is a nonlinear function and $\beta$ represents the decision variables. We focus on the practically important setting in which direct sampling from the conditional distribution of $Y \mid X$ is infeasible, and only a stream of i.i.d. observation pairs $\{(X^k, Y^k)\}_{k=0,1,2,\ldots}$ is available. In our approach, the conditional expectation is approximated within a prespecified parametric function class. We analyze a simultaneous learning-and-optimization algorithm that jointly estimates the conditional expectation and optimizes the outer objective. Using a specially designed measure of non-optimality, combining the squared norm of the objective function's gradient and the mean square error of the auxiliary parametric model, we establish that the method achieves a convergence rate of order $\mathcal{O}\big(1/\sqrt{N}\big)$, where $N$ denotes the number of observed pairs. The rate holds in expectation when the auxiliary model is linear in its parameters, which includes linear architectures with bounded features, and in probability for general smooth models.
Stabilization of highly nonlinear hybrid stochastic differential delay equations by periodically intermittent feedback controls based on discrete time observations with asynchronous switching
oai:arXiv.org:2603.18367v2
arXiv:2603.18367v2 Announce Type: replace
Abstract: This paper extends the stabilization analysis of highly nonlinear time delay systems to the case where periodic intermittent control, discrete time observation, and sampling-induced asynchronous mode switching coexist, and establishes corresponding moment estimates and exponential stability criteria. To overcome the difficulties emerged due to intermittent control and discrete time observations with asynchronous switching, we introduce a discontinuous Lyapunov function and account for the effect of the discontinuities of the intermittent control function at switching instants, thereby establishing the moment exponential stability of the controlled system. Finally, an example is presented to interpret the conclusion.
The Value of Information in Resource-Constrained Pricing
oai:arXiv.org:2603.24974v3
arXiv:2603.24974v3 Announce Type: replace
Abstract: Dynamic pricing with resource constraints requires balancing exploration of unknown demand patterns against exploitation of known information to maximize revenue. We develop algorithms for this problem across different information regimes. Products share perishable resources, and the firm posts prices and observes the realized requests, which may exceed the remaining capacity. In the full-information setting, a residual-correction policy that solves the fluid problem once attains $O(\log T)$ regret with bounded prices and arbitrary-rank resource matrices. In the no-information setting, deterministic exploration followed by a certainty-equivalent policy attains $O(\sqrt T)$ regret when the limiting fluid solution is nondegenerate. In the informed-price setting, given an initial price-demand estimate, a feedback controller learns the implementing prices without estimating the slope matrix if the slope matrix is symmetric, a set containing it is known in advance, the informed price is aligned with the resource constraints, and an inverse-image condition holds. A selector chooses between the informed-price algorithm and the no-information algorithm from historical data. Its regret bound includes observation error, misalignment, inventory exits, and periods on the fixed price. We further show how offline surrogate models reduce the regret of the learning policy through variance reduction, even when misspecified. The bound includes calibration and screen failures, and the regret is reduced for all sufficiently large horizons. We finally demonstrate the empirical performances of our policies through complete numerical experiments.
Low regularity potentials in heterogeneous Cahn--Hilliard functionals
oai:arXiv.org:2603.25369v2
arXiv:2603.25369v2 Announce Type: replace
Abstract: In this paper, we study the prototypical model of liquid-liquid phase separation, the Cahn-Hilliard functional, in a highly irregular setting. Specifically, we analyze potentials with low regularity vanishing on space-dependent wells. Under remarkably weak hypotheses, we establish a robust compactness result. Strengthening the regularity of the wells and of the growth of the potential close to the wells only slightly, we completely characterize the asymptotic behavior of the associated family of functionals through a $\Gamma$-convergence analysis. As a notable technical result, we prove the existence of geodesics for a degenerate metric and establish a uniform bound on their Euclidean length.
Elephant Random Walks on Coverings of Dipole Graphs
oai:arXiv.org:2603.26059v2
arXiv:2603.26059v2 Announce Type: replace
Abstract: In the present paper, we introduce and analyze elephant random walks (ERWs) on bipartite periodic lattices arising as coverings of dipole graphs. We focus on lattices whose admissible step directions in the two parts of the bipartition are negatives of each other and disjoint. On such graphs, we define an ERW in which each step is chosen by referring to the entire history of the walk. The ERW on the hexagonal lattice is a prototypical example of our model. The definition and asymptotic analysis of such ERWs are not straightforward because both depend strongly on the underlying geometric structure.
Our analysis is based on a combination of the P\'olya-type urn techniques and the martingale approach, two standard methods for analyzing ERWs. We find that the counting process of the ERW forms a P\'olya-type urn with two-periodic generating matrices. By analyzing such urn models, we show the strong law of large numbers for the counting process. Combining the result for the counting process with the martingale approach, we derive the strong laws of large numbers with non-standard normalizations and central limit theorems for the position process of the ERW in the diffusive and critical regimes, as well as almost sure and $L^2$ scaling limits in the superdiffusive regime.
The Bollob\'as--Nikiforov inequality for complete multipartite graphs, with remarks on the $K_4$-free case
oai:arXiv.org:2603.26379v4
arXiv:2603.26379v4 Announce Type: replace
Abstract: Bollob\'as and Nikiforov conjectured that every graph $G \neq K_n$ with $m$ edges and clique number $\omega$ satisfies $\lambda_1^2(G) + \lambda_2^2(G) \leq 2(1 - 1/\omega)m$, where $\lambda_1(G) \geq \lambda_2(G)$ are the two largest adjacency eigenvalues. We give a short self-contained proof of the inequality for complete multipartite graphs, based on a quadratic-form identity which shows that $\lambda_2 \leq 0$, and we determine the equality cases in this class. We show that equality in the conjecture is attained by a wider family than the Tur\'an graphs, namely by disjoint unions of two complete bipartite graphs, or of two balanced complete $r$-partite graphs of possibly different orders. For $K_4$-free graphs we record the cases that follow from known results, with corrected attributions, and we give examples showing that three natural lines of attack fail: a Hoffman-type eigenvalue bound for graphs with large independence number, a spectral stability statement for connected graphs, and Zykov symmetrization in an arbitrary direction.
A Partially Parabolic Damage-Driven Inflammation Model: Threshold Dynamics and Linear Spreading
oai:arXiv.org:2603.28147v4
arXiv:2603.28147v4 Announce Type: replace
Abstract: We study a partially parabolic reaction--diffusion--chemotaxis model of damage--inflammation feedback motivated by Duchenne muscular dystrophy. The model couples functional and damaged tissue with effective macrophage activity and a damage-induced inflammatory signal. The invariant tissue simplex bounds the damage source and, together with parabolic estimates, yields global well-posedness and dissipativity in every spatial dimension covered by the regularity assumptions, for arbitrary chemotactic sensitivity. A dimensionless feedback threshold separates resolution to a damage-free dystrophin-deficient state from the existence of a positive damage equilibrium in the spatially homogeneous system. On bounded connected domains, we prove resolution at and below the threshold and, above it, uniform componentwise persistence with spatially uniform lower bounds for initial data with at least one nonzero active component. We derive a candidate linear spreading speed for localized damage and establish a nonlinear upper spreading bound in the absence of chemotaxis. Numerical front speeds agree closely with the linear prediction in the simulations.
Geometric bounds for Steklov and weighted Neumann eigenvalues on Euclidean domains
oai:arXiv.org:2604.03418v4
arXiv:2604.03418v4 Announce Type: replace
Abstract: We obtain sharp upper bounds for the first two nonzero Steklov eigenvalues among bounded domains in Euclidean spaces of dimension $d \geq 7$ under a natural normalization involving volume and boundary measure. These bounds are derived from a characterization of optimal domains and weights for the first two nonzero weighted Neumann eigenvalues. In dimensions $3 \leq d \leq 6$, we obtain upper bounds that are not sharp.
We further establish strict upper bounds with sharp constants for all higher Steklov eigenvalues on simply connected planar domains with continuous boundary and finite boundary length. Beyond the second nonzero eigenvalue, these bounds were previously known only for smooth planar domains.
An Adaptive Log-Laguerre Spectral Method for the Radial Dirac Equation: Resolving Asymptotic Decay and Core Singularities in Atomic Calculations
oai:arXiv.org:2604.11063v3
arXiv:2604.11063v3 Announce Type: replace
Abstract: The high-precision solution of the radial Dirac equation is fundamental to relativistic quantum chemistry, essential for reliable pseudopotential generation and all-electron electronic structure methods. Capturing both the non-polynomial singularities at the origin and the state-dependent asymptotic decay on semi-infinite domains presents a significant computational challenge. In this work, we propose the Adaptive Log-Laguerre Spectral Method (ALLSM), a novel coupled spectral-element solver that seamlessly integrates three advanced mathematical methodologies into a unified framework. Specifically, Generalized Log-Orthogonal Functions (GLOFs) are deployed in the near-core region to intrinsically approximate complex $r^s$ singular behaviors without requiring prior knowledge of the exact analytical exponent $s$. Concurrently, an adaptive Laguerre spectral method is employed to dynamically capture diverse exponential tails on $[0, \infty)$, avoiding artificial domain truncation. To structurally guarantee spectral purity across this bipartite basis, the framework rigorously incorporates the Inverse Dirac Operator Method (IDOM), effectively eliminating variational collapse and spurious states. Validated across diverse physical regimes, including Coulomb, finite-nucleus, and screened potentials, the proposed solver restores exponential convergence and consistently achieves relative accuracies of $10^{-10}$. This work provides a robust, pollution-free computational kernel for atomic structure calculations, establishing a highly reliable numerical standard for complex molecular simulations.
Infinite graphs with finite metric dimension
oai:arXiv.org:2604.14405v2
arXiv:2604.14405v2 Announce Type: replace
Abstract: We study the metric dimension (strong and weak) of connected infinite graphs. In particular, our main interest is characterizing infinite graphs with finite dimension. Our main results: (1) graphs with more than one end have infinite strong dimension; (2) for locally finite graphs with a finite number of cycles, the weak dimension is finite if and only if the graph has finitely many vertices of degree at least three, and the strong dimension is finite if and only if the graph has one end and finitely many vertices of degree at least three.
Noncommutative Geometry, Spectral Asymptotics, and Semiclassical Analysis, I. Main Results
oai:arXiv.org:2604.15008v4
arXiv:2604.15008v4 Announce Type: replace
Abstract: In this paper, we combine techniques from functional analysis and spectral theory to obtain semiclassical Weyl laws and extensions of Connes' integration formula for a large class of spectral triples. These results generalize and simplify recent work of McDonald--Sukochev--Zanin: all regularity assumptions and dimension restrictions are removed, and their Tauberian condition is replaced by a weaker spectral condition, Condition~(W), which holds in far greater generality. We also establish Tauberian criteria for Condition~(W) involving zeta functions and heat traces, as sought by Alain Connes. The results are illustrated on bounded Euclidean domains, closed Riemannian manifolds, the Steklov problem, and quantum tori. In the latter setting they resolve a conjecture of Edward McDonald and the author. This is the first part of a two-part work. The proofs of the main technical results are given in Part II.
Rational relative sectional category
oai:arXiv.org:2604.23395v3
arXiv:2604.23395v3 Announce Type: replace
Abstract: We develop an algebraic model for the relative sectional category of a continuous map in rational homotopy theory using commutative differential graded algebras (CDGAs). Our main result establishes that for formal maps, the rational relative sectional category can be computed purely from cohomology, using ideal nilpotency. We also show that this equality may fail in general topological settings. Applying this framework, we obtain purely algebraic characterizations for the rational Lusternik-Schnirelmann category and the rational higher topological complexity of a map. Finally, we provide an algebraic description of the rational homotopic distance between formal maps.
Root laminations of arbitrary degree
oai:arXiv.org:2604.23607v2
arXiv:2604.23607v2 Announce Type: replace
Abstract: This paper studies the space of degree $d>1$ invariant q-laminations, i.e.,
geodesic laminations invariant under the $d$-tupling map of the circle and
associated with equivalence relations. Our main construction associates a q-lamination with any degree $d$ critical portrait \emph{in a canonical way}. Even though somewhat technical, this is the initial step in the program
of classification of all degree $d$ invariant q-laminations.
The maximum Cox complexity of a Fano-type variety and the Mukai conjecture
oai:arXiv.org:2604.25023v3
arXiv:2604.25023v3 Announce Type: replace
Abstract: We define an intrinsic invariant $\gamma_{\mathrm{Cox}}(\cdot)$, the maximum Cox complexity, of Fano-type varieties $X$. We prove $\gamma_{\mathrm{Cox}}(X)\in\mathbb{Q}_{\geq 0}$ and $\gamma_{\mathrm{Cox}}(X)=0$ if and only if $X$ is toric. We then apply this invariant to the Mukai conjecture, which characterises powers of projective spaces among smooth Fano varieties in terms of $\dim(X)$, the Picard number $\rho(X)$, and the Fano index $i(X)$.
All klt Fano varieties $X$ canonically embed into a projective toric variety $Z$ via their Cox ring. When $Z$ is smooth, we call $X$ ambiently smooth. We prove the Mukai conjecture for ambiently smooth Fano varieties by establishing the stronger inequality: $\dim(X)+\rho(X)-i(X)\rho(X)\geq\gamma_{\mathrm{Cox}}(X)\geq 0$. Notably, 45% of the deformation families of smooth Fano threefolds have an ambiently smooth member.
For a Fano-type variety $X$, the invariant $\gamma_{\mathrm{Cox}}(X)$ is defined using coefficient sums of anticanonical divisors supported on the divisors corresponding to minimal homogeneous generators of the Cox ring. Our proof proceeds by reducing the Cox ring to positive characteristic, using strong F-regularity to obtain the coefficients of an anticanonical divisor, and the F-pure threshold to establish the nonnegativity of $\gamma_{\mathrm{Cox}}(X)$.
Benders Cut Filtering for Affine Potential-Based Flow Problems with Robustness Scenarios and Topology Switching
oai:arXiv.org:2604.25764v2
arXiv:2604.25764v2 Announce Type: replace
Abstract: Many large-scale optimization problems decompose into a master problem and scenario subproblems. Benders decomposition exploits this structure by iteratively solving the subproblems and adding constraints, called Benders cuts, to the master problem. We study Benders cut filtering: given a set of Benders cuts produced in one iteration, which subset should be added to the master problem? Adding all generated cuts can cause rapid master problem growth, whereas retaining fewer cuts may require more Benders iterations. To our knowledge, few prior works have studied this question for Benders cuts. Classical cut filtering techniques require modification because Benders cuts enforce constraints omitted from the master problem, whereas conventional cutting planes are optional inequalities that strengthen the relaxation. We propose violation-based filtering, diversity-based filtering via k-medoids clustering on cosine distances, and a hybrid that selects a most-violated cut per cluster. We compare these strategies with no filtering, random filtering, and our adaptation of SCIP's hybrid cut selector on an affine potential-based flow problem with topology switching and robustness scenarios. On instances solved by all configurations, our hybrid approach reduces the shifted geometric mean solve time by about 45% compared to no filtering, and by 39% compared to our adaptation of SCIP's hybrid cut selector. While violation-based filtering achieves a similar runtime, the hybrid approach requires about 17% fewer callback rounds. These results demonstrate the effectiveness of Benders cut filtering on this problem class and motivate evaluation in other domains.
Supercriticality of the SIRS on random networks
oai:arXiv.org:2604.28150v2
arXiv:2604.28150v2 Announce Type: replace
Abstract: We analyze the supercritical regime of the SIRS process (Susceptible-Infected-Recovered-Susceptible) on random graphs and Galton-Watson trees. Our results provide a three-part characterization of this process: first, we prove that even on finite sparse graphs, the epidemic can survive for an exponentially long time. On heavy-tailed networks with power-law-like exponents, we show that this holds for the entire range of parameters. Notably, while contemporary works establish a stretched exponential survival time for power-law networks, our approach provides the optimal bound of order $e^{\Theta(n)}$ via a different approach. Finally, for infinite trees, we establish sufficient conditions for strong survival, proving that the root is re-infected infinitely often even for light-tailed degree distributions like the Poisson distribution.
SENECA: Small-Sample Discrete Entropy Estimation via Self-Consistent Missing Mass
oai:arXiv.org:2605.00668v3
arXiv:2605.00668v3 Announce Type: replace
Abstract: Discrete entropy estimation is a classic information theory problem, wherein the average information content of a discrete random variable is estimated from samples alone. Naive approaches, such as the plugin method, fail to account for the probability mass associated with members of the random variable's support that are unobserved in a given sample, known as the "missing mass." The resulting systemic underestimation is particularly problematic when data is time-consuming or costly to gather. We propose SENECA, an entropy estimation scheme based on a novel "self-consistent" missing mass calculation. Extensive numerical experiments indicate that our approach outperforms many state-of-the-art alternatives overall in the small-sample setting. We then apply SENECA to two practical use cases, namely biodiversity estimation and the detection of incorrect large language model responses, where our method is competitive with domain-specific approaches. Our work advances SENECA as an effective drop-in replacement for small-sample entropy estimation, with broad utility across several domains.
Modeling sequential cognitive states via population level cortical dynamics
oai:arXiv.org:2605.02365v2
arXiv:2605.02365v2 Announce Type: replace
Abstract: In this work, we propose a mathematical framework for cyclic and sequential patterns of brain activity, combining heteroclinic dynamics with discrete neural-field models. Under explicit structural and positivity assumptions on the prescribed activity patterns, we show that the resulting spatially discrete neural-field system supports neither heteroclinic cycles nor nonconstant periodic orbits. Heteroclinic dynamics, on the other hand, arise in Lotka--Volterra-type systems, but these equations do not directly correspond to neuronal processes. To bridge these descriptions, we use a $C^1$ version of the Universal Approximation Theorem to approximate a target vector field by a neural network interpretable as a high-dimensional Amari-type neural-field system. Each periodic solution of the reduced dynamics admits a unique periodic realization at the population level with the same minimal period. For three-dimensional heteroclinic targets, we establish sufficient conditions ensuring that the approximating vector field admits a unique hyperbolic attracting periodic orbit in a trapping channel surrounding the original heteroclinic cycle. As a proof of concept, we apply this construction to a Lotka--Volterra-type target phenomenologically representing sequential network activations associated with focused-attention meditation.
Information Theory and Statistical Learning
oai:arXiv.org:2605.02989v3
arXiv:2605.02989v3 Announce Type: replace
Abstract: This manuscript contains preprint of a chapter in the forthcoming third edition of Cover and Thomas's Elements of Information Theory, posted with permission from Wiley. For feedback, please contact abbas@ee.stanford.edu.
Learning and information theory intersect in both model training and the characterization of fundamental performance limits. This manuscript provides a concise and accessible treatment of the first intersection, requiring only basic background in information theory and statistics at the senior undergraduate / first-year graduate level. End-of-chapter exercises make the material well suited for classroom use as well as self-study.
The chapter focuses on the role of divergence measures in model training, with examples ranging from linear and logistic regression to autoregressive models, variational autoencoders, diffusion models, and score-based models. In particular, the treatment of the generative diffusion model provides a more systematic and explicit derivation than is typical in the literature.
Thresholds for Tic-Tac-Toe on Finite Affine Spaces
oai:arXiv.org:2605.05455v4
arXiv:2605.05455v4 Announce Type: replace
Abstract: We study the strong positional game in which two players alternately claim points of $\F_q^m$ and the first to complete an affine $n$-subspace wins. We distinguish the first winning dimension $\tau(n,q)$ from the eventual winning threshold $T(n,q)$, without assuming monotonicity in $m$. Affine Ramsey theory proves finiteness, while the Erd\H{o}s-Selfridge criterion and explicit geometric strategies give lower bounds. In the binary case, a quantitative form of the classical quotient argument yields $T(n,2)\le2^{n-1}+n$, with a corresponding bound for any number of colors. A plane-counting recursion gives further multicolor and extremal estimates. We prove $\tau(2,2)=T(2,2)=4$ and show that every $31$-point subset of $\F_2^6$ contains an affine $3$-subspace. This gives an elementary proof of the known equality $\AR_2(3;2)=6$ and implies $\tau(3,2)=T(3,2)\in\{5,6\}$. Previously known planar outcomes are recovered within the same framework.
Shape theory for condensed anima
oai:arXiv.org:2605.07843v2
arXiv:2605.07843v2 Announce Type: replace
Abstract: We give different perspectives on the notion of shape for condensed anima. We prove that it recovers more classical notions of shape not only for all locally compact Hausdorff but also locally contractible spaces. These recovering statements imply and extend comparison results on sheaf and condensed cohomology by Clausen-Scholze and Haine. Another homotopy-theoretical direction for condensed anima are their condensed homotopy groups. Connected to this, we give a description of the underlying topological group functor on condensed groups via quasi-topological groups.
Algorithms for Computing Set Tolerances: Theory, Computational Analysis and Applications
oai:arXiv.org:2605.10542v4
arXiv:2605.10542v4 Announce Type: replace
Abstract: The regular set tolerance is an important term in sensitivity analysis. For combinatorial sum problems, e.g., the Traveling Salesman Problem, Shortest Path Problem and Minimum Spanning Tree Problem, it determines how much the sum of the costs of the elements of a set can be increased while ensuring that all current optimal solutions remain optimal. The regular set lower tolerance determines how much the sum of the costs of the elements of a set can be decreased while ensuring that the objective value of the optimal solution is not changed. We investigate general methods for computing regular (upper and lower) set tolerances in combinatorial sum problems. For the upper tolerance, we present a linear programming approach, and for the lower tolerances, three linear programming approaches, where the last two are novel and lead to recursive procedures for computation of the lower tolerances of all subsets of the given ground set. We give new upper bounds for set lower tolerances. For both upper and lower tolerances, we give an exact formula for sets of cardinality 2 and 3. Furthermore, we computationally compare and analyze our introduced tolerance LPs. Finally, we consider the computation of tolerances for the Minimum Spanning Tree Problem, give a formula for single tolerances, a lower bound for regular set upper tolerances and an exact formula for regular set lower tolerances.
Moduli of semistable Lie algebroid connections and twisted Higgs bundles
oai:arXiv.org:2605.18304v2
arXiv:2605.18304v2 Announce Type: replace
Abstract: We study integrable Lie algebroid connections and twisted Higgs fields on vector bundles and principal bundles over smooth projective families of complex curves. Under suitable hypotheses, we construct quasi-projective moduli spaces of semistable principal bundles equipped with these structures and prove that their formation commutes with arbitrary base change. We also characterize algebraically integrable transitive Lie algebroids on smooth irreducible complex varieties as Atiyah algebroids of principal bundles whose gauge groupoids are representable by separated schemes of finite type. Further results concern the local freeness of twisted Higgs sheaves and neutral Tannakian descriptions of the associated categories.
Higher Rank-Support Weights and $(q,m)$-Polymatroids
oai:arXiv.org:2605.23284v3
arXiv:2605.23284v3 Announce Type: replace
Abstract: The aim of this paper is to develop a $(q,m)$-polymatroidal approach to higher supports and higher rank-weight enumerators of Delsarte rank-metric codes. In this framework, we establish rank-metric analogs of several fundamental results known for matroids and linear codes. We describe minimal higher supports in terms of cocircuits of suitable truncations of the associated $(q,m)$-polymatroid, and obtain a polymatroidal interpretation of generalized minimum rank weights and their Singleton-type bound. We also prove that the associated $(q,m)$-polymatroid and the higher support distributions determine each other. On the enumerative side, we establish a Greene-type identity relating higher rank-weight enumerators to the rank generating function, and conversely show that the full sequence of higher rank-weight enumerators determines this function. As the main application, we prove MacWilliams-type identities for higher rank-weight enumerators by first deriving a duality formula for higher weight polynomials of $(q,m)$-polymatroids and then applying it to a rank-metric code and its dual.
Self-similarity and diffusive limits for linear kinetic equations: a Wild sum approach
oai:arXiv.org:2605.24685v2
arXiv:2605.24685v2 Announce Type: replace
Abstract: We prove that linear collisional kinetic equations in the whole space without confinement mechanism display a long-time self-similar behaviour.
This drastically improves the recently known results (decay estimates) about the solutions in such a context, providing the first result regarding this self-similar behaviour. As a consequence, we also establish a uniform-in-time convergence of the suitably rescaled solutions to their diffusion limit, which is also new.
The class of equations considered includes some BGK type equations, some kinetic nonlocal Fokker--Planck-type equations and
some kinetic (possibly fractional) Fokker--Planck equations, for which we are able to write explicitly solutions through a Wild sum (or Dyson series)
or we can manage some accurate computations on the Fourier side.
Lower bounds for the Hausdorff dimension of expressible sets
oai:arXiv.org:2605.26839v2
arXiv:2605.26839v2 Announce Type: replace
Abstract: We obtain positive lower bounds on the Hausdorff dimension of sets of real numbers given by expressions of the form $\sum_{n=1}^\infty \frac{1}{a_n b_n}$, where $b_n$ satisfies some growth condition and $a_n$ lies in some set, possibly depending on $n$. As a consequence of our results, some of the irrational numbers arising from Erd\H{o}s' celebrated construction from 1976 are not Liouville numbers.
Geometric Properties of positive solutions of Lane-Emden problems on convex domains of $\S^2$
oai:arXiv.org:2605.29993v2
arXiv:2605.29993v2 Announce Type: replace
Abstract: We study positive solutions of the Dirichlet problem $-\Delta u = u^p$ in a uniformly convex domain $\Omega \subset \S^2$, $u= 0$ on $\partial\Omega.$ For $p=1$, we assume that the right-hand side is replaced by $\lambda_1 u$, where $\lambda_1$ is the first eigenvalue of $-\Delta$ on $\Omega$ with zero Dirichlet boundary condition. We prove that for $0 \leq p < 1$ the unique positive solution $u$ is such that $u^{\frac{1-p}{2}}$ is strictly concave in $\Omega$, while for $1 < p \leq 3$ every positive solution $u$ which belongs to the connected component of the least-energy branch of solutions issued from $p=1$ is such that $u^{\frac{1-p}{2}}$ is strictly convex in $\Omega$.
Multidimensional Reconciliation in Continuous-Variable QKD: Review, Coding Schemes, and Open-Source Simulation
oai:arXiv.org:2606.02323v3
arXiv:2606.02323v3 Announce Type: replace
Abstract: Continuous-variable quantum key distribution (CV-QKD) requires highly efficient reconciliation techniques to operate at low signal-to-noise ratios and long distances. Multidimensional reconciliation addresses this challenge by transforming the physical Gaussian quantum channel into a virtual binary-input additive white Gaussian noise (BIAWGN) channel, enabling the use of modern errorcorrecting codes. In this work, we review the principles of multidimensional reconciliation, with a particular focus on high-dimensional constructions beyond the algebraic dimensions 1, 2, 4, 8. We describe the construction of the virtual channel, discuss practical coding schemes for reverse reconciliation, and analyse their integration with linear error-correcting codes. We also present an opensource simulation framework, HDirac, implementing multidimensional reconciliation for arbitrary dimensions, and use it to evaluate state-of-the-art LDPC codes. The results highlight key trade-offs between dimension, reconciliation efficiency, and frame error rate, providing practical guidance for CV-QKD system design.
Optimal constants of smoothing estimates for quantum harmonic oscillators
oai:arXiv.org:2606.03076v2
arXiv:2606.03076v2 Announce Type: replace
Abstract: We study optimal constants and extremizers of smoothing estimates for quantum harmonic oscillators. In particular, we establish harmonic oscillator analogues of free particle results due to Simon (1992), Bez and Sugimoto (2015), and Bez et al. (2015).
Cheeger-type inequalities for the second largest spectral gap from $1$ of the normalized Laplacian
oai:arXiv.org:2606.08061v2
arXiv:2606.08061v2 Announce Type: replace
Abstract: We study the second largest spectral gap from $1$ of the normalized Laplacian of a graph, a quantity that appears in the literature in connection with random walks, expander graphs, and Ramanujan graphs. We relate it to the classical Cheeger and dual Cheeger constants, and we introduce a new Cheeger-type constant admitting a probabilistic interpretation in terms of two-step random walks. For this constant, we establish sharp inequalities analogous to the classical Cheeger inequalities.
Low-Rank Acceleration of the Operator Fourier Transform
oai:arXiv.org:2606.09689v2
arXiv:2606.09689v2 Announce Type: replace
Abstract: We develop a numerical algorithm for the efficient solution or approximation of solutions to the Helmholtz equation on a structured grid in two dimensions. We make use of the Operator Fourier Transform (OFT) and a low-rank cross approximation scheme (Cross-DEIM) to decompose the problem into an integral over a pseudo-time of solutions to the Schr\"odinger equation. The OFT is a framework for solving operator equations like fractional Laplacian equations or the Helmholtz equation, when the latter is written as a product of two paraxial operators. The main computational cost in the OFT is the solution to the Schr\"odinger equation, especially when the dimension or mesh resolution is high. In this work, we alleviate this cost by utilizing a low-rank method. Such methods aim to beat the curse of dimensionality when low-rank structures are present in the solution. For a problem with a constant coefficient we show that the resulting solver converges at second order in the pseudo-time step and reaches the accuracy of the direct solution of the discretized linear system, which is limited by the second-order finite-difference discretization in space, while keeping the solution in low-rank form. The ranks of the accumulated solution change little as the grid is refined, which suggests a cost per time step that grows nearly linearly with the number of grid points in each direction.
A Resurgent Analytic Framework for Indicial Umbral Calculus via Mellin-Barnes and Borel-Laplace Theories
oai:arXiv.org:2606.11134v2
arXiv:2606.11134v2 Announce Type: replace
Abstract: We introduce the Analytic Umbral Framework (AUF), which gives formal indicial umbral evaluation an analytic meaning through Mellin-Barnes pairings. An auxiliary Borel representative defines a continuous linear action on compatible weighted spaces of analytic ground states. The resulting function is initially defined in a sector of the logarithmic covering. Finite contour displacement recovers the formal umbral coefficients, with remainder estimates distinguishing ordinary asymptotics, strong Gevrey asymptotics and equality with a convergent series. The associated auxiliary Laplace series are resurgent for rational profiles and entire profiles of exponential type. Under explicit spectral conditions, the pairing coincides with the Borel-Laplace sum of the evaluated formal series. An exact spectral transmutation relates exponential and rational representatives and extends to admissible P\'olya superpositions. It preserves the analytic value under a compensating change of ground state. A Hankel construction supplies complementary realizations for inverse-Gamma states. Worked examples involving special functions illustrate convergent and divergent evaluations, logarithmic expansions and the justification of operational integration. In the zero-dimensional quartic model, a single pairing yields the weak- and strong-coupling expansions and an exact nonperturbative lateral connection.
Spherical-DAHA predictions for boundary monopole bubbling of non-minuscule 't Hooft lines in $\mathcal N=4$ SYM
oai:arXiv.org:2606.16660v3
arXiv:2606.16660v3 Announce Type: replace
Abstract: We study non-minuscule boundary 't Hooft lines in four-dimensional $\mathcal{N}=4$ $U(N)$ super Yang-Mills theory with the regular Nahm-pole boundary condition. For one-row charges we construct the spherical-DAHA operator $\mathbf{e}_+h_r(Y)\mathbf{e}_+$ and determine its finite shift expansion and discrete Macdonald spectrum. For the first non-minuscule $U(2)$ coefficient, a local two-minuscule convolution model with Higgs branch $T^*\mathbb{P}^1$ has two Jeffrey-Kirwan residues, while subtracting the determinant intersection-cohomology summand supplies the additional $-\mathfrak{t}$ term. The same transverse $A_1$ calculation, dressed by the spectator-root factor, reproduces the first lower $U(3)$ coefficient. The two residues are the cross terms of the square of the first Macdonald-Ruijsenaars operator and the subtraction realizes $h_2=e_1^2-e_2$, so that this calculation is a geometric realization of the algebraic coefficient, while its boundary-localization interpretation remains conjectural. We then let the operators act on the evaluation functionals at the points $q^\lambda\mathfrak{t}^\rho$ with $\rho=(N-1,\ldots,0)$, which for minuscule $\lambda$ coincide, up to a common factor and the order of the entries, with the fugacities of the Higgsing computation of Hatsuda and Okazaki. The zero-shift coefficient at $\mathfrak{t}^\rho$ of the product of the two oppositely oriented operators equals the normalized Neumann Wilson two-point function for every one-row charge, and for $U(2)$ and $r=2$ this equality requires the $-\mathfrak{t}$ term.
A Projection-Free Algorithm for Variational Inequalities in Hilbert Spaces with Strong Convergence
oai:arXiv.org:2606.17640v2
arXiv:2606.17640v2 Announce Type: replace
Abstract: We study variational inequalities governed by a point-to-set maximal monotone operator in a real Hilbert space and constrained by a convex inequality \(C=\{x\in\Hi:c(x)\le0\}\), where the defining function \(c\) is continuous and not necessarily differentiable. The proposed method uses only projections onto intersections of half-spaces and avoids the metric projection onto \(C\). Feasibility is handled by subgradient cuts and, when a trial operator point is infeasible, by a Slater correction based on a fixed strictly feasible point. The variational inequality is represented by Minty-type separating half-spaces generated at feasible graph points of the operator, and a Haugazeau half-space is added to obtain best-approximation convergence. Under a Slater-corrected feasible-separation condition, together with explicit exact, approximate and finite-candidate oracle realisations, the whole sequence converges strongly to \(P_{S^*}(x^0)\), the projection of the initial point onto the solution set. We also derive best-iterate \(O(N^{-1/2})\) residual estimates for the step residual, feasibility violation and Minty gap. The analysis is stated directly for point-to-set maximal monotone operators, while the concrete oracle realisations include finite-dimensional single-valued models. We record the consequences of strong monotonicity in the point-to-set setting and provide numerical comparisons on nonsmooth and large-scale constraints, including maxima of convex quadratics, a discretised optimal-control problem, mixed-norm sparse recovery, a Cournot--Nash capacity equilibrium, and a genuine point-to-set \(\ell_1\)-subdifferential example.
The ratio spectrum of Lagrange constants under linear fractional transformations
oai:arXiv.org:2606.22229v2
arXiv:2606.22229v2 Announce Type: replace
Abstract: In this note we solve a problem posed by Lagarias and Shallit concerning Lagrange constants under linear fractional transformations $Mx=\frac{ax+b}{cx+d}$. For an integer matrix $M$ with nonzero determinant and relatively prime entries, define the ratio spectrum \begin{equation*}
\mathcal{V}(M)=\left\{\frac{k(Mx)}{k(x)}:x\in\mathrm{Bad}\right\}, \end{equation*} where $k(x)$ denotes the Lagrange constant of the irrational number $x$ and $\mathrm{Bad}$ is the set of badly approximable numbers. Lagarias and Shallit proved that \begin{equation*}
\mathcal{V}(M)\subseteq\left[\frac{1}{|\det M|},|\det M|\right], \end{equation*} and asked for the determination of $\mathcal{V}(M)$. We prove that \begin{equation*}
\mathcal{V}(M)=\left[\frac{1}{|\det M|},|\det M|\right]. \end{equation*}
Random coloured digraphs defined by a Markov logic network
oai:arXiv.org:2606.23715v2
arXiv:2606.23715v2 Announce Type: replace
Abstract: A Markov Logic Network (MLN) $M$ is a probabilistic relational model used in Statistical Relational Artificial Intelligence for defining a probability distribution $P_D^M$ on the set $W_D$ of possible worlds with domain $D$ for an arbitrary finite domain $D$. An MLN consists of first-order formulas, which we call soft constraints, with associated weights which are nonnegative real numbers. The behaviour of the probability distribution, including the effect of the weights, on different domain sizes is poorly understood. We approach the problem in a systematic way by studying sequences $(P_n^M(\psi) : n = 1, 2, 3, \ldots)$ where $\psi$ is a first-order sentence and $P_n^M(\psi)$ is the probability that $\psi$ holds in $W_D$ where $D = [n] := \{1, \ldots, n\}$. We consider a first-order language that can express a property $P(x)$ and relation $R(x, y)$ and show that all of the following cases can be realized for an MLN $M$ such that each of its soft constraints is a boolean combination of $P(x)$, $P(y)$ and $R(x, y)$ in which both $x$ and $y$ appears: For every first-order sentence $\psi$, $P_n^M(\psi)$ converges to 0 or 1 as $n\to\infty$. For every first-order sentence $\psi$, $P_n^M(\psi)$ converges as $n\to\infty$ but not necessarily to 0 or 1. There is a first-order sentence $\psi$ such that $P_n^M(\psi)$ does not converge as $n\to\infty$. In fact, all three cases can be realized even after fixing the soft constraints and, for any $\varepsilon > 0$, by varying their weights by less than $\varepsilon$. We also show that, given any MLN as described above, we can efficiently determine which case it belongs to by inspecting the MLN. Then we show that if the weights are scaled by $1/n$ then we end up in case~(1) no matter how the weights are chosen.
Minkowskian open/closed conformal field theory possibly without vacuum: the Cardy case
oai:arXiv.org:2606.30928v2
arXiv:2606.30928v2 Announce Type: replace
Abstract: For any conformal net, not necessarily rational, we construct the associated Cardy-type conformal field theory on the Minkowski spacetimes $(\mathbb R/2\pi\mathbb Z)\times\mathbb R$ for closed strings and $[0,\pi]\times\mathbb R$ for open strings within the framework of algebraic quantum field theory. In addition to verifying some of their basic properties, we prove three forms of Haag duality for multi-double-cones and boundary intervals, interpreted respectively as the Minkowskian versions of modular invariance, the Cardy consistency condition, and the Morita equivalence of boundary field algebras.
Generalized Nikulin surfaces and irreducible symplectic fourfolds
oai:arXiv.org:2607.00130v2
arXiv:2607.00130v2 Announce Type: replace
Abstract: A Nikulin surface is the minimal resolution of the quotient of a $K3$ surface $S$ by a symplectic involution $\iota_S$. Equivalently, it is the $2$-dimensional component of the fixed locus of the involution induced by $\iota_S$ on the Hilbert scheme $S^{[2]}$. We study $K3$ surfaces $F$ that are the $2$-dimensional component of the fixed locus of a symplectic involution $\iota$ on hyper-K\"ahler manifolds $X$ of $K3^{[2]}$-type; we call them generalized Nikulin surfaces. We show that a projective $K3$ surface is a generalized Nikulin surface if and only if its N\'eron-Severi lattice contains primitively the lattice $E_7(-2)$. Moreover, we show that the transcendental lattices $T_F$ and $T_{\widetilde{X/ \iota}}$, where $\widetilde{X/ \iota}$ is the terminalization of the quotient $X/\iota$, are Hodge isometric. Finally, we describe projective models of generalized Nikulin surfaces of small degrees.
Feigin-Semikhatov duality at the critical level
oai:arXiv.org:2607.02155v2
arXiv:2607.02155v2 Announce Type: replace
Abstract: The Feigin-Semikhatov duality asserts that the Heisenberg cosets of the subregular $W$-algebra of $\mathfrak{sl}_n$ at level $k$ and the one of the principal $W$-superalgebra of $\mathfrak{sl}_{n|1}$ at level $\ell$ coincide when the levels satisfy the Feigin-Frenkel relation $(k+n)(\ell+n-1)=1$. A similar duality holds between the subregular $W$-algebra of $\mathfrak{so}_{2n+1}$ and the principal $W$-superalgebra of $\mathfrak{osp}_{2|2n}$.
We study these dualities in the critical/large level limit.
We describe the centerless subregular $W$-algebra at the critical level as an orbifold of the large level limit of the principal $W$-superalgebra times a lattice VOA. Our construction yields a functor between certain categories of the two involved vertex algebras. We show that in this set-up one in fact gets block-wise equivalences of categories. Studying the principal block of the large level limit of the principal $W$-superalgebra then gives us the structure of the principal blocks of the subregular $W$-algebras in the category of weight modules (which is much larger than the more common category of lower bounded modules).
Thresholds for the Frankl-Wang $3/7$ conjecture on maximum-degree ratios
oai:arXiv.org:2607.02589v2
arXiv:2607.02589v2 Announce Type: replace
Abstract: 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$.
Lower Bound of Networked Control with Multiple Sensors and One Controller And The Application to the Side Information Case
oai:arXiv.org:2607.04172v2
arXiv:2607.04172v2 Announce Type: replace
Abstract: This paper studies the tradeoff between the communication rate and the control performance for the Linear Quadratic Gaussian(LQG) plant with multiple sensors/encoders and one decoder/controller. Assuming the use of prefix codes for each encoder, we show a causally conditioned directed information lower bound and the sufficiency of a class of linear policies for optimizing this weighted sum lower bound with the full observation condition, reducing it to a finite-dimensional optimization problem. We then apply our analysis to the point-to-point case with side information(SI) at the decoder only, which can be viewed as an extreme case for the multi-encoder setting. We recover the structure result for the sequential rate-distortion function(SRDF) for the point-to-point case with SI. We further present semidefinite programming (SDP) formulations for a broader class of system parameters that recover the past forms as special cases, and show an equivalent single-letter SDP form for the infinite-horizon time-invariant system under certain conditions.
Long-time behaviour of dynamical systems driven by bounded mixing noises
oai:arXiv.org:2607.05981v3
arXiv:2607.05981v3 Announce Type: replace
Abstract: We study the mixing properties of discrete-time and continuous-time dissipative dynamical systems driven by bounded mixing random forces. The continuous-time systems are reduced to discrete-time random dynamical systems generated by time-one maps, so that the main analysis is carried out in the discrete setting. We introduce a class of mixing random forcings whose regular conditional distributions with respect to the past satisfy natural regularity, recurrence, and non-degeneracy assumptions, extending the framework previously developed for more restrictive classes of processes in a paper by Kuksin-Shirikyan in GAFA (2025). Under a linearised controllability assumptions on the system, we prove exponential mixing in the total variation metric for finite-dimensional phase spaces. We then establish an infinite-dimensional counterpart yielding exponential mixing in the dual-Lipschitz metric under suitable amendments of restrictions on the system and the random forcing.
Our approach is based on lifting the dynamics to an appropriate Markov process on an infinite-dimensional history space and applying a Doeblin coupling argument through the method of Kantorovich functional. As applications, we derive exponential mixing for a broad class of ordinary differential equations driven by mixing random processes with bounded continuous trajectories. As an application of our result to PDEs we discuss the randomly perturbed primitive equations of atmospheric dynamics.
Non-orbit 3-representation-finite symmetric algebras
oai:arXiv.org:2607.18497v2
arXiv:2607.18497v2 Announce Type: replace
Abstract: We construct two $3$-representation-finite symmetric algebras over an algebraically closed field of characteristic zero that are not orbit algebras of repetitive categories. This answers a question of Darp\"o and Iyama in the negative.
Finite-Support Structure of Optimal i.i.d. Inputs for Finite-Memory Poisson Channels
oai:arXiv.org:2607.22234v2
arXiv:2607.22234v2 Announce Type: replace
Abstract: Discrete-time Poisson channels with finite intersymbol interference provide a natural model for direct-detection optical links in which multipath memory and signal-dependent shot noise appear simultaneously. Under peak and average optical-intensity constraints, we study the stationary mutual-information-rate optimization under an independent and identically distributed (i.i.d.) input restriction. We prove that every input distribution maximizing the stationary mutual information rate within the i.i.d. input class has finite support. The proof is carried out directly on the entropy rate of the continuous-state hidden Markov output process induced by the finite-memory channel. We first establish a filtering-forgetting estimate whose constants are uniform over all admissible i.i.d. input laws. We then derive the entropy-rate first variation, construct a holomorphic extension of the corresponding influence function, and combine the Karush-Kuhn-Tucker condition with a supralinear growth argument.
Continuous solutions of the complex Kac--Bernstein functional equation on the integers and the real numbers
oai:arXiv.org:2607.24033v2
arXiv:2607.24033v2 Announce Type: replace
Abstract: In this paper, the continuous solutions of the complex Kac--Bernstein functional equation \[ f_1 ( u + v ) f_2 ( u - v ) f_1 ( u' + v' ) f_2 ( u' - v' ) = f_1 ( u + v' ) f_2 ( u - v' ) f_1 ( u' + v ) f_2 ( u' - v ) \] are classified for $ \mathbb{ Z } $ and $ \mathbb{ R } $. By using this classification for $ \mathbb{ Z } $, we consider a generalization of the Kac--Bernstein theorem on the one-dimensional torus $ \mathbb{ T } $ by Baryshnikov--Eisenberg--Stadje from probability Borel measures to complex Borel measures. Similarly, the original Kac--Bernstein theorem on $ \mathbb{ R } $ is generalized from probability Borel measures to complex Borel measures.
A New Look at the Classical Estimation Problem
oai:arXiv.org:2607.24890v2
arXiv:2607.24890v2 Announce Type: replace
Abstract: Bahadur's \emph{Lectures on the Theory of Estimation} develop the classical theory of point estimation inside the geometry of Hilbert space, and they record with unusual honesty where the theory strains: the locally best unbiased estimate depends on the parameter, a two-point parameter space yields an estimate Bahadur calls absurd, the odds in binomial sampling have no unbiased estimate, and the virtues of maximum likelihood remain heuristics. We present a subset of the lectures in Bahadur's notation and, at each strain, make one small modification: for each sample point, an estimate $\tau$ becomes a function on the parameter space rather than a point in it. The result is the continuum of null hypotheses that Fisher, in 1955, identified with the theory of estimation; we call this \emph{generalized estimation}, and $\tau$ a generalized estimator. Bahadur's own definition of an estimate, square-integrable at every distribution in the family, already supplies the domain. The payoffs are tracked lecture by lecture: estimators that exist at boundary samples where point estimates do not; an elementary lemma showing that no pointwise criterion admits a uniformly optimal estimator, which explains why admissibility, minimaxity, Bayes averaging and unbiasedness arose; assessment by information, $\Lambda(\tau)$, with the score attaining the Fisher information bound uniformly by a three-line argument; Cram\'{e}r--Rao attainment and sufficiency recovered as equality cases of that bound; and the maximum likelihood heuristics converted into exact statements about the score. Nothing classical is overturned; the classical apparatus is explained by Fisher's characterization of estimation as a continuum of significance tests.
A Coarse-Geometric Interpretation of Holt's One-End Theorem
oai:arXiv.org:2607.25846v2
arXiv:2607.25846v2 Announce Type: replace
Abstract: Can a group be colored red and blue, with both color classes infinite, so that each right translation changes the color of only finitely many elements? For the group of finite subsets of the natural numbers, one can color a nonempty set by the parity of its largest element. Holt proved that no such coloring exists in an uncountable locally finite group. For the finitary coarse structure, almost invariant color classes are exactly the coarsely clopen sets; modulo finite changes, their characteristic functions give all the projections in the Higson corona algebra. We give a detailed account of Holt's coset argument in Cornulier's formulation, without using group cohomology. The argument shows why the space of coarse ends is a singleton and the full Higson corona is connected. We then show, via a separate argument for all slowly oscillating functions, that for any uncountable abelian group---in particular, an uncountable direct sum of groups of order two---Protasov's stronger conclusion holds: the full corona is a singleton.
At least seven modes in a heteroscedastic three-component bivariate Gaussian mixture
oai:arXiv.org:2608.01776v2
arXiv:2608.01776v2 Announce Type: replace
Abstract: A Gaussian mixture density can have more modes than components. It has been conjectured that the maximum number of modes of a $d$-variate $k$-component Gaussian mixture density is $\binom{d+k-1}{d}$, which equals six for $(d,k)=(2,3)$. We construct an explicit family of equally weighted heteroscedastic three-component bivariate Gaussian mixture densities with at least seven distinct nondegenerate modes, showing that this conjectured upper bound fails for $(d,k)=(2,3)$. To the best of our knowledge, this provides the first counterexample to the conjecture across all pairs $(d,k)$.
Nielsen Numbers in Torus-Bundle Skeins
oai:arXiv.org:2608.02802v2
arXiv:2608.02802v2 Announce Type: replace
Abstract: For a torus bundle with hyperbolic monodromy $\gamma$, we compute the dimension of the empty-skein summand of its generic $\mathrm{SL}_N$ skein module. Each term in the Weyl centralizer average involves periodic Nielsen numbers and a count of classes visible modulo a divisor of $N$. For monodromies of the same trace and any $N\geq 2$, the rank-$N$ dimensions agree exactly when the groups of $N$-torsion points fixed by the two monodromies are isomorphic. The dimensions in all ranks on all cyclic covers along the base circle determine, and are determined by, the signed trace and the torsion in the first homology of the double cover. We also construct infinitely many pairs of Sol torus bundles whose $\mathrm{GL}_N$ dimensions agree in every rank and whose finite-cover visibility profiles agree at every iterate, while their $\mathrm{SL}_3$ empty-skein dimensions differ by six.
Classification of some $\mathbb{Z}/2\mathbb{Z}\times \mathbb{Z}/2\mathbb{Z}$-quadratic fusion categories of rank 6
oai:arXiv.org:2608.06064v2
arXiv:2608.06064v2 Announce Type: replace
Abstract: A fusion category $\mathcal{C}$ is said to be $\mathbb{Z}/2\mathbb{Z}\times \mathbb{Z}/2\mathbb{Z}$-quadratic if the group $G(\mathcal{C})$ of invertible objects is isomorphic to $\mathbb{Z}/2\mathbb{Z}\times \mathbb{Z}/2\mathbb{Z}$, and the remaining simple objects form an orbit under the action of $G(\mathcal{C})$. In this paper, we give a partial classification of spherical $\mathbb{Z}/2\mathbb{Z}\times \mathbb{Z}/2\mathbb{Z}$-quadratic fusion categories of rank six. More precisely, we show that its Grothendieck ring $\mathcal{K}_0(\mathcal{C})$ must be one of nine fusion rings if the fusion rule multiplicities are less than $20$, and the categorifications of five of them are previously known. We prove that one of the last four fusion rings can be realized as de-equivariantization of a near-group fusion category of type $\mathbb{Z}/2\mathbb{Z}\times \mathbb{Z}/4\mathbb{Z}+8$.
Real morsifications via the trace map
oai:arXiv.org:2608.07212v2
arXiv:2608.07212v2 Announce Type: replace
Abstract: We prove that every reduced real plane curve singularity admits a real morsification. This settles a question of A'Campo and Gusein-Zade, later stated as conjectures by Leviant--Shustin and by Fomin--Pylyavskyy--Shustin--Thurston. In particular we overcome the main obstruction that remained posed by conjugate pairs of nonreal branches. Our new main ingredient is a construction that produces the divide from a nodal smoothing of two normalization disks. This is what we call the trace map. For real branches, it recovers Gusein-Zade's construction using Chebyshev polynomials. For pairs of complex conjugate branches with distinct tangents, the construction gives an explicit formula for the divide in terms of the Puiseux data. The general method consists in a delicate combination of the trace map with A'Campo's translations and contractions to produce divides and real morsifications for all reduced real plane curve singularities.
A congruence obstruction to Roman's bound for Zarankiewicz numbers
oai:arXiv.org:2608.07607v2
arXiv:2608.07607v2 Announce Type: replace
Abstract: Let z(m,n;s,t) be the largest number of ones in an m x n zero-one matrix with no s x t all-ones submatrix. Roman's 1975 inequality gives a general upper bound for s >= 3, with improvements known in special parameter ranges. We show it is not attained on much of the range just below the design threshold T = (t-1)C(m,s)/(s+1).
For n = T-c with 1 <= c <= sT/(s+2), Roman's bound equals the counting bound. Viewing columns as sets of row indices (points), attainment forces all but at most one column to have cardinality s+1 or s+2. These two sizes contribute multiples of d = gcd(s,C(s+1,2)) to the coverage count at each point. At each point, the unused coverage is congruent to mu modulo d, with a correction for the possible exceptional column. With r = c mod s and sigma(r) a slack depending only on s, the bound drops by at least one whenever 1 <= sigma(r) < d and m*mu != s*sigma(r), or mu != 0 and m*mu > s*sigma(r). The first needs s odd and is confined to one residue class; the second covers the whole interval when mu != 0 and m is sufficiently large.
For s = 4, t = 2, m = 28 all 2730 values of n are covered. For odd s, when c = (s+1)/2 and an s-(m,s+1,t-1) design exists we obtain the exact value z = (s+1)(T-c). We also locate the obstruction relative to linear programming: the refined program of Davies, Gill and Horsley (2026) still attains the Roman vertex on an explicit family of such parameters.
A Game-Theoretic Characterization of Feedback Capability for Fully Coupled Vector-Valued Nonparametric Systems
oai:arXiv.org:2608.08028v3
arXiv:2608.08028v3 Announce Type: replace
Abstract: We study feedback stabilization for the discrete-time system $x_{t+1}=f(x_t)+u_t+w_{t+1}$ in $\mathbb{R}^d$ with unknown $f$ and arbitrary bounded disturbances. For scalar plants, the sharp feedback capability threshold under generalized Lipschitz uncertainty is $\frac{3}{2}+\sqrt{2}$. We treat fully coupled vector-valued systems, where scalar order and interval recursion are unavailable and coupling precludes a coordinatewise reduction. We introduce a response-history escape game whose adversarial objective requires a finite envelope and an unbounded state radius. Borel determinacy, invariance under a change of finite initial history, and slope monotonicity define a game value $\Gamma_d$. One causal feedback law stabilizes every plant in the uncertainty class against every bounded disturbance sequence whenever $L<\Gamma_d$. At every $L\ge\Gamma_d$, each causal feedback law and each initial state admit a globally $\Gamma_d$-Lipschitz plant whose state norms tend to infinity with zero disturbances. Thus stabilization is possible exactly below the critical value. We also prove $\Gamma_d=1+(\log d)/(2d)+O((\log\log d)/d)$, with explicit coefficients in bounds on both sides of the remainder. Explicit finite-dimensional bounds give $\Gamma_d>1$ in every dimension and $\Gamma_2\ge 7/5$. A nearest-neighbor law achieves the planar guarantee. The values are nonincreasing in dimension, and comparison with the scalar theory yields $\Gamma_1=\frac{3}{2}+\sqrt{2}$.
Weighted bond posets and a new chromatic symmetric function
oai:arXiv.org:2608.08692v2
arXiv:2608.08692v2 Announce Type: replace
Abstract: The classical bond lattice of a graph was used in a formula of Whitney to compute the chromatic polynomial. In this paper, we use weighted versions of the bond lattice, to introduce and study a new polynomial and a new symmetric function invariant of a graph. Examples of the new polynomial invariant include the classical Narayana polynomials (for the path graph), the tree-Eulerian polynomials (for the complete graph), and the binomial-Eulerian polynomials (for the star graph). These examples suggest an interesting connection to $h$-polynomials of general graph-associahedra. We prove that for any chordal graph, our polynomial graph invariant is $\gamma$-positive.
Multiweighted bond posets yield a symmetric function graph invariant that is an analog of the chromatic polynomial. The highest degree homogeneous component of this symmetric function is of particular interest. The parking function symmetric function introduced by Haiman arises as an example, as do symmetric functions studied by the first author in connection with multibracketed Lie algebras and with colored exterior algebras. The $\gamma$-positivity result mentioned above is a specialization of an $e$-positivity result for the highest degree homogeneous component, which we prove for any chordal graph using the theory of lexicographic shellability. We conjecture that this symmetric function is Schur-log-concave, which specializes to Huh's log-concavity theorem for the chromatic polynomial.
Semi-Discrete Linear Hyperbolic Curvature flow
oai:arXiv.org:2608.18826v2
arXiv:2608.18826v2 Announce Type: replace
Abstract: We consider evolution of piecewise linear curves with boundary by linear hyper- bolic curvature flows in which each interior vertex accelerates in proportion to its discrete curvature. The flow can be equally considered as a damped wave equation on a path graph or alternatively a damped mass-spring chain. The anal- ysis rests on the spectral theory of the Dirichlet path Laplacian, a tridiagonal Toeplitz matrix and an associated quadratic eigenvalue problem. Given appropri- ate boundary behaviours we find corresponding self-similar solutions and more generally, given any specific boundary trajectories we write down general solu- tions using finite Fourier expansions. We also consider the problem of evolving one piecewise linear curve to another using nonhomogeneous linear hyperbolic flow. Finally we discuss anisotropic variants and more general mass-spring systems.
On the Maximum Number of Vertices that Belong to Every Metric Basis
oai:arXiv.org:2608.24336v2
arXiv:2608.24336v2 Announce Type: replace
Abstract: Resolving sets of graphs have been widely studied since their introduction in the 1970's by Slater and, independently, by Harary and Melter. The minimum cardinality of a resolving set of a graph $G$ is called the metric dimension of $G$ and is denoted by $\dim(G)$. In this paper, we concentrate on the existence of vertices in a graph $G$ that belong to all metric bases of $G$, i.e. resolving sets of cardinality $\dim(G)$. Such vertices are called basis forced vertices, and we denote the number of them by $\mathrm{bf}(G)$. We show that $\mathrm{bf}(G)\le 2/3(n-\dim(G)-1)$ for any connected nontrivial graph $G$ of order $n$. In addition, we show that this bound can be attained. Furthermore, it also implies that $\mathrm{bf}(G)\le 2/5(n-1)$ holds for any nontrivial connected graph $G$. This result answers a question posed by Bagheri \emph{et al.} in 2016. Moreover, we provide a complete realization of the parameters $n$, $\dim(G)$ and $\mathrm{bf}(G) \ge 1$ within the previous bounds. We consider some extremal cases related to basis forced vertices in a graph, in particular, we give a full characterization of the graphs with $\mathrm{bf}(G) = 2$ and $\dim(G) = n-4$.
Randomized Block Davidson Eigensolvers for Plane-Wave Density-Functional Theory
oai:arXiv.org:2608.24529v2
arXiv:2608.24529v2 Announce Type: replace
Abstract: Iterative diagonalization is the dominant cost of plane-wave density-functional theory (DFT), with search-space orthogonalization scaling particularly quickly with problem size and the number of target states. We present a randomized block Davidson-type eigensolver that replaces Euclidean orthogonalization with randomized Gram-Schmidt in a sketched inner product, requiring only a single pass over the basis while keeping its conditioning bounded independently of the input vectors. This modification changes only the Rayleigh-Ritz step, which becomes a definite generalized Hermitian eigenproblem. Ritz extraction remains exact, preserving true Ritz pairs and the interlacing property that makes each band energy an upper bound on the true one. The method is implemented in mixed precision for CPUs and GPUs from a single Julia code, interfaces matrix-free with DFTK, and is released in the open-source RandESC library. On sparse test problems with a fixed number of eigenpairs, the sketched solver overtakes its deterministic counterpart beyond matrix dimensions of about $2\times 10^4$ and is $25\%$ faster at $5\times 10^5$. In full self-consistent field DFT calculations, the benefits of sketching depend on the application case. With standard pseudopotentials and plane-wave cutoffs, efficiency gains are limited. As the number of requested states grows with system size, orthogonalization savings are offset by the generalized eigenproblem. However, some highly accurate pseudopotentals require larger cutoffs, and in this regime, the randomized solver is measurably better by $6\%$ overall. Its relative efficiency also improves as simulated systems get larger.
Fr\"oberg's Conjecture for Products of Linear Forms: Split Powers and Inherited Syzygies
oai:arXiv.org:2608.24797v5
arXiv:2608.24797v5 Announce Type: replace
Abstract: Fr\"oberg's conjecture predicts the Hilbert series of a polynomial ring modulo general forms. We study explicit products of linear forms over fields of characteristic zero. In four variables, six $d$th powers fail to attain the predicted series for $d\ge4$. We fix seven rational directions, take five $d$th powers, and split the sixth generator between the two remaining directions with exponents $\lceil d/2\rceil$ and $\lfloor d/2\rfloor$. The quotient has the predicted series for $1\le d\le30$. For every $\varepsilon>0$ and all sufficiently large $d$, its Hilbert function agrees with the prediction in every degree $q\le(11/5-\varepsilon)d$ or $q\ge(73/32+\varepsilon)d$. In contrast, for $d\ge4$ the predicted series cannot occur if each of the six forms has a linear factor of multiplicity at least $(15d+91)/16$. In three variables, relations among five powers $L_i^e$ give relations among the products $L_i^eM_i$. For five general pairs of linear forms and $e\ge36$, these relations and the pure-power Hilbert function give a lower bound whose error is at most $55$ in every degree and is zero through degree $\lfloor(7e+5)/4\rfloor-2$. The maximum excess over the comparison proposed by Shapiro is $(10/3)e+O(\sqrt e)$.
Complemented Copies of $c_{0}$ in Positive Tensor Products of Banach Lattices
oai:arXiv.org:2608.24834v2
arXiv:2608.24834v2 Announce Type: replace
Abstract: A result of Cembranos states that a non-trivial injective tensor product of a $C$-space contains a complemented copy of $c_{0}$, and in particular fails the Grothendieck property. We establish a positive analogue of the Cembranos theorem for tensor products of Banach lattices. If $E$ and $F$ are infinite dimensional Banach lattices, one of which contains a copy of $c_{0}$, then the Wittstock tensor product $E\widetilde{\otimes}_{\vert{\varepsilon}\vert}F$ contains a complemented copy of $c_{0}$. If $F$ is in addition reflexive, then $E\widetilde{\otimes}_{\vert{\varepsilon}\vert}F$ fails the positive Grothendieck property.
Comments on Choiceless Chain Conditions
oai:arXiv.org:2608.26230v2
arXiv:2608.26230v2 Announce Type: replace
Abstract: In [11] it was suggested that the countable chain condition should be defined in the absence of choice as "every predense set contains a countable predense subset". During his tutorial at the "120 Years of Choice" conference in 2024, Philipp Schlicht remarked that this definition does not have an iteration theorem in $\mathsf{ZF}$. We provide a proof of this claim. Specifically, we show that if every finite support iteration of ccc forcings is again ccc, then the Axiom of Choice for countable families of countable sets must hold. However, we prove that under the assumption of the Principle of Dependent Choice, the finite support iteration of ccc forcings is again ccc. This requires correcting some issues with the definition of properness (and therefore Mekler's definition of ccc) from [1]. We then study Knaster principles and their relations to this version of ccc.
Fredholm and Sturm--Liouville Type Characterizations of the Limit Measure for the Kac Killing Penalization for L\'{e}vy Processes
oai:arXiv.org:2608.26642v2
arXiv:2608.26642v2 Announce Type: replace
Abstract: We study Kac killing penalization for one-dimensional recurrent L\'{e}vy processes with respect to a finite positive compactly supported measure. We first establish the penalization limit along an independent exponential clock and characterize the function governing the limiting law in terms of the renormalized zero resolvent. We show that this function is uniquely determined by a Fredholm integral equation together with a natural normalization condition. Our main result identifies an equivalent distributional characterization: the limiting function is the unique solution, subject to a prescribed growth condition at infinity, of a Sturm--Liouville-type equation involving the infinitesimal generator of the L\'{e}vy process and the penalizing measure. The key ingredient is the identity that the renormalized zero resolvent is a fundamental solution of the L\'{e}vy generator. When the process has a finite second moment, we give an equivalent increment condition at infinity. These results extend the classical Brownian Sturm--Liouville characterization and, in particular, provide its nonlocal analogue for recurrent stable processes. Finally, we identify the limiting process as a Doob h-transform of the associated Feynman--Kac subprocess and obtain a path decomposition.
Euler Topological Metals in 1D
oai:arXiv.org:2608.27554v2
arXiv:2608.27554v2 Announce Type: replace
Abstract: We give a rigorous one-dimensional formulation of Kane's transport proposal for probing the Euler characteristic of a Fermi sea. For a clean, translation-invariant continuum Hamiltonian with real-analytic dispersion, a Fermi sea confined to a finite momentum range, and nonzero Fermi velocity at every Fermi point, we analyze a particular regularized transport response (obtained by tracing over the Fermi sea) and prove that its large-time limit equals the Euler characteristic. We derive an explicit finite-time formula, show that quantization requires the large-time limit, and obtain a convergence rate under additional nonstationarity assumptions. We also prove the lattice analog, where the commutator of the spatial switch with its time evolution is trace-class and a completely filled band contributes zero. Finite-volume calculations illustrate the prescribed order of the thermodynamic and large-time limits.
The Order of the Non-universal Tree of a Hilbert Space with Respect to the Haar Basis
oai:arXiv.org:2609.01885v2
arXiv:2609.01885v2 Announce Type: replace
Abstract: In his 1994 doctoral thesis, Bossard introduced the notion of the non-universal tree $T_{NU}(X)$ associated with each separable Banach space $X$ which does not contain an isomorphic copy of $C(2^\mathbb{N})$. Together with the order operation defined on well-founded trees, we obtain a method of classifying the complexity of separable Banach spaces by the degree of isomorphism of finite-dimensional subspaces of $C(2^\mathbb{N})$. Despite further refinement of this concept in later years, we are unaware of any specific instances of direct exhibitions of the order of the non-universal tree for a concrete space and basis. We show that if $H$ is any separable Hilbert space, then $o(T_{NU}(H)) = {\omega} + 1$ when taken with respect to the Haar basis for $C(2^\mathbb{N})$, demonstrating that the class of Hilbert spaces is the least complex class with respect to this measurement when considering this basis.
Bounded Ratios of Lorentzian Polynomials I: The Ternary Theory and Optimal Bounding Constants
oai:arXiv.org:2609.06145v4
arXiv:2609.06145v4 Announce Type: replace
Abstract: We study bounded coefficient ratios and their optimal bounding constants for ternary Lorentzian polynomials. For every degree $d\geq2$ and every fixed ternary $M$-convex support, we prove that bounded ratios are generated by those of quadratic derivatives. We express the optimal bounding constants through a variational formula. For full support, we determine all linear relations among the logarithms of triangular ratios in every degree. For ternary cubics, we compute sharp constants for products of any two distinct triangular ratios. Finally, we compare the bounds for Lorentzian polynomials with those for volume polynomials and rank-three matroid basis counts.
Todd's relation conjecture and binary relations for multiple zeta values in positive characteristic
oai:arXiv.org:2609.08263v3
arXiv:2609.08263v3 Announce Type: replace
Abstract: We prove Todd's relation conjecture: all $\mathbb{F}_q(\theta)$-linear relations of Thakur's multiple zeta values are generated from the fundamental binary relation by the operators $\mathcal{B}^{\mathrm{S}}$, $\mathcal{C}^{\mathrm{S}}$, $\mathcal{B}^{\mathrm{S}}\circ \mathcal{C}^{\mathrm{S}}$; moreover they are also generated by $\mathcal{B}^{\ast\mathrm{S}}$, $\mathcal{C}^{\mathrm{S}}$, $\mathcal{B}^{\ast\mathrm{S}}\circ\mathcal{C}^{\mathrm{S}}$. The $\mathcal{B}^{\ast\mathrm{S}}$-part of this conjecture has been proved by Chang, Chen and Mishiba. We prove the whole conjecture for Carlitz multiple polylogarithm values, which implies the $\mathcal{B}^{\mathrm{S}}$-part for multiple zeta values. We also determine all fixed relations and binary relations. Let $\mathfrak{BR}^{\mathrm{S}}_w$ be the $\mathbb{F}_q(\theta)$-linear space spanned by binary relations of weight $w$, and let $\operatorname{Fix}^{\mathrm{S}}_w$ be the $\mathbb{F}_q(\theta)$-linear space spanned by fixed relations. We derive generating functions $\sum_{w\ge 1}\bigl(\dim_{\mathbb{F}_q(\theta)}\operatorname{Fix}^{\mathrm{S}}_w\bigr)x^w=\frac{x^{q+1}(1-x)}{(1-2x)(1-2x+x^{q+1})}$ and $\sum_{w\ge 1}\bigl(\dim_{\mathbb{F}_q(\theta)}\mathfrak{BR}^{\mathrm{S}}_w\bigr)x^w=\frac{x^q(1-x)}{(1-2x)(1-2x+x^{q+1})}.$ Our results are based on the recent work of Im-Kim-Ngo Dac on the $\mathbb{F}_q$-linear relations of Thakur's multiple zeta values, and a system of transfer theorems between multiple zeta values and multiple polylogarithm values.
Silver Rate Is (Almost) Optimal for Gradient Descent
oai:arXiv.org:2609.09152v3
arXiv:2609.09152v3 Announce Type: replace
Abstract: Gradient descent (GD) is one of the most fundamental algorithms in optimization. Yet even for smooth convex objectives, the optimal rate among predetermined nonnegative stepsize schedules has remained unresolved. Altschuler and Parrilo [Mathematical Programming, 2025] showed that their recursive silver stepsize schedule achieves an $O(n^{-p_{\mathrm{sil}}})$ rate, where $p_{\mathrm{sil}}=\log_2(1+\sqrt2)\approx1.2716$, improving upon the classical $O(n^{-1})$ rate of constant-step GD. Although the optimality of $p_{\mathrm{sil}}$ has been well supported by numerical evidence for small $n$, a matching lower bound has remained missing.
In this paper, we prove an $\Omega(n^{-p_{\mathrm{sil}}-o(1)})$ lower bound for GD, showing that $p_{\mathrm{sil}}$ is the optimal convergence exponent. Additionally, we prove an anytime lower bound that matches the exponent $2p_{\mathrm{sil}}/(1+p_{\mathrm{sil}})\approx1.1195$ of the known upper bound [Zhang, Lee, Du, and Chen, COLT 2025].
Building on the approaches of [Ma and Chen, 2026; Jung, Cho, and Yun, 2026], we select specific iterations as checkpoints at which the GD trajectory explores a new coordinate, and we couple these coordinates using a chain of local functions. Our main technical contribution is a local hard function that bends the GD trajectory between successive checkpoints, resulting in a sharpened lower bound. For each prescribed stepsize schedule, we maximize this bound over admissible checkpoint sets. A recursive analysis of this maximum then yields a lower bound matching the silver exponent for every such schedule.
Quasilinear multiplication in the Cayley-Dickson tower
oai:arXiv.org:2609.11588v4
arXiv:2609.11588v4 Announce Type: replace
Abstract: Direct evaluation of the defining product of the Cayley-Dickson algebra $A_n$ of rank $N:=2^n$ requires a quadratic number of arithmetic operations. This paper gives a uniform bilinear algorithm that computes multiplication in $A_n$ using $O(N\log N)$ arithmetic operations and $O(N)$ auxiliary storage over any unital commutative ring $R$ with $2\in R^\times$, with doubling parameters that are units with square roots in a fixed finite commutative $R$-algebra admitting an $R$-linear surjection onto $R$ preserving the identity. This covers every Cayley-Dickson tower over $\mathbb{R}$ and over finite fields of odd characteristic, where the tensor rank of multiplication in $A_n$ is at most $(36n-69)2^{n-3}+10$ for $n\ge4$. To the author's knowledge, this is the first uniform subquadratic algorithm for multiplication in $A_n$. In single-core benchmarks over $\mathbb{R}$, an open-source implementation in the library fastCD is over $17$ times faster than direct multiplication at $N=1024$.
On the variation of slopes over moduli stacks of Galois representations
oai:arXiv.org:2609.12281v2
arXiv:2609.12281v2 Announce Type: replace
Abstract: In studying slopes of p-adic eigenforms, focusing on eigenforms with a fixed residual Galois representation is a standard approach. In this paper, we go further and explicitly study how slopes vary as the residual representations vary over a characteristic p space that is closely related to Emerton and Gee's moduli stack of Galois representations. This space, which was introduced in work of Dotto, Emerton, and Gee, is simply a chain of projective lines. We prove that as we move in one direction along this chain the slopes of eigenforms satisfy a snaking property: the n-th slope increases (resp. decreases) for n odd (resp. n even). Our method of proof involves first showing that another sequence of slopes, called the k-derivative slopes, follows its own snaking pattern over the moduli. This is quite interesting in its own right, as these slopes are closely related to slopes of L-invariants attached to eigenforms of level exactly divisible by p. As a consequence, we show that the authors' ghost conjecture, recently proven by Liu, Truong, Xiao, and Zhao, is "stable under direct sums".
We determine how p-adic slopes of modular forms vary as their associated Galois representations modulo p vary over moduli of Galois representations. As a consequence, we show that the authors' ghost conjecture recently proven by Liu, Truong, Xiao, and Zhao is "stable under direct sums".
Total Generalized Variation for Inverse Problems Involving Piecewise Linear Finite Elements
oai:arXiv.org:2609.12778v2
arXiv:2609.12778v2 Announce Type: replace
Abstract: Higher-order regularization has shown improved results over first-order methods such as total variation. Piecewise linear discretizations are required in applications such as electrocardiographic imaging, where the forward operator is only defined for weakly differentiable functions. In this paper, convergence of a piecewise linear finite element discretization is shown for the non-symmetric second-order total generalized variation functional in a denoising setting. Both the function and the auxiliary variable are discretized with piecewise linear finite elements. Additionally, this convergence result is extended to a spatiotemporal setting after the spatiotemporal function space is comprehensively introduced. In both cases, discrete minimizers converge to the continuous minimizer with rate $h^{1/4}$ in the mesh size $h$, matching the best known rate for finite element discretizations of total variation in the same general setting. Numerical experiments on regular and unstructured meshes are consistent with the theoretical convergence rates and indicate faster convergence in practice, with observed rates of $h^{1/2}$ in the spatial and $h$ in the spatiotemporal setting relative to a high-resolution reference solution. For image denoising and inpainting on a standard benchmark dataset, reconstruction quality is comparable to related piecewise constant and piecewise linear methods, while using half the degrees of freedom of the piecewise constant discretization. The spatiotemporal case is discussed using the example of the inverse problem in electrocardiographic imaging. On three synthetic two-dimensional test cases, the proposed functional outperforms Tikhonov and spatiotemporal total variation regularization, reducing the relative error by 12.5 to 43.1% over first-order Tikhonov regularization.
Generic vanishing subschemes of codimension three
oai:arXiv.org:2609.15391v3
arXiv:2609.15391v3 Announce Type: replace
Abstract: We classify geometrically nondegenerate GV subschemes of codimension three in indecomposable principally polarized complex abelian varieties of dimension $g\ge6$. Every such subscheme is a translate of $\pm W_{g-3}(C)$ in the Jacobian of a smooth curve $C$. We also compute the cohomology of all twists of $I_X\otimes L$ by topologically trivial line bundles, and characterize the hyperelliptic case by a jump of $h^1$.
A $\sqrt{2}$-Approximation to the Bilu-Linial Conjecture
oai:arXiv.org:2609.17551v2
arXiv:2609.17551v2 Announce Type: replace
Abstract: Bilu and Linial conjectured that if $d\ge 2$, then every $d$-regular graph $G$ has an edge signing $\sigma:E(G)\to\{-1,1\}$ such that its signed adjacency matrix $A_\sigma$ satisfies the Ramanujan bound \begin{equation*}
\rho(A_\sigma)\le 2\sqrt{d-1} \end{equation*} and they proved that \begin{equation*}
\rho(A_\sigma)=O\!\left(\sqrt{d\log^3 d}\right). \end{equation*}
Using a method of interlacing polynomials, Marcus, Spielman, and Srivastava confirmed one side of this conjecture that there is a signing $\sigma$ for which
\[
\lambda_{\max}(A_\sigma)\le 2\sqrt{d-1}. \] By constructing an auxiliary bipartite graph from a balanced orientation of $G$ and applying a bipartite signing argument, we prove that every finite simple graph $G$ of maximum degree $d\ge 3$ admits an edge signing $\sigma$ such that \[
\rho(A_\sigma)
\le 4\sqrt{\left\lceil \frac d2\right\rceil-1}
\le 2\sqrt{2(d-1)}. \] This gives a new proof of Ravichandran and Srivastava's bound $2\sqrt{2(d-1)}$.
A Sharp Planar Fractional Isoperimetric Inequality
oai:arXiv.org:2609.19052v4
arXiv:2609.19052v4 Announce Type: replace
Abstract: In this article, we prove the sharp form of the fractional isoperimetric inequality in the plane, originally posed by Maz'ya [Problem 1, Integral Equations Operator Theory, 2018]. More precisely, we show that, for any given $s\in(0,1)$ and any bounded domain $\Omega \subset \mathbb{R}^2$ with $C^1$ boundary, $$ P_s(\Omega) \le \frac{\pi^{s-\frac{1}{2}}\Gamma\left(\frac{3-s}{2}\right)}{s(1-s)\Gamma\left(\frac{4-s}{2}\right)}\left[\mathcal{H}^1(\partial\Omega)\right]^{2-s}, $$ where $P_s$ denotes the fractional $s$-perimeter, $\Gamma$ denotes the Gamma function, and $\mathcal{H}^{1}$ denotes the $1$-dimensional Hausdorff measure on $\mathbb{R}^2$. The constant is sharp and equality is attained by the disk. The proof proceeds in three steps: reducing the fractional perimeter to a chord functional, reducing connected domains to convex bodies, and proving the sharp convex chord inequality via a fractional Willmore-type inequality, a variational formula along outer parallel bodies, and asymptotic analysis.
There Are No Nontrivial Perfect Codes in the Johnson Scheme
oai:arXiv.org:2609.23128v5
arXiv:2609.23128v5 Announce Type: replace
Abstract: In his seminal work from 1973, Delsarte conjectured that the Johnson schemes admit no nontrivial perfect codes. We prove this fundamental conjecture which is central in combinatorial coding theory. Our arguments combine lower bounds on the design strength of a perfect code with divisibility conditions for the size of a metric ball. We show that the ball size divides the greatest common divisor of specified binomial coefficients. An exact formula for this gcd implies squarefreeness and localizes a unique power of each prime divisor of the ball size to a short interval. Lloyd polynomials, explicit prime estimates, and bounds for linear forms in logarithms then exclude all radii except for $1$ and $2$. Additional arithmetic arguments handle these two remaining radii.
A Generalization of Molino's Theory to Riemannian Groupoids
oai:arXiv.org:2609.23341v2
arXiv:2609.23341v2 Announce Type: replace
Abstract: Riemannian groupoids describe Riemannian foliations together with their symmetries. In this article, we extend classical Molino's theory, which concerns the structure of Riemannian foliations on compact manifolds, to the setting of regular Riemannian groupoids with compact connected object manifolds.
We observe that the orbit foliation associated with a regular Riemannian groupoid defines a Riemannian foliation on the object manifold. The main result shows that the normal representation of a Riemannian groupoid extends naturally to an action on Molino's structures of the orbit foliation, thereby yielding the fundamental structural description of a regular Riemannian groupoid.
In addition to the main result, we clarify the essential role played by basic Lie algebroids in Molino's theory and identify the normal representation with the degree-one cohomology representation of the adjoint representation up to homotopy. We also establish comparison results under Riemannian Morita equivalence. For regular Riemannian groupoids, we give sufficient conditions for the associated basic Lie algebroids to become isomorphic after pullback to a common refinement.
A bar operation on the double affine Hecke algebra
oai:arXiv.org:2609.23866v2
arXiv:2609.23866v2 Announce Type: replace
Abstract: We construct a bar-type operation for the affine Hecke algebra $\Ha$ attached to a symmetrizable Kac--Moody group. Our main tool is a geometric bimodule defined using the equivariant $K$-theory of a suitable version of the Steinberg variety for this Kac--Moody group. Using elements of this bimodule corresponding to standard and costandard Hodge $D$-modules on the Kashiwara flag variety, we define a bar operation on $\mathcal{H}_{W}^a$ by relating the left and right actions of $\mathcal{H}_{W}^a$ on this bimodule. A central issue is that the resulting formulas for the bar operation do not preserve the algebra itself and naturally produce infinite expansions. To address this, we introduce certain completions of $\mathcal{H}_{W}^a$ on which the bar operation is well-defined. For this construction, we prove a number of combinatorial finiteness results for products in $\mathcal{H}_{W}^a$. In affine type, we further analyze the level-zero part of the algebra and obtain an explicit combinatorial formula for a bar operation on a suitable localization of Cherednik's double affine Hecke algebra. In this case the bar operation itself is not an involution but we also show that this bar operation becomes an involution when the lattice parameter $q$ is set to $1$.
A translation of Maehara's "Eine Darstellung der Intuitionistischen Logik in der Klassischen"
oai:arXiv.org:2609.24673v3
arXiv:2609.24673v3 Announce Type: replace
Abstract: A key motivation for Heyting's intuitionistic logic was to gain a formal notion of Brouwer's idea of mathematics as a "construction of the mind". One might thus argue that Heyting's Calculus should also correspond to a notion of provability. Inspired by this idea, G\"odel formalised this connection via an embedding into a modal calculus, which is now known as the modal logic S4. While in his original publication, he only proved soundness for the embedding from intuitionistic propositional logic into S4, the converse was proved fifteen years later by McKinsey and Tarski. Although, it was later discovered that G\"odel also had obtained a proof of the faithfulness of his embedding in unpublished notes in 1941. Rasioa and Sikorski later extended G\"odel's embedding to first-order intuitionistic logic. In 1954, Maehara independently obtained the same results using proof-theoretic methods, even extending the embedding to one from intuitionistic first-order logic into intuitionistic first-order modal logic. This document presents a faithful English translation of Maehara's 1954 paper.
Four-Point String Monodromy from Six-Point Supersymmetric Consistency
oai:arXiv.org:2609.25025v2
arXiv:2609.25025v2 Announce Type: replace
Abstract: Can finite-particle consistency determine an infinite string amplitude? For four-dimensional planar tree-level $\mathcal N=4$ super Yang--Mills effective theories with a specified scalar parity condition, we derive all-order constraints directly from physical six-point Ward identities and local factorization. An overlapping-channel limit forces a scalar cocycle, while an explicit differential Ward functional eliminates all relevant five- and six-point contact freedom and fixes the four-point kernel by $q''=-6c_{00}q$. Its normalized branches are linear, trigonometric, and hyperbolic, and the target amplitude obeys the associated four-point monodromy. If its entire pole-subtracted axis sequence additionally admits one common nonzero positive moment measure, the trigonometric branch is selected and the complete Veneziano low-energy germ is unique up to scale. The result separates a formal low-energy necessity theorem from its conditional analytic-germ uniqueness corollary; no worldsheet or auxiliary KLT-module membership is assumed for the physical theorem.
Product subcomplexes and intersection complexes of weakly special square complexes
oai:arXiv.org:2609.25140v2
arXiv:2609.25140v2 Announce Type: replace
Abstract: For compact nonpositively curved square complexes and $\mathrm{CAT}(0)$ square complexes, we define product subcomplexes as equivalence classes of local isometries from products of graphs with embedded coordinate fibers and use them to give a common definition of intersection complexes, reformulating the constructions in the author's earlier paper ``Quasi-isometry invariants of weakly special square complexes'' (Topology and its Applications 307 (2022), 107945). Within this framework, we recover the intended deck quotient description for compact two-sided weakly special square complexes and the quasi-isometry correspondence for their universal covers. Under a simplicity hypothesis on the compact complex, our intersection complex agrees with the image-defined reduced intersection complex in that paper, while finite counterexamples show why images alone do not determine the quotient in general.
A geometric realization of socle-projective categories for posets of type $\mathbb{D}$
oai:arXiv.org:2609.25174v2
arXiv:2609.25174v2 Announce Type: replace
Abstract: We introduce posets of type $\mathbb{D}$, a family of posets described by an admissible Dynkin quiver of type $D_n$ together with a compatible set of extra arrows (alien arrows), and show that their socle-projective representation category is of finite representation type. Continuing, in the same spirit, a program initiated for posets of type $\mathbb{A}$ [R. Schiffler, R-J. Serna, A geometric realization of socle-projective categories for posets of type $\mathbb{A}$, J. Pure Appl. Algebra 224 (2020), no. 12, 106436], we build on an existing geometric model for cluster-tilted algebras of type $D_n$, whose geometric combinatorics is more intricate than that of type $\mathbb{A}$. Our main result establishes a $\Bbbk$-linear categorical equivalence $\Theta$ between a full subcategory $(\mathcal C/T)_F$ of the arc category of a punctured $(n+3)$-gon, whose objects are certain $sp$-arcs, and the category of finitely generated socle-projective $\Bbbk\mathscr{P}$-modules, for $\mathscr{P}$ a poset of type $\mathbb{D}$. As a consequence, when the set of alien arrows is empty, we conclude that the cluster subalgebra generated by the $sp$-arcs coincides with the full cluster algebra.
Nearly optimal packings of equally sized rainbow forests
oai:arXiv.org:2609.29351v4
arXiv:2609.29351v4 Announce Type: replace
Abstract: For every $\varepsilon>0$, we prove that whenever $m$ is sufficiently large in terms of $\varepsilon$ and $1\le k\le2m$, every simple graph with $km$ edges and at most $m$ edges of each color contains at least $(1-\varepsilon)m$ edge-disjoint forests, each with $k$ edges of distinct colors. This gives the packing conjectured by Montgomery, Pokrovskiy, and Sudakov throughout this range, even when adjacent edges may have the same color. For every $k>2m$ there is a graph on $k$ vertices with $km$ edges of distinct colors and no $k$-edge forest. Applied to $K_n$, the theorem gives $(1-o(1))\lfloor n/2\rfloor$ edge-disjoint rainbow spanning trees whenever each color occurs on at most $\lfloor n/2\rfloor$ edges.
A Formalism for Merging Power Series in Solving Multinomial Equations: Master Series and Master Numbers
oai:arXiv.org:2609.33459v4
arXiv:2609.33459v4 Announce Type: replace
Abstract: It is shown that all solutions of the canonical equation y^a = 1 + a*x*y^b with arbitrary complex exponents a, b (case m = 1) and of its limiting cases - the binomial root y = (1 + a*x)^(1/a) at b = 0, the exponential y = e^x at a = 0, b = 0, and the Lambert equation y = e^(x*y^b) at a = 0 - as well as the logarithms of these solutions (case m = 0), are expressed by a single power master series
M(m; a; b; x) = m + x + ((m - a + 2b)/2!) x^2 + ((m - a + 3b)(m - 2a + 3b)/3!) x^3 + ...
For multivalued solutions beyond the radius of convergence, a geometric criterion for selecting the conjugate series (the same master series, but with a different set of parameters M(m; a'; b'; x')) is proposed, ensuring branch continuity on the complex plane.
This representation of power series in terms of master numbers not only allows one to compute coefficients in degenerate cases where the gamma-function representation loses meaning, but also provides a transparent analytical algorithm for the merge operation on master series.
The method is illustrated on problems in gas dynamics and plasma physics, where it is demonstrated that physically realizable states require the application of conjugate series beyond the radius of convergence of the basic expansion.
Higher-order colossally abundant numbers
oai:arXiv.org:2609.33794v2
arXiv:2609.33794v2 Announce Type: replace
Abstract: We construct nested subclasses of colossally abundant numbers by changing the coordinates in their supporting-line description. The least member $m_k$ of the class of order $k$ is called its first contact. Our main questions concern the growth of $m_k$, the factorization of the numbers in each class, and the intersection of all classes. For coordinates $(e^{a u^\beta},-(\sigma(n)/n)^k)$, where $u=\log\log n$, every class is infinite, the intersection is empty, and $u(m_k)\sim(k/(a\beta))^{1/\beta}$, unconditionally. Every fixed integer divides all members of sufficiently high classes; in a specified range of coordinates, $m_k\mid m_{k+1}$. Robin's inequality restricted to any one of these classes is equivalent to the Riemann hypothesis (RH). We also construct families whose intersection is exactly the set of global maximizers of $\sigma(n)/(n\log\log n)$ on the CA tail; for these families, $m_k\to\infty$ is equivalent to RH. Finally, a bound $\Re\varrho\le b<1$ for the nontrivial zeta zeros gives, for the natural choice of abscissa $\log n$, $\log\log m_k=k+O(k^3e^{-(1-b)k})$ and estimates for the prime factors of $m_{k+1}/m_k$. The value $b=7/8$ uses the result stated in the cited OpenAI preprint and requires no assumption of RH.
Magnetostatics as a Stress Theory in $\mathbb R^3$: Free and Bound Currents, Gauge Invariance, and Mechanical Interactions
oai:arXiv.org:2609.34766v2
arXiv:2609.34766v2 Announce Type: replace
Abstract: We formulate magnetostatics in $\mathbb{R}^3$ as a theory of stresses in which the vector potential $\mathbf{A}$ replaces the virtual velocity field of continuum mechanics. A current system is a collection of linear functionals on vector potentials, one for each subbody, whose values are interpreted as minus the potential energy. Cauchy's theorem gives a tensor field $\mathbf{\Sigma}$, the analog of the traction stress, such that the surface current on the boundary is $\mathbf{\Sigma}\boldsymbol{\nu}$. We assume only weak gauge invariance, that is, a gauge transformation $\mathbf{A}\mapsto\mathbf{A}+\nabla\lambda$ changes the energy only through the values of $\nabla\lambda$. This is the analog of the symmetry of the stress, and it holds if and only if $\mathbf{\Sigma}$ is skew-symmetric, so that it is represented by a vector field $\mathbf{M}$. The energy then takes the form $-\int(\mathbf{j}_f\cdot\mathbf{A}+\mathbf{M}\cdot\mathbf{B})\,dV$, which splits every current system uniquely into free current $\mathbf{j}_f$ and magnetization $\mathbf{M}$, with bound currents $\nabla\times\mathbf{M}$ and $\mathbf{M}\times\boldsymbol{\nu}$. Gauge invariance of the energy is the analog of the balance of forces, and it singles out the current systems without free current. For currents embedded in matter, the force consists of the Lorentz force on the total current, an asymmetric active stress whose skew-symmetric part is the couple density $\mathbf{M}\times\mathbf{B}$, and a gauge-dependent term that appears only where free current crosses the boundary of the subbody. This term is the rate at which the charge carriers transport potential momentum out of the subbody, so that the force on the matter itself is the gauge-invariant part.
Bouncing-ball modes in ergodic billiards
oai:arXiv.org:2609.36501v3
arXiv:2609.36501v3 Announce Type: replace
Abstract: We show that for a horizontally stretched Bunimovich billiard, for almost every stretching parameter, there exists a sequence of eigenfunctions concentrating in the rectangular part. Thanks to the work of Markarian--Oliffson Kamphorst--Pinto de Carvalho, we know that for an open set of parameters such billiards are ergodic. The proof is a result of interaction with ChatGPT 6: we were curious if it could establish the existence of bouncing ball modes for Bunimovich or Sinai billiards. That was not successful until we suggested varying the wings. That produced an essentially complete argument for the existence of quasimodes. We then suggested using Hassell's parameter-variation argument which led to the result about eigenfunctions. The argument was then significantly simplified and clarified by the authors.
Exclusion vs Noncolliding Dynamics in Markov Processes
oai:arXiv.org:2610.00741v2
arXiv:2610.00741v2 Announce Type: replace
Abstract: Let $(\xi_t)_{t \geq 0}$ be a continuous-time Markov process taking values in a countable state space $E$. We consider $k$ copies of $\xi$ started from distinct positions, and write $X = (X_t)_{t \geq 0}$ for the resulting process of configurations in $E^k$. We compare two forms of interaction between the particles: the first is conditioning the particles to never collide (noncolliding dynamics), and the second is simply switching off any jumps that would cause two particles to occupy the same position (exclusion dynamics). We show under mild conditions on the tail probabilities of the collision time that the dynamics are related by an explicit exponential martingale change of measure of one another. This generalises a recent result in the integrable probability literature relating TASEP on the ring to asymmetric walkers conditioned to never collide.
Biran decomposition and relative symplectic cohomology
oai:arXiv.org:2610.01334v2
arXiv:2610.01334v2 Announce Type: replace
Abstract: Let $(M,\omega)$ be a closed monotone integral symplectic manifold with monotonicity constant $\tau>0$, and let $D\subset M$ be a symplectic hyperplane section of degree $0
The sublevel Flood bifiltration: towards scalable 2-parameter persistent homology
oai:arXiv.org:2610.05441v3
arXiv:2610.05441v3 Announce Type: replace
Abstract: Multiparameter persistent homology is a rapidly developing branch of topological data analysis that improves the robustness of single-parameter persistent homology to outliers, while still capturing the metric characteristics of the data. However, a notable limitation is its lack of scalability. In this paper, we introduce a novel approach for efficiently computing 2-parameter persistent homology on large point sets. Our work extends the Flood filtration, originally developed for single-parameter persistence. Our construction, called the sublevel Flood bifiltration, offers a scalable approximation of the sublevel offset bifiltration. We show that it benefits from theoretical stability properties and describe how to compute it efficiently. We demonstrate the performance of our approach in classification tasks on low-dimensional synthetic datasets, where density awareness is critical, as well as on real-world time series datasets.
On possible Tur\'an densities under general uniformity conditions
oai:arXiv.org:2610.07049v2
arXiv:2610.07049v2 Announce Type: replace
Abstract: The Tur\'an problem asks how dense a hypergraph can be while avoiding a prescribed family of subhypergraphs. For a family $\mathcal S\subseteq2^{[r]}$, an $r$-graph is $\mathcal S$-uniformly dense in the sense of Reiher, R\"odl, and Schacht if, in every large collection of ordered vertex tuples selected by joint restrictions on the positions in each $S\in\mathcal S$, at least a prescribed proportion of the tuples form edges. Ordinary and minimum $\ell$-degree Tur\'an densities correspond to $\mathcal S=\{\{1\}\}$ and $\mathcal S=\{\{1,\ldots,\ell\}\}$, respectively, for $1\le\ell
Inter-Categorical Subobject Analysis
oai:arXiv.org:2610.10930v4
arXiv:2610.10930v4 Announce Type: replace
Abstract: We introduce a systematic way to use the subobject functor on any category to set up a framework for generalized topological and measure-theoretic notions and inferences. Concretely, we develop two connected calculi:
1. a fourfold calculus derived from notions of smallness and density that generalizes, among other things, topological density and measure-theoretic negligibility,
2. a twofold calculus that generalizes topological and measure-theoretic inference procedures.
The resulting theory is distinguished in that it is inter-categorical in character: its definitions can be applied not just to describe smallness and density of subobjects in any category and classify morphisms by how they handle them, but also functors and natural transformations by how they transform them, somewhat like the theory of limits but with a simple and intuitive conceptual meaning that applies to each incarnation. We provide examples of these notions from many areas of mathematics and outline their unfolding throughout category theory as we add assumptions that bring them closer to classical settings, which we complete by generalizing the topological duality of open and closed subsets and outlining a possible framework for a categorical measure theory.
Central to this interaction is the subobject 2-functor and the 2-category of upward-bounded preorders, so in the last part of the text we provide a study of their function. Concretely we derive representation theorems for this 2-functor and 2-category and a conjecture about how to generalize these theorems to n-categories.
Digraph Laplacian spectra: The 2005 polygon conjecture fails for all orders above four
oai:arXiv.org:2610.14100v4
arXiv:2610.14100v4 Announce Type: replace
Abstract: Let $\Lambda_n$ be the set of all eigenvalues of standardized Laplacian matrices of order $n$, equivalently, of stochastic $n\times n$ matrices with off-diagonal entries at most $\frac1n$. In 2005, a polygon $S_n\subseteq\Lambda_n$ was constructed, and it was conjectured that $\Lambda_n=S_n$; this holds for $n\le3$. We show that the conjecture fails for every $n\ge5$. The vertices of $S_n$ are eigenvalues of circulant Laplacians built from powers of the directed $n$-cycle. To first order, no perturbation of these circulants moves such an eigenvalue out of $S_n$; however, adding chords with nonconstant weights moves it along an edge of $S_n$ to first order and, with an explicit coefficient, beyond the supporting line of this edge to second order. Consequently, every edge of $S_n$ not incident to $0$ or $1$ contains interior points of $\Lambda_n$, except possibly, for even $n$, the two horizontal edges, whereas the four edges incident to $0$ or $1$ lie on $\partial\Lambda_n$. For $n=4$, whose only other edges are horizontal, the question has recently been settled, $\Lambda_4=S_4$, by computer-assisted proofs of D. Z. Liu and L. Marshall; Liu also proved that $\Lambda_n$ is not convex for $n\ge5$. We certify an explicit weighted counterexample for $n=5$, lying only $1.5\cdot10^{-3}$ outside $S_5$, and an unweighted one for $n=7$: the directed $6$-cycle with a duplicated vertex. Its eigenvalue outside $S_7$ is also an eigenvalue of the two-chord digraph that ends the above perturbation; for the analogous digraphs of order $n$, the excess is asymptotic to $\frac{\pi^2}{2n^4}$. We also observe that $S_n$ is a zonotope, describe $\Lambda_n$ in terms of eigenvectors, and prove that $S_m\subseteq S_n$ whenever $m\mid n$.
A note on Guo's perturbation result for symmetric nonnegative matrices
oai:arXiv.org:2610.14759v2
arXiv:2610.14759v2 Announce Type: replace
Abstract: In 1997 Guo Wuwen proved that if $(\lambda_1,\lambda_2,\dots,\lambda_n)$ is the spectrum of a nonnegative matrix with Perron eigenvalue $\lambda_1$ and $\lambda_2$ real, then $(\lambda_1+t,\lambda_2\pm t,\lambda_3,\dots,\lambda_n)$ is the spectrum of a nonnegative matrix for every $t\ge 0$. Whether the same holds for symmetric nonnegative matrices has remained an open question. We give an affirmative answer, in a slightly stronger form: if $A$ is a symmetric nonnegative matrix with Perron eigenvalue $\lambda_1$ and further eigenvalues $\lambda_2,\dots,\lambda_n$, and $d_1\ge|d_2|+\dots+|d_n|$, then there is a symmetric matrix $B\ge A$ with eigenvalues $\lambda_1+d_1,\dots,\lambda_n+d_n$, and $B$ has the same diagonal as $A$ when $d_1+\dots+d_n=0$.
This leads us to call a symmetrically realizable list \emph{Guo-extreme} if none of Guo's moves can be reversed for this list. Every symmetrically realizable list is a Guo-extreme list plus a vector from the cone of Guo's moves. Our second main result is a certificate, modeled on a theorem of Laffey on extreme symmetric matrices: if every nonnegative symmetric matrix that commutes with $A$ and is equal to zero on the entries where $A$ is positive is a multiple of the identity, then $A$ is orthogonally similar to a positive matrix if $A$ has a positive diagonal entry, and to a matrix with zero diagonal and positive off-diagonal entries if $A$ has zero diagonal. Consequently, the spectrum of $A$ can be moved by a small amount in every direction, respectively in every trace-preserving direction, and remain symmetrically realizable. In particular, the spectrum of such a matrix is not Guo-extreme.
A new approach to interior estimates for fully nonlinear elliptic equations
oai:arXiv.org:2610.15457v3
arXiv:2610.15457v3 Announce Type: replace
Abstract: We give new proofs of interior second derivative estimates for the quadratic Hessian and Monge-Amp\`ere equations with Dini continuous right-hand sides. Our approach uses a three-point maximum principle and requires no differentiation of the equations. For the quadratic Hessian equation, the estimate holds in every dimension $n\ge2$. For the Monge-Amp\`ere equation, the proof is localised on sublevel sets of a strictly convex solution.
Cone Restriction Estimates under Half-Scale Dimensional Conditions
oai:arXiv.org:2610.16294v4
arXiv:2610.16294v4 Announce Type: replace
Abstract: We prove cone restriction estimates under half-scale dimensional conditions. Building on the framework of Du--Li--Wang--Zhang, we incorporate the broad restriction estimate of Ou--Wang and a localized multilinear estimate obtained through cyclic bilinear pairing and multilinear Kakeya bounds for local packet $L^2$-norm. The zero-dimensional case yields a large-value estimate on $R^{1/2}$-cubes. For certain ambient and weight dimensions, our estimates are sharp in suitable ranges of $p$, up to an $R^\varepsilon$ loss.
Solomonoff induction of selected bits and online classification
oai:arXiv.org:2610.18632v2
arXiv:2610.18632v2 Announce Type: replace
Abstract: Solomonoff induction is a general solution for sequence prediction that started the field of algorithmic information theory around 1960. Let $M$ be the universal semimeasure. After observing a string $\omega_1 \cdots \omega_{n-1}$, it predicts the next bit $\omega_n$ to be $b$ with conditional probability proportional to $M(\omega_1 \cdots \omega_{n-1} b)$. Thus the error of this probability is \[
e_\omega(n) = 1 - \frac {M(\omega_1 \cdots \omega_{n-1}\omega_n)} {M(\omega_1 \cdots \omega_{n-1} 0) + M(\omega_{1} \cdots \omega_{n-1} 1)}. \] If $\omega$ a computable infinite sequence with a self-delimiting description of at most $k$ bits, then $\sum_n e_\omega(n) \le k\ln 2+O(1)$. Lattimore, Hutter and Gavane consider the problem of predicting computable patterns in a sequence, for example, the pattern of repeated bits $\omega = 00\,11\,00\,00\,11\,00\cdots$ They show that the error probabilities of the bits fixed by a computable pattern have limit zero, for example, for repeated bits, one has $\lim_n e_\omega(2n) = 0$. We show that for some computable pattern, the sum of $e_{\omega}(n)$ over positions $n$ from the pattern is not bounded. However, the sum of squares $(e_\omega(n))^2$ is bounded exponentially in the program length of the pattern. It is also shown that bits of $\omega$ that are fixed by a computable classification function $f:\{0,1\}^* \rightarrow \{0,1\}$, converges faster: the sum of $(e_\omega(n))^2$ is bounded by a polynomial in the program length for programs whose runtime is bounded by any fixed computable time bound.
On the Hardy--Littlewood--Chowla conjecture
oai:arXiv.org:2610.20242v2
arXiv:2610.20242v2 Announce Type: replace
Abstract: An old conjecture dating back at least to Hildebrand's work in 1989, asserts that the M\"obius function exhibits cancellation on shifted primes; that is, $$\sum_{p\le x}\mu(p+2)=o(\pi(x)),\quad \text{or equivalently}\quad \sum_{n\le x}\Lambda(n)\mu(n+2)=o(x).$$ This is also a well-known model case for the parity problem in sieve theory. In this paper, we prove this conjecture. As an application, we show that each of the two sets $\{p:\, \mu(p+2)=1\}$ and $\{p:\, \mu(p+2)=-1\}$ has asymptotic density $1/2$ among the primes $p$ with $\mu^2(p+2)=1$: \begin{equation*}
\lim_{x\to\infty}
\frac{\#\{p\le x:\ \mu(p+2)=\kappa\}}
{\#\{p\le x:\ \mu^2(p+2)=1\}}
=\frac12,
\quad \kappa\in\{-1,\,1\}. \end{equation*}
Conditional limit theorems for open intermittent dynamical systems
oai:arXiv.org:2610.21175v2
arXiv:2610.21175v2 Announce Type: replace
Abstract: In this paper, we study conditional limit theorems for open intermittent systems endowed with big/small holes. The initial measure for the system can be a class of (non)invariant probability, including the Lebesgue measure. Unlike the limit theorems for closed systems, we obtain an unexpected new limit distribution, which is not a stable law, for both "regular" and singular observables.
An infinite completely normal basis theorem
oai:arXiv.org:2610.22247v2
arXiv:2610.22247v2 Announce Type: replace
Abstract: Let $L/K$ be an arbitrary Galois extension with group $G$, equipped with the Krull topology. Let $C(G,K)$ denote the $K$-vector space of continuous functions $G\to K$, with $K$ discrete and $G$ acting by left translation. We prove that there exists a $G$-equivariant $K$-linear isomorphism $\varphi:C(G,K)\to L$ such that, for every open subgroup $H$ of $G$, the map $\varphi^H:C(H,L^H)\to L$ induced by extension by zero and extension of scalars is an $H$-equivariant $L^H$-linear isomorphism. This gives a completely normal analogue of Lenstra's infinite normal basis theorem.
On the two critical exponents for a dispersive equation with weak dissipation
oai:arXiv.org:2610.22616v2
arXiv:2610.22616v2 Announce Type: replace
Abstract: In this paper, we study a nonlinear Cauchy problem written in normal form \begin{equation*} \begin{cases} u_{tt} + A u+ Bu_t =D|u|^\alpha, & t\geq 0, x \in \mathbb{R}^n\\ u(0,x)=u_0(x),\,u_t(0,x)=u_1(x). \end{cases} \end{equation*} Here~ $Af=\mathscr{F}^{-1}(a(\xi)^2\mathscr{F}f)$, with $a(\xi)$ homogeneous of order $k > 0$ under the assumption that the Hessian matrix of $a(\xi)$ is nonsingular, the operator $Bf=\mathscr{F}^{-1}(b(\xi)\mathscr{F}f)$ represents a weak dissipation, in the sense that $b(\xi) \sim 1$ as $|\xi| \to \infty$ and %, in several models, $D=B$ but we also consider the case $Df=\nu\ast (-\Delta)^\delta(I-\Delta)^{-\delta}$, with $\nu$ a bounded measure and $\delta \geq k/2$. We derive $L^p-L^q$ estimates of the linear solution operator to the considered model and we prove the transition from a Fujita-type exponent to a Strauss-type exponent for the global-in-time existence of small data solution for the corresponding nonlinear problems.
Seven ordered points and the nonexistence of arithmetic ball quotient compactifications
oai:arXiv.org:2610.23227v3
arXiv:2610.23227v3 Announce Type: replace
Abstract: We prove that the ordered GIT quotient of seven points on $\mathbb P^1$ with equal weights is not isomorphic to the Baily--Borel compactification of any arithmetic complex ball quotient. Together with our companion paper and the known positive examples, this determines the equal weight case for every $n\ge6$: such a realization exists precisely for $n=6,8$. The lattice and the algebraic isomorphism are unrestricted, and torsion and divisorial ramification are allowed. The proof combines arithmetic reductions with identities involving Chern classes of fixed subvarieties and intersection inequalities for nef divisors on the GIT quotient. The final comparison includes all fixed components and requires no bound on the degree of an individual fixed curve.
The second closed geodesic on Finsler manifolds with $\mathbb{Z}_2$ fundamental group
oai:arXiv.org:2610.25253v2
arXiv:2610.25253v2 Announce Type: replace
Abstract: Let $(M, F)$ be a compact bumpy Finsler manifold with $\pi_1(M)=\mathbb{Z}_2$, we prove that there exist at least two distinct non-contractible closed geodesics on $(M, F)$.
Dual Quaternion Discrete Linear Canonical Transforms: Theory, Fast Algorithms, and Chirp-Adaptive Filtering for Rigid-Body Pose Signals
oai:arXiv.org:2610.26140v2
arXiv:2610.26140v2 Announce Type: replace
Abstract: We develop one- and two-dimensional dual quaternion discrete linear canonical transforms (DQ-DLCTs) for rigid-body pose signals, with left-, right-, and two-sided formulations that account for noncommutative kernel ordering. We establish inverse relations, kernel unitarity, energy preservation, perturbation stability, and spatial and frequency convolution relations. A chirp--Fourier--chirp factorization enables fast forward and inverse algorithms using complex FFTs, with two-dimensional complexity $\mathcal O(N_1N_2(\log N_1+\log N_2))$. For pose denoising, we introduce a two-stage chirp-adaptive method that estimates rotation before refining translation while enforcing unit-dual-quaternion constraints. Numerical experiments demonstrate agreement with direct transforms, substantial computational gains, and lower pose errors than the tested baselines on measured sequences and constructed two-dimensional fields. A downstream $\mathrm{SE}(3)$ synchronization study further demonstrates the potential of the proposed preprocessing approach, with performance depending on graph configurations. These results support efficient and geometry-aware processing of rigid-body pose signals.
Entropic metastability for drifted reflected Brownian motion: quasi-stationary distributions, regularity, and the exit position distribution
oai:arXiv.org:2610.26378v2
arXiv:2610.26378v2 Announce Type: replace
Abstract: Motivated by entropic metastability and the narrow escape problem, we investigate quasi-stationary distributions for reflected, drifted elliptic diffusions under mixed absorbing-reflecting boundary conditions on a bounded domain. We address two problems, which are solved completely independently of each other. First, using purely probabilistic tools, we prove the existence and uniqueness of a quasi-stationary distribution under minimal regularity assumptions on the coefficients (the case of an unbounded domain is also analyzed). Second, using spectral theory and the theory of strongly continuous semigroups on L p spaces, we study the analytical properties of the quasistationary distribution. We relate it to the principal eigenfunction of the adjoint of the associated (non-symmetric) infinitesimal generator with mixed absorbing-reflecting boundary conditions, and we establish its regularity up to the interface between the two boundary parts. We also fully characterize the law of the exit point when the process is initially distributed according to its quasistationary distribution. In particular, we work on domains in which the absorbing (Dirichlet) and reflecting (Neumann) parts of the boundary meet tangentially, without forming any non-trivial angle, a configuration that raises genuine regularity difficulties for the solutions of the associated mixed boundary value problem.
A Polynomial Criterion for Adaptive Stabilization of Discrete-Time Stochastic Nonlinear Systems with an Unknown Input Gain
oai:arXiv.org:2610.26665v2
arXiv:2610.26665v2 Announce Type: replace
Abstract: We consider scalar discrete-time systems whose nonlinear function is a linear combination of known power functions with unknown coefficients. The input gain is nonzero and unknown, and the noise is iid zero-mean Gaussian with unknown positive variance. We show that global stabilizability is equivalent to the joint positivity of a family of polynomials determined solely by the power exponents. When this condition holds, a feedback law depending only on the exponents makes the average squared output converge almost surely to the noise variance, the smallest possible value. When the condition fails, every Borel feedback law yields divergence of the output magnitude with positive probability for some fixed parameters and a deterministic initial state.
Interior $C^2$ Estimates and a Liouville Theorem for the Complex Monge-Amp\`ere Equation under a Quadratic Lower Bound
oai:arXiv.org:2610.28375v2
arXiv:2610.28375v2 Announce Type: replace
Abstract: Let $n\ge2$ and let $u$ be a locally bounded plurisubharmonic Bedford-Taylor solution of the complex Monge-Amp\`ere equation $\det(u_{i\bar j})=f$. Assume that in a sufficiently large ball centered at the origin in $\mathbb{C}^{n}$
\[ u(z)\ge \delta\sum_{i=1}^{n}|x_i|^2,\qquad x_i=\operatorname{Re}z_{i},\qquad \delta>0, \]
and $u(0)\leq H$. If $f$ is Dini-continuous, bounded above and bounded away from zero, and satisfies $\Delta_{\mathbb {R}}(f^{1/n})\ge-K$ in distributions, we derive an interior bound for the real $C^{2}$ norm on the unit ball $B_{1}(0)$. When $f\equiv1$, every entire solution satisfying $u(z)\ge\delta\sum_{i=1}^{n}|\operatorname{Re}z_i|^2$ for all $z\in\mathbb{C}^{n}$ and some $\delta>0$ is a real quadratic polynomial.
Percolation on Bidirected Graphs
oai:arXiv.org:2610.28762v2
arXiv:2610.28762v2 Announce Type: replace
Abstract: We study bidirected percolation on an undirected graph $G$: each edge is replaced by two oppositely directed edges, each of which is open independently with probability $p$. Two vertices are strongly connected if they are mutually reachable by open directed paths. Let $p_\mathrm{sc}$ denote the threshold for the existence of an infinite strongly connected cluster, and let $p_c$ denote the usual Bernoulli percolation threshold on $G$.
On every transitive amenable graph, we prove that $p_\mathrm{sc}=p_c$. In contrast, sufficiently spread-out modifications of every transitive non-amenable graph satisfy $p_\mathrm{sc}>p_c$. We also show that, on $\mathbb{Z}^d$ for all sufficiently large $d$, the expected size of the strongly connected cluster is finite at $p=p_\mathrm{sc}$.
The Laplace transform of the stationary measure of the open KPZ equation in the shock region
oai:arXiv.org:2610.30699v2
arXiv:2610.30699v2 Announce Type: replace
Abstract: The stationary increment measure of the open Kardar-Parisi-Zhang equation on a bounded interval can be represented as the independent sum of a Brownian motion and another process defined via an explicit Radon-Nikodym derivative with respect to the measure induced by a Brownian motion. In the fan region, its finite-dimensional Laplace transform was previously expressed in terms of the continuous dual Hahn process. The main contribution here consists of computing the finite-dimensional Laplace transform for a range of parameters in the shock region by an analytic continuation argument. As an application, we provide a direct proof of the convergence of the finite-dimensional distributions of the increment height function of open WASEP under the stationary measure in the shock region, by computing the convergence of finite-dimensional Laplace transform without relating to the open KPZ equation.
Identifying codes of Archimedean grids
oai:arXiv.org:2610.32192v4
arXiv:2610.32192v4 Announce Type: replace
Abstract: An identifying code of a graph is a dominating set $C$ such that the sets $N[v]\cap C$ are pairwise distinct. The minimum density of an identifying code has been studied extensively for several infinite grids. It is known to be $1/4$ for the triangular grid and $7/20$ for the square grid, whereas for the hexagonal grid the problem is still open, between $5/12$ and $53/126$. These three grids are the regular members of the family of the eleven Archimedean grids. In this paper, we start a systematic study of identifying codes in this family. We determine the minimum density for five of the nine Archimedean grids for which it was not known: it is $2/3$ for the truncated hexagonal grid, $3/7$ for the truncated square grid, and $1/3$ for the trihexagonal (kagome) grid, the elongated triangular grid and the snub hexagonal grid. All lower bounds are proved by the discharging method. For the three remaining non-regular Archimedean grids, we also obtain some bounds: the minimum density lies between $3/7$ and $13/30$ for the truncated trihexagonal grid, between $1/3$ and $11/30$ for the rhombitrihexagonal grid, and between $2/7$ and $9/28$ for the snub square grid. As a by-product, we prove that every identifying code of a cubic graph with the slow growth property in which every vertex lies on exactly one triangle (resp. $4$-cycle) has density at least $2/3$ (resp. $3/7$).
The Genus-One B-Model Calabi-Yau/Landau-Ginzburg Correspondence
oai:arXiv.org:2610.33984v2
arXiv:2610.33984v2 Announce Type: replace
Abstract: Let $f:\mathbb C^n\to\mathbb C$ be a homogeneous polynomial of degree $n$ with an isolated critical point at the origin. The Calabi--Yau/Landau--Ginzburg correspondence predicts a relation between invariants of the Landau--Ginzburg orbifold $(\mathbb C^n/\mathbb Z_n,f)$ and those of the associated Calabi--Yau hypersurface $X_f=\{f=0\}\subset\mathbb{P}^{n-1}$. In this paper, we establish this correspondence for the genus-one B-model. We define the Landau--Ginzburg genus-one B-model invariant intrinsically from the $f$-twisted Laplacian on $\C^n/\Z_n$ as a modification of the torsion-type invariant introduced by Fan and Fang, and prove that it agrees with the corresponding BCOV invariant of $X_f$ up to an additive constant depending only on the dimension. The proof depends on a holomorphic anomaly formula for families of LG models and a uniform estimate for the torsion near a one-node degeneration of $X_f$.
Sharp enumeration and growth of admissible sets of integers
oai:arXiv.org:2610.34372v3
arXiv:2610.34372v3 Announce Type: replace
Abstract: A set of positive integers is admissible if equal sums of finite subsets always have equal numbers of summands. Let $a(N)$ count the nonempty admissible subsets of $\{1,\ldots,N\}$, and let $b(N)$ count those with maximum $N$. We prove $\log a(N)\sim\log b(N)\sim\pi\sqrt{2N/3}$, establishing the sharp logarithmic asymptotic proposed by Nicolas. More generally, let $Q_h(N)$ count the subsets for which each integer has subset-sum representations of at most $h$ distinct cardinalities. Uniformly for all positive integers $h,N$, we prove $\log Q_h(N)\asymp\min\{N,\sqrt{hN}\}$ with absolute implied constants. Every infinite set satisfying the same condition for some fixed $h$ has counting function $o(\sqrt x)$. At $h=1$, the uniform count proves the conjecture $\log a(N)\asymp\sqrt N$ of Erd\H{o}s, Nicolas and S\'ark\"ozy, and the infinite-set theorem strengthens their conjectured vanishing lower limit to a full limit. The proofs record each subset sum together with its cardinality and use the counting theorem of Campos and the structure theorem of Carpenter, Defant and Kravitz. The sharp count also uses Nicolas's partition enumeration and an elementary construction of a long restricted-sum progression. Finally, we give an exact partition formula and asymptotics for the odd sets with separated alternate cardinality layers suggested by Nicolas, and deduce lower bounds for the number of non-stratified admissible sets.
Inductive Grounded Arithmetic: Goodstein, the Hydra, and $\Gamma_0$
oai:arXiv.org:2610.34548v2
arXiv:2610.34548v2 Announce Type: replace
Abstract: What does a recursive definition mean in a grounded logic, where a sentence is true only if a terminating process makes it so? This paper takes Kripke's answer for truth, the least fixed point, as a rule. Reflective Grounded Arithmetic (RGA) writes any recursive definition as one self-referential term; Inductive Grounded Arithmetic (IGA) adds the elimination rule for every positive one, making each an inductive definition. IGA is omega-sound and proof-grounded: sound and complete for a semantics whose certificates are its own proofs. IGA proves Goodstein's theorem, the Kirby-Paris hydra game for primitive recursive strategies, and, along Gentzen's route, the consistency of Peano Arithmetic. IGA certifies the Veblen notation below every $\varphi(n,0)$: its accessibility ordinal there is $\varphi(\omega,0)$, that of the paracomplete truth theory PKF. Every theorem is machine-checked in Isabelle/HOL; order types and PKF's ordinal are cited. IGA proves the Veblen notation well-founded exactly when it admits bivalence of accessibility for it, which it does not, and that bivalence is sound exactly when the order is well-founded. So $\Gamma_0$ lies exactly one instance of excluded middle away, and that instance, the well-foundedness sentence and one membership claim in an internal form of Kleene's $\mathcal{O}$ are interderivable over IGA. Bivalence at the Bachmann-Howard order keeps proof-groundedness. One such claim buys well-foundedness of the countable part of Buchholz's notation at every finite level, of type $\psi_0(\Omega_\omega)$, and $k$ stratified bivalence rules give a proof-grounded system proving the countable part up to level $k$ well-founded; $k$ iterated closings-off of truth do too, sound only for a closed-off model. Unrestricted conditional proof is inconsistent (Curry's paradox); the purchase is implication at a hypothesis not provably decided.
A 1.932 Guarantee for (r,Q) Policies in Continuous-Review Lost-Sales Inventory Systems
oai:arXiv.org:2610.34576v3
arXiv:2610.34576v3 Announce Type: replace
Abstract: We provide a uniform guarantee for a continuous-review lost-sales inventory system with unit Poisson demand, deterministic lead time, and fixed ordering costs: a simple algorithm computes an $(r,Q)$ policy and chooses between that policy and no replenishment, with cost at most $(\sqrt{2}+\sqrt{6})/2<1.932$ times the unrestricted nonanticipative optimum. The algorithm starts by generating an optimal integer base-stock policy, which at zero setup cost achieves the tight worst-case factor $\sqrt{2}$ relative to the optimal system cost. For positive setup costs, it uses the reorder point of this integer base-stock policy and an integer lot at the economic order quantity scale. The inclusion of ordinary base stock in the continuous-review capped base-stock family also improves that family's earlier asymptotic $1.79$ upper guarantee to a uniform $\sqrt{2}$ guarantee valid at every finite parameter vector. To establish these guarantees, we construct a computable lower bound on the zero-setup optimal cost by tracking units already on hand or committed for delivery. We then combine it with a bound on holding and setup costs required by batching to obtain the general-setup guarantee and instance-specific performance bounds for any admissible replenishment policy. In our numerical study, the largest estimated policy-cost-to-lower-bound ratios are about $1.59$ for our heuristic $(r, Q)$ policy and $1.47$ after joint optimization of $r$ and $Q$. The heuristic also performs well against the optimized policy: over the sampled instances, its median extra cost ranges from $2.33\%$ to $3.91\%$, depending on the setup cost.
The rank of $\mathbb{Z}_{2^s}$-linear Hadamard codes
oai:arXiv.org:2610.34730v2
arXiv:2610.34730v2 Announce Type: replace
Abstract: The canonical $\mathbb{Z}_{2^s}$-linear Hadamard codes are the Gray images of the $\mathbb{Z}_{2^s}$-additive codes.
Their rank, the dimension of the binary linear span, was known in closed form only for $s\le 3$, and for $s \ge 4$ only through computer computations for small lengths.
We give a method that computes the rank for every $s$.
We show that the rank is a binomial polynomial in the type parameters, with coefficients $\rho_s(\boldsymbol{k})$ independent of the length.
We compute all the coefficients for $s\le 5$, which yields explicit rank formulas over $\mathbb{Z}_4$ and $\mathbb{Z}_8$ (recovering the known ones), and over $\mathbb{Z}_{16}$ and $\mathbb{Z}_{32}$.
Voevodsky's motives and zeroth slice of motivic sphere
oai:arXiv.org:2610.34898v2
arXiv:2610.34898v2 Announce Type: replace
Abstract: Let $S$ be a noetherian scheme of finite Krull dimension and let $R$ be a commutative ring in which the positive residue characteristics of $S$ are invertible. We identify Voevodsky's stable Nisnevich category of motives with $R$-coefficients with the category of modules over the zeroth slice of the motivic sphere with derived $R$-coefficients. The equivalence takes the free module on a smooth $S$-scheme to its motive with transfers and commutes with pullback and extension of coefficients. It applies to singular and nonreduced schemes and to mixed-characteristic bases. The main geometric input is the base change stability of Voevodsky's motivic Eilenberg--MacLane spectrum $HR_S$. We prove this using permutation quotients of tori, families of relative cycles and arithmetic power homotopies. The identification over fields and the reconstruction theorem of Cisinski--D\'eglise then give the module equivalence.
Quasi locally free sheaves on primitive double schemes
oai:arXiv.org:2610.35033v2
arXiv:2610.35033v2 Announce Type: replace
Abstract: Let $X_2$ be a complex primitive double scheme, $X=(X_2)_{red}$. The ideal sheaf of $X$ is a line bundle on $X$. Let $E$ be a coherent sheaf on $X_2$. Then there exists a nonempty open subset $U$ of $X_2$ and integers $m_1$, $m_2$, uniquely determined by $E$, such that $E_{|U}$ is locally isomorphic to $(O_X\otimes C^{m_1})\oplus(O_{X_2}\otimes C^{m_2})$. If we can take $U=X_2$, we say the $E$ is quasi locally free. If $m_1=1$ we say that $E$ is rigid. In this case, we show that deformations of $E$ are of the same type. So locally free sheaves and rigid quasi locally free sheaves on $X_2$ play the same role on $X_2$ as locally free sheaves do on smooth schemes. In this paper we study the existence and description of quasi locally free sheaves, and flat families of such sheaves.
Converse symplectic interlacing via low-rank singular value perturbations
oai:arXiv.org:2610.35376v2
arXiv:2610.35376v2 Announce Type: replace
Abstract: The symplectic interlacing theorem states that the symplectic spectrum of a $2n \times 2n$ real symmetric positive definite matrix satisfies a $2k$-step interlacing relation with the symplectic spectrum of every $2(n-k) \times 2(n-k)$ $s$-principal submatrix. We prove the converse in this paper. More precisely, given a global symplectic spectrum of size $n$ and a local symplectic spectrum of size $n-k$ satisfying the $2k$-step interlacing inequalities, we construct a $2n \times 2n$ real symmetric positive definite matrix having the prescribed global symplectic spectrum and a $2(n-k) \times 2(n-k)$ $s$-principal submatrix of it having the prescribed local symplectic spectrum. A novelty of our method is building a connection between the $s$-principal submatrix problem and low-rank singular value perturbations. We also provide an algorithm to determine a positive definite matrix that realizes the given global and local symplectic spectra. In the context of the Gaussian quantum marginal problem, our result implies that the symplectic interlacing inequalities are not merely necessary conditions on Gaussian marginals, but are also the complete spectral compatibility conditions for the global-versus-local-mode marginal problem.
Morse-Maxwell Theory for Directed Acyclic Graph
oai:arXiv.org:2610.36372v3
arXiv:2610.36372v3 Announce Type: replace
Abstract: The Maxwell graph of a directed acyclic graph records the extrema of its iterated basin and hill boundaries. Their unweighted counts need not satisfy Morse inequalities, and the reduction can change homology. We assign multiplicities using the reduced homology of lower and upper order links and retain every vertex with nonzero local homology. This modified reduction preserves both hierarchies, the local groups, and the homology of all sublevel and superlevel order complexes. Its Morse numbers satisfy the weak and strong Morse inequalities over any field. We give explicit formulas in low dimensions and for complete layered graphs. We also construct local Morse numbers for path homology and prove agreement with the reachability construction on complete layered graphs, including those without transitive arrows. Counterexamples distinguish the homology theories and show that local Morse degrees need not equal vertex depths. A comparison with discrete-gradient methods explains the role of auxiliary choices.
Fast rates for the classification of Ornstein-Uhlenbeck paths
oai:arXiv.org:2610.39726v2
arXiv:2610.39726v2 Announce Type: replace
Abstract: In binary classification problems, plug-in classifiers can sometimes achieve faster excess risk rates than the underlying estimation rate. In this work, we study a supervised classification problem based on repeated independent observations of Ornstein-Uhlenbeck paths, with both time-homogeneous and time-inhomogeneous drifts. We show that, under a suitable separation condition on the class-dependent drifts, a plug-in classifier attains an excess risk of quadratic order in the corresponding parametric or nonparametric estimation error. The theoretical approach utilizes the Wiener chaos representation and spectral theory to characterize the log-likelihood ratio as a quadratic form of Gaussian random variables, enabling a precise analysis of margin behaviour and deviation results. This extends the fast-rate results from classification problems with linear discriminant models and Gaussian white noise models to dynamical diffusion systems with Gaussian structure.
Computer-Assisted Results for $n$-Sided Non-Transitive Dice Taking Face Values in $[n]$
oai:arXiv.org:2610.40321v2
arXiv:2610.40321v2 Announce Type: replace
Abstract: We consider non-transitivity among dice with $n$ sides restricted to taking face values in the set $\{1,\ldots,n\}$. We give a computer-assisted proof that $n=6$ is the smallest $n\ge3$ which admits a non-transitive cycle of maximum length $n$ with uniform and minimal winning advantage. For $n=6$, we identify the two unique non-transitive cycles of length $6$. We present computational evidence supporting a conjecture that $n=6$ is the largest $n\ge3$ which admits a non-transitive cycle of maximum length $n$ with uniform and minimal winning advantage.
Real-rooted Ehrhart $h^*$-polynomials of crown posets and wheel and whirl matroids
oai:arXiv.org:2610.40496v2
arXiv:2610.40496v2 Announce Type: replace
Abstract: For every integer $r\ge3$, the crown order polytope on $2r$ elements and the rank-$r$ whirl base polytope have the same Ehrhart $h^*$-polynomial. We also prove that every convex combination of the $h^*$-polynomials of the rank-$r$ wheel and whirl base polytopes has degree $2r-2$ and only simple negative roots. Its coefficients are positive, unimodal, and strictly ultra log-concave of order $2r-2$. These results settle the real-rootedness conjecture of Lundstr\"om and Saud Maia Leite for crown order polytopes.
Local Smoothing Estimates of a Class of Schr\"{o}dinger Operators on Waveguides Using Refined Decoupling
oai:arXiv.org:2610.41219v2
arXiv:2610.41219v2 Announce Type: replace
Abstract: We prove local smoothing estimates for a class of Schr\"odinger operators on waveguides. Our results extend the previously known range of exponents in every dimension and are sharp in certain cases. The proof develops a transference argument that preserves the discrete periodic frequency structure, together with a refined decoupling estimate adapted to waveguides. We also derive consequences for Euclidean local smoothing and almost everywhere convergence.
Exchange graphs and $\tau$-tilting complexes of surface rigid algebras
oai:arXiv.org:2610.41703v3
arXiv:2610.41703v3 Announce Type: replace
Abstract: Let $A=\Lambda_{\mathbf R}$ be the surface rigid algebra associated with a partial tagged triangulation $\mathbf R$ of a punctured marked surface with nonempty boundary, and let $C_A$ be the Cartan matrix of $A$. We classify the connected components of the support $\tau$-tilting graph of $A$. For connected $A$, such a graph is disconnected if and only if $A$ is non-local and weakly symmetric with $\operatorname{rank}C_A=1$. The graph then has exactly two components. The completion graph of every nonzero basic $\tau$-rigid pair over connected $A$ is connected. When $\mathbf R$ is nonempty and all arc endpoints are punctures, we construct an explicit homotopy equivalence from the realization of the support $\tau$-tilting complex to a sphere of dimension $\operatorname{rank}C_A-1$. Under the same hypothesis, $A$ is $\tau$-tilting finite if and only if $C_A$ is positive definite. In the finite case, we give a root-system realization of the $g$-vectors of indecomposable $\tau$-rigid pairs, with types $A$, $D$ and $C$ determined by the tagged surface configuration.
Brownian Convex Hulls in Arbitrary Dimension: Absorption and Intersection Probabilities
oai:arXiv.org:2611.00381v2
arXiv:2611.00381v2 Announce Type: replace
Abstract: For every $d\ge1$, we determine prescribed-point absorption probabilities for the convex hulls of standard Brownian motion and Brownian bridges in $\mathbb R^d$, obtaining explicit one-dimensional integral formulas involving standard special functions. For example, in dimension three the Brownian-motion absorption probability for a point at distance $r>0$ from the origin is \[ p_3^B(r)=\frac{r}{\sqrt2\,\pi^{3/2}}\int_0^\infty\left(\frac{\pi}{2\sqrt{1+v^2}}-1\right)\mathrm{e}^{-r^2(1+v^2)/4}(K_1-K_0)\!\left(\frac{r^2(1+v^2)}4\right)\,\mathrm{d}v, \] where $K_\nu$ denotes the modified Bessel function of the second kind. For fixed $d$, the non-absorption probabilities of a prescribed nonzero point by Brownian-motion and Brownian-bridge hulls over $[0,T]$ are asymptotic to explicit positive constants times $T^{-1/2}(\log T)^{d-1}$ and $T^{-1}(\log T)^{d-1}$, respectively, as $T\to\infty$.
We determine the Mellin and Laplace transforms of the first time $\tau_d$ a Brownian-motion hull absorbs a prescribed point at unit distance. In high dimensions, both $\tau_d$ and the time $\tau_d^{\mathrm{ball}}$ to absorb the entire unit ball satisfy the same central limit theorem: \[ \frac{\log\tau_d-2d}{2\sqrt d}\xrightarrow{\mathrm d}N(0,1),\qquad\frac{\log\tau_d^{\mathrm{ball}}-2d}{2\sqrt d}\xrightarrow{\mathrm d}N(0,1), \qquad d\to\infty.\] Thus both times have leading exponential scale $\mathrm{e}^{2d}$. For Brownian bridges, prescribed-point and unit-ball absorption also exhibit the same Gaussian transition, but on the shorter scale $\mathrm{e}^d$.
For two independent Brownian motions started one unit apart, we show that the non-intersection probability of their convex hulls is of order $T^{-1}(\log T)^{d-1}$ for fixed $d$ and large $T$. In high dimensions, the first intersection time has leading exponential scale $\mathrm{e}^d$, and its logarithm satisfies a central limit theorem.
Newtonian Dynamics in Metric Spaces
oai:arXiv.org:2611.03443v2
arXiv:2611.03443v2 Announce Type: replace
Abstract: We develop a variational framework for second-order, frictionless (Newtonian) dynamics in metric spaces, extending the metric theory of curves of maximal slope from gradient flows to evolutions with inertia. The construction rests on three pillars, mirroring the first-order theory. First, we introduce a class of second-order absolutely continuous curves, characterized by a geometric--variational inequality on families of tangent geodesics, and define a metric notion of acceleration. Second, we define curves of Newtonian motion as the curves achieving equality in an energy inequality involving an upper gradient--Hessian pair, which in Hilbert spaces is equivalent to Newton's equation $\ddot\gamma = -\nabla E(\gamma)$. Third, we propose a two-step predictor--corrector minimizing movement scheme and show that its discrete interpolants satisfy approximate versions of these inequalities. Under extendability and interceptor conditions on geodesics---which are satisfied, for instance, by geodesically uniformly complete, locally compact spaces with curvature bounded below---and under suitable regularity assumptions on the energy, we prove that the scheme converges, up to subsequences, to a curve of Newtonian motion. As an illustration, we recover the linear wave equation as a curve of Newtonian motion driven by the Dirichlet energy. This paper is complemented by the companion paper [Fornasier, Klemenc, Scagliotti, "A Lions Lift Framework for Gradient and Newtonian Evolutions in Wasserstein spaces"], which specifies and adapts the results to the Wasserstein metric space $(\mathcal{P}_2,W_2)$ through Lions lift, which explains Vlasov equations as Newtonian flows on spaces of probability measures.
Deterministic Principal-Ideal Responses of Random Operators
oai:arXiv.org:2611.03495v5
arXiv:2611.03495v5 Announce Type: replace
Abstract: Let $X$ be a random compact operator for which each fixed compact shift $X+B$ generates an almost surely deterministic principal ideal. We show that all these ideals are determined by one ideal and one coset. The ideal is generated almost surely by the difference of independent copies of $X$, and the coset consists of all minimizing shifts. For alternating quadratic evaluations under two-sided curvature bounds, the spatial and kernel spectra determine the least ideal and the covariance determines the coset. With the spatial weights and a trace-class skew kernel fixed, the attainable raw ideals fill an explicit order interval. Every ideal in the interval occurs with standard Gaussian row marginals and joint covariance arbitrarily close to the identity. For finite-dimensional operator spaces with infinite-rank coefficient ideal we characterize almost-everywhere saturation in every translate by a spectral summability criterion. For independent Gaussian rows we also compute the least ideal attainable after observing a noise subspace. For Wiener area, finitely many fixed Hilbert-valued temporal integrals leave this ideal unchanged.
On the Irreducibility of Locally Analytic Vectors in Certain Banach Representations of $D^\times$
oai:arXiv.org:2611.04514v3
arXiv:2611.04514v3 Announce Type: replace
Abstract: We investigate the structure of locally analytic representations of $p$-adic groups, and establish a sufficient condition for the irreducibility of locally analytic vectors in certain Banach representations of $D^\times$, where $D$ is the quaternion division algebra over $\mathbb{Q}_p$. As an application, we prove that $\mathrm{JL}(\rho)^{\mathrm{an}}/\mathrm{JL}(\rho)^{1\text{-}\mathrm{alg}}$ is a topologically irreducible locally analytic representation of $D^\times$ under certain genericity conditions on $\rho$. Here $\mathrm{JL}(\rho)$ is the $\rho(-1)$-multiplicity space in the image of $\Pi(\rho)$ under Scholze's functor, and $\Pi(\rho)$ is the representation associated to $\rho$ by the $p$-adic local Langlands correspondence.
Monochromatic arm exponents for critical planar percolation
oai:arXiv.org:2611.05101v2
arXiv:2611.05101v2 Announce Type: replace
Abstract: We determine the monochromatic three-arm exponent for critical planar percolation through the exact spectral threshold of an explicit positive integral operator family with elementary kernels, obtaining $\xi_3=0.76928375\cdots$. Unlike the monochromatic two-arm (backbone) event, the three-arm event can be obstructed by two distinct white clusters, so a Markovian exploration must retain the past connections. We introduce a two-point boundary observable that records these connections. Using the coupling between conformal loop ensemble (CLE) and Liouville quantum gravity (LQG), this observable satisfies a renewal equation in terms of quantum boundary lengths, and yields the explicit operator whose spectral information determines $\xi_3$. Our approach also gives an explicit spectral characterization of monochromatic $n$-arm exponents for all $n\ge4$.
Perfect Forms and Torsion Bounds in Algebraic $K$-Theory over Totally Real and CM Fields
oai:arXiv.org:2611.06300v2
arXiv:2611.06300v2 Announce Type: replace
Abstract: We extend the method of van Woerden to totally real and CM number fields to obtain an upper bound for the number of $\mathrm{GL}_n(\mathcal{O}_F)$-equivalence classes of perfect forms. Moreover, by considering appropriate barycentric subdivisions of the Voronoi tessellation, we extend these estimates to the number of $\mathrm{GL}_n(\mathcal{O}_F)$-orbits of $k$-dimensional faces of the Voronoi tessellation. As a consequence, we improve the asymptotic order of the bounds for the torsion part of $K_m(\mathcal{O}_F)$ obtained by Soul\'e and Bayer-Fluckiger, Emery, and Houriet. We emphasise the improvement of the general bound for $F=\mathbb{Q}$, unchanged since Soul\'e's work, and the independence of the discriminant exponent from the field degree for totally real and CM fields.
How many sorted projections determine any n points in k dimensions?
oai:arXiv.org:2611.06470v3
arXiv:2611.06470v3 Announce Type: replace
Abstract: Let $d_1,\dots,d_m$ be directions in $\mathbb{R}^k$, where $k\ge 2$. A multiset $X$ of $n$ points of $\mathbb{R}^k$ projects to the $m$ multisets of numbers $\{\{x\cdot d_j : x\in X\}\}$, or equivalently to the $m$ sorted lists of these numbers. How many directions are needed for these projections to determine every multiset of $n$ points? Two simple bounds are known in every dimension: more than $(k-1)\log_2 n$ directions are always needed, and $(k-1)n+1$ directions in general position always suffice. In the plane much more is known: Matousek, Privetivy and Skovron showed that almost every choice of $O(\log n \log\log n)$ directions suffices. Whether anything similar holds in higher dimensions was left open by Dym, Wellershoff, Tsoukanis, Levy and Balan. We observe that two lemmas of Hair and Sahai, proved for list recovery of random linear codes, answer that question, and by tightening their argument we show that in every dimension almost every choice of $(4k-2)\ln(2n)\ln(k\log_2 2n)+k+1$ directions suffices. For $k\le 10$ this beats the linear bound once $n$ is larger than about 100: for example, 144 directions suffice for multisets of 1000 points in the plane, and an exact computation lowers this to 133. Letting some of the random blocks in their argument fail removes a factor $\log k$: almost every choice of $O(k\log n\log\log n)$ directions suffices, uniformly in $k$ and $n$. We also show that $2k-1$ directions never determine three points, so that the logarithmic lower bound is not tight; that every $m$ directions in the plane fail on some pair of multisets of size $O(1.65^m)$, improving the bound $O(1.80^m)$ of Matousek, Privetivy and Skovron; and that for each $k$, $m$ and $n$, either almost every choice of $m$ directions works or almost none does.
Constrained Mean Variance Portfolio Selection under Reflected Factor Dynamics: Stochastic Riccati Equations, Neumann Problems,and a Deep Solver
oai:arXiv.org:2611.06538v2
arXiv:2611.06538v2 Announce Type: replace
Abstract: We study extended stochastic Riccati equations (ESREs) arising in constrained continuous time mean variance portfolio selection with random market coefficients. Reflected Markovian diffusions are introduced to model factor dynamics in a bounded state space, naturally leading to homogeneous Neumann boundary conditions. A logarithmic transformation converts the extended stochastic Riccati equations into quadratic backward stochastic differential equations (BSDEs) driven by the reflected factors. We establish their probabilistic representation through semilinear parabolic Neumann problems and prove existence and uniqueness of bounded continuous viscosity solutions. Existence is obtained through stability and comparison arguments for quadratic BSDEs, whereas uniqueness is established by combining a Kobylanski-type transformation with a viscosity comparison principle adapted to the Neumann boundary setting. We further develop a Deep BSDE method combining reflected-path simulation, geometry-aware boundary treatment, and efficient evaluation of the constrained Hamiltonian. Numerical experiments demonstrate the effectiveness of the method, providing a mesh-free framework for high-dimensional constrained portfolio problems with Neumann boundary.
Funnel MPC for port-Hamiltonian systems
oai:arXiv.org:2611.08015v2
arXiv:2611.08015v2 Announce Type: replace
Abstract: Port-Hamiltonian systems are an energy-based modelling formalism, that has strong ties to the physical models and allows interconnection of systems. Funnel MPC, a Model Predictive Control (MPC) scheme, allows for output tracking with prescribed error bounds. Earlier works focused on systems with stable internal dynamics, which typically excludes port-Hamiltonian systems. We introduce a modified stage cost design that takes into account the port-Hamiltonian structure of the system and allows deactivation of the funnel cost. We show initial and recursive feasibility for a class of port-Hamiltonian systems with relative degree one including unstable internal dynamics.
Optimal domains of Volterra-type operators on Bergman spaces
oai:arXiv.org:2611.08915v2
arXiv:2611.08915v2 Announce Type: replace
Abstract: We consider bounded Volterra-type operators $T_g$ from the weighted Bergman space $A^q_{\beta}$ to $A^p_{\alpha}$. The holomorphic optimal domain $[T_{g},A^p_{\alpha}]$ is introduced and shown to be a quasi-Banach space. We show that the intersection of the optimal domains is equal to $A^q_{\beta}$ if $p\le q$, while if $p>q$, it is strictly larger than $A^q_{\beta}$. Moreover, $A^q_{\beta} \subsetneq[T_{g},A^p_{\alpha}]$ is established for $p\neq q$. If $p=q$, by contrast, $A^p_{\beta}$ may coincide with $[T_{g},A^p_{\alpha}]$. The multiplier algebras and strict inclusions with respect to varying parameters are established. For example, we determine exactly when $[T_{g},A^s_{\gamma}] \subset [T_{g},A^p_{\alpha}]$ for some $g\in \operatorname{Hol}(\mathbb{D})$. We further study the set $V_g^p$ and characterize the coincidence of the holomorphic optimal domains.
Euclidean Hulls of Double Cyclic Codes of Arbitrary Block Lengths
oai:arXiv.org:2611.13481v2
arXiv:2611.13481v2 Announce Type: replace
Abstract: A $\mathbb{Z}_2$-double cyclic code of block length $(r,s)$ can be viewed as a $\mathbb{Z}_2[x]$-submodule of $\mathbb{Z}_2[x]/\langle x^r - 1 \rangle \times \mathbb{Z}_2[x]/\langle x^s - 1 \rangle$. In 2023, Gao et al. \cite{GWF23} investigated the Euclidean hulls of double cyclic codes over $\mathbb{Z}_2$ for both separable and non-separable cases. In the non-separable setting, they determined the hull generators under the assumption that the block lengths are coprime (i.e., $\gcd(r,s)=1$) and left the non-coprime case ($\gcd(r,s) > 1$) as an open problem. In this paper, we resolve this open problem by deriving the explicit hull generators for arbitrary block lengths $(r,s)$, recovering the coprime setting as a special case of our framework. Furthermore, we establish the necessary and sufficient conditions for non-separable double cyclic codes to be linear complementary dual (LCD) and provide several numerical examples to validate our theoretical findings.
Rotating Walks, Derandomized Squares, and Permutation Conjugated Walks
oai:arXiv.org:2611.13693v3
arXiv:2611.13693v3 Announce Type: replace
Abstract: Using the recent strong convergence results of Bordenave and Collins (Annals of Mathematics) and Chen et al. (Annals of Mathematics), we study the average case behavior of rotating random walks of Cohen and Maor (STOC 2023) and the derandomized square construction of Rozenman and Vadhan (RANDOM 2005).
Concretely, we prove a conjecture of Cohen et al. (ITCS 2025) regarding the average case behavior of derandomized squaring for random graphs and show that the existential bounds of Cohen and Maor for their rotating random walk construction hold with high-probability for random graphs. Using the results of O'Donnell and Wu (FOCS 2020), we can in polynomial time construct a family of graphs and rotations which almost saturate the bounds of Cohen and Maor, and meet the bounds conjectured by Cohen et al. for all vertex-transitive auxiliary graphs of fixed degree in the derandomized square.
Finally, we study independent random permutation conjugates of deterministic regular graph adjacency matrices. We prove quantitative weak convergence to freely independent tree adjacency operators when the degrees are fixed and the girths tend to infinity. Separately, a covering argument gives deterministic spectral lower bounds for polynomials with non-negative coefficients, recovering the lower bound of Cohen et al. for rotating walks.
Another Multivector Inverse Algorithm
oai:arXiv.org:2611.14549v2
arXiv:2611.14549v2 Announce Type: replace
Abstract: A numerical algorithm is described for computing the inverse of a non-singular multivector across dimensions. The method wraps a reversion-like product around a Faddeev--LeVerrier--Souriau (FLS) polynomial core. While FLS provides dimensional extensibility, the wrapper reduces the polynomial order of the FLS method, and introduces a sparse multivector which can be further exploited. The construction and essential properties of the initial involution are explained.
For dimensions 4--7, the optimized inverse requires fewer real multiplications than a same-dimension multivector product. Dimensions 8--11 follow easily on common hardware with similar efficiency. For dimensions 12--15, higher-precision arithmetic demonstrates the generality of the algorithm when the arithmetic can support it. Performance on common hardware is reported. Directions are included for obtaining a Python package with examples for numerical computation in Clifford algebra, supporting arbitrary signatures including degenerate cases.
A Diophantine definition of $\mathbb{Z}$ in $\mathbb{Q}$
oai:arXiv.org:2611.16130v2
arXiv:2611.16130v2 Announce Type: replace
Abstract: We prove that $\mathbb{Z}$ is a Diophantine subset of $\mathbb{Q}$. More precisely, there exist an integer $m\ge 1$ and a polynomial of total degree at most four in $m+1$ variables whose rational zero set projects onto $\mathbb{Z}$ under the first coordinate.
We construct a Diophantine model of $\mathbb{Z}$ on an elliptic curve and use it to define real intervals with rational endpoints, each containing an integer. A denominator bound identifies a rational number in a sufficiently short interval with that integer. The key ingredients are a criterion for square denominators, obtained using the Tian--Yuan--Zhang genus-point criterion for congruent number elliptic curves, and a height bound from quaternionic abelian surfaces. The Green--Tao theorem supplies prime progressions needed to define squaring, and hence multiplication, in the model. Our proof is inspired by OpenAI's approach to Hilbert's tenth problem over $\mathbb{Q}$, but does not rely on the $2$-converse or $2$-adic Fontaine--Mazur results announced and invoked by OpenAI.
Counting Second-Order Schreier Sets with Minimum 2
oai:arXiv.org:2611.17371v3
arXiv:2611.17371v3 Announce Type: replace
Abstract: A finite nonempty subset of the positive integers is first-order Schreier if the minimum element of that set is greater than or equal to the size of the set. A nonempty subset of the positive integers $X$ is second-order Schreier if $X$ is a union of $d$ first-order Schreier sets for some $d \leq \min X$. We study a combinatorial relationship between the count of second-order Schreier sets and the Fibonacci sequence. Specifically, we show that the second-order Schreier set with minimum $2$ and maximum $n+4$ is one more than the $n^{\text{th}}$ term of the convolution of the Fibonacci numbers $(F_1, F_2, \ldots)$ with $(F_2, F_3, \ldots)$ (given by Sequence A023610 in the OEIS).
Asymptotic efficiency of tests for quantum statistical models
oai:arXiv.org:2611.19141v2
arXiv:2611.19141v2 Announce Type: replace
Abstract: In classical statistics, local asymptotic normality provides a general framework for characterizing optimal testing power and constructing asymptotically efficient procedures. Extending this framework to quantum statistical models introduces additional challenges arising from the noncommutativity of observables and the need to optimize over quantum measurements. In this paper, we develop a theory of asymptotic efficiency for quantum hypothesis testing using quantum local asymptotic normality and the asymptotic representation theorem. We establish sharp nuisance-maximin power bounds for one-sided tests and two-sided tests within the unbiased class by reducing the corresponding classical--quantum Gaussian shift experiments to classical testing problems. This reduction is justified through a quantum Hunt--Stein argument that accommodates both commuting and noncommuting Gaussian coordinates. Under suitable asymptotic invariance conditions, the resulting bounds transfer to the original quantum experiments and are attained by scalar symmetric logarithmic derivative tests. We further develop a two-stage adaptive construction that achieves the same local asymptotic power without knowledge of the reference parameter.
As an application, we study testing of smooth spectral functionals of quantum states. We compare scalar symmetric logarithmic derivative tests with the weak Schur sampling plug-in test and with optimally weighted linear statistics of its fluctuations. This comparison distinguishes loss from the plug-in weighting from a gap between the best such spectral statistic and the scalar score procedure. We characterize equality of the corresponding variances and illustrate the two gaps through explicit examples.
The Dirichlet problem for sum Hessian equations on uniformly $(k-1)$-convex domains
oai:arXiv.org:2611.19174v2
arXiv:2611.19174v2 Announce Type: replace
Abstract: In this paper, we mainly study the sum Hessian equation with general boundary values in the case $2\leq k\leq n$. Under the conditions that the boundary is uniformly $(k-1)$-convex, the right-hand side is monotone non-decreasing in $u$, convex in the gradient, and has a suitably small linear gradient growth, we prove the existence of a unique smooth admissible solution. The proof constructs the global subsolution and gradient barriers by using strictly $k$-convex function, and derives the boundary second-order estimates from the tangential linearizations and a duality inequality for the boundary curvature.
Strictly pseudoconvex $CR$ structures on $\sfS^5$ that can be turned inside out
oai:arXiv.org:2611.19396v2
arXiv:2611.19396v2 Announce Type: replace
Abstract: The existence of a complex structure on $\sfS^{6}$ implies that of strictlty pseudoconvex structures on $\sfS^{5}$ which can be turned inside out by a homotopy.
Finite sums of weighted composition operators on the Fock space
oai:arXiv.org:2611.19948v2
arXiv:2611.19948v2 Announce Type: replace
Abstract: We study finite sums of weighted composition operators on the classical Fock space. We show that no cancellation phenomenon occurs when the composition symbols are pairwise distinct: such a sum is bounded, compact, or belongs to the Schatten class S_p, 0
Decision-Weighted Limit Theorems: Less Conservative Robust Optimization
oai:arXiv.org:2611.21944v2
arXiv:2611.21944v2 Announce Type: replace
Abstract: Limit theorems provide a natural way to construct tractable models for optimization under uncertainty. Existing approaches typically apply them to unweighted sums of uncertain parameters and use the resulting bounds to construct uncertainty sets. We show that sharper formulations are obtained by applying limit theorems directly to the uncertain linear expressions in the optimization problem, with the decision variables as weights. For independent random variables with finite variance, the weighted central limit theorem yields a second-order cone constraint with a decision-dependent protection term, and for heavy-tailed random variables governed by stable limit laws, the weighted approach yields power-cone constraints. Using norm duality, we show that, under a condition on the individual bounds, the feasible region of the unweighted formulation is contained in that of the weighted one. In 16,000 knapsack instances with a prescribed violation probability of 5%, the weighted formulation improves the optimal objective value by 20.9% on average, with overall average violation probabilities between 3.45% and 4.95%, whereas those of the unweighted formulation are near zero.
Hyperk\"ahler Periods in Families of Parabolic Higgs Bundle Moduli Spaces
oai:arXiv.org:2611.21990v2
arXiv:2611.21990v2 Announce Type: replace
Abstract: We consider the period map on families of parabolic Higgs bundle moduli spaces with varying parabolic weights $\alpha$ and Higgs field eigenvalues $\sigma$. We assemble the moduli spaces into a smooth family $\pi:\mathscr M\to\Lambda_0$ where $\Lambda_0$ encodes the admissible pairs $(\alpha,\sigma)$, and define parallel transport for homology along paths in $\Lambda_0$. By generalizing a classical theorem of Duistermaat and Heckman, we prove that the period map is affine linear in $(\alpha,\sigma)$, with slope governed by the curvature class of a principal torus bundle over $\mathscr M$. For the four-dimensional moduli spaces of types $E_6,E_7,E_8$, we compute these classes to get explicit formulas for the period maps.
A Study of the PDE Model for the Anisotropic Consensus-Based Optimization
oai:arXiv.org:2611.22208v2
arXiv:2611.22208v2 Announce Type: replace
Abstract: We investigate the nonlinear Fokker--Planck equation associated with anisotropic consensus-based optimization. Under suitable assumptions on the objective function, we establish global existence and uniqueness of density valued weak solutions for bounded initial probability densities with finite fourth moment. The main analytical challenge arises from the component-wise degeneracy of the diffusion, which vanishes along moving coordinate hyperplanes determined by the weighted consensus point. To overcome this difficulty, we develop spatial translation estimates based on weighted gradient bounds and uniform density estimates. Combined with temporal translation and moment estimates, these yield strong compactness in $L^2((0,T)\times\mathbb{R}^d)$ through the Fr\'echet--Kolmogorov compactness criterion, enabling passage to the limit in the regularized equations. Uniqueness is established through the associated McKean--Vlasov stochastic differential equation and Wasserstein stability of the weighted consensus point. Furthermore, we prove the propagation of $H^2$-regularity for sufficiently regular initial data.
Between proper and strong edge-colorings of graphs with maximum degree at most four
oai:arXiv.org:2611.22254v2
arXiv:2611.22254v2 Announce Type: replace
Abstract: A $(1^j,2^k)$-packing edge-coloring of a graph $G$ is a partition of its edge set $E(G)$ into $j$ matchings and $k$ induced matchings. It can be viewed as intermediate colorings between proper and strong edge-coloring. The study of this topic on subcubic graphs has drawn considerable attention recently, with many conjectures and open problems proposed and resolved. However, very few results are known for graphs with maximum degree four or more. Henderson, Kennedy, and Santana showed that every graph with degree at most four has a $(1,2^{19})$-packing edge-coloring and a $(1^2,2^{17})$-packing edge-coloring.
In this paper, we improve the results of Henderson, Kennedy, and Santana by showing every graph with degree at most four has a $(1,2^{17})$-packing edge-coloring. As a corollary of our result, every graph with degree at most four has a $(1^2,2^{16})$-packing edge-coloring.
Generators of derived category and toric Frobenius morphism
oai:arXiv.org:2611.22992v2
arXiv:2611.22992v2 Announce Type: replace
Abstract: We investigate the action of the toric Frobenius pushforward functor on the derived category of a toric variety. Our main goal is to characterize objects of the derived category which become generators after applying a sufficiently high Frobenius pushforward. In particular, we extend a conjecture of A. Hanlon, J. Hicks, and O. Lazarev, which describes line bundles with this property, to arbitrary equivariant objects, and prove the extended conjecture for all smooth toric varieties.
A Two-Spectrum Deterministic Equivalent for Random Skew-Kernel Matrices
oai:arXiv.org:2611.23095v2
arXiv:2611.23095v2 Announce Type: replace
Abstract: Rank-one perturbations of the mean characteristic polynomial of a random skew-kernel matrix assign a positive spatial weight to each root. For independent centered isotropic rows, the resulting response tracks the sample almost surely against each deterministic spatial test, uniformly over positive scales and arbitrary inputs, exactly when row energies concentrate on common projections of proportional rank. Directional absolute first moments determine this condition. The determinant Jensen gap controls the spatial response in every real orthonormal basis. For identity spatial covariance, logarithmic derivatives of the mean determinant give the temporal weights of the row energies it detects. Flat kernels of one prescribed rank suffice to test the row condition. A scalar equation in the two input spectra approximates the matrix response of the roots within $4/d$ in normalized trace norm. A varying ordinary response and the same-scale overlap of independent samples recover both input laws up to reciprocal rescaling, with Lipschitz stability of the relative spatial parameter and an optimal logarithmic modulus for the compactified laws on intervals of positive variation. Brownian area gives explicit spatial half-Cauchy mixtures.
Global genetic inference at the scale of mass disasters
oai:arXiv.org:2611.23194v2
arXiv:2611.23194v2 Announce Type: replace
Abstract: DNA-based disaster victim identification is commonly performed sequentially, with matches accepted before all genetic evidence is considered jointly. However, early matches may be incorrect or inconsistent with the globally most likely assignment, and treating them as final can affect subsequent identifications. Joint analysis avoids this dependence on decision order, but combinatorial growth has historically made it prohibitive in large cases. In this paper, we show that the general joint identification problem is NP-hard and develop a local-to-global framework for joint genetic inference at scale. We reduce the search using genetic compatibility tests, likelihood-based pruning of unlikely assignments, and symmetry reductions. We represent pedigree likelihoods as polynomials and reformulate the Elston-Stewart algorithm for efficient parallel likelihood evaluation on GPUs. Together, these advances yield a manageable set of candidate assignments and their likelihoods, from which we construct an integer linear program that resolves competing identifications and determines the global maximum-likelihood assignment. In small benchmarks, the method recovers the exhaustive-search optimum with up to 99.96% fewer likelihood evaluations. We also apply it to simulated disasters involving up to 10 thousand victims and missing persons. The framework is not limited to a single global optimum but yields a list of probable alternative assignments, thus providing a flexible tool to be used alongside other forensic evidence.
On the $\mathbb{F}_q$-linear relations among multiple zeta values in positive characteristic
oai:arXiv.org:2611.23413v2
arXiv:2611.23413v2 Announce Type: replace
Abstract: This paper gives a new path to determine all $\mathbb{F}_q$-linear relations among multiple zeta values in positive characteristic, which had been done by Huang, Lai, Li and the author. The path used in this paper is based on the idea of operator generation, which originated from the work of Todd, developed by the author, and independently by Im-Kim-Ngo Dac.
Ramsey Theory for Edge Ideals
oai:arXiv.org:2611.23485v2
arXiv:2611.23485v2 Announce Type: replace
Abstract: We initiate the study of Ramsey theory for edge ideals. The edge ideal I_G is generated by the monomials x_ux_v for all edges uv of G. A central invariant measuring structure in algebraic geometry and commutative algebra are the betti number beta_{i,j}(S/I) for some ideal I in a ring S. We prove the Ramsey Theorem for Edge Ideals: For any betti number indices i,j, and any number of colors m, there is a graph F such that for every m-coloring of the edges of F, there is a color l such that beta_{i,j}(S/I_{F_l}) >0, where F_l is the subgraph of F whose edges are in color l. Moreover, the number of vertices of F is at most jm^2.
Removable forests in $k$-connected and $k$-edge-connected graphs
oai:arXiv.org:2611.23647v2
arXiv:2611.23647v2 Announce Type: replace
Abstract: We prove the forest conjecture of Clay and Jord\'an: Let $k\ge1$ be an integer and let $F$ be a forest with $m$ vertices and $e$ edges. If a $k$-connected graph $G$ has minimum degree at least $\max\{k+e,m-1\}$, then it contains a copy of $F$ whose edge deletion preserves $k$-connectivity. We also prove the $k$-edge-connectivity version.
A Complete Classification of the One-Dimensional Nonlocal Eigenvalue Problem
oai:arXiv.org:2611.23734v2
arXiv:2611.23734v2 Announce Type: replace
Abstract: We give a complete classification of the spectral stability of the following one-dimensional nonlocal eigenvalue problem (NLEP) $$ \partial_x^2\phi-\phi+pw^{p-1}\phi-\gamma(p-1)\frac{\int_{\mathbb{R}}w^{r-1}\phi dx}{\int_{\mathbb{R}}w^r dx}w^p=\lambda\phi, $$ where $w$ is the unique positive even solution of $w''-w+w^p=0$ decaying at infinity, $p,r>1$, and $\gamma\in\mathbb{C}$ with $\Re\gamma\ge0$. This type of NLEP appears frequently in pattern formation in reaction-diffusion systems. We show that on the even subspace, strict spectral stability holds exactly for $\Re\gamma>1$ when $r=(p+3)/2$. In the $\gamma$-plane, when $r>(p+3)/2$, two conjugate boundary arcs open to the left from $\gamma=1$, and the strictly stable region lies to their right. When $r<(p+3)/2$, the arcs open to the right, and the strictly stable region lies between them. Their common endpoint is $\gamma=1$ when $r\ge(p-1)/2$ and $\gamma=\gamma_H>1$ when $1
1$ when $r\ge(p-1)/2$ and $\gamma>\gamma_H$ when $11$ is the value at which a conjugate pair of eigenvalues crosses the imaginary axis. The key ingredient in determining how the number of eigenvalues in the open right half-plane changes at imaginary-axis crossings is a cumulative estimate for the mixed-sign spectral weights that arise for certain $p$ and $r$ with $1
Heights and energies of polarized fibrations of varieties
oai:arXiv.org:2611.23739v2
arXiv:2611.23739v2 Announce Type: replace
Abstract: Let $X\to C$ be a projective fibration over a curve over a global field. We prove a height inequality for relatively nef adelic line bundles on $X$ whose underlying line bundles are nef. For a nef, relatively ample line bundle over a finitely generated field, we deduce a lower bound for the local energy at almost every complex or nonarchimedean realization of a fixed polarized model. Over $\mathbb C$, for an ample line bundle and a smooth positive polarization, the Euler--Lagrange equation is the Calabi--Yau equation. On the projective bundle of a vector bundle of degree zero, our energy on quotient metrics agrees with Donaldson's functional when the determinant metric is fixed. We propose a construction of canonical heights on parameter spaces using envelopes of local energies.
The Schoen-Yau-Schick Obstruction in All Dimensions
oai:arXiv.org:2611.24429v2
arXiv:2611.24429v2 Announce Type: replace
Abstract: We prove that closed Schoen--Yau--Schick manifolds admit no metric of positive scalar curvature in all dimensions. Building on the singular dimension descent of Bi--Zhu, we extend their topological argument from overtorical manifolds to the Schoen--Yau--Schick setting. The key is to detect a non-spherical two-dimensional homology class by a cohomology class with finite coefficients and preserve the resulting nonzero degree throughout the descent, leading to a contradiction on the terminal surface.
Positivity and uniform log-concavity for rank-two Chern coefficients
oai:arXiv.org:2611.24563v2
arXiv:2611.24563v2 Announce Type: replace
Abstract: We study the binomial-basis coefficients in the Schur expansion of the Chern classes of symmetric powers of a rank-two bundle. B\'erczi and Feh\'er conjectured that these coefficients are nonnegative and log-concave in the Newton index. An inverse-series formula yields an integral gamma-positive refinement with exact support and a positive expression for the derivatives of the shifted Chern quotient. We prove that generalized Bernoulli polynomials of real order at least their degree have simple real zeros. Applied to the shifted quotient, this gives strict ultra-log-concavity in the Schur index at every positive shift. For the original Newton coefficients, we establish strict log-concavity with an explicit multiplicative margin in two uniform regions. A Hahn projection gives a square-root band about the balanced Schur index; a complex saddle estimate extends this to a band of linear width. Uniform estimates for the cumulants of a normalized Schur functional give a terminal Newton region of linear width. Polynomial coefficient identities also establish every row with Schur index at most six or imbalance at most nine. The argument separates log-concavity in the Schur, derivative and Newton indices and identifies the factorial factors in the transfer between the latter two. The unrestricted Newton log-concavity conjecture remains open.
Regularity and stabilization of integral closures of powers of homogeneous ideals
oai:arXiv.org:2611.24686v2
arXiv:2611.24686v2 Announce Type: replace
Abstract: In this paper, we establish explicit polynomial bounds for the regularity defect and the stabilization index of integral closures of powers of arbitrary homogeneous ideals over fields of any characteristic. Specifically, let $I \subseteq K[x_{1}, \dots, x_{n}]$ be a nonzero proper homogeneous ideal generated in degrees at most $d$. We prove that $\reg \overline{I^{s}} \le \rho(I)s + d^{(n-1)2^{n}}$ for every $s \ge 1$, where $\rho(I) \le d$ denotes the eventual slope of $\reg \overline{I^{s}}$. Furthermore, the stabilization bound is polynomial in $d$ for a fixed number of variables $n$. In characteristic zero, an upper bound for the first Hilbert coefficient yields a significantly sharper exponent. Our approach relies on exact equigenerated reductions, free lattice constructions within normalized Rees algebras, monic Frobenius presentations, and Tor-module regularity controls, complemented by generic source hyperplanes that reduce the stabilization behavior to the eventual nonvanishing of graded components.
Electric combined-field-only P1 Galerkin BEM for PEC scattering with scalar Helmholtz operators
oai:arXiv.org:2611.24772v2
arXiv:2611.24772v2 Announce Type: replace
Abstract: We develop a Galerkin boundary element method for the indirect electric combined-field-only integral equation (ECFOIE) for perfectly electrically conducting obstacles with smooth surfaces. The method is free of low-frequency breakdown and of spurious resonances. It applies scalar Helmholtz operators componentwise, so that fast scalar solvers can be reused, with less memory than a Rao-Wilton-Glisson (RWG) discretization. The iteration count of the Calder\'on-regularized ECFOIE (R-ECFOIE) is constant under mesh refinement and, with a complex-wavenumber Calder\'on regularizer, grows only mildly with frequency. The discretization uses continuous, nodal piecewise-linear basis functions on flat triangular meshes, with essentially as many unknowns as an RWG discretization, and tangential and normal projections and the mean curvature of the obstacle's surface carry the vector structure. On flat meshes the curvature is concentrated on the edges, and we average the edge measure obtained from the first variation of area over vertex patches, which gives sparse curvature matrices. At low frequency, four Lagrange-multiplier constraints on the induced charge and on the longitudinal dipole moments of the far field keep the R-ECFOIE accurate in the quasi-static regime, tested on scatterers eight orders of magnitude smaller than the wavelength. Under mesh refinement, the errors decrease at about second order. A Helmholtz resonator, a rounded Fichera cube, and a smoothed Stanford bunny are compared with electric field integral equation (EFIE) solutions, and the first two also with electrostatic references at extreme low frequency.
A disproof of the van Emde Boas--Kruyswijk conjecture on the Davenport constant
oai:arXiv.org:2611.24775v2
arXiv:2611.24775v2 Announce Type: replace
Abstract: The Davenport constant $D(G)$ of a finite abelian group $G$ is the smallest positive integer $\ell$ such that every sequence $S$ with terms from $G$ and with length $|S| \ge \ell$ has a nontrivial zero-sum subsequence. A long-standing conjecture, first proposed by van Emde Boas and Kruyswijk in 1969, states that $D(C_n^r)=r(n-1)+1$ for all positive integers $n$ and $r$. We disprove this conjecture for every exponent $n=2k$ with $k\ge3$ odd. For each such $n$, we prove that $D(C_n^r)>r(n-1)+1$ for every $r\ge 8n-7$.
Higher-order estimates for $p$-harmonic functions in the plane
oai:arXiv.org:2611.24842v2
arXiv:2611.24842v2 Announce Type: replace
Abstract: Closing a longstanding gap in the theory, we establish uniform interior $C^{k,\beta}$ estimates for planar $p$-harmonic functions with $1
2$.
Cameron--Martin theorem for SLE welding measures
oai:arXiv.org:2611.24875v2
arXiv:2611.24875v2 Announce Type: replace
Abstract: For $\kappa\in(0,4]$, we prove a Cameron--Martin theorem for the welding law induced by SLE$_\kappa$ loop measure. Under simultaneous left and right composition $h\mapsto\varphi\circ h\circ\psi^{-1}$, the transformed law is mutually absolutely continuous with respect to the original law exactly when both maps belong to the Weil--Petersson group, and is mutually singular otherwise. Thus the Weil--Petersson group is the quasi-invariance group of the welding law under composition on either side. We also prove that it is its own normalizer in the group of orientation-preserving circle homeomorphisms. For Weil--Petersson pairs, we derive an explicit Radon--Nikodym derivative in terms of a relative action well defined for SLE weldings and prove that it belongs to $L^{1+\varepsilon}$ for some $\varepsilon>0$ depending on the pair.
Nonabelian mirrors and Gromov-Witten invariants
oai:arXiv.org:2012.04664v2
arXiv:2012.04664v2 Announce Type: replace-cross
Abstract: We propose quantum differential equations (QDEs) for periods of nonabelian mirror theories and develop an algorithm for constructing them directly from the mirrors. We verify the proposal by recovering known quantum differential equations of Grassmannians and Picard-Fuchs equations of Calabi-Yau complete intersections in Grassmannians. Our algorithm applies to a broad class of nonabelian GLSMs and yields new examples of quantum differential equations for several Fano varieties. The associated cohomology-valued generating functions can be extracted directly from these equations. Using them, we compute instanton numbers of both complete-intersection and non-complete-intersection Calabi-Yau manifolds, including the Pfaffian and Gulliksen--Neg{\aa}rd Calabi-Yau threefolds. The resulting instanton numbers agree with all previously known computations, while the generating functions obtained for the non-complete-intersection examples are new.
Active Learning For Contextual Linear Optimization: A Margin-Based Approach
oai:arXiv.org:2305.06584v3
arXiv:2305.06584v3 Announce Type: replace-cross
Abstract: We develop the first active learning method for contextual linear optimization. Specifically, we introduce a label acquisition algorithm that sequentially decides whether to request the ``labels'' of feature samples arriving in an unlabeled data stream, where the labels correspond to the objective coefficients in the linear optimization problem. The label acquisition rule is guided by the decision loss induced by the predicted coefficients, known as the Smart Predict-then-Optimize (SPO) loss. Motivated by the structure of the SPO loss, our algorithm uses the distance to degeneracy as a margin-based criterion for label acquisition. The algorithm processes incoming feature samples in batches, acquiring within each batch only the labels of samples whose distance to degeneracy falls below a rejection threshold. We derive non-asymptotic bounds for direct SPO-loss minimization over a general hypothesis class and for surrogate-loss minimization over a linear prediction class. These bounds demonstrate that, under certain natural conditions, our margin-based active learning algorithm requires fewer labels than supervised learning to achieve the same excess population risk for the chosen training loss. We provide concrete examples in which these conditions hold under continuous (sub-)Gaussian noise. Finally, we present numerical evidence demonstrating the practical value of our approach in applications such as personalized pricing and shortest-path problems.
Symmetries, correlation functions, and entanglement of general quantum Motzkin spin-chains
oai:arXiv.org:2408.16070v3
arXiv:2408.16070v3 Announce Type: replace-cross
Abstract: Motzkin spin-chains, which include `colorless' (integer spin $s=1$) and `colorful' ($s \geq 2$) variants, are one-dimensional (1D) local integer spin models notable for their lack of a conformal field theory (CFT) description of their low-energy physics, despite being gapless. The colorful variants are particularly unusual, as they exhibit power-law violation of the area-law of entanglement entropy (as $\sqrt{n}$ in system size $n$), rather than a logarithmic violation as seen in a CFT. In this work, we analytically discover several unique properties of these models, potentially suggesting a new universality class for their low-energy physics. We identify a complex structure of symmetries and unexpected scaling behavior in spin-spin correlations, which deviate from known 1D universality classes. Specifically, the $s=1$ chain exhibits $U(1)$ spontaneous symmetry breaking and ferromagnetic order. Meanwhile, the $s \geq 2$ chains do not appear to spontaneously break any symmetries, but display quasi-long-range algebraic order with power-law decaying correlations, inconsistent with standard Berezinskii-Kosterlitz-Thouless (BKT) critical exponents. We also derive asymptotic scaling expressions, with explicit additive constants, for entanglement measures in both colorless and colorful chains, generalizing previous results of Movassagh [J. Math Phys. (2017)], while providing benchmarks for potential quantum simulation experiments. The $\sqrt{n}$ entanglement scaling implies that any matrix-product-state description of these ground states requires bond dimension $e^{\Omega(\sqrt{n})}$; this superpolynomial cost of the standard 1D tensor-network toolkit, along with the analytical tractability of their ground state properties, positions Motzkin spin chains as intriguing testbeds for quantum simulation of many-body physics.
Fast Mixed-Precision Real Evaluation
oai:arXiv.org:2410.07468v4
arXiv:2410.07468v4 Announce Type: replace-cross
Abstract: Evaluating real numbers to high precision is important in computational science, numerical computing, and in hardware and software design. Efficient algorithms exist for computing arithmetic operations and common elementary functions, but composing these primitives into larger expressions remains a challenge. The typical expression-evaluation algorithm computes all primitives in the expression to a uniform precision, doubling that precision until a sufficiently-accurate result is achieved. This is wasteful: usually only a few operations really need to be performed at high precision, and the bulk of the expression could be computed at a much lower, faster precision. However, no rigorous algorithm currently exists to compute these non-uniform precision assignments, nor to leverage non-uniform precision to reduce the number of primitive computations needed to evaluate an expression. We propose a new algorithm for deriving such rigorous precision assignments and reducing the number of primitive computations needed. This algorithm can leverage results computed at lower precisions to analytically determine a precision for each primitive that will result in a sufficiently-accurate evaluation. It can also use information from constant subexpressions, movability flags, and repeat flags to skip the computation of certain primitives, further reducing the time to evaluate real expressions. Our implementation, Reval, achieves an average speed-up of 3.97x compared to the widely-used Sollya tool, with the speed-up increasing to 9.26x on the most difficult inputs. A detailed evaluation shows that this speed-up results from both assigning lower precisions to the majority of primitives and from computing fewer primitives overall.
Almost Sure Convergence Rates and Concentration of Stochastic Approximation and Reinforcement Learning with Markovian Noise
oai:arXiv.org:2411.13711v2
arXiv:2411.13711v2 Announce Type: replace-cross
Abstract: This paper establishes, to our knowledge, the first almost sure convergence rate and the first maximal concentration bound with sub-Weibull tails for general contractive stochastic approximation algorithms with Markovian noise. As a corollary, we also obtain convergence rates in $L^p$. Key to our successes is a novel discretization of the mean ODE of stochastic approximation algorithms using intervals with diminishing (instead of constant) length. Applications yield the first almost sure convergence rate for $Q$-learning without count-based learning rates and the first maximal concentration bound for off-policy temporal difference learning, both with Markovian samples.
Stochastic Epidemic Models with Partial Information
oai:arXiv.org:2503.07251v2
arXiv:2503.07251v2 Announce Type: replace-cross
Abstract: Mathematical models of epidemics often use compartmental models dividing the population into several compartments. Based on a microscopic setting describing the temporal evolution of the subpopulation sizes in the compartments by stochastic counting processes, one can derive macroscopic models for large populations describing the average behavior by associated ordinary differential equations as in the celebrated SIR model. Further, diffusion approximations allow one to address fluctuations from the average, which are also of interest in smaller populations, using stochastic differential equations. In general, not all state variables are directly observable, and we face the so-called "dark figure" problem, which concerns, for example, the unknown number of asymptomatic and unreported infections. The present study addresses this problem by developing partially observable stochastic epidemic models that account for uncertainty about the current state of the epidemic, also known as nowcast uncertainty. Examples include a simple extension of the SIR model, a model for a disease in which infection or vaccination confers lifelong immunity, and a Covid-19 model. For the latter, we propose a "cascade state approach" that allows us to exploit the information contained in formally hidden compartments with observable inflow but unobservable outflow. Furthermore, parameter estimation and calibration are performed using ridge regression for the Covid-19 model. The results of the numerical simulations illustrate the theoretical findings.
The Ces\`aro Value Iteration
oai:arXiv.org:2504.04889v5
arXiv:2504.04889v5 Announce Type: replace-cross
Abstract: In this paper, we consider undiscouted infinite-horizon optimal control for deterministic systems with an uncountable state and input space. We specifically address the case when the classic value iteration does not converge. For such systems, we use the Ces`aro mean to define the infinite-horizon optimal control problem and the corresponding infinite-horizon value function. Moreover, for this value function, we introduce the Ces\`aro value iteration and prove its convergence for the special case of systems with periodic optimal operating behavior. For this instance, we also show that the Ces\`aro value function recovers the undiscounted infinite-horizon optimal cost, if the latter is well-defined.
Emergent, spacetime-dependent dark energy and gravitational coupling from moving geometries
oai:arXiv.org:2505.01312v4
arXiv:2505.01312v4 Announce Type: replace-cross
Abstract: We introduce the notion of moving Cartan geometries described by quotients of Lie groups and Lie algebras with spacetime dependant structure constants and construct associated deformed topological gauge action functionals for Lorentzian (including dS and AdS) and Lorentz$\times$Weyl moving geometries. The actions feature a generalization of the Nieh-Yan topological term for a varying coupling constant. We compute the equations of motion of the gauge $+$ matter actions and show that they dictate at each spacetime point the geometry, leading to both a spacetime-dependent source of dark energy and gravitational coupling, described by combinations of scalars built from spacetime curvature, torsion and the matter content of the theory. The action becomes asymptotically topological when the gauge action contribution to dark energy vanishes.
Relationship between a $\Phi^4$ matrix model and harmonic oscillator systems
oai:arXiv.org:2507.09454v2
arXiv:2507.09454v2 Announce Type: replace-cross
Abstract: A Hermitian $\Phi^4$ matrix model with a Kontsevich-type kinetic term is studied. It was recently discovered that the partition function of this matrix model satisfies the Schr\"odinger equation of the $N$-body harmonic oscillator, and that eigenstates of the Virasoro operators can be derived from this partition function. We extend these results and obtain an explicit formula for such eigenstates in terms of the free energy. Furthermore, the Schr\"odinger equation for the $N$-body harmonic oscillator can also be reformulated in terms of connected correlation functions. The $U(1)^N$-symmetry allows us to derive loop equations.
On the Spectral Statistics of Multiparametric Random Real Asymmetric Matrices: a hidden universality
oai:arXiv.org:2507.21002v3
arXiv:2507.21002v3 Announce Type: replace-cross
Abstract: Theoretical analysis of a wide range of complex system e.g. those in contact with environment necessitate consideration of the generic real-asymmetric matrix ensembles, those with varying order of matrix elements e.g. a sparse structure or a banded structure. We pursue the complexity parameter approach to analyze the spectral statistics of the multiparametric Gaussian ensembles of normal real asymmetric matrices and derive the theoretical formulations for the ensemble averaged spectral densities of the real as well as complex eigenvalues. Considerations of the matrix elements with arbitrary choice of mean and variances render us the freedom to model the desired sparsity in the ensemble. Our formulation provides a common mathematical formulation of the spectral statistics for a wide range of sparse real-asymmetric ensembles and also
reveals, thereby, a deep rooted universality among them.
Optimal phase change for a generalized Grover's algorithm
oai:arXiv.org:2509.20610v3
arXiv:2509.20610v3 Announce Type: replace-cross
Abstract: We study the generalized Grover's algorithm with an arbitrary amplitude vector to find the optimal phase change for maximizing the gain in probability for the target of each iteration. In the classic setting of Grover's algorithm with a real initial amplitude vector, we find that a phase change of $\pi$ stays optimal until the probability of observing the target is quite close to 1. We provide a formula for identifying this cut-off point based on the size of the data set. When the amplitude is truly complex, we find that the optimal phase change depends non-trivially on the complexity of the amplitude vector. We provide an optimization formula to identify the required optimal phase change.
Extensions of Robbins-Siegmund Theorem with Applications in Reinforcement Learning
oai:arXiv.org:2509.26442v3
arXiv:2509.26442v3 Announce Type: replace-cross
Abstract: The Robbins-Siegmund theorem establishes the convergence of stochastic processes that are almost supermartingales and is one of the most commonly used approaches for analyzing stochastic iterative algorithms in stochastic approximation and reinforcement learning (RL). However, its original form has a significant limitation as it requires the zero-order term to be summable. In many important RL applications, this summable condition, however, cannot be met. This limitation motivates us to extend the Robbins-Siegmund theorem for almost supermartingales where the zero-order term is not summable, but only square-summable. In particular, we introduce a novel and mild assumption on the increments of the stochastic processes. This together with the square-summable condition enables an almost sure convergence to a bounded set. Additionally, we further provide almost sure convergence rates, high probability concentration bounds, and $L^p$ convergence rates. We then apply the new results to stochastic approximation and RL. Notably, we obtain the first almost sure convergence rate, the first high probability concentration bound, and the first $L^p$ convergence rate for $Q$-learning with linear function approximation.
Noncommutative Gauge Theories: Yang-Mills extensions and beyond - An overview
oai:arXiv.org:2510.19112v2
arXiv:2510.19112v2 Announce Type: replace-cross
Abstract: The status of several representative gauge theories on various quantum space-times, mainly focusing on Yang-Mills type extensions together with a few matrix model formulations is overviewed. The common building blocks are derivation based differential calculus possibly twisted and noncommutative analog of the Koszul connection. The star-products related to the quantum space-times are obtained from a combination of harmonic analysis of group algebras combined with Weyl quantization. The remaining problems inherent to gauge theories on Moyal spaces in their two different formulations are outlined. A family of gauge invariant matrix models on $\mathbb{R}^3_\lambda$, a deformation of $\mathbb{R}^3$ is presented among which a solvable model. The characterization of 11 new quantum Minkowski space-times through their $*$-algebras is given. A gauge theory of Yang-Mills type is constructed on one recently explored of these space-times and compared to its counterpart built on the popular $\kappa$-Minkowski.
Survival of the fittest Cox model: Pivotal variable selection for time-to-event data
oai:arXiv.org:2510.19374v3
arXiv:2510.19374v3 Announce Type: replace-cross
Abstract: We revisit Cox's proportional hazards model to improve variable selection in survival analysis. A square-root transformation of the partial likelihood renders the selection of the regularization parameter asymptotically pivotal: the baseline hazard and the censoring rate cancel exactly, and the way censoring is spread over time only enters through a bounded correction of order $1/\log n$. Using martingale residuals, we compute this penalty level by Monte Carlo without reordering the design matrix. The resulting criterion borrows from information criteria such as BIC and from penalized regression methods such as the lasso, taking the best of both. On simulated and real data, our method substantially improves upon state-of-the-art approaches used daily.
Quantum Anticodes
oai:arXiv.org:2512.13891v2
arXiv:2512.13891v2 Announce Type: replace-cross
Abstract: This work introduces a symplectic framework for quantum error correcting codes in which local structure is analyzed through an anticode perspective. In this setting, a code is treated as a symplectic space, and anticodes arise as maximal symplectic subspaces whose elements vanish on a prescribed set of components, providing a natural quantum analogue of their classical counterparts. This framework encompasses several families of quantum codes, including stabilizer and subsystem codes, provides a natural extension of generalized distances in quantum codes, and yields new invariants that capture local algebraic and combinatorial features. The notion of anticodes also naturally leads to operations such as puncturing and shortening for symplectic codes, which in turn provide algebraic interpretations of key phenomena in quantum error correction, such as the cleaning lemma and complementary recovery. It also yields new descriptions of weight enumerators, including a quantum analogue of Greene's theorem relating weight enumerators to polymatroid invariants.
Data-driven Reduction of Transfer Operators for Particle Clustering Dynamics
oai:arXiv.org:2601.02932v3
arXiv:2601.02932v3 Announce Type: replace-cross
Abstract: We develop an operator-based framework to coarse-grain interacting particle systems that exhibit clustering dynamics. Starting from the particle-based transfer operator, we first construct a sequence of reduced representations: the operator is projected onto concentrations and then further reduced by representing the concentration dynamics on a geometric low-dimensional manifold and an adapted finite-state discretization. The resulting coarse-grained transfer operator is finally estimated from dynamical simulation data by inferring the transition probabilities between the Markov states. Applied to systems with multichromatic and Morse interaction potentials, the reduced model reproduces key features of the clustering process, including transitions between cluster configurations and the emergence of metastable states. Spectral analysis and transition-path analysis of the estimated operator reveal implied time scales and dominant transition pathways, providing an interpretable and efficient description of particle-clustering dynamics.
Learning Multinomial Logits in $O(n \log n)$ time
oai:arXiv.org:2601.04423v2
arXiv:2601.04423v2 Announce Type: replace-cross
Abstract: A Multinomial Logit (MNL) model is composed of a finite universe of items $[n]=\{1,\dots,n\}$, each assigned a positive weight. A query specifies an admissible subset---called a slate---and the model chooses one item from that slate with probability proportional to its weight. This query model is also known as the Plackett--Luce model or conditional sampling oracle in the literature. Although MNLs have been studied extensively, a basic computational question remains open: given query access to slates, how efficiently can we learn weights so that, for every slate, the induced choice distribution is within total variation distance $\varepsilon$ of the ground truth? This question is central to MNL learning and has direct implications for modern recommender system interfaces. We provide both adaptive and non-adaptive algorithms for this task. Our first adaptive algorithm makes $O(\frac{n\log n}{\varepsilon^2})$ queries and learns every choice distribution in total variation distance $\varepsilon$. We also provide a second adaptive algorithm that with $O(\frac{n \log n}{\varepsilon^3})$ queries provides a stronger guarantee: each choice distribution is approximated to a multiplicative $1\pm\varepsilon$ error (except for subsets of mass smaller than $\varepsilon$). We complement these algorithms with lower bounds of $\Omega(\frac{n\log n}{\varepsilon^2})$ for total variation distance and $\Omega(\frac{n \log n}{\varepsilon^3})$ for the multiplicative error guarantee, showing the optimality of our adaptive algorithms. Our non-adaptive algorithm makes $O\left(\frac{n^{2}}{\varepsilon^{3}}\log n \log\frac{n}{\varepsilon}\right)$ queries to obtain guarantees under the multiplicative error notion. We complement this result with an $\Omega(\frac{n^2 \log n}{\varepsilon^2})$ lower bound for any non-adaptive algorithm, showing that our algorithm is almost tight in $n$ (within a $\log n$ factor).
The Post-Training Dilemma: Why We Should Rethink the Sequential SFT-RL Paradigm
oai:arXiv.org:2601.07389v3
arXiv:2601.07389v3 Announce Type: replace-cross
Abstract: This position paper argues that the sequential supervised fine-tuning followed by reinforcement learning (SFT-then-RL) pipeline---the de facto paradigm for large language model (LLM) post-training---has a fundamental property that cannot be fixed by hyperparameter tuning: SFT and RL optimize over nearly orthogonal parameter subspaces, so RL inevitably degrades the capabilities acquired during the preceding SFT phase. Under the Polyak-Lojasiewicz (PL) condition, which is empirically observed for over-parameterized networks, we show that RL increases the SFT loss by at least $\frac{\mu}{2}\mathrm{dist}(\theta_{\mathrm{RL}}, \Theta^*_{\mathrm{SFT}})^2$ for some $\mu>0$. Although the KL penalty can constrain distributional shift, it cannot correct the underlying gradient misalignment between the two objectives. Experiments on Qwen3-0.6B across four tasks confirm the theoretical predictions: on MATH-500, Alpaca, HH-RLHF, and SST-2, the SFT loss increases after the RL phase. We identify the underlying mechanism as persistent near-orthogonality between the gradients of the two objectives, paired with opposing landscape dynamics: SFT flattens the loss landscape while RL re-sharpens it. Based on our analysis, we propose three promising research directions: (1) joint optimization of the two objectives with gradient surgery to resolve conflicting updates; (2) landscape-aware scheduling that terminates RL training at the theoretically optimal point; and (3) characterizing the model scale threshold above which SFT becomes unnecessary.
Wedge Sampling: Efficient Tensor Completion with Nearly-Linear Sample Complexity
oai:arXiv.org:2602.05869v4
arXiv:2602.05869v4 Announce Type: replace-cross
Abstract: We introduce wedge sampling, a non-adaptive sampling scheme for recovering an order-$k$ low-rank tensor of side length $n$ from structured observations of its entries. The scheme samples pairs of entries in the same column of a tensor unfolding, forming length-two paths (wedges) in the associated bipartite sampling graph. The products of the paired entries supply the row correlations needed for spectral initialization in regimes where uniform sampling yields too few wedges. For fixed rank, incoherence, tensor order, and condition number, wedge sampling enables polynomial-time recovery with nearly linear sample complexity in $n$. The spectral initializer can be combined with existing refinement procedures using only an additional $\tilde O(n)$ uniformly sampled entries. Spectral refinement achieves weak recovery to any fixed relative Frobenius error. For symmetric third-order tensors with incoherent canonical polyadic factors, gradient descent achieves exact recovery in the noiseless setting, with error decreasing geometrically. The improvement over the $\tilde O(n^{k/2})$ sample complexity typical of efficient methods under uniform entry sampling shows how the conjectured computational barrier depends on the observation model. A key ingredient for the gradient descent analysis is a concentration bound for sparse random tensors in an incoherent spectral norm. We also give error bounds for both procedures under additive Gaussian noise and explicit signal-to-noise conditions. Beyond tensor completion, the same sampling scheme improves the sample complexity of one-sided matrix completion, where the goal is to recover the left singular subspace of a matrix with many more columns than rows.
Privacy-Utility Tradeoffs with Quantum Local Differential Privacy
oai:arXiv.org:2602.10510v2
arXiv:2602.10510v2 Announce Type: replace-cross
Abstract: When sensitive information is encoded in data, it is important to ensure the privacy of information when attempting to learn useful information from the data. There is a natural tradeoff whereby increasing privacy requirements may decrease the utility of a learning protocol. In the quantum setting of differential privacy, such tradeoffs between privacy and utility have so far remained largely unexplored. In this work, we study optimal privacy-utility tradeoffs for both generic and application-specific utility metrics when privacy is quantified by $(\varepsilon,\delta)$-quantum local differential privacy. In the generic setting, we focus on optimizing fidelity and trace distance between the original state and the privatized state. We show that the depolarizing mechanism achieves the optimal utility for given privacy requirements. We then study the specific application of learning the expectation of an observable with respect to an input state when only given access to privatized states. We derive a lower bound on the number of samples of privatized data required to achieve a fixed accuracy guarantee with high probability. To prove this result, we employ existing lower bounds on private quantum hypothesis testing, thus showcasing the first operational use of them. We also devise private mechanisms that achieve optimal sample complexity with respect to the privacy parameters and accuracy parameters, demonstrating that utility can be significantly improved for specific tasks in contrast to the generic setting. In addition, we show that the number of samples required to privately learn observable expectation values scales as $\Theta((\varepsilon \beta)^{-2})$, where $\varepsilon \in (0,1)$ is the privacy parameter and $\beta$ is the accuracy tolerance. We conclude by initiating the study of private classical shadows, which promise useful applications for private learning tasks.
Learning Curves and Prediction Persistence to Under-Regularization of Spectral Algorithms in Large Dimensions
oai:arXiv.org:2604.23212v2
arXiv:2604.23212v2 Announce Type: replace-cross
Abstract: We study how prediction risk changes as regularization is reduced for spectral algorithms when the sample size $n$ and dimension $d$ satisfy $n\asymp d^\gamma$ for fixed $\gamma>0$. For inner-product kernels on the sphere, under a source condition with smoothness $s\geq0$ and a signal nondegeneracy condition, we characterize the conditional excess risk up to constant factors at each fixed admissible scale $\lambda\asymp d^{-u}$, $u>0$, and at interpolation. The resulting risk orders describe the effects of source smoothness, filter qualification, and transitions between spectral blocks. They identify when the conditional excess risk retains the minimax risk order as regularization is weakened from an optimal scale to interpolation, and when an interval before interpolation exhibits a polynomially larger risk. We also compare the kernel risk with a population sequence risk for the same spectral filter, using a deterministic regularization scale bounded below by order $n^{-1}$. Finally, for noninteger $\gamma$, we extend the risk characterization for kernel ridge regression to kernels on general domains under spectral scaling, hyper-contractivity, and tail diagonal concentration conditions, together with the source and signal conditions.
Gradient Regularized Newton Boosting Trees with Global Convergence
oai:arXiv.org:2605.00581v2
arXiv:2605.00581v2 Announce Type: replace-cross
Abstract: Gradient Boosting Decision Trees (GBDTs) dominate tabular machine learning, with modern implementations like XGBoost, LightGBM, and CatBoost being based on Newton boosting: a second-order descent step in the space of decision trees. Despite its empirical success, the global convergence of Newton boosting is poorly understood compared to first-order boosting. In this paper, we introduce Restricted Newton Descent, a framework for convex optimization with Newton's method on Hilbert spaces with inexact iterates, based on the concepts of cosine angle and weak gradient edge. Within this framework, we recover Newton boosting with GBDTs and classical finite-dimensional theory as special cases. We first prove that vanilla Newton boosting achieves a linear rate of convergence for smooth, strongly convex losses that satisfy a Hessian-dominance condition. To handle general convex losses with Lipschitz Hessians, we extend a recent gradient regularized Newton scheme to the restricted weak learner setting, establishing the first global $\mathcal{O}(\frac{1}{k^2})$ convergence rate for second-order GBDTs. This scheme minimally modifies the classical algorithm by introducing an adaptive $\ell_2$-regularization term proportional to the square root of the gradient norm at each iteration. In numerical experiments, we show that this scheme converges while vanilla Newton boosting may diverge.
The Endogeneity of Miscalibration: Impossibility and Escape in Scored Reporting
oai:arXiv.org:2605.07671v4
arXiv:2605.07671v4 Announce Type: replace-cross
Abstract: An agent's probability report is paid for twice: by a strictly proper scoring rule, which rewards accuracy, and by an approval rule for the decision it triggers. An approval rule that is not affine is known to defeat truthful reporting. We show the conflict is built in: whenever perfect screening is attainable, the welfare-maximizing approval rule is never affine. The distortion is predictable: there is a reserve report at which pretending to be the marginal type costs exactly what approval is worth. Approving every report at or above the reserve sorts agents as if their beliefs were observed, under every strictly proper score and for any belief distribution. So does a continuous rule with one corner; under strict feasibility no continuously differentiable rule does. The binding constraint is steepness, not smoothness: a slope-capped rule sorts perfectly if and only if the cap reaches the critical slope, the steepest chord of the pretending cost up to the reserve; below it the welfare loss is cubic in the shortfall. For the Brier, log and power scores, and whenever the pretending cost is convex up to the reserve, the critical slope has a closed form. The instances are AI-agent oversight and marketplace operation.
A Volume of Fluid Immersed Boundary Method for Industrial Polymer Mixing
oai:arXiv.org:2605.11896v2
arXiv:2605.11896v2 Announce Type: replace-cross
Abstract: Free-surface numerical simulation of polymer mixing processes requires handling rotating solid boundaries of complex shapes as well as kinematic viscosity ratios between polymer melt and air up to $10^8$. We present a finite volume method that couples a Volume of Fluid (VOF) interface-capturing scheme with a non-conforming immersed boundary (IB) method, so that moving screws are represented on a fixed mesh without remeshing. In standard segregated VOF solvers, part of the viscous stress is treated explicitly, which can lead to instabilities and severe time-step restrictions at such viscosity ratios. To address this limitation, we integrate into the VOF-IB framework a block-coupled (BC) scheme in which the full viscous stress, including its transposed-gradient part, is treated implicitly. The method is implemented in the finite volume library OpenFOAM. On a three-dimensional injection-molding test case with a generalized Newtonian melt, segregated solvers either diverge or produce spurious air-phase velocities at the time steps allowed by the block-coupled solver, which instead yields a physical solution and reduces the computing time by a factor of about 2.7 with respect to the fastest segregated run that remains physical. On the finer grid, the IB solution agrees with the conforming-mesh solution within 2% in velocity and 0.5% in pressure drop. The BC-VOF-IB solver is then applied to single- and twin-screw extruders under fully and partially filled conditions, capturing the filling dynamics and the resulting pressure build-up along the screw, demonstrating the applicability of the method to industrial geometries. The current formulation is isothermal; its extension to non-isothermal flows, required for quantitative prediction of melt temperature and viscous heating, is the subject of ongoing work.
Exact Solution for Non-Hermitian Free Fermions: A Case Study of the XY Chain
oai:arXiv.org:2605.26813v2
arXiv:2605.26813v2 Announce Type: replace-cross
Abstract: We study the non-Hermitian XY spin chain with open boundary conditions and complex anisotropy. We express its quasi-energies and mode eigenvectors in a Chebyshev-polynomial representation using the quasi-energy as the spectral variable. For finite even $L$, we prove that every exceptional point is of second order. Each Chebyshev sector can contain at most one double root at fixed coupling, and the two sectors cannot become defective simultaneously. Retaining the boundary residual allows the associated generalized eigenvectors to be obtained by differentiation, giving the Jordan structure and the counting of ordinary and generalized many-body eigenstates. For the explicit $L=4$ case, the energy and eigenvector branches exhibit the characteristic square-root monodromy. The normalized left-right overlap is identified with the phase rigidity, whose vanishing corresponds to a divergent eigenvalue condition number. These results provide an exact treatment of defective eigensystems and their local spectral sensitivity within a quadratic fermionic model.
Drift Behavior in a Bounded-Confidence Opinion Model with Media Influence
oai:arXiv.org:2606.28318v2
arXiv:2606.28318v2 Announce Type: replace-cross
Abstract: People's opinions can change both from their interactions with each other and from their interactions with media sources. Bounded-confidence models (BCMs) of opinion dynamics provide one framework to study such dynamics. In a BCM, the nodes of a network are agents with continuous-valued opinions, and these agents interact with each other via the edges of the network. In this paper, we extend the original Deffuant--Weisbuch (DW) BCM by incorporating influence from two media sources --- one with a positive value and one with a negative value --- to capture the effects of a polarized media landscape. We show both numerically and analytically that our extended DW model exhibits drifting behavior in which a large cluster of opinions shifts toward one of the media agents. We analyze how the drift trajectory and speed depend on the model parameters, and we identify conditions in which drift is promoted or suppressed. Our results provide insight into how competing media sources can influence collective opinion formation in social systems.
Oddomorphisms, Split-Off Minors, and the Strong Roberson Conjecture
oai:arXiv.org:2607.03405v2
arXiv:2607.03405v2 Announce Type: replace-cross
Abstract: We show that the existence of an oddomorphism from a graph $F$ to a graph $G$ does not imply that $G$ is a minor of $F$. This answers a question posed by Roberson (2026) and shows that the CFI graphs cannot be used to prove the Strong Roberson Conjecture. Additionally, we introduce the concept of a split-off minor and show that the existence of an oddomorphism from $F$ to $G$ implies that $G$ is a split-off minor of $F$. Consequently, every class that is closed under taking split-off minors and disjoint unions is homomorphism distinguishing closed. The split-off minor relation is the first minor-like structural relation shown to have this property, marking a meaningful advancement in our understanding of the interaction between structural graph containment and homomorphism indistinguishability relations.
A major origin of quantumness
oai:arXiv.org:2607.24474v3
arXiv:2607.24474v3 Announce Type: replace-cross
Abstract: A system property is considered to be elementary, when any further refined specification is impossible. Any two elementary properties of a classical system mutually exclude each other. However, this does not hold anymore for a quantum system, where mutual exclusivity becomes a special relation. This orthogonality relation becomes our first axiom. It is sufficient to define states in an abstract setting and we then introduce two simple, but far-reaching further basic axioms for the states, which mimic the quantum mechanical correspondence between the pure states and the rank-one projections. All examples that we can identify origin from operator algebras or certain Jordan algebras and require the Gleason theorem. The identification of further cases is an unresolved challenge. If some exist, they might result in promising new mathematical models for an extended quantum theory. The non-existence would mean that our extremely basic postulates bring us unexpectedly close to common quantum theory. In any case, the distinction between inequality and mutual exclusivity of elementary system properties appears to be a major origin of quantumness. Our basic approach does not encompass the non-atomic von Neumann algebras of type II and III, which play a crucial role in quantum field theory, and we present a modification of the axioms to include them.
Boundary-layer analysis of the partial engulfment of a small particle by a lipid membrane
oai:arXiv.org:2608.11039v2
arXiv:2608.11039v2 Announce Type: replace-cross
Abstract: We study the axisymmetric partial engulfment of a small rigid sphere by a fluid Helfrich membrane. The neck that joins the wrapped cap to the membrane is an elastic boundary layer, which we analyse by matched asymptotic expansions. Its leading surface is a catenoid, which stores no bending energy and is obtained from the equilibrium equations for a regular inner expansion. Beyond the term linear in the size ratio, known from the literature, the energy contains a term proportional to the logarithm of the size ratio. Its coefficient is the effective lateral tension acting on the logarithmic excess area of the catenoid, and it depends on how the membrane is closed far from the particle. For a membrane in contact with a tension reservoir we obtain the wrapping energy to second order in the size ratio, in closed form at every wrapping angle. The resulting landscape contains as limits the low-tension regime and the local landscape of the wrapping problem previously derived in the literature, and describes the crossover between them. The landscape recovers the known binding threshold of a flat membrane, independent of tension and spontaneous curvature, and the bistability of the partially and fully wrapped states is controlled mainly by the spontaneous curvature. The order of the remainder is estimated, and the neck energy is checked against numerical solutions of the full nonlinear shape equations.
Fast Gauss Sums via Flash Attention
oai:arXiv.org:2609.04910v2
arXiv:2609.04910v2 Announce Type: replace-cross
Abstract: Gauss kernel sums are the computational core of maximum mean discrepancies (MMDs), kernel gradient flows, Stein variational gradient descent (SVGD), and many other kernel methods. At the same time, softmax attention has received an extraordinary amount of hardware-aware code engineering, culminating in FLASH attention. We show that Gauss kernel sums with arbitrary, signed weights can be evaluated via FLASH attention: two small input augmentations turn the normalized softmax reduction into the unnormalized Gauss sum, without writing a single line of custom GPU code. For feature dimension $D>8$ in fp16, this approach beats compiled PyTorch code in speed and memory, and PyKeOps kernels in speed and accuracy at comparable or lower memory. Its memory scaling remains linear.
Divergences in Nonpolynomial Quantum Field Theories
oai:arXiv.org:2609.30473v2
arXiv:2609.30473v2 Announce Type: replace-cross
Abstract: The structure of divergences in several nonpolynomial scalar quantum field theories are investigated. Various $n$-point Green functions for nonpolynomial theories are calculated and their renormalization is analyzed, with special regard for the nonpolynomial $\left|\phi\right|^{3}$ theory in $4$ spacetime dimensions.
Agnostic Smoothed Online Regression with Adversarial Responses
oai:arXiv.org:2609.32478v2
arXiv:2609.32478v2 Announce Type: replace-cross
Abstract: We study smoothed online prediction with bounded adversarial responses. This widely studied framework bridges i.i.d. sampling and adversarial covariate selection through a smoothness parameter $\textsf{C}_{\textsf{cov}}$, which bounds conditional covariate densities relative to a fixed, unknown base measure. We propose Hedge-Cover, an information-theoretic algorithm that achieves sublinear regret $\widetilde{O}(\sqrt{\text{Pdim}(\mathcal{F}) \textsf{C}_{\textsf{cov}} T})$ for function classes with bounded pseudo-dimension. The algorithm aggregates a carefully constructed family of experts using Hedge, with a prior that links regret to the number of disagreements between a consistent selector and a target function. We bound this number by exploiting covariate smoothness. This answers an open problem posed in \cite{blanchard2025agnostic} on the minimax optimal adaptive regret of the smoothed online regression problem. We establish a matching lower bound for the class of linear predictors. The main intricacy of the lower bound lies in explicitly constructing a challenging sequential covariate distribution supported on mutually orthogonal hyperplanes. This construction may be of independent technical interest. Finally, we revisit the well-specified setting and quantify the effect of response noise. For conditionally $\nu^2$-subGaussian responses, we extend the existing lower bound under realizable responses by showing that the minimax expected regret is $\Omega((1\vee \nu)\sqrt{(\textsf{C}_{\textsf{cov}}-1)dT})$ for a function class of VC dimension $d$. A corresponding upper bound for ERM matches this dependence on $\nu$.
Mixing Regularization for Average-Reward $Q$-Learning and $Q$-Planning
oai:arXiv.org:2610.14988v2
arXiv:2610.14988v2 Announce Type: replace-cross
Abstract: The average-reward setting for reinforcement learning is challenging because, without discounting, the span-contraction of the Bellman operator depends on the mixing properties of the underlying Markov dynamics. Whereas existing work typically assumes contraction, for instance through environment mixing, we study regularization toward a given reward-agnostic, $m$-step mixing policy to control the mixing properties of the learned policy. Our central mixing lemma quantifies how the reference policy's mixing properties transfer to the resulting learned policies. In particular, a single regularizer-dependent quantity simultaneously controls the contraction of the regularized Bellman operator and the exploration of the resulting policies. A second regularizer-dependent quantity controls the bias introduced by regularization, revealing a trade-off between convergence speed and approximation accuracy. Building on this result, we establish finite-time guarantees for regularized $Q$-iteration, synchronous and single-trajectory $Q$-learning, and $Q$-planning. Under one-step mixing, our bounds for approximating the regularized fixed point match the classical model-query bound for relative value iteration and, up to logarithmic factors, an existing sample-complexity bound for synchronous $Q$-learning. We also establish finite-time guarantees under multi-step mixing. For $Q$-planning, we characterize how the planning horizon trades off boundary bias against sample complexity. Finally, we present numerical studies validating the analysis: (i) knowledge of a strong mixing policy improves convergence and exploration, with larger benefits under more severe bottlenecks; and (ii) the observed rankings of $\alpha$-divergence regularizers by bias and convergence speed are consistent with our theoretical analysis.
Millicharged particles and the degree-3 Prouhet-Tarry-Escott problem
oai:arXiv.org:2610.26092v2
arXiv:2610.26092v2 Announce Type: replace-cross
Abstract: We use geometry to solve a problem in arithmetic relevant for physics. Namely, for any $m$ we find all integer solutions to the equations $\sum_{i=1}^m x_i^k = \sum_{i=1}^m y_i^k$, where $k \in \{1,2,3\}$; this seems to be new for $m \geq 5$.
In physics, these are the anomaly cancellation conditions for models with $m$ fermions which can be naturally light and carry small electric charges (a.k.a. millicharged or minicharged particles). The small charges arise by kinetic mixing of the Standard Model $U(1)$ gauge symmetry with an unbroken non-chiral (a.k.a. vector-like) $U(1)$ and the masses are suppressed by a spontaneously-broken chiral $U(1)$.
Inverse KLT kernel of AdS string integrals from the intersection matrix
oai:arXiv.org:2610.30862v3
arXiv:2610.30862v3 Announce Type: replace-cross
Abstract: We develop a topological and combinatorial interpretation of the Kawai--Lewellen--Tye (KLT) relations for $n$-point AdS string-amplitude building blocks, which are disk integrals with multivariable multiple polylogarithm insertions and sphere integrals with their single-valued counterparts. Building on the framework of twisted de Rham theory over a noncommutative ring, we reformulate the problem in terms of associahedral chambers of the moduli space loaded with solutions of the Knizhnik--Zamolodchikov equation. We construct regularized twisted cycles and express their intersection pairings through local monodromies and Drinfeld associators, which control transport between fusion-tree normalizations. Organizing the intersection contributions by common boundary faces yields the intersection matrix, which is identified with the inverse KLT kernel by the twisted period relation. The field-theory limit of the inverse KLT kernel is also given.
Locally eventually onto cellular automata
oai:arXiv.org:2610.33131v2
arXiv:2610.33131v2 Announce Type: replace-cross
Abstract: We give a new checkable criterion to ensure that a one-dimensional cellular automaton on a finite alphabet is open and locally eventually onto. In this setting, openness is equivalent to being n-to-1 for some n and therefore implies surjectivity. Bipermutive cellular automata are known to be open and locally eventually onto, while open cellular automata that are neither bipermutive nor bijective appear to have received less attention. Building on Sutner's work with de Bruijn graphs, we describe a method for deciding openness and at the same time determining n. We then introduce the notion of block-regularity of local rules as a generalization of bipermutivity and prove that it implies openness. We further identify two conditions that, together with block-regularity, ensure that every nonempty cylinder set is mapped onto the whole configuration space after a finite number of iterations, and hence that the cellular automaton is open and locally eventually onto. The appendix provides the algorithms that check these finite criteria and then presents examples of open, locally eventually onto, non-bipermutive cellular automata for small diameters.
Beyond Robustness of Magic: Quantifying Quantum State Convertibility
oai:arXiv.org:2610.38401v2
arXiv:2610.38401v2 Announce Type: replace-cross
Abstract: In fault-tolerant quantum computing, magic states provide essential resources for implementing non-Clifford operations. The robustness of magic (RoM) quantifies the magic contained in a quantum state and is closely related to the cost of classical simulation. However, knowing how much magic two states contain is not sufficient to determine whether one can be converted into the other using free operations. In this work, we develop a geometric framework in which RoM is represented as half the distance to the set of free states, and extend this framework to state conversion. We introduce a directed conversion deficiency that measures how far a target state lies from the states freely reachable from a given input. This quantity vanishes exactly when free conversion is possible and, beyond being a mathematically well-defined measure, has an operational interpretation in terms of stabilizer quasiprobability. Furthermore, our framework provides lower bounds on the additional magic states required for conversion that can be strictly stronger than conventional RoM-based bounds. We demonstrate this distinction analytically by constructing a continuous family of mixed single-qubit states with identical RoM for which free conversion is possible in one direction but impossible in the reverse. Our results reveal that the usefulness of magic for quantum state conversion depends not only on its amount but also on the specific transformation being performed.
Does Merge Form a Hopf Algebra? Coproducts, Traces, and the Prospects of Algebraic Minimalism
oai:arXiv.org:2611.11502v2
arXiv:2611.11502v2 Announce Type: replace-cross
Abstract: Marcolli, Chomsky, and Berwick (2025; henceforth MCB) formulate the Merge operation of Minimalism on a Hopf algebra of Connes-Kreimer type, and claim that language and physics obey the same algebraic structure. This paper examines the premise of that claim: whether Merge on workspaces can be described as a Hopf algebra. We first survey five coproducts for coassociativity and a connected grading: the Connes-Kreimer coproduct $\Delta_\rho$, MCB's two coproducts $\Delta_d$ and $\Delta_c$, the contraction coproduct of Marcolli and Skigin (2025), and the coproduct of Xiao (2026). $\Delta_d$ is not coassociative. For $\Delta_c$, MCB gives no rule for the labels of trace leaves in trees that already contain trace leaves; under the literal extension it is not coassociative, but once a rule and a grading are supplied it yields a graded connected Hopf algebra. The coproduct of Xiao is coassociative, and so is that of Marcolli and Skigin once its definition is extended to trees with trace leaves. These properties do not tell the coassociative coproducts apart; what distinguishes them is the representation that movement leaves behind. We then review how generative grammar has treated moved elements, and confirm that semantic interpretation requires two things of the representation that results from movement. Retention requires that the structure the lower position had before movement be recoverable; Identifiability requires that, in interpreting the lower position, it be determinable which upper element, if any, corresponds to it. None of the five coproducts meets both conditions: Retention is met only by $\Delta_c$, and there only in the form of a label, and Identifiability by none. In light of the results on coassociativity, we also reassess the Birkhoff factorization that MCB employs at the syntax-semantics interface. Finally, we indicate at least three directions for algebraic Minimalism.
Gravitational radiation from a particle in circular orbit around a wormhole: the nonrotating case
oai:arXiv.org:2611.14455v2
arXiv:2611.14455v2 Announce Type: replace-cross
Abstract: In this paper, we have generalized Poisson's(1993) calculation for the case of gravitational radiation from a particle in a circular orbit around a black hole to the case of the wormhole. Considering the motion of a test particle around a Schwarzschild like wormhole and using Teukolsky formalism, we have obtained an analytical result of flux at infinity under the assumption of small velocities. Focusing on the 22-mode, we have found a novel 0.5PN order term beyond the quadrupole order, which vanishes in the black hole limit. On the other hand, all higher order terms are getting modified in such a way that they give correct correspondence in the black hole limit. We have further corroborated our results with the numerical investigations, which show that the two waveforms match well when the particle lies far from ISCO. Thus, our work provides one of the first attempts toward the study of the post-Newtonian waveforms involving wormholes (ECOs).
LazyWeights: Decode-on-Demand Edge LLMs
oai:arXiv.org:2611.17108v3
arXiv:2611.17108v3 Announce Type: replace-cross
Abstract: Memory determines which large language models (LLMs) an edge device can run and how fast it runs them: capacity limits a 4 GB Jetson Nano, and bandwidth limits an 8 GB Jetson Orin Nano Super. Deployed weight formats (GPTQ, AWQ, and the GGUF K- and I-quants) spend the same number of bits on every integer code of a matrix, although the codes are far from uniform. We present LazyWeights, which keeps these formats, tunes GPTQ so the codes compress, Huffman-codes them losslessly in interleaved lanes, and decodes them on demand in a small unit between DRAM and L2, so GPU kernels run unchanged and DRAM moves only coded bytes. At 1% and 3.5% perplexity budgets, coded Phi-3-mini, Mistral-7B and SmolLM-1.7B are 5.7-31.4% smaller than the best GGUF format. A bit-exact 0.21 mm^2 ASIC decoder unit (1 GHz, 7 nm) cuts Orin latency and energy per token by up to 36% and 38% (54% and 44% with prompt-lookup speculation). On the Nano, LazyWeights needs 58-64% less time and 53-57% less energy per token than the GGUF runtime on the CPU, and runs a streamed Mistral-7B 6.6x faster at 3.89 bits per weight. A Huffman decoder beats an rANS decoder in rate and area at equal throughput, and the unit runs bit-exact on a Zynq UltraScale+ FPGA (AMD ZCU102).
Topological signatures of criticality: the Ising case
oai:arXiv.org:2611.23586v2
arXiv:2611.23586v2 Announce Type: replace-cross
Abstract: Topological properties of microscopic configurations may provide additional insight into phase transitions beyond conventional thermodynamic observables. We investigate this idea in the two-dimensional Ising model on square and triangular lattices by associating cell complexes with the positive and negative spin domains and constructing an Euler-characteristic observable from their difference. We provide the expression relating this quantity to conventional observables of the Ising model. This derivation allows us to understand its expected behavior physically. As a byproduct, we show that at any finite positive temperature the expectation of the Euler characteristic exceeds a positive, lattice-size-independent bound, hence disproving a previously suggested conjecture. Monte Carlo simulations combined with multihistogram reweighting show that this spin-odd topological observable exhibits order-parameter-like behavior near the ferromagnetic transition. Finite-size scaling of its susceptibility yields pseudocritical temperatures that converge to the known critical temperature for both lattice geometries. On the square lattice, the leading-order estimate of the critical exponent obtained from the topological observable depends more strongly on the fitting range than the magnetization estimate. This behavior is consistent with stronger subleading finite-size corrections, as supported by fits including an additional correction term. On the triangular lattice, the corresponding estimate remains consistent with the theoretical Ising value. Our study suggests that topologically defined quantities such as the Euler characteristic can provide an alternative way to locate order-disorder phase transitions in the systems considered here. Since the definition of these observables is purely geometrical, they can provide useful insights in cases in which order parameters cannot be constructed.
Anytime-valid goodness-of-fit test by $e$-spacings
oai:arXiv.org:2611.23775v2
arXiv:2611.23775v2 Announce Type: replace-cross
Abstract: To perform an anytime-valid goodness-of-fit test, we propose spacing-based \(e\)-processes that control the type-I error rate under arbitrary stopping rules. Based on the maximum spacing of order statistics, we construct spacing-based \(e\)-processes for nonparametrically testing distribution. The resulting procedures are simple and computationally efficient, and are power-consistent. We call them $e$-spacing tests. This approach is especially powerful in detecting localized discrepancy between the data-generating density and the null density. Under mild conditions, the logarithm of the proposed \(e\)-process is asymptotically equivalent to that of the oracle-optimal \(e\)-process. We further generalize the construction from maximal spacing to maximum spacing set in the form of the \(1/k\) fraction of the largest \(m\)th order spacings, as a measure of the lower-level set of density. It boosts power under more global discrepancy from the null. Furthermore, we propose a greedy predictable scheme, via argmax or softmax rules, to combine multiple $e$-spacing testing strategies. We prove that it optimally tunes the $e$-spacing test. The proposed approach is readily generalizable to multivariate testing via a coordinate-wise Rosenblatt-transform. Simulation studies demonstrate that the proposed methods perform favorably relative to the considered anytime-valid competitors as well as various types of multiple test-adjusted Kolmogorov--Smirnov tests.
Wegner model in high dimension: singular continuous spectrum from U(1) symmetry breaking and AAT self-consistency
oai:arXiv.org:2611.24515v2
arXiv:2611.24515v2 Announce Type: replace-cross
Abstract: We analyze the energy-spectral decomposition of the Wegner one-orbital model in high lattice dimension using ideas from field theory and statistical mechanics. Most notably, we identify a local spectral measure of singular continuous type for the disordered model at the Anderson transition. The key mechanism that leads to a singular continuous spectrum is a novel scenario of spontaneous symmetry breaking, intimately connected to the non-compactness of the global symmetry group of the field theory. While that symmetry breaks down to a compact subgroup in the metallic phase, it spontaneously breaks down to a nilpotent subgroup at criticality. We describe the symmetry-breaking extremal states approximately, by applying the self-consistent theory of localization due to Abou-Chacra, Anderson, and Thouless. The thrust of our work is to provide a field-theoretical foundation for disorder phenomena associated with singular continuous spectra.