Combinatorics
Differential equations for bipartite maps with bounded face degrees
Valentin Bonzom
In recent years, integrable hierarchies have been used to great advantage for the enumeration of combinatorial maps. They have led to recurrence formulas with respect to the size and genus of the maps, e.g. for triangulations, bipartite quadrangulations and bipartite maps, and for constellations. These formulas are not only remarkably simple but also provide the fastest way of calculating these numbers of maps. With the exception of Louf's work on constellations, it has however remained a challenge to obtain recurrence formulas that control the degrees of the faces of the maps. Here we show how to achieve this for bipartite maps with bounded face degrees. By combining equations from the KP hierarchy and from the Virasoro constraints, a differentially algebraic system is obtained. It couples the generating functions of bipartite maps with bounded root face degrees while controlling the numbers of edges, black vertices, white vertices and number of faces of each degree (and in particular the genus). Finally, this system of ODEs is shown to give recurrence formulas that allows to calculate all the corresponding numbers of maps.
Read the full abstract ▾
Spectral Theory
The Weinstock inequality for convex domains in hyperbolic space
Jin Sun, Lili Wang and Tao Wang
We prove the Weinstock inequality for the first Steklov
eigenvalue of convex domains in
hyperbolic space $\mathbb{H}^{n}$, resolving Open Question 4.27 of Colbois-Girouard-Gordon-Sher(2024) for the remaining case $n=3$. Our argument replaces the global monotonicity required in earlier work Gu-Li-Wan(2025) with a one-crossing property, which is established via an explicit slope comparison. The proof works uniformly for all $n\geq 3$.
Read the full abstract ▾
Differential Geometry
A Framework for Joint Affine and Diffeomorphic Image Registration
Anton François, Rayane Mouhli and Thomas Pierron
Anatomical image registration commonly relies on a sequential pipeline where an affine
alignment is estimated first and then held fixed while a non-rigid diffeomorphic deformation is applied. This two-step process often leads to suboptimal results, as the initial stage can absorb local deformations, biasing the residual passed to the diffeomorphic registration. To address this, we introduce a Joint Affine-Diffeomorphic framework, based on the large deformations model, that estimates both global affine and local diffeomorphic motions simultaneously within a single optimization. We propose two models: a Full Affine (FA) model that combines affine and diffeomorphic deformations, and a Decomposed Affine (DA) model that restricts the affine part from FA to rotations, translations, and anisotropic scalings. To numerically implement these models for image registration tasks, we develop a tailored optimization strategy that combines progressive affine enrichment, gradually increasing the complexity of the affine component, with a variational weighting scheme that smoothly manages the coarse-to-fine handover between the affine and diffeomorphic components. Evaluated on 2D synthetic
datasets and 3D
brain MRIs from the IXI cohort, our unsupervised approach avoids the pathological deformations of sequential baselines. We demonstrate that our joint formulation outperforms in Dice overlap two state-of-the-art deep learning foundation models, CARL and uniGradI-CON, as well as a sequential baseline using FLIRT for the classical affine registration followed by LDDMM. Our implementation is publicly available.
Read the full abstract ▾
Analysis of PDEs
Decay and regularity properties for the dispersion generalized Benjamin-Ono equation
Germán Fonseca, Oscar Riaño and Guillermo Rodríguez-Blanco
We study spatial decay properties of solutions to the dispersion generalized Benjamin-Ono equation. We first establish persistence properties in weighted Sobolev spaces under a sharp condition between decay and regularity, improving previous results. Additionally, extending recent works on the Benjamin-Ono equation by Linares and Ponce [27], we also show that decay at two distinct times implies additional regularity of solutions. The proof relies on weighted energy estimates and pseudo-differential methods, which build on an iterative mechanism that trades decay for regularity.
Read the full abstract ▾
Numerical Analysis
Successive Schur-Riesz Analysis for Approximation
Matthew Francis Dixon
Many approximation methods enlarge a trial space by adjoining function blocks generated by different operators. Exact redundancy and strong cross-level interaction can make coefficients nonunique and render pairwise or diagonal-dominance tests needlessly pessimistic. For \(V_m=\sum_{\ell\leq m}S_\ell(E_\ell)\) in a
Hilbert space $\mathcal H$, we quotient coefficients representing the same function and control successive orthogonal innovations to obtain Riesz bounds independent of \(m\). The setting includes factored operators \(S_\ell=T_\ell\circ\cdots\circ T_1:E_\ell\to\mathcal H\), with compatible intermediate spaces, but the
theorem allows arbitrary bounded \(S_\ell\). The same constants control approximation, truncation, perturbation, and levelwise error. A block Schur complement identifies the intrinsic new dimension and gives the exact reduction in squared best-approximation error, leading to a constructive enrichment procedure. Nonstationary and lifted examples give positive intrinsic bounds where diagonal-dominance estimates are negative or labelled Gram
matrices are singular; adaptive and recycled-subspace calculations illustrate the distinct roles of representation stability and application-specific utility.
Read the full abstract ▾
Differential Geometry
The quermassintegral preserving curvature flow for horo-convex hypersurfaces in the sphere
Sara Albert-Niclòs, Esther Cabezas-Rivas and Shujing Pan
We introduce fully nonlinear
curvature flows of horo-convex hypersurfaces in the sphere that preserve an arbitrarily prescribed spherical quermassintegral. The non-local normalization is defined relative to a fixed ambient origin, and we prove that the
evolution is governed by a single smooth fixed-origin equation for all time. For monotone, homogeneous
curvature functions satisfying concavity and inverse concavity, we establish preservation of horo-convexity, uniform
curvature pinching, a direct estimate for the non-local coefficient. A Tso-type argument then yields global
curvature bounds and long-time existence. We further prove exponential decay of the traceless second fundamental form and exponential $C^\infty$ convergence to the geodesic sphere centered at the fixed origin whose radius is determined by the preserved quermassintegral.
Read the full abstract ▾
Algebraic Geometry
Finite monodromy groups in degenerating families and the stability degree of curves
Séverin Philip
We compute the stability degree of curves of genus g and show that it is equal to the classical Minkowsky bound. We also compute the stability degree of semi-abelian varieties with prescribed toric and abelian ranks. The proof uses a specialization result for finite monodromy groups in degenerating families, obtained from a variant of Krasner's lemma, together with an explicit construction at the
prime 2.
Read the full abstract ▾
Numerical Analysis · Cross-listed from cs.LG
Long-Time Trajectory Approximation via SA-NODEs: Model Predictive and Floquet Strategies
Ziqian Li and Nikolaos M. Matzakos
We study the approximation of dynamical systems by semi-autonomous neural ordinary differential equations (SA-NODEs) over long time horizons. For a single network trained on the whole horizon, the available error bound deteriorates double exponentially in the horizon length. We develop two training strategies that avoid this barrier, each built on a reset of the state. The model predictive strategy partitions the horizon adaptively and restarts every window from observed data: when training meets a prescribed tolerance on every window, the composite model meets it uniformly in time, with a parameter budget linear in the horizon for targets with a bounded, uniformly regular reachable tube. The Floquet strategy addresses autonomous targets with a stable limit cycle and uses no data at deployment: a certified contraction of the learned return map confines the error to linear growth in the number of elapsed periods. For the time-periodic architecture we deploy, the scalar certificate degenerates; we prove instead a uniform-in-time orbital guarantee whose hypotheses are measured on the trained model, and an obstruction showing that, for an exactly periodic learned field, small one-period error and a contracting stroboscopic map cannot hold at once. Numerical experiments on four
benchmarks confirm the predicted error laws and measure the hypotheses of every guarantee.
Read the full abstract ▾
Analysis of PDEs
On a multi-phase Stefan problem in the half-line with different boundary conditions at the fixed boundary
E. Yu. Panov
We study self-similar solutions of a multi-phase Stefan problem for a heat equation on the half-line $x>0$ with a constant initial data and with Dirichlet, Neumann or Robin boundary condition at the fixed boundary $x=0$. In the case of Dirichlet boundary condition we prove that a nonlinear algebraic system for determination of the free boundaries is gradient one and the corresponding potential is an explicitly written strictly convex and coercive function. Therefore, there exists a unique minimum point of the potential, coordinates of this point determine free boundaries and provide the desired solution. In the case of Neumann boundary condition the study is complicated by the fact that number of phase transitions undergone by a solution (called its type) cannot be directly determined from the boundary data. For each fixed type $n$ the system for determination of the free boundaries is again gradient and the corresponding potential is proved to be strictly convex and coercive, but in some wider non-physical domain. On the base of these properties it is proved that the Dirichlet-to-Neumann map is a strictly increasing continuous function. This allows to establish existence and uniqueness of a solution to Stefan-Neumann problem, and to specify the type of this solution. The same technique is further applied to Stefan-Robin problem with a positive connection coefficient. In the last section we also study some particular ill-posed Stefan-Robin problem with a negative connection coefficient, using again the variational approach developed in the previous sections.
Read the full abstract ▾
Optimization and Control · Cross-listed from physics.space-ph
LQR Design For Formation Flying Near Halo Orbits Exploiting Quasi-Periodic Symmetry In Toroidal Coordinates
Joaquin G. Lopez-Cepero, Rafael Vazquez and Julio C. Sanchez
This work presents the design of a Linear Quadratic Regulator for relative motion control near periodic orbits in the Circular Restricted Three-Body Problem (CR3BP), formulated in non-singular toroidal coordinates. The key result exploits the rotational quasi-periodicity of the toroidal coordinate transformation. A uniqueness argument on the stabilizing solution of the associated difference Riccati equation proves the optimal control gains need only be computed for a single orbital period. The controller is validated against the full non-linear CR3BP dynamics on an L1 Northern
halo orbit in the Earth-Moon system, and further against a high-fidelity ephemeris model, demonstrating successful reconfiguration maneuvers on the invariant
torus with low control effort. Compared with an impulsive targeting and station-keeping baseline, the proposed controller attains a comparable tracking accuracy while reducing the total control effort by approximately 40%.
Read the full abstract ▾
Numerical Analysis
Uniform discrete Poincaré inequalities for Hybrid High-Order differential forms on polyhedral meshes
Silvano Pitassi
We introduce a Hybrid High-Order framework for differential forms on general polyhedral meshes and characterise stability-admissible face spaces in terms of the traces of the
polynomial kernel of the exterior derivative. The analysis is based on a cellular-to-hybrid transfer mechanism in which the global part of the stability problem is reduced to a single cellular cochain Poincaré problem, and the resulting control is propagated to the hybrid level using stable
polynomial skeletons and local
polynomial completions. This mechanism yields a uniform stable conforming lifting and a uniform discrete Poincaré inequality for every form degree in arbitrary space dimension. The lifting preserves the prescribed reconstructed exterior derivative after projection, whereas the Poincaré inequality controls the broken
cell polynomial form modulo the continuous conforming kernel of the exterior derivative. Both results hold on domains with arbitrary
topology and uniformly over stability-admissible choices of the face spaces. In three dimensions, the conforming-kernel estimate recovers the hybrid Poincaré–Wirtinger inequality for the gradient, the second hybrid Weber estimate under the standard gauge, and the corresponding divergence-kernel estimate.
Read the full abstract ▾
Functional Analysis
Geometry of quadratic forms over a uniparametric family of squares
J. Llorente, G. A. Muñoz-Fernández, D. L. Rodríguez-Vidanes et al. (+2 more)
We characterize the extreme points of the parametric space of quadratic forms on ${\mathbb R}^2$ endowed with the sup norm on the squares $\square_h := [h,h+1] \times [0,1]$ with $h>0$.
Read the full abstract ▾
All authors J. Llorente, G. A. Muñoz-Fernández, D. L. Rodríguez-Vidanes, J. B. Seoane-Sepúlveda, Hyung-Joon Tag
Number Theory
Average root numbers in two isotrivial families of elliptic curves
Yijie Diao
We study root numbers in the isotrivial families $y^2=x^3+a$ and $y^2=x^3+ax$. For a broad class of fixed binary forms, we prove that the average root number over primitive pairs exists. Assuming finiteness of the relevant Tate–Shafarevich groups, we deduce Zariski density for certain del Pezzo surfaces of degree $1$ arising from separable binary sextics. We also establish explicit averages of root numbers for almost all
polynomials of each fixed degree $d\geq2$, ordered by coefficient height. The proof develops a new quantitative transference principle for
polynomial values.
Read the full abstract ▾
Functional Analysis
Pure matrix states on block Toeplitz matrices
Tirthankar Bhattacharyya and Ritul Duhan
Let $\mathcal{T}_{n,m} = \mathcal T_n(M_m(\mathbb{C}))$ denote the operator system of all block Toeplitz
matrices $ T = (( T_{i-j}))_{i,j=1}^n$ with entries $T_k \in M_m(\mathbb C) $ % T_{k} = \left[ t^{(k)}_{p-q} \right]_{p,q=1}^m. \[ T = \begin{pmatrix} T_0 & T_{-1} & \cdots & T_{-(n-1)} T_1 & T_0 & \cdots & T_{-(n-2)} \vdots & \vdots & \ddots & \vdots T_{n-1} & T_{n-2}& \cdots & T_0 \end{pmatrix} \in M_{mn}(\mathbb{C}). \] We characterize all pure unital completely positive ({\it{ucp}}) maps from $\mathcal{T}_{n,m}$ to $M_m(\mathbb{C})$. Working through the Stinespring isometry $V = (V_1, \ldots, V_n)^t \colon \mathbb{C}^m \to \mathbb{C}^{mn}$ and the
matrix-valued
polynomial $Q_V(z) = \sum_{i=1}^n z^{n-i} V_i$, we prove that $\varphi$ is pure if and only if it admits a unique pure \ucp extension to $M_{mn}(\mathbb{C})$ if and only if $Q_V$ has degree $n-1$ with all its roots on the unit circle $\T$. Every such pure $\varphi$ induces a \ucp map $\Phi_{Q_V}$ on $C(\mathbb{T}, M_m(\mathbb{C}))$ given by \[ \Phi_{Q_V}(f) = \int_{\mathbb{T}} Q_V(z)^* f(z) Q_V(z)\, dz. \] Let $\mathcal{Y}_m$ be the compact convex set of all \ucp maps from $C(\mathbb{T}, M_m(\mathbb{C}))$ to $M_m(\mathbb{C})$. Endowing $\mathcal{Y}_m$ with the matricial Monge-Kantorovich metric $\rho$, via an analysis of the extreme points of $\mathcal{Y}_m$ together with a point-splitting lemma, we show that the induced maps as above are $\rho$-dense in $\mathcal{Y}_m$. Consequently, if $\Bmn$ denotes the set of normalized $\Phi_{Q_V}$ where $Q_V$ is as above, then the Hausdorff distance $d_H(\Bmn, \mathcal{Y}_m) \to 0$ as $n \to \infty$, extending known results of approximation of positive regular Borel measures on the unit circle to the setting of
matrix-valued completely positive maps.
Read the full abstract ▾
Mathematical Physics · Cross-listed from quant-ph
Helium-like ions $(Z,e,e)$ in Lagrange Mesh method, interpolating the highly-accurate energy spectra vs. Z
H Olivares-Pilon, JC Lopez-Vieyra and AV Turbiner
Two alternative approaches for studying Helium-like atomic ions in non-relativistic
quantum mechanics are proposed: (I) a numerical approach, based on the Lagrange-mesh method which can easily reach up to 14-15 significant digits in the energy spectrum for any
nuclear charge $Z$ with modest CPU time in single processor mode and (II) a highly-accurate, few-parametric interpolation formula for the energies vs. $Z$. The interpolation formula of general nature is proposed, it can be applied to the energies of any excited state of the helium-like sequence. It is based on matching the $1/Z$-expansion at large $Z$ and the Puiseux expansion with integer and half-integer powers around the so-called second critical charge $Z_B$, introduced by F and D Stillinger (1969, 1974), confirmed by the present authors in 2019 for the ground state $1^1 S$, then revisited here, and extended to the excited states in the present work. For example for the first two
spin-singlet $1^1 S$, $2^1 S$ and the first two
spin-triplet $2^3 S$, $3^3 S$ states this interpolation formula with nine free parameters can reach an accuracy of 10-14 significant digits (s.d.) in the energies for any physically-relevant
nuclear charge $Z$, giving absolute accuracy at large $Z$. Many results are obtained for the first time.
Read the full abstract ▾
Combinatorics
Counterexamples to two conjectures on modular edge colorings of graphs
Chunqiang Guo and Baoyindureng Wu
For an integer $k\geq2$, let $\chi_k'(G)$ denote the minimum number of colors in an edge-coloring of a graph $G$ such that every nonzero degree in each color subgraph is congruent to $1\pmod{k}$. A graph is a $0_k$-graph if every vertex degree is divisible by $k$. We disprove a
conjecture of Berthe et al.\ (On modular edge colorings of graphs, SIAM J. Discrete Math. 40 (2026) 897–904), which states that $\chi_k'(G)\leq k+o(k)$ for every $0_k$-graph $G$. We prove a lower bound for $0_k$-graphs with degree set $\{k,2k\}$ and a specified vertex partition. With a suitable choice of the part sizes, if the number of edges inside one part is $o(k^2)$, then $\chi_k'(G)\geq(4-2\sqrt2+o(1))k$. This gives connected bipartite and connected nonbipartite counterexamples. In particular, the same examples also disprove the earlier
conjecture of Botler, Colucci, and Kohayakawa (The mod $k$ chromatic index of graphs is $O(k)$, J. Graph Theory 102 (2023) 197–200), which states that $\chi_k'(G)\leq k+C$ for some absolute constant $C$.
Read the full abstract ▾
Mathematical Physics
Reflection Positivity in Free Fermionic Theories
Carl Handrack and Manfred Salmhofer
Reflection positivity is one of the Osterwalder–Schrader axioms for Euclidean
quantum field theory, ensuring that the reconstructed relativistic
Hilbert space carries a positive-definite inner product. For free fermionic theories whose covariance is a real rational function of the Dirac operator, we prove that reflection positivity holds if and only if all poles are real, simple, and carry non-negative residues. We also explicitly show the failure of reflection positivity for covariances with exponential regulators.
Read the full abstract ▾
K-Theory and Homology
$\mathrm{Mot}^{\mathrm{loc}}$ is not compactly generated
Maxime Ramzi
We prove that the $\infty$-category of localizing motives in the sense of Blumberg–Gepner–Tabuada is not compactly generated, extending a result of Efimov.
Number Theory
A proof of a weighted sum conjecture for finite multiple zeta values of level two
Zhonghua Li, Zhenlu Wang and Lihui Zhang
M. Kaneko, T. Murakami and A. Yoshihara introduced finite multiple
zeta values of level two and conjectured a weighted sum formula for indices whose components belong to $\{1,2\}$. In this paper, we use generating functions and linear recurrence relations to prove the
conjecture. More precisely, we reduce the problem to a
polynomial identity and solve the resulting second-order difference equation by identifying its specialized solutions with $_4F_3$ hypergeometric
polynomials of Racah-type.
Read the full abstract ▾
Information Theory · Cross-listed from quant-ph
Optimal fidelity estimation when one state is pure via algorithmic Uhlmann transform
Yupan Liu and Qisheng Wang
The Uhlmann fidelity ${\rm F}(\rho_0,\rho_1) = {\rm tr}|\sqrt{\rho_0}\sqrt{\rho_1}|$ is one of the most fundamental quantities in
quantum information theory for quantifying the closeness between two
quantum states. Estimating the Uhlmann fidelity to within additive error $\varepsilon$ requires a number of copies of the states, or queries to their state-preparation
circuits, that depends at least linearly on the smaller of the ranks of $\rho_0$ and $\rho_1$. Consequently, this rank dependence disappears when either state is pure, in which case the query and sample complexities depend only polynomially on $1/\varepsilon$. However, the known optimal
estimator for ${\rm F}(\rho,|\psi\rangle\!\langle\psi|)$ due to Fang and Wang (ESA 2025) requires prior knowledge of which state is pure. In this work, we remove this mathematically unnecessary prior-knowledge requirement and establish an optimal
estimator for ${\rm F}(\rho, |\psi\rangle\!\langle\psi|)$ under the sole promise that one of the two states is pure, without knowing which one. Our
estimator is obtained by specializing the refined algorithmic Uhlmann transform of Utsumi, Nakata, Wang, and Takagi (2025) to the case where one state is pure. In this setting, the Uhlmann fidelity can be recovered as follows: apply a
unitary dilation of ${\rm tr}_{\sf A}(|\psi_0\rangle\!\langle\psi_1|)$ (or its inverse) to the reference register $\sf R$ of the purification $|\psi_1\rangle$ (or $|\psi_0\rangle$) on the registers $\sf A$ and $\sf R$, estimate the corresponding square-root amplitude in each case, and take the maximum of the resulting two estimates.
Read the full abstract ▾
Analysis of PDEs
An entropy approach to doubly nonlinear parabolic obstacle problems
Ruoyang Liu
This paper studies doubly nonlinear
parabolic obstacle problems. We introduce a renormalized
entropy formulation in which the reaction measure is encoded by evaluating the
entropy multiplier at the obstacle. For
diffusion depending only on the gradient and continuous time-independent obstacles, we prove a global $L^1$ comparison estimate, uniqueness of the solution, and a minimality principle among a measure-free
entropy supersolution class. For
diffusion depending on both the solution and its gradient, we prove existence for continuous time-dependent obstacles with a boundary-controlled decomposition. Using two ordered penalization procedures, we obtain convergence of the approximate solutions and of the corresponding reaction terms. The limiting reaction consists of an absolutely continuous part with bounded density and a finite Radon measure concentrated on a prescribed compact spatial region. A one-sided time regularization yields strong convergence of the gradients and identifies the nonlinear flux. Together, the results yield existence, uniqueness and $L^1$ stability under their common assumptions.
Read the full abstract ▾
Combinatorics
Zero-sum Inverse Realization and Property~(P) under Join Operations
G. Arunkumar, Anubhab Pahari and Puja Samanta
We introduce zero-sum inverse realization of property (P) of a graph $G$, obtained by imposing an additional condition \( \mathbf{1}^{\top}A^{-1}\mathbf{1}=0, \) on a
matrix $A\in S(G)$ realizing property (P), where $\mathbf{1}$ is the all-ones vector. We prove that every graph of order at least three having property (P) admits such a zero-sum inverse realization. As applications, we prove that property~(P) is preserved under the join of two graphs of order at least $3$ and, more generally, under the $H$-join of a family of graphs of order at least $3$, where $H$ is arbitrary. Consequently, we obtain sufficient conditions for cographs and lexicographic products of graphs to possess property~(P). Throughout the paper, many examples are given.
Read the full abstract ▾
Dynamical Systems
Absolutely continuous invariant measures and the Collet-Eckmann condition for long-branched Sturmian unimodal maps
Jorge Olivares-Vinales
We study long-branched unimodal maps for which the sequence of values of the kneading map form a Sturmian word. We identify these kneading classes with those arising from the stunted Lorenz construction of Anušić, Bruin, and Činč, and their quadratic representatives with the maps constructed by Blé from rigid rotations. We compute the cutting and co-cutting times explicitly and establish criteria for the existence and nonexistence of absolutely continuous invariant probability measures. We also show that, for Lebesgue-almost every rotation angle, no finite-order $S$-unimodal realization satisfies the Collet-Eckmann condition.
Read the full abstract ▾
Probability
Fixed forests in the minimum spanning tree and cubic volume growth
Luca Makowiec
Let $M_n$ be the minimum spanning tree of the complete graph $K_n$ with i.i.d.\ uniform edge weights. For a fixed forest $F$ with connected components $T_1, \ldots, T_d$, we show that there exists a function $\Psi$ on finite trees such that $$ n^{|E(F)|} \mathbb{P}_n(F \subseteq M_n) \longrightarrow \prod_{i=1}^d \Psi(T_i). $$ We give a recursive description of $\Psi$ and calculate it explicitly for several small trees. For the
star $S_k$ and the path $P_k$, we prove that $\Psi(S_k) \sim \zeta(2)^k$ and $\Psi(P_k) \sim k^2/12$, respectively. We also show that the expected size of a ball of radius $r$ is asymptotic to $r^3/36$, and give exponential tail bounds.
Read the full abstract ▾
Optimization and Control · Cross-listed from cs.AI
Decision-Aware Approximation of Belief Functions for Evidential Combinatorial Optimization
Sohaib Afifi
Reducing the number of focal elements of a mass function is classically driven by an intrinsic distance, such as Jaccard or Jousselme, that keeps the approximation close to the original as a body of evidence. We consider instead the case where the mass function feeds a linear combinatorial optimisation problem with evidential costs. What should then be preserved is not the closeness of the two mass functions, but the quality of the decision they induce. We introduce a decision-aware approximation that targets the regret of the decision: one decides with the cheaper approximation and is evaluated under the true mass function. On a minimal shortest path, the distance-optimal approximation flips the decision while a decision-aware merge preserves it, and this occurs on a non-negligible fraction of random instances. We prove a one-point bound that localises the regret at the true optimum, turn it into an exact dynamic program for the scalar case, and extend it to an online version that prunes focal elements before the final cost is known. In experiments the decision-aware compressor flips the decision less often than representation-aware compression, for both the linear criterion and a non-linear proxy read-out.
Read the full abstract ▾
Combinatorics · Cross-listed from quant-ph
Zero transfer on mixed graphs
Xingkun Song and Huiqiu Lin
In this paper, we investigate zero transfer on mixed graphs. Zero transfer is a
quantum walk phenomenon in which the transition amplitude between two vertices is identically zero for all times, so that no
quantum state transfer occurs between them. Using the Hermitian adjacency
matrix, we derive necessary and sufficient conditions for zero transfer in mixed graphs. We then specialize these criteria to oriented circulant graphs, obtaining nonexistence results for
prime order, structural restrictions for even order, and exhaustive computational classifications for small orders.
Read the full abstract ▾
Analysis of PDEs
Classification of positive entire solutions of the CR Yamabe equation on the Heisenberg group
Jungang Li
We prove that, for every $n\ge 2$, every positive entire solution of the critical CR Yamabe equation $4\Delta_b u = n^2 u^{(Q+2)/(Q-2)}$, $Q=2n+2$, on the Heisenberg group $\mathbb H^n$ is a Jerison-Lee bubble. No integrability, decay, boundedness, or
symmetry is assumed. Together with the
theorem of Catino, Li, Monticelli, and Roncoroni in $\mathbb H^1$, this classifies the positive entire solutions in every dimension. Both Euclidean routes to such a statement lose their starting configuration here. Hyperplane reflections are not CR
automorphisms, and a CR inversion preserves its Koranyi sphere only setwise, so the difference between a solution and its Kelvin transform need not vanish on the sphere one inverts in. Nor is there a substitute a priori bound to fall back on: the only scale-invariant estimate available for every positive solution is a critical Morrey bound, which concentration saturates and which yields neither decay nor a small-mass regularity principle. We proceed instead from two exact consequences of the Green representation, which every positive solution is shown to satisfy. Reciprocity with a bubble $U$ converts the distance from $U$ into a nonnegative convex deficit, so that no information about the sign of a linearized quadratic form is required; differentiating the same reciprocity along the conformal orbit of $U$ gives a nonlinear barycentre identity, which forbids that deficit from concentrating at a single point of the CR sphere. Together these isolate the bubble
manifold in a class carrying no energy bound. Quantizing the Jerison-Lee tensor defect against this isolation, and alternating the resulting budget with the Morrey bound, drives the energy-growth exponent into the range where the defect must vanish. Both identities use only conformal covariance and an exact positive Green representation.
Read the full abstract ▾
Dynamical Systems · Cross-listed from eess.SY
Removal-Only Actuation in Age-Structured Branching Populations: Fundamental Limits of Equilibrium Placement
Ouerdia Arezki and Ali Zemouche
A subcritical age-structured branching population dies out almost surely. Conditioned on survival, it converges to its Yaglom limit, a quasi-stationary
equilibrium that we take as the operating point for control. We model preventive removal (culling) as an age-dependent actuator that raises the mortality rate and leaves the offspring law untouched, and we show that its authority over this
equilibrium is bounded for structural reasons. Two facts drive the result. First, the input is matched to the killing rate but unmatched with respect to the Foster–Lyapunov drift, so the transmission barrier $\Lbar$ set by reproduction alone is invariant under such actuation. Second, and this does not follow from invariance alone,} the supremum of the reachable decay rates is $\Lbar+\nu^\star$, where $\nu^\star\le0$ is the Malthusian parameter of the lineage conditioned never to die childless; the gap $|\nu^\star|$ is given in closed form and vanishes exactly when no individual has two or more offspring. Consequently no removal law of this class reaches the barrier, and along the admissibility boundary the achievable decay rate is governed by the shape of the actuator rather than by its size. We illustrate these results on a model calibrated to the 2001 Cumbrian foot-and-mouth outbreak.
Read the full abstract ▾
Information Theory
Threshold-Based Spiking Neural Networks for Event-Driven Status Update Systems
Marco Fries and Andrea Ortiz
Event-driven sensing supports energy-efficient Internet-of-Things (IoT) devices by activating communication only when relevant events occur. In such systems, transmission decisions are governed by the monitored process rather than predefined schedules. Consequently, jointly optimising information freshness and energy consumption is challenging because transmission decisions are restricted to randomly occurring events. To address this challenge, we investigate an event-driven status update system in which wake-up events follow the dynamics of the monitored process. The problem of determining whether to transmit the sensing data or not is cast as a Markov Decision Process (MDP) that jointly minimises the Age of Information (AoI) and transmission energy. We prove the existence of an optimal threshold policy, thereby obtaining an interpretable characterisation of the optimal transmission strategy. Motivated by this result, we propose a lightweight Reinforcement Learning (RL) approach based on Spiking Neural Networks (SNNs) whose architecture explicitly represents threshold policies. The resulting policy representation has constant complexity with respect to the maximum AoI and enables a more energy-efficient implementation than a comparable Artificial Neural Network (ANN). Numerical results demonstrate that the proposed SNN reliably learns optimal thresholds across different operating regimes.
Read the full abstract ▾
Combinatorics
Spectral gap of the normalized distance Laplacian
Hitesh Kumar and Kamal Lochan Patra
The smallest positive
eigenvalue $\partial_2$ of the normalized distance
Laplacian matrix $\mathcal{D}^{\mathcal{L}}$ of a connected graph is called its spectral gap and is intimately related to the Cheeger constant of $\mathcal{D}^{\mathcal{L}}$. Byrne, Johnston, Schildkraut and Tait (2025) conjectured that \[ \partial_2 \ge \frac{2}{3}\] for all connected graphs. We prove the following stronger result: for any connected graph $G$ of order at least 2, \[\partial_2 \ge \frac{2}{3} + \frac{4}{3\,t_{\max}},\] where $t_{\max}$ denotes the maximum transmission in $G$. Moreover, equality holds if and only if $G\cong K_{m,m}$ for some $m\ge 1$.
Read the full abstract ▾