arXivDaily arXiv每日学术速递 周一至周五更新
重置
2604.04928 2026-04-07 math.DG math.AP math.GT

Topology of minimal surfaces in the sphere from capillarity

Benjy Firester, Raphael Tsiamis

详情
英文摘要

We present a general construction of embedded minimal and constant mean curvature surfaces in $\mathbb{S}^n$ and one-phase free boundaries joined by a smooth interpolation by capillary hypersurfaces. This framework recovers all known families and produces new minimal surfaces in the sphere with rich topological structures as sphere bundles over base spaces which include space-form products, projective planes over division algebras, Stiefel manifolds, complex quadrics, and twisted products and quotients of Lie subgroups of $SO(n)$. We show these bundles are non-trivial and study their homotopy types using topological obstructions, including characteristic classes and tools from $K$-theory and stable homotopy theory. Finally, we prove uniqueness results for the rotationally invariant capillary CMC problem.

2604.04923 2026-04-07 cs.LG cs.LO cs.SY eess.SY math.AT

Stratifying Reinforcement Learning with Signal Temporal Logic

Justin Curry, Alberto Speranzon

Comments 8 pages, 13 figures

详情
英文摘要

In this paper, we develop a stratification-based semantics for Signal Temporal Logic (STL) in which each atomic predicate is interpreted as a membership test in a stratified space. This perspective reveals a novel correspondence principle between stratification theory and STL, showing that most STL formulas can be viewed as inducing a stratification of space-time. The significance of this interpretation is twofold. First, it offers a fresh theoretical framework for analyzing the structure of the embedding space generated by deep reinforcement learning (DRL) and relates it to the geometry of the ambient decision space. Second, it provides a principled framework that both enables the reuse of existing high-dimensional analysis tools and motivates the creation of novel computational techniques. To ground the theory, we (1) illustrate the role of stratification theory in Minigrid games and (2) apply numerical techniques to the latent embeddings of a DRL agent playing such a game where the robustness of STL formulas is used as the reward. In the process, we propose computationally efficient signatures that, based on preliminary evidence, appear promising for uncovering the stratification structure of such embedding spaces.

2604.04922 2026-04-07 math.PR cond-mat.stat-mech math-ph math.MP

Elephant random walk on the infinite dihedral group $\mathbb{Z}_2 * \mathbb{Z}_2$

Soumendu Sundar Mukherjee, Himasish Talukdar

Comments 21 pages, 2 figures

详情
英文摘要

Elephant random walks were studied recently in \cite{mukherjee2025elephant} on the groups $\mathbb{Z}^{*d_1} * \mathbb{Z}_2^{*d_2}$ whose Cayley graphs are infinite $d$-regular trees with $d = 2d_1 + d_2$. It was found that for $d \ge 3$, the elephant walk is ballistic with the same asymptotic speed $\frac{d - 2}{d}$ as the simple random walk and the memory parameter appears only in the rate of convergence to the limiting speed. In the $d = 2$ case, there are two such groups, both having the bi-infinite path as their Cayley graph. For $(d_1, d_2) = (1, 0)$, the walk is the usual elephant random walk on $\mathbb{Z}$, which exhibits anomalous diffusion. In this article, we study the other case, namely $(d_1, d_2) = (0, 2)$, which corresponds to the infinite dihedral group $D_\infty \cong \mathbb{Z}_2 * \mathbb{Z}_2$. Unlike the classical ERW on $\mathbb{Z}$, which is a time-inhomogeneous Markov chain, the ERW on $D_{\infty}$ is non-Markovian. We show that the first and second order behaviours of the \emph{signed location} of the walker agree with those of the simple symmetric random walk on $\mathbb{Z}$, with the memory parameter essentially manifesting itself via a lower order correction term that can be written as an explicit functional of the elephant walk on $\mathbb{Z}$. Our result demonstrates that unlike the simple random walk, the elephant walk is sensitive to local algebraic relations. Indeed, although $D_{\infty}$ is virtually abelian, containing $\mathbb{Z}$ as a finite-index subgroup, the involutive nature of its generators effectively neutralises memory, thereby ruling out any potential superdiffusive behaviour, in contrast to the superdiffusion observed on its abelian cousin $\mathbb{Z}$.

2604.04920 2026-04-07 math.OC cs.LG

PINNs in PDE Constrained Optimal Control Problems: Direct vs Indirect Methods

Zhen Zhang, Shanqing Liu, Alessandro Alla, Jerome Darbon, George Em Karniadakis

Comments 8 pages, 3 figures

详情
英文摘要

We study physics-informed neural networks (PINNs) as numerical tools for the optimal control of semilinear partial differential equations. We first recall the classical direct and indirect viewpoints for optimal control of PDEs, and then present two PINN formulations: a direct formulation based on minimizing the objective under the state constraint, and an indirect formulation based on the first-order optimality system. For a class of semilinear parabolic equations, we derive the state equation, the adjoint equation, and the stationarity condition in a form consistent with continuous-time Pontryagin-type optimality conditions. We then specialize the framework to an Allen-Cahn control problem and compare three numerical approaches: (i) a discretize-then-optimize adjoint method, (ii) a direct PINN, and (iii) an indirect PINN. Numerical results show that the PINN parameterization has an implicit regularizing effect, in the sense that it tends to produce smoother control profiles. They also indicate that the indirect PINN more faithfully preserves the PDE contraint and optimality structure and yields a more accurate neural approximation than the direct PINN.

2604.04919 2026-04-07 math.CT math.AT

Categorical Perspectives on Chemical Reaction Networks

Justin Curry, Mauricio Montes

详情
英文摘要

We show that the Schur-complement reduction of a chemical reaction network (CRN) from Hirono et al. is the categorical complement of the stoichiometric arrow in the arrow category $[\mathbf{A}_2,\mathbf{Vect}]$. This identifies the ambient category in which topological reduction of chemical reaction networks is functorial and explains the reduced stoichiometric matrix as a universal diagrammatic construction. We further define a reconstruction functor from a restricted subcategory of $[\mathbf{A}_2, \mathbf{Vect}]$ back to CRNs and prove an adjunction with the stoichiometric functor.

2604.04910 2026-04-07 math.GT math.CO

Morse functions with regular level sets consisting of $2$-dimensional spheres, $2$-dimensional tori, or Klein Bottles

Naoki Kitazawa

Comments 14 pages. 7 figures

详情
英文摘要

In this paper, we study Morse functions with regular level sets consisting of spheres, tori, or Klein Bottles on $3$-dimensional closed manifolds. We characterize $3$-dimensional manifolds represented by connected sums each of whose summands is the product $S^1 \times S^2$ of the circle $S^1$ and the sphere $S^2$, lens spaces, or non-orientable closed and connected manifolds of genus $1$ by a certain subclass of such Morse functions. This is a kind of extensions of the orientable case, by Saeki, in 2006. This is a variant of its extension by the author for $3$-dimensional orientable manifolds represented by connected sums each of whose summands is the product $S^1 \times S^2$, lens spaces, or torus bundles over $S^1$ by a certain class of Morse-Bott functions. We also classify Morse functions with given regular level sets consisting of $S^2$, $S^1 \times S^1$, or Klein Bottles in a certain sense, generalizing some previous work by the author.

2604.04909 2026-04-07 cond-mat.other cs.NA math.NA physics.chem-ph

Weak Solutions to the Bloch Equations with Distant Dipolar Field

Louis-S. Bouchard

Comments 28 pages, 9 figures, 3 tables

详情
英文摘要

The distant dipolar field (DDF) is a long-range, nonlocal contribution to liquid-state spin dynamics that arises from intermolecular dipolar couplings and can generate multiple-quantum coherences and novel MRI contrast. Its sign-changing kernel makes Bloch-DDF dynamics strongly geometry dependent, and FFT-based dipolar convolutions naturally assume periodic or padded Cartesian domains rather than bounded samples with reflective diffusion boundaries. We study the Bloch equations with the DDF on bounded domains under homogeneous Neumann diffusion conditions. We derive a finite-element weak formulation that supports spatially varying diffusion and relaxation parameters and uses a short-distance regularization of the secular DDF kernel with length a>0. For fixed a we prove boundedness of the DDF operator, establish an L2 energy balance in which precession is neutral while diffusion and transverse relaxation are dissipative, and obtain local well-posedness with continuous dependence on the data, with global existence under energy-neutral transport. For the Galerkin semi-discretization we show a discrete energy identity mirroring the continuum estimate. For computation, we evaluate the DDF in real space with a matrix-free near/far scheme and advance in time using a second-order IMEX splitting method that treats diffusion and relaxation implicitly and precession explicitly. The explicit stage applies a Rodrigues rotation at DDF quadrature points followed by an L2 projection, enabling stable multi-cycle lab-frame simulations. We validate against three closed-form benchmarks and quantify curved-boundary effects by comparing mapped finite elements with a voxel-mask finite-difference baseline on spherical Neumann eigenmode decay. These results provide an analyzable and reproducible route for Bloch-DDF dynamics on bounded domains with complex geometry.

2604.04907 2026-04-07 math.CO

Counting geodesic paths in graphs

Martin Knor, Jelena Sedlar, Riste Škrekovski, Xiao-Dong Zhang

Comments 23 pages, 5 figures

详情
英文摘要

A geodesic is a shortest path which connects a pair of vertices of a graph G. In this paper we define the geodesic subpath number gpn(G) of a graph G as the number of geodesics in G. The number of subtrees and subpaths are already studied in literature, but they are both large quantities. Hence, the geodesic subpath number which is related to these quantities but smaller than both, seems worthy of investigation. We first consider extremal graphs with respect to the geodesic subpath number among all connected graphs on n vertices. This number is minimized by the so called geodetic graphs, i.e. graphs in which each pair of vertices is connected by precisely one geodesic. As for the graphs which maximize the geodesic subpath number, we provide an upper bound on gpn(G) in terms of n and we further consider several graph families which might have a large gpn(G). Yet, their value of gpn(G) still does not attain the established bound, so narrowing the gap remains as an open problem. We also consider the class of cactus graphs on n vertices and k cycles and among them characterize extremal graphs with respect to this new invariant.

2604.04900 2026-04-07 math.CO

On Semisymmetric Height and a Multidimensional Generalization of Weighted Catalan Numbers

Ryota Inagaki, Dimana Pramatarova

Comments 36 pages, 4 figures, 6 tables

详情
英文摘要

Weighted Catalan numbers are a class of weighted sums over Dyck paths. Well-studied for their arithmetic properties and applications to enumerative combinatorics, these numbers were recently generalized to the setting of $k$-dimensional Catalan numbers for $k \geq 2$. In this paper, we introduce the $k$-dimensional semisymmetric weighted Catalan numbers ($k$-dimensional SSWCNs), an alternative $k$-dimensional generalization, along with their variant, the $k$-dimensional $u$-bounded semisymmetric weighted Catalan numbers ($k$-dimensional $u$-bounded SSWCNs). We define these two classes of numbers using the notion of semisymmetric height, a new statistic on points in $\mathbb{Z}^k_{\geq 0}$ motivated by geometric symmetries of $k$-dimensional analogs of Dyck paths and of the fundamental Weyl chamber of type $A_{k-1}$. For our main results, we prove the eventual periodicity of $k$-dimensional SSWCNs and their $u$-bounded variants modulo a suitable integer $m$, and we derive formulas for several classes of $k$-dimensional $u$-bounded SSWCNs. Additionally, using semisymmetric height, we derive novel analogs in the $k$-dimensional setting of the integer sequence counting Dyck paths by height and of the Narayana numbers. We conclude the paper with a future direction for generalizing weighted Catalan numbers to the $k$-dimensional setting.

2604.04896 2026-04-07 math.CO cs.DM

Measuring Depth of Matroids

Jakub Balabán, Petr Hliněný, Jan Jedelský, Kristýna Pekárková

详情
英文摘要

Motivated by recently discovered connections between matroid depth measures and block-structured integer programming [ICALP 2020, 2022], we undertake a systematic study of recursive depth parameters for matrices and matroids, aiming to unify recently introduced and scattered concepts. We propose a general framework that naturally yields eight different depth measures for matroids, prove their fundamental properties and relationships, and relate them to two established notions in the field: matroid branch-depth and a newly introduced natural depth counterpart of matroid tree-width. In particular, we show that six of our eight measures are mutually functionally inequivalent, and among these, one is functionally equivalent to matroid branch-depth and another to matroid tree-depth. Importantly, we also prove that these depth measures coincide on matroids and on matrices over any field, which is (somehow surprisingly) not a trivial task. Finally, we provide a comparison between the matroid parameters and classical depth measures of graphs.

2604.04893 2026-04-07 cs.DB cs.IT math.IT

Query Optimization and Evaluation via Information Theory: A Tutorial

Mahmoud Abo Khamis, Hung Q. Ngo, Dan Suciu

详情
英文摘要

Database theory is exciting because it studies highly general and practically useful abstractions. Conjunctive query (CQ) evaluation is a prime example: it simultaneously generalizes graph pattern matching, constraint satisfaction, and statistical inference, among others. This generality is both the strength and the central challenge of the field. The query optimization and evaluation problem is fundamentally a "meta-algorithm" problem: given a query $Q$ and statistics $\cal S$ about the input database, how should one best answer $Q$? Because the problem is so general, it is often impossible for such a meta-algorithm to match the runtimes of specialized algorithms designed for a fixed query -- or so it seemed. The past fifteen years have witnessed an exciting development in database theory: a general framework, called PANDA, that emerged from advances in database theory, constraint satisfaction problems (CSP), and graph algorithms, for evaluating conjunctive queries given input data statistics. The key idea is to derive information-theoretically tight upper bounds on the cardinalities of intermediate relations produced during query evaluation. These bounds determine the costs of query plans, and crucially, the query plans themselves are derived directly from the mathematical proof of the upper bound. This tight coupling of proof and algorithm is what makes PANDA both principled and powerful. Remarkably, this generic algorithm matches -- and in some cases subsumes -- the runtimes of specialized algorithms for the same problems, including algorithms that exploit fast matrix multiplication. This paper is a tutorial on the PANDA framework. We illustrate the key ideas through concrete examples, conveying the main intuitions behind the theory.

2604.04889 2026-04-07 math.MG math.CA math.CO

An improved bound for sumsets of thick compact sets via the Shapley--Folkman theorem

Scott Duke Kominers

Comments 16 pages

详情
英文摘要

Let $E_1,\dots,E_n \subset \mathbb{R}^d$ be compact sets of positive diameter with Feng--Wu thickness at least $c>0$. Feng and Wu proved that $E_1+\cdots+E_n$ has non-empty interior when $n>2^{11}c^{-3}+1$. We show that \[n>\frac{\sqrt d}{(\sqrt{1+c}-1)^2}=\frac{\sqrt d\,(\sqrt{1+c}+1)^2}{c^2}\] already suffices. In particular, since $0<c\le 1$, the bound $n>6\sqrt d\,c^{-2}$ is enough. For fixed dimension $d$, this improves the exponent in $c^{-1}$ from $3$ to $2$, while introducing only an explicit factor of $\sqrt d$. The proof replaces the one-summand-at-a-time enlargement of Feng--Wu by a simultaneous convexification step based on a radius form of the Shapley--Folkman theorem.

2604.04882 2026-04-07 math.PR

On a Problem of M. Kac on Laplace Distributions

Robert Koirala

Comments 12 pages, comments welcome

详情
英文摘要

We give counterexamples to a problem of M. Kac in the Scottish Book, which asks whether a certain nonlinear operation on two characteristic functions characterizes Laplace distributions, in analogy with the Cramér--Lévy theorem for Gaussian distributions. We then give an affirmative answer to a refined version of the problem. Finally, we develop a general framework for such characterization problems, construct generalized counterexamples, and pose some open questions.

2604.04881 2026-04-07 math.DS math.AG math.NT

Unlikely intersections in families of polynomial skew products

Chatchai Noytaptim, Xiao Zhong

详情
英文摘要

Motivated by the study of unlikely intersection in the moduli space of rational maps, we initiate our investigation on algebraic dynamics for families of regular polynomial skew products in this article. Our goals are threefold. (1) We classify special loci -- which contain a Zariski dense set of postcritically finite points -- in the moduli space of quadratic regular polynomial skew products. More precisely, special loci include families of homogeneous polynomial endomorphisms, families of split endomorphisms, and polynomial endomorphisms of the form $(x^2,y^2+bx)$ up to conjugacy. As a consequence, we verify a special case of a conjecture proposed by Zhong. (2) Let $F_t$ be a family of regular polynomial skew products defined over a number field $K$ and let $P_t, Q_t\in K[t]\times K[t]$ be two initial marked points. We introduce a good height $h_{P_t}(t)$ which is built from the theory of adelic line bundles for quasi projective varieties. We show that the set of parameters $t_0\in \overline{K}$ for which $P_{t_0}$ and $Q_{t_0}$ are simultaneously $F_{t_0}$-preperiodic is infinite if and only if $h_{P_t}=h_{Q_t}$. (3) As an application of $h_{P_t}$, we show that, under some degree conditions of $P_t$, if there is an infinite set of parameters $t_0$ for which the marked point $P_{t_0}$ is preperiodic under $F_{t_0}$, then the Zariski closure of the forward orbit of $P_t$ lives in a proper subvariety of $\mathbb{P}^2$. As a by-product, we conditionally verify a special case of a conjecture of DeMarco--Mavraki which is a relative version of the Dynamical Manin--Mumford Conjecture.

2604.04877 2026-04-07 gr-qc math-ph math.AP math.MP

The formation of a weak null singularity in the interior of generic rotating black holes

Jonathan Luk, Jan Sbierski

详情
英文摘要

Given a characteristic initial value problem with smooth data representing a dynamical event horizon settling down to that of Kerr in the subextremal, strictly rotating range with suitable upper and lower bounds, we prove that a weak null singularity forms, across which the spacetime metric is continuously extendible but not Lipschitz extendible. The bulk of the proof is a stability argument showing that a dynamical Teukolsky field can be approximated by a linear Teukolsky field, whose linear instability was proved in previous works.

2604.04866 2026-04-07 physics.ao-ph math.PR nlin.CD

Tracing the origin of tropical North Atlantic Sargassum blooms to West Africa

Francisco J. Beron-Vera, Maria J. Olascoaga, Phillipe Miron, Gage Bonner

Comments To appear in PNAS Nexus

详情
英文摘要

We simulate the dynamics of pelagic \emph{Sargassum} rafts as systems of finite-size floating particles, governed by a Maxey--Riley law with nonlinear elastic interactions. Using surface ocean currents and wind data from reanalysis systems for clump transport, we computed trajectories within a domain covering the tropical and subtropical north Atlantic. The subsequent motion is reduced using Ulam's discretization method into a time-inhomogeneous Markov chain that simulates a background \emph{Sargassum} concentration. Bayesian inversion, combined with nonautonomous transition path theory, was used to infer the origin of the first significant recorded bloom in the tropical North Atlantic, which unfolded in April 2011. Both methodologies independently identified the bloom's origin as near the West African coast, up to two years before it was detectable via satellite imagery on the basin's western side. This finding supports anecdotal evidence of \emph{Sargassum} strandings on the Ghanaian coast in 2009. Moreover, it correlates with unusual environmental conditions -- such as increased nutrient loads from significant upwelling linked to a pronounced Dakar Niña and Saharan dust deposition -- that promote bloom proliferation. Additionally, it aligns with the observation that the species of \emph{Sargassum} in the 2011 bloom differ from those in the Sargasso Sea, which might otherwise be considered a natural origin.

2604.04865 2026-04-07 math.DG

On Duality, Legendre Bundles and Deformations

N. C. Combe, P. G. Combe, H. K. Nencka

详情
英文摘要

We introduce the Legendre bundle, a geometric structure encoding the essential duality of dually flat (Hessian) manifolds, and demonstrate that both exponential families in information geometry and a natural class of quantum field theories -- which we term Hessian QFTs -- arise as distinct realisations of this single framework. The Legendre bundle is shown to carry a canonical para-Kähler structure.

2604.04861 2026-04-07 math.AP math-ph math.MP

The entropy production is not always monotone in the space-homogeneous Boltzmann equation

Luis Silvestre

详情
英文摘要

We show an example of a function and a collision kernel for which the entropy production increases in time when we flow it by the space-homogeneous Boltzmann equation. The collision kernel is not any of the physically motivated kernels that are commonly used in the literature. In this particular setting, our result disproves a conjecture of McKean from 1966.

2604.04851 2026-04-07 math.OC

Curvature batching gives single-exponential integer quadratic programming

Cinar Ari, Robert Hildebrand

详情
英文摘要

Integer Quadratic Programming (IQP), $\min\{x^T Q x + c^T x : Ax \le b,\, x\in\Z^n\}$, is a fundamental problem in combinatorial optimization. While the convex and concave special cases admit polynomial-time algorithms for fixed~$n$, the general indefinite case is considerably harder: it was only recently shown to lie in NP, and the FPT algorithm, due to Lokshtanov, establishes fixed-parameter tractability parameterized by $n$ and the largest coefficient~$L$ without giving an explicit running time. We give the first single-exponential algorithm for IQP, solving it in time $ \bigl(n\,L^n_A\,Δ(A)\,L_Q\bigr)^{O(n)}\cdot\mathrm{poly}(φ), $ which is $(nL)^{O(n^2)}\cdot\mathrm{poly}(φ)$ in general using the same parameterization. We achieve improvements for structured cases like total unimodularity and further state explicit complexity results for a number of FPT algorithms and optimization problems. The single-exponential bound is achieved via curvature batching: we classify kernel directions by the sign of their quadratic curvature and observe that when no negative-curvature direction exists, all gradient constraints can be imposed simultaneously in a single batch. This replaces the chain of determinant squarings inherent in sequential branching with a single polynomial inflation, after which the remaining problem is an ILP. As a secondary contribution, we give an explicit bound for concave integer minimization over a polytope $\{Ax \le b\} \cap \Z^n$ whose parametric complexity depends only on the constraint matrix~$A$ and is independent of the right-hand side~$b$.

2604.04848 2026-04-07 math.PR

Addendum to: Bounds for survival probabilities in supercritical Galton-Watson processes and applications to population genetics

Reinhard Bürger

详情
Journal ref
Journal of Mathematical Biology 92:40, 2026
英文摘要

In this addendum we extend Theorem 4.6 on the negative binomial distribution in `Bounds for survival probabilities in supercritical Galton-Watson processes and applications to population genetics' (Journal of Mathematical Biology 92:40, 2026; arXiv:2503.21403). We prove that the fractional linear lower bound to the negative binomial generating function derived there is indeed valid for every $x\in[0,1]$, and not only for $x\in[0,P^\infty_{\rm NB}]$, where $P^\infty_{\rm NB}$ is the extinction probability of the associated Galton-Watson process.

2604.04845 2026-04-07 math.CO

On Generalized Token Graphs

Xiaodi Song, Cristina Dalfó, Miquel Àngel Fiol, Mercè Mora, Shenggui Zhang

详情
英文摘要

The vertices of a $k$-token graph of a graph $G$ correspond to $k$ indistinguishable tokens placed on $k$ different vertices of $G$. Changing some conditions on both the nature of the tokens and the number of tokens allowed in each vertex of $G$, we define a generalization of token graphs, which we call generalized token graphs or simply supertoken graphs, which have different applications. Depending on the above conditions, different families of graphs (such as the Cartesian $k$-th power of $G$ by itself) are obtained, and we present some of their properties, including order, size, and connectivity.

2604.04844 2026-04-07 cs.GT cs.DS econ.TH math.OC

Optimal Contest Beyond Convexity

Negin Golrezaei, MohammadTaghi Hajiaghayi, Suho Shin

Comments Appeared in STOC'26

详情
英文摘要

In the contest design problem, there are $n$ strategic contestants, each of whom decides an effort level. A contest designer with a fixed budget must then design a mechanism that allocates a prize $p_i$ to the $i$-th rank based on the outcome, to incentivize contestants to exert higher costly efforts and induce high-quality outcomes. In this paper, we significantly deepen our understanding of optimal mechanisms under general settings by considering nonconvex objectives in contestants' qualities. Notably, our results accommodate the following objectives: (i) any convex combination of user welfare (motivated by recommender systems) and the average quality of contestants, and (ii) arbitrary posynomials over quality, both of which may neither be convex nor concave. In particular, these subsume classic measures such as social welfare, order statistics, and (inverse) S-shaped functions, which have received little or no attention in the contest literature to the best of our knowledge. Surprisingly, across all these regimes, we show that the optimal mechanism is highly structured: it allocates potentially higher prize to the first-ranked contestant, zero to the last-ranked one, and equal prizes to the all intermediate contestants, i.e., $p_1 \ge p_2 = \ldots = p_{n-1} \ge p_n = 0$. Thanks to the structural characterization, we obtain a fully polynomial-time approximation scheme given a value oracle. Our technical results rely on Schur-convexity of Bernstein basis polynomial-weighted functions, total positivity and variation diminishing property. En route to our results, we obtain a surprising reduction from a structured high-dimensional nonconvex optimization to a single-dimensional optimization by connecting the shape of the gradient sequences of the objective function to the number of transition points in optimum, which might be of independent interest.

2604.04840 2026-04-07 math.PR math.CA

Bounding the Gap Between Zeros of the Variable- Parameter Confluent Hypergeometric Function

Steven Langel

详情
英文摘要

This paper derives a lower bound on the spacing between adjacent zeros of the confluent hypergeometric function $Φ(a,b,z)$ when $a$ is variable and $(b,z) \in \mathbb{R}^+$ are known and fixed. Monotonicity of the bound is established, and the results are used to assess the accuracy of asymptotic approximations for the first passage probability of a Wiener process.

2604.04835 2026-04-07 math.OA math.DS math.FA math.GN math.GT

On Relative Invariant Subalgebra Rigidity Property

Tattwamasi Amrutam

Comments 24 pages; preliminary version. Comments are welcome

详情
英文摘要

A countable discrete group $Γ$ is said to have the relative ISR-property if for every non-trivial normal subgroup $N\trianglelefteqΓ$ and every von Neumann subalgebra $\mathcal{M}\subseteq L(Γ)$ invariant under conjugation by $N$, one has $\mathcal{M}=L(K)$ for some subgroup $K\leΓ$. Similarly, $Γ$ has the relative $C^*$-ISR-property if every $N$-invariant unital $C^*$-subalgebra $\mathcal{A} \subseteq C_r^*(Γ)$ is of the form $C_r^*(K)$. We show that every torsion-free acylindrically hyperbolic group with trivial amenable radical satisfies the relative ISR property. Moreover, we also show that all torsion-free hyperbolic groups have the relative $C^*$-ISR property. Furthermore, we establish an analogous relative ISR-property for irreducible lattices in higher-rank semisimple Lie groups, such as $\mathrm{SL}_d(\mathbb{Z})$ ($d \geq 3$), with trivial center.

2604.04823 2026-04-07 math.PR math.ST stat.TH

Rapid convergence of tempering chains to multimodal Gibbs measures

Seungjae Son

详情
英文摘要

We study the spectral gaps of parallel and simulated tempering chains targeting multimodal Gibbs measures. In particular, we consider chains constructed from Metropolis random walks that preserve the Gibbs distributions at a sequence of harmonically spaced temperatures. We prove that their spectral gaps admit polynomial lower bounds of order $11$ and $12$ in terms of the low target temperature. The analysis applies to a broad class of potentials, beyond mixture models, without requiring explicit structural information on the energy landscape. The main idea is to decompose the state space and construct a Lyapunov function based on a suitably perturbed potential, which allows us to establish lower bounds on the local spectral gaps.

2604.04819 2026-04-07 math.AP

Boundary estimates for parabolic non-divergence equations in $C^1$ domains

Pêdra D. S. Andrade, Clara Torres-Latorre

Comments 29 pages

详情
英文摘要

We obtain boundary nondegeneracy and regularity estimates for solutions to non-divergence form parabolic equations in parabolic $C^1$ domains, providing explicit moduli of continuity. Our results extend the classical Hopf-Oleinik lemma and boundary Lipschitz regularity for domains with $C^{1,\mathrm{Dini}}$ boundaries, while also recovering the known $C^{1-\varepsilon}$ regularity for parabolic Lipschitz domains, unifying both regimes with a single proof.

2604.04813 2026-04-07 math.QA math.RA

Drinfeld-Xu bialgebroid 2-cocycles twist the antipode

Zoran Škoda

Comments 16 pages

详情
英文摘要

Ping Xu generalized Drinfeld 2-cocycles from bialgebras to associative bialgebroids over noncommutative base algebras. Any counital Drinfeld--Xu 2-cocycle twists the base algebra of the bialgebroid and a comultiplication on the total algebra, obtaining a new, twisted bialgebroid. Antipodes for bialgebroids have been considered, but finding a general way to twist the antipode, which is straightforward in the Hopf algebra case, appeared somewhat elusive. In this article, we prove that if an invertible antipode $S$ for the original bialgebroid exists, and another expression $V_F$ depending on the 2-cocycle $F$ is invertible, then the expected conjugation formula $S_F(-) = V_F^{-1} S(-) V_F$ indeed produces an invertible antipode $S_F$ for the twisted bialgebroid.

2604.04802 2026-04-07 cs.IT cs.LG eess.SP math.IT math.PR stat.ML

Partially deterministic sampling for compressed sensing with denoising guarantees

Yaniv Plan, Matthew S. Scott, Ozgur Yilmaz

详情
英文摘要

We study compressed sensing when the sampling vectors are chosen from the rows of a unitary matrix. In the literature, these sampling vectors are typically chosen randomly; the use of randomness has enabled major empirical and theoretical advances in the field. However, in practice there are often certain crucial sampling vectors, in which case practitioners will depart from the theory and sample such rows deterministically. In this work, we derive an optimized sampling scheme for Bernoulli selectors which naturally combines random and deterministic selection of rows, thus rigorously deciding which rows should be sampled deterministically. This sampling scheme provides measurable improvements in image compressed sensing for both generative and sparse priors when compared to with-replacement and without-replacement sampling schemes, as we show with theoretical results and numerical experiments. Additionally, our theoretical guarantees feature improved sample complexity bounds compared to previous works, and novel denoising guarantees in this setting.

2604.04801 2026-04-07 math.OC cs.SY eess.SY

Feasibility-Aware Imitation Learning for Benders Decomposition

Bernard T. Agyeman, Zhe Li, Ilias Mitrai, Prodromos Daoutidis

详情
英文摘要

Mixed-integer optimization problems arise in a wide range of control applications. Benders decomposition is a widely used algorithm for solving such problems by decomposing them into a mixed-integer master problem and a continuous subproblem. A key computational bottleneck is the repeated solution of increasingly complex master problems across iterations. In this paper, we propose a feasibility-aware imitation learning framework that predicts the values of the integer variables of the master problem at each iteration while accounting for feasibility with respect to constraints governing admissible integer assignments and the accumulated Benders feasibility cuts. The agent is trained using a two-stage procedure that combines behavioral cloning with a feasibility-based logit adjustment to bias predictions toward assignments that satisfy the evolving cut set. The agent is deployed within an agent-based Benders decomposition framework that combines explicit feasibility checks with a time-limited solver computation of a valid lower bound. The proposed approach retains finite convergence properties, as the lower bound is certified at each iteration. Application to a prototypical case study shows that the proposed method improves solution time relative to existing imitation learning approaches for accelerating Benders decomposition, while preserving solution accuracy.

2604.04795 2026-04-07 math.OC

Sample Complexity for Markov Decision Processes and Stochastic Optimal Control with Static Risk Measures

Cristian Chávez, Yan Li

详情
英文摘要

We present an elementary state augmentation method for a class of static risk measure applied to the total cost for both Markov decision processes and stochastic optimal control, such that dynamic programming equations can be derived on the augmented space. Through this we discuss the sample complexities of these two problems for both finite-horizon and infinite-horizon settings. We demonstrate the application of the proposed approach through studying distributionally robust functional generated by $ϕ$-divergences including conditional value-at-risk.