Functional Analysis
Papers
Fresh from arXiv, typeset properly. Highlighted words trade on the market.
Friday 14 August
For each $N\geq1$, consider the normalized König bilinear form $B_{\mathrm K}:L_\infty(\mathbb R^N)\times L_\infty(\mathbb R^N)\to\mathbb R$ given by \[ B_{\mathrm K}(f,g):=\frac{1}{(\sqrt{2}\pi)^N} \iint_{\mathbb R^N\times\mathbb R^N} f(x)g(y)e^{-(\lVert x\rVert^2+\lVert y\rVert^2)/2} \sin\langle x,y\rangle\,\mathrm d x\,\mathrm d y, \] We define the König constant by \[ \mathfrak K_{\mathrm K}:=\sup_{N\geq1}\sup_{\substack{f,g:\mathbb R^N\to\{\pm1\}\\ f,g\ \mathrm{measurable}}}B_{\mathrm K}(f,g). \] The study of this bilinear form arose from efforts to determine the exact value of the Grothendieck constant. König~\cite{KONIG} conjectured that the sharp value should instead be given by the one-dimensional half-spaces $B_{\mathrm K}(\operatorname{sgn}(x_1),\operatorname{sgn}(x_1))=\frac{2}{\pi}\log(1+\sqrt{2})$. A positive answer to this conjecture, together with a classical upper bound of Krivine \cite{KRIVINE}, would determine the exact value of the Grothendieck constant. In a breakthrough~\cite{BMMN}, Braverman, Makarychev, Makarychev, and Naor disproved König's conjecture already in dimension two and used their counterexamples to obtain the first strict improvement over Krivine's bound. One question in \cite{BMMN} attempts to determine the Grothendieck constant through alternating Krivine rounding schemes arising from König's bilinear form in high dimension. More recently, Li et al.~\cite{LISK} constructed high-dimensional examples showing that $\mathfrak K_{\mathrm K}\ge 0.59357$. An elementary Fourier argument gives $\mathfrak K_{\mathrm K}\le 1$ and excludes equality for every finite-dimension. In this paper, we prove that $\mathfrak K_{\mathrm K}=1$ by constructing a family of Boolean pairs in high dimensions. In particular, this gives a negative answer to the high-dimensional aspect of the question in \cite{BMMN}.
Numerical Analysis
Mixture of experts surrogate model for the homogenization of open-porous materials
For open-porous materials, incorporating their microstructural properties into mechanical simulations poses a significant challenge for accurately capturing elastic deformation. To deal with this difficulty, multiscale methods are a common tool to couple characteristics of the microstructure of the considered material with the macroscopic material behavior. However, when desiring a high accuracy, these multiscale computations can be computationally very expensive due to the large number of microscopic problems which need to be solved in each compute step. Here, surrogate models that learn the mechanical response of the underlying constitutive model can significantly reduce the computational cost of multiscale approaches. In previous work by some of the authors, beam frame models have been used to model the microstructure of open-porous materials which have been combined with neural network-based surrogate models to approximate the material behavior of a given RVE (repesentative volume element). In this work, we extend our previous study by training a more complex neural network model to predict the mechanical behavior of several RVEs, differing in their maximum pore size and pore-size distribution. Concretely, we focus on mixture of expert (MoE) models and compare different MoE architectures as well as their performance across different RVEs. This novel approach reduces the computational cost of simulating multiple RVEs as the MoE model does not require additional training when new RVEs are considered.
Read the full abstract
Probability
Dynamical Gibbs-non-Gibbs transitions for finite-alphabet models on trees
We study finite-alphabet spin models on trees evolving under independent symmetric spin-flip dynamics. On the lattice the time-evolved plus measure of the low temperature Ising model in zero external field was shown to be non-quasilocal for all sufficiently large times in \cite{EnFeHoRe02}. On the tree however the time-evolved plus phase of the Ising model behaves differently, as the quasilocal Gibbs property is first lost, but then recovered at a later time \cite{EnErIaKu12}. We first extend this result by showing that large-time reentry into the quasilocal Gibbs regime on the tree happens more generally for all finite alphabet models, when the dynamics is started in $f$-stable Gibbs states. These are defined in terms of a time-independent sharp condition on the homogeneous recursion $f$ describing the model, which can be checked explicitly. As our second and opposite result, we develop a method for proving large-time persistence of non-quasilocality of time-evolved measures. We show that even all configurations can become bad at large times, when the initial Gibbs measure corresponds to an $f$-saddle and give an explicit illustration for the Potts model. In our proofs we study the influence of spatially inhomogeneous perturbations to the solutions of a time-dependent fixed point problem.
Read the full abstract
Number Theory
Exponential sums over primes
Let $\alpha=a/q+\epsilon$ with $(a,q)=1$, $q\le N^{1/2}$ and $|\epsilon|\le 1/(qN^{1/2})$, and let $B:=\max(q,qN|\epsilon|)$. We show that \[ \Bigl|\sum_{n<N}\Lambda(n)e(n\alpha)\Bigr|\le N^{o(1)}\Bigl(\frac{N}{B^{1/2}}+N^{19/24}\Bigr). \] This improves on the classical bound of Vinogradov from 1937, which has $N^{4/5}$ in place of $N^{19/24}$.
Read the full abstract
Optimization and Control · Cross-listed from cs.AI
From Errors to Proofs: Minimal-Core-Guided Repair for Neuro-Symbolic Constraint Solving
Making language models solve constraint problems reliably often means having them translate the problem into a formal specification and delegating the search to a sound solver. But the translation is itself a language-model task, and an unfaithful translation makes the solver faithfully solve the wrong problem. Existing pipelines repair only translations that crash, returning the solver's error message and falling silent when the program runs but is wrong. We replace the error message with a proof: when the generated program is unsatisfiable, we extract a minimal unsatisfiable core over the model's own constraints and hand it back the exact set that cannot hold together, a leakage-free signal that localizes the fault. On a new benchmark of 77 problems with an exact oracle, translation to Answer Set Programming is faithful on six of seven domains and fails only on aggregate coverage scheduling, which concentrates the translation tax in one diagnosable pattern. A minimal core, rather than a bare error, is what stops a weaker model from fabricating solutions to infeasible problems, cutting fabrication from 79% to 7%. A strong chain-of-thought baseline meanwhile matches the symbolic route on accuracy, so the route's value is not accuracy but certificates and its refusal to fabricate.
Read the full abstract
Complex Variables · Cross-listed from eess.SP
Impulse Response Estimation via Laguerre-Fourier Expansion
The empirical transfer function estimate (ETFE) is a widely used method for system identification of linear time-invariant (LTI) systems in engineering disciplines such as acoustics, audio engineering, seismography, and tomography. However, ETFE suffers from numerical limitations when the excitation signal is band-limited or vanishes at certain frequencies, which is a common physical constraint of the excitation in practice. In such cases, division in the frequency domain becomes heavily ill-conditioned, and small measurement disturbances or numerical inaccuracies can degrade the solution. This paper presents L-ETFE, a generalization of ETFE based on Laguerre-Fourier expansions that addresses these limitations. After a suitable transformation, the method can yield a well-conditioned circulant problem even when the original ETFE system is ill-conditioned. Solving this problem via classical ETFE yields the discrete Laguerre-Fourier coefficients of the system's transfer function. The desired impulse response (IR) of the system-to-be-identified can then be recovered by a subsequent transformation pipeline. We derive novel and efficient algorithms for performing these transformations and analyse the conditioning of the transformed problem, explicitly characterizing its dependence on the input and a parameter used in the Laguerre-Fourier expansion. We evaluate the method on two simulated discrete-time LTI systems of varying complexity. The experiments demonstrate accurate IR recovery for spectral-zero and band-limited excitation, where standard ETFE fails.
Read the full abstract
General Mathematics
The maximum length of a chess game under the 2023 FIDE Laws
The FIDE Laws of Chess effective from 1 January 2023 terminate a game automatically upon fivefold repetition or after 75 consecutive moves by each player without a pawn move or a capture. Legal games of 17,697 plies were previously known, and a scheduling analysis of the pawn moves and captures gave an arithmetic upper bound of 17,699 plies, but games of 17,698 or 17,699 plies were not excluded. We close this gap. Partitioning play at pawn moves and captures yields at most 118 segments. Each segment has length at most 150 plies, and each change in the colour of successive segment endpoints reduces this bound by one ply. We prove that a game with all 118 segments must incur at least three such changes. Hence every game has at most $150 \cdot 118 - 3 = 17{,}697$ plies, and the known constructions are optimal. Moreover, in every maximum-length game, all sixteen pawns make six one-rank moves and promote.
Read the full abstract
General Mathematics
Resilient Spectrum Scheduling for Colocated Space Networks
Ground station handovers across Earth based Deep Space Network (DSN) terminals incur carrier lock reacquisition delays of 4 to 8 minutes per event, introducing periodic telemetry blackouts during cislunar flights. We address this limitation by formulating temporal handover sequences as perfect interval conflict graphs. For single spacecraft trajectories, we establish that adding a single reserve channel ($k=4$) enables static offline channel preallocation, eliminating spacecraft transponder retuning during station switches. To sustain link availability under unexpected atmospheric fades or station outages, we construct a Robust Space Communication Graph (R-SCG) model, demonstrating that four channels suffice to maintain uninterrupted coverage under single node failure conditions. For unmodeled link disruptions, we implement a distributed local recoloring scheme with $O(1)$ amortized complexity, augmented by Random Forest state classification for predictive channel reassignment. Furthermore, for colocated spacecraft clusters, we show that the joint ground space conflict graph retains chordality, bounding the required spectrum to $3+c$ channels for $c$ concurrent assets. A 10 day orbital simulation demonstrates that static channel preassignment recovers up to 2.7~hours of telemetry throughput relative to conventional reactive handover schemes.
Read the full abstract
Mathematical Physics · Cross-listed from gr-qc
Riesz–Laurent representation of black-hole scattering and sourced response at exceptional points
At a black-hole exceptional point (EP), two quasinormal modes coalesce and their separate residues become ill-conditioned. Rather than postulating a near-degenerate modal fit, we derive the response constructively from the complex-scaled Regge–Wheeler–Zerilli resolvent, treating the modes as one isolated rank-two Riesz cluster. Its zeroth and first contour moments determine an exact pair resolvent on both sides of, and at, the EP, without labeling the individual modes or constructing a normalized Jordan chain. At a second-order EP, these moments determine the simple- and double-pole Laurent operators. Although the modal decomposition is singular, fixed-real-frequency transmission and the greybody factor remain real-analytic through the EP, provided that the cluster remains isolated, the complementary resolvent is regular, and no pole reaches the physical axis. Source–observer matrix elements of the Laurent operators define finite, normalization-independent amplitudes and fix both the constant and linear-in-time terms in the causal ringdown. Their equality with the coefficients from the Jost double-zero expansion shows that they are operator-defined coefficients of the specified physical response, rather than fitting parameters. Thus two cluster moments provide mode-label-free data from which both scattering and driven responses follow.
Read the full abstract
General Mathematics
Indefinite integrals of Bessel and Struve functions with half-integer indices, and incomplete gamma functions with integer indices, all multiplied by $Exp(-ax^{2})$ and divided by powers
Indefinite integrals are found for 63 half-integer Bessel and Struve functions, and incomplete gamma functions with integer indices, each multiplied by $Exp(-ax^{2})$ and divided by powers. A series solution is given for the individual terms (of any inverse power) in such functions, split into even and odd portions. Eight integrals are given involving these series. Three infinite sets of auxiliary integrals are also given.
Read the full abstract
Group Theory
Hyperfiniteness of boundary actions via tree decompositions
We study conditions for a countable group acting on a connected locally finite hyperbolic graph to induce a hyperfinite orbit equivalence relation on the Gromov boundary of the graph in terms of tree-decompositions of the graph. We prove that for a connected locally finite hyperbolic graph $X$ equipped with an action of a countable group $G$, if $(T, \beta)$ is a $G$-invariant tree-decomposition of $X$ such that each bag induces a connected subgraph $X_t$ of $X$ for each $t \in V(T)$, each adhesion set is finite and such that there are only finitely many $G$-orbits of edges of $T$, then the orbit equivalence relation of $G$ acting on the Gromov boundary $\partial X$ is hyperfinite provided the orbit equivalence relation of $G$ acting on $\partial T$ is hyperfinite and the orbit equivalence relations of the bag stabilizers acting on $\partial X_t$ are all hyperfinite. We show that the converse also holds if $(T, \beta)$ satisfies the additional property that each adhesion set distinguishes at least two ends of $X$.
Read the full abstract
Algebraic Geometry
Compressive Domains and a Bound for the Number of Components of the Fixed Locus of a Self-Map of the Berkovich Line
We introduce the notion of a "compressive domain" for the action of a rational function on the Berkovich projective line over a complete nontrivially-valued algebraically closed nonarchimedean field. We prove that such a domain always contains a classical fixed point, and we leverage this fact to give a sharp upper bound for the number of connected components of the fixed locus of a rational function. We give a second proof for polynomial functions that uses a previously unpublished mass formula of Rivera-Letelier. Finally, we give an explicit formula for the crucial weight inside a compressive domain as a function of the number of classical fixed points and boundary points.
Read the full abstract
Algebraic Geometry
A remark on the full support property
We show that a mass-Hom bound for a numerical pre-stability condition on a projective scheme over a field implies the support property with respect to the full numerical Grothendieck group. Combined with the recent construction of stability conditions on projective schemes, this yields stability conditions with full support property on every projective scheme over a field. We also establish a uniform version in the relative setting. Finally, we show that the distinguished component in the full numerical stability manifold is independent of the choice of polarization, thereby defining a canonical component.
Read the full abstract
Group Theory
Mixed identities for simple locally finite groups
A mixed identity of a group is a nontrivial word with constants that vanishes under every substitution of its variables. We derive lower bounds for the length of mixed identities in finite simple groups of Lie type, and characterise exactly those families of such groups of bounded rank which satisfy mixed identities of bounded length. We classify the infinite simple locally finite groups admitting a mixed identity: apart from an explicit list of alternating, finitary linear classical, and non-simply-laced groups of Lie type, no such group exists. For the groups in this list, we determine when mixed identities must be singular and obtain restrictions on their critical constants. Moreover, we prove that simple compact Lie groups do not admit mixed identities.
Read the full abstract
Statistics Theory · Cross-listed from cs.AI
Handover of In-Context Learning State Across Session Boundaries
This study investigates the methodological and theoretical properties of session handover in applications that use large language models. A task may continue in a new session when the context reaches the model's input limit, when the application restarts, or when another agent is asked to finish the task. The application must then decide which information from the earlier session to pass on. We formulate handover as the transfer of a task-relative in-context learning (ICL) state and distinguish exact recovery of earlier material from preservation of the target distribution. Under an exogeneity condition, predictive equivalence characterizes the coarsest deterministic sufficient handover and gives a fixed-length bit requirement. The analysis isolates the effects of the memory constraint, the writer, and the continuation procedure, and quantifies the cost of writing before the realized downstream query is known. We propose a three-part record that stores decisions and constraints exactly, uses task-justified statistics for repeated evidence, and retains original observations whose effect is not preserved by those statistics. Gaussian linear regression gives an exact finite-dimensional handover and finite-bit perturbation bounds, while nonparametric regression gives upper and lower bounds that relate memory to squared prediction error. These results provide a theory and method for deciding what a handover must retain and how its memory requirement depends on the continuation task.
Read the full abstract
Probability
Gradient Gibbs measures with non-convex potentials and the universality class of the Gaussian Free Field
We study a general class of gradient interface models with Hamiltonian $H=\beta\sum V(\nabla\phi)$, $\beta>0$, assuming essentially that the potential $V$ is even, $V'(s)\ge \alpha s$ on $[0,\infty)$ for some $\alpha>0$, and $-M\leq V''\le C$. We establish a Helffer-Sjöstrand representation for these models, and use it to prove that their scaling limits are Gaussian Free Fields (GFFs), and that their covariances decay at the same rate as the GFF. This extends results for strictly convex potentials to a large class of non-convex potentials and to arbitrary temperatures. Additionally, we prove Brascamp-Lieb and dimension-free Poincaré inequalities for the models. We obtain these results by representing the interface as a mixture of gradient interface models with strictly convex potentials, extending an idea by Biskup-Spohn who had considered mixtures of Gaussians at moderate inverse temperature $\beta=1$. The construction of such a representation is one of the key new contributions of this work.
Read the full abstract
Optimization and Control
On quantitative sufficient second-order optimality conditions for elliptic optimal control problems
In this paper, a general principle for coercivity in optimal control problems is investigated. Utilizing regularity properties of solutions to second-order elliptic PDEs on Lipschitz domains, we provide quantitative sufficient second-order optimality condition for control-constrained semilinear elliptic optimal control problems. The main property of the investigated optimal control problems is the absence of a Tikhonov regularization term on the objective function. For these problems, the second variation is a quadratic form in the linearized state, and its curvature function may vanish or change sign. The quantitative condition we introduce implies coercivity with respect to the $L^2$-norm of the linearized-states. As a consequence, the stability of the sufficient second-order condition under perturbations of the states and the tracking data is shown.
Read the full abstract
Number Theory
The inverse Galois problem of iterated Galois groups and their fixed-point proportion
In 1985, Odoni initiated the study of arboreal representations and the fixed-point proportion, motivated by prime density problems in arithmetic dynamics. Since then, many questions regarding the connection between the dynamics of rational functions and the Galois groups associated to their dynamics (iterated Galois groups) have been posed. In this article, we give several contributions to this connection with the introduction of the concept of virtually mixing groups. This new concept is related to the capability of self-replication of the iterated Galois groups, and when it fails to be completely self-replicated, the failure is always by a finite index normal subgroup. It turns out that the quotient by this subgroup contains valuable information of the properties of the rational function. First, we investigate the inverse Galois problem, showing that iterated Galois groups of rational functions are always virtually mixing and the failure (the quotient by this finite-index subgroup) is related to geometric properties of the rational function. As a consequence, we prove that the rational function is induced by an endomorphism of an algebraic curve (dynamical pullback) if and only if this failure is non-trivial. Finally, we solve the main open problem of the fixed-point proportion of geometric iterated Galois groups of rational functions, by showing that the fixed-point proportion is zero when the map is not a dynamical pullback. This result has direct applications to prime density problems, proportion of periodic points in the reduction of maps and proportion of periodic points over finite fields. The proofs in this article rely on a combination of techniques and results from group theory, ergodic theory, probability, number theory, complex dynamics, energy transport in graphs, arithmetic dynamics and algebraic geometry.
Read the full abstract
Mathematical Physics
The Okinawa Lectures on Entropy
After a historical introduction, the most important classical and quantum entropies are introduced as constructions in classical and quantum probability theory. Classical entropies are studied from large deviation theory, including theorems of Sanov, Cramér, Gärtner-Ellis, and Varadhan, and are illustrated in some applications to both Boltzmannian and Gibbsian statistical physics. Quantum entropies superficially connect to classical entropies at the formula level, but more deeply do so via the crucial role of entropy in statistical hypothesis testing. The classical (relative) Kullback-Leibler entropy, its quantum counterpart introduced by Umegaki, as well as their deformations proposed by Renyi all fit naturally in this context. Quantum entropy faces the new problem of defining and computing the relative entropy of a pair of states on a subsystem, here formalized as a von Neumann algebra. This requires modular (aka Tomita-Takesaki) theory, which provides the framework for the relative quantum entropies introduced by Araki and Uhlmann (these encompass both the Kullback-Leibler and Umegaki entropies as special cases). To (re)define and compute these entropies in terms of density operators and traces, further constructions are needed, namely Haagerup's noncommutative L^p spaces. Von Neumann algebras also provide the setting for the Connes-Stormer-Narnhofer-Thirring entropy, which is a quantum version of the Kolmogorov-Sinai entropy in dynamical systems and ergodic theory, to which we also provide an introduction. This course was originally inspired by, and should be relevant to, black hole thermodynamics, although we discuss neither this application nor the second law. The course tries to be both mathematically rigorous and interesting to theoretical physicists. Prerequisites are undergraduate probability theory, functional analysis, and quantum theory.
Read the full abstract
Numerical Analysis
Comment on arXiv:2106.08363v3 [math.NA], E. Abreu, A. Espirito Santo, W. Lambert, and J. Perez, Convergence of a Lagrangian–Eulerian scheme by a weak asymptotic analysis for one-dimensional hyperbolic problems
This Comment concerns arXiv:2106.08363v3 [math.NA] by E. Abreu, A. Espirito Santo, W. Lambert and J. Perez, published in Numer. Methods Partial Differential Equations 39 (2023) 2400-2443. That article builds its scheme on space-time control volumes whose lateral boundaries, called "no-flow curves", solve dsigma/dt = H(u)/u and are presented as new. We show, equation by equation, that this object is the space-time integral curve of the locally conservative Eulerian-Lagrangian method of Douglas, Pereira and Yeh [Comput. Geosci. 4 (2000) 1-40], that the no-flow region is the tube those curves bound, and that its scalar forward-tracked form appears in Mancuso, Pereira and de Souza [TEMA 8 (2007) 269-276, 277-286]. At issue is not moving a control volume, which is generic, but which curve moves it: H'(u) and H(u)/u coincide identically only for a linear flux, and only the latter makes lateral mass flux vanish. The commented article itself calls the 2000 paper the first to introduce space-time local conservation, with an integral tube bounded by integral curves, while its abstract calls the same object introduced by the authors. A full-text corpus documents the changing terminology and attribution. Papers published in 2025 and 2026 use the same construction while citing later work but not DPY. Another 2026 paper gives mixed attribution: it calls the no-flow curve an "extension" of the DPY integral curve, although its own zero-flux definition and ratio ODE show identity, and it states that diffusion and dispersion do not modify the defining vector field. It extends the model, scheme and analysis, not the continuous curve. The later discrete contributions are not challenged.
Read the full abstract
Combinatorics
Perfect Divisibility, Linear Divisibility and Chair-Free Graphs
A graph is perfectly divisible if every induced subgraph with at least one edge admits a partition into a perfect induced subgraph and an induced subgraph with smaller clique number. Every perfectly divisible graph $G$ satisfies $\chi(H)\leq\binom{\omega(H)+1}{2}$ for every induced subgraph $H$ of $G$. We show that the converse fails: for every non-negative integer $t$, the graph $P(17)\vee K_t$ satisfies this bound for every induced subgraph but is not perfectly divisible, yielding an infinite family of counterexamples. Motivated by this distinction, we introduce $(k,\ell)$-linear divisibility and prove that every $(k,\ell)$-linearly divisible graph $G$ satisfies $\chi(G)\leq k\binom{\omega(G)+1}{2}$. As an application of this framework, we give a direct structural decomposition showing that every chair-free graph is $(2,2)$-linearly divisible, where a chair is obtained from $K_{1,3}$ by subdividing one edge once. This chair-free result was obtained independently before we became aware of a recent preprint of Liu, Sun, Wang, Wu, and Zeng [arXiv:2608.13519], who prove the stronger statement that every chair-free graph is perfectly weight divisible and hence satisfies $\chi(G)\leq\binom{\omega(G)+1}{2}$.
Read the full abstract
Combinatorics
A disproof of a gap-one conjecture for the equitable chromatic number of block graphs
For a graph $G$, let $L(G)=\max\{\omega(G),\lceil (|V(G)|+1)/(\alpha_{\min}(G)+1)\rceil\}$, where $\omega(G)$ is the clique number and $\alpha_{\min}(G)$ is the minimum, over all vertices $v$, of the largest size of an independent set containing $v$. Dybizbański, Furmańczyk, and Mkrtchyan (Discrete Appl. Math. 354 (2024), 15–28) conjectured that every block graph $G$ satisfies $L(G)\leq\chi_{=}(G)\leq L(G)+1$, where $\chi_{=}(G)$ is the equitable chromatic number of $G$. We disprove this conjecture in a strong form. For every pair of integers $d\geq 2$ and $k\geq 4d-1$, we construct a connected block graph $G_{d,k}$ such that $L(G_{d,k})=k$ and $\chi_{=}(G_{d,k})=k+d$. Thus the difference $\chi_{=}(G)-L(G)$ is unbounded on connected block graphs.
Read the full abstract
Combinatorics
Zero-Sum Cycles in Regular Digraphs
Let $\Gamma$ be a finite group of order $k\ge2$, and label the edges of a simple loopless $d$-regular digraph $D$ by elements of $\Gamma$. A directed cycle is zero-sum if the ordered product of its labels is the identity of $\Gamma$. We prove that a zero-sum cycle exists whenever $d\ge e^3(k-1)$. We also prove that every labelled $d$-regular digraph contains $\Omega(d/k)$ pairwise vertex-disjoint zero-sum cycles. When $d\ge50k$, it contains $\Omega(d^2/k)$ pairwise edge-disjoint zero-sum cycles. All three results are asymptotically optimal. The existence and packing results extend to Eulerian digraphs whose minimum and maximum common degrees $\delta$ and $\Delta$ satisfy $\delta^3/\Delta^2=\Omega(k)$. The techniques extend a determinant–permanent argument of Friedland for even directed cycles.
Read the full abstract
Mathematical Physics · Cross-listed from hep-th
Towards a Non-Perturbative Classical Double Copy
We construct an exact solution-generating correspondence between restricted ansatz sectors of quartic biadjoint scalar theory, complexified $SU(2)$ Yang–Mills theory and four-dimensional general relativity with conformally flat metrics and traceless energy-momentum. A factorised biadjoint field, a Corrigan–Fairlie–'t Hooft–Wilczek gauge potential and a conformal metric are generated by a common scalar seed. Their equations of motion reduce to the same equation of motion under the identification of couplings, which retains the nonlinear dynamics on all three legs of the correspondence. The scalar equation captures only the trace of the Einstein equations; deriving the trace-free part of the Einstein equation additionally yields a source relation between Gravity and Yang-Mills. From this, we construct a non-perturbative classical double copy for the restricted ansatz sectors between quartic biadjoint scalar theory, $SU(2)$ Yang–Mills theory and gravity. We illustrate the dictionary of mappable solutions with rational and constant profiles representing $AdS_4$, planar $dS_4$ and Minkowski space, and with Jacobi-elliptic profiles generating a positive-energy recollapsing branch for negative cosmological constant and a negative-energy bouncing branch for positive cosmological constant. Using these results, we provide a new example of the Kerr-Schild double copy.
Read the full abstract
Information Theory
Learning-to-Transition for Large-scale and High-Order MIMO Detection
High-order multiple-input multiple-output (MIMO) detection requires efficient search over a large discrete symbol space while producing reliable soft information for channel decoding. This paper develops a learning-to-transition (L2T) framework that formulates MIMO detection as a stochastic sequence of complete-vector transitions. At each transition, a channel-coupled Transformer updates both the instance embedding and the sampling policy, while a blockwise autoregressive factorization captures inter-stream dependence with moderate sequential complexity. For hard-output detection, a transition network is applied recursively and trained through a residual-to-BER curriculum, which first learns the MIMO search geometry from the exact residual metric and then aligns the policy with transmitted-bit accuracy. For soft-output reception, the well-trained hard policy is cloned at the parameter level into every layer of an untied soft-input soft-output iterative detection and decoding (IDD) receiver. This tied-to-untied transfer preserves the learned zero-prior search dynamics while enabling layer- and round-specific specialization under decoder feedback. Within each IDD round, decoder priors tilt candidate generation according to Bayes' rule, and likelihood-weighted terminal hypotheses produce posterior and extrinsic log-likelihood ratios for LDPC decoding. A multi-stage training strategy further stabilizes the hard-to-soft transfer by progressively exposing the receiver to synthetic and in-loop decoder-generated priors.
Read the full abstract
Algebraic Topology
On Galois extensions of geometric fixed point spectra
In this article, the cyclotomic Galois action on topological K-theory adjoined with a primitive $n$th root of unity and the famous $GL_1(\mathbf{Z}/n)$- and $GL_2(\mathbf{Z}/n)$-Galois actions on topological modular forms with $\Gamma_1(n)$- and $\Gamma(n)$-level structures are unified and generalised. This is done by defining a quotient stack in derived algebraic geometry parametrising constant finite abelian subgroups of $\mathbf{P}$-divisible groups, and studying how these quotient stacks and various notions of torsors interact with Galois extensions formed by taking algebraic and categorical invariants. Taking global sections then yields the titular Galois extensions on $K$-geometric fixed points, recovering and refining the well-known examples above and providing new ones. As an application, the $\infty$-category of perfect modules over a variety of $H$-equivariant ring spectra $R$ are decomposed into simple pullbacks of nonequivariant categories, leading to Mayer–Vietoris sequences for localising invariants of $R$. For example, this occurs for equivariant topological K-theory for all $p$-groups as well as any finite nonabelian simple group of order less than 500.
Read the full abstract
Differential Geometry
Universal Volume Growth Bounds from Positive Intermediate Curvature
Let $n,m$ be integers such that $n\geq2$ and $0\leq m\leq n-2$. Let $C_{m+1}$ denote the $(m+1)$-intermediate curvature introduced by Brendle–Hirsch–Johne. We prove that there are constants $\nu(n,m),C(n,m)>0$ such that the following holds. If $(M^n,g)$ is complete and connected and, for $\delta\geq 0$, \[ \mathrm{Ric}\geq-\delta^2, \qquad C_{m+1}\geq 1, \] then \[ \delta R\leq\nu(n,m) \quad\Longrightarrow\quad \mathrm{Vol} B_R(p) \leq C(n,m)R^m \quad \text{for every $p\in M$ and $R>0$.} \] In particular, taking $m=n-2$ and $\delta=0$ gives Gromov's conjectured codimension-two volume growth estimate under $\mathrm{Ric} \geq0$ and $\mathrm{Scal} \geq1$.
Read the full abstract
Numerical Analysis
Nodal discontinuous Galerkin methods for non-ideal equations of state: pressure equilibrium preservation and entropy correction
Structure-preserving discontinuous Galerkin (DG) methods typically improve the robustness of high order simulations of real fluids. In addition to conservation, key structures include the preservation of pressure equilibrium and satisfaction of at least one entropy inequality. In this work, we investigate conservative discretizations using exactly pressure equilibrium conserving (EPEC) and approximately pressure equilibrium conserving (APEC) flux differencing DG formulations, as well as entropy stable formulations through the use of minimally dissipative corrections for non-ideal equations of state (EOS). We introduce an analysis of EPEC schemes and a new procedure for designing such fluxes based on a generalization of Tadmor's shuffle condition. We also analyze APEC DG schemes and show that the incorporation of dissipative interface penalization terms does not significantly increase pressure equilibrium errors, especially at higher orders of approximation. Finally, we observe that when combined with APEC flux differencing formulations, entropy correction improves robustness for under-resolved solutions and long-time simulations.
Read the full abstract
Combinatorics
Triangle-Free Graphs of Toughness Approaching Two Without a 2-Factor
By work of Enomoto, Jackson, Katerinis, and Saito from 1985, every $2$-tough graph has a $2$-factor, and this toughness bound is best possible: for every $\varepsilon>0$, there exist $(2-\varepsilon)$-tough graphs with no $2$-factor. It is natural to ask whether the latter statement remains true for triangle-free graphs. Bauer, van den Heuvel, and Schmeichel conjectured this in 1996. In the same paper, they proposed an infinite family of triangle-free graphs with no $2$-factor whose toughness they believed approaches $2$, but the required toughness bound was not established. In this paper, we confirm their conjecture. For every even integer $q\ge 6$, we construct a triangle-free graph $G_q$ with no $2$-factor and with toughness \[ \tau(G_q) =\frac{2q^2-q-2}{q^2+q} =2-\frac{3q+2}{q^2+q}. \] In particular, $\tau(G_q)\to 2$ as $q\to\infty$, showing that the threshold $2$ for the existence of a $2$-factor remains best possible even within the class of triangle-free graphs.
Read the full abstract
Numerical Analysis
Hybrid Dealiasing and Implicit Packing for Real Convolutions
Hybrid dealiasing is an FFT-based method for computing linear convolutions of complex-valued data that reduces the cost of dealiasing by performing zero padding implicitly. We develop two new algorithms that extend hybrid dealiasing to real-valued convolutions. The first algorithm exploits conjugate symmetries in the transformed data and computes each residue contribution directly. The second algorithm employs complex-valued hybrid dealiasing via a new implicit packing technique, which packs real-valued data into complex-valued arrays and performs all unpacking and packing operations implicitly in the transformed domain. Multidimensional versions of both algorithms are obtained by recursive decomposition into lower-dimensional convolutions. Based on these algorithms, efficient routines to compute convolutions of equal-length input arrays are implemented in the open-source FFTW++ library. These routines outperform the standard method of explicit zero padding in one, two, and three dimensions. In many cases, implicit packing without hybrid dealiasing is nearly as fast as the general hybrid dealiasing algorithm, particularly when multithreading.