arXivDaily arXiv每日学术速递 周一至周五更新
重置
2604.06167 2026-04-08 cs.LG math.AT

Topological Characterization of Churn Flow and Unsupervised Correction to the Wu Flow-Regime Map in Small-Diameter Vertical Pipes

Brady Koenig, Sushovan Majhi, Atish Mitra, Abigail Stein, Burt Todd

详情
英文摘要

Churn flow-the chaotic, oscillatory regime in vertical two-phase flow-has lacked a quantitative mathematical definition for over $40$ years. We introduce the first topology-based characterization using Euler Characteristic Surfaces (ECS). We formulate unsupervised regime discovery as Multiple Kernel Learning (MKL), blending two complementary ECS-derived kernels-temporal alignment ($L^1$ distance on the $χ(s,t)$ surface) and amplitude statistics (scale-wise mean, standard deviation, max, min)-with gas velocity. Applied to $37$ unlabeled air-water trials from Montana Tech, the self-calibrating framework learns weights $β_{ECS}=0.14$, $β_{amp}=0.50$, $β_{ugs}=0.36$, placing $64\%$ of total weight on topology-derived features ($β_{ECS} + β_{amp}$). The ECS-inferred slug/churn transition lies $+3.81$ m/s above Wu et al.'s (2017) prediction in $2$-in. tubing, quantifying reports that existing models under-predict slug persistence in small-diameter pipes where interfacial tension and wall-to-wall interactions dominate flow. Cross-facility validation on $947$ Texas A&M University images confirms $1.9\times$ higher topological complexity in churn vs. slug ($p < 10^{-5}$). Applied to $45$ TAMU pseudo-trials, the same unsupervised framework achieves $95.6\%$ $4$-class accuracy and $100\%$ churn recall-without any labeled training data-matching or exceeding supervised baselines that require thousands of annotated examples. This work provides the first mathematical definition of churn flow and demonstrates that unsupervised topological descriptors can challenge and correct widely adopted mechanistic models.

2604.06164 2026-04-08 math.CO

On supertoken graphs

Mónica A. Reyes, Cristina Dalfó, Miquel Àngel Fiol

详情
英文摘要

We generalize the concept of token graphs to obtain supertoken graphs. In the latter case, there can be more than one token in a vertex. We formally define supertoken graphs and establish their basic properties. Moreover, we provide some bounds and exact values on the independence number, clique number, and chromatic number of these graphs. Finally, we construct a new infinite family of graphs, which we call the $p$-augmented 2-token graphs of cycles, and study their properties, including the spectral radius or largest adjacency eigenvalue.

2604.06158 2026-04-08 math.OC cs.SY eess.SY

Distributionally Robust Regret Optimal LQR with Common Stage-Law Ambiguity

Lukas-Benedikt Fiechtner, Jose Blanchet

详情
英文摘要

We study, to our knowledge, the first tractable multistage ex-ante distributionally robust regret optimization (DRRO) formulation for stochastic control. We consider finite-horizon LQR under common stage-law ambiguity: disturbances are independent across time but share an unknown stage law whose mean and covariance lie in a Gelbrich ball around nominal parameters. Unlike the single-stage quadratic case, the nominal certainty-equivalent (CE) controller is generally not regret-optimal, because reuse of the stage law makes past disturbances informative for future decisions. Despite the general NP-hardness of DRRO, we show that over linear disturbance-feedback policies the resulting multistage DRRO-LQR problem admits an exact semidefinite programming reformulation. The optimal controller is the nominal certainty-equivalent LQR law plus a strictly causal empirical-mean correction. We also characterize worst-case distributions and show that those for the DRRO-optimal policy are nonunique. Numerical results show that, relative to the corresponding DRO controller under the same ambiguity set, DRRO is often substantially less conservative while preserving the intended regret guarantee, and that its correction coefficients empirically approach the certainty-equivalent feedforward coefficient.

2604.06144 2026-04-08 math.LO math.AG math.NT

Analytically generated sharply o-minimal structures

Oded Carmon

Comments 18 pages

详情
英文摘要

We describe a class of sharply o-minimal structures, called analytically generated structures, whose definable sets and their complexity filtration are determined by the collection of definable complex cells. We prove a polynomially effective parameterization theorem using real complex cells for real sets definable in such structures. Following Binyamini--Novikov, this allows us to establish a polynomially effective version of the Yomdin--Gromov lemma on C^r-smooth parameterizations of definable sets, which implies Wilkie's conjecture on polylogarithmic bounds for the amount of algebraic points of bounded height and degree in the transcendental part of a definable set. In addition, we obtain a polynomially effective preparation theorem for definable functions, similar to the subanalytic preparation theorems of Parusinski and of Lion--Rolin.

2604.06141 2026-04-08 math.DG

Finite index constant mean curvature hypersurfaces in low dimensions

Ivan Miranda

Comments 47 pages

详情
英文摘要

We prove that every complete finite index immersed CMC hypersurface is either minimal or compact, provided that the ambient six-dimensional manifold is a Riemannian product of a closed manifold with non-negative sectional curvature and a Euclidean factor. This answers affirmatively a question posed by do Carmo, for this class of ambient spaces, and extends known lower dimensional results. As a consequence, we complete the classification of two-sided, complete weakly stable CMC hypersurfaces immersed in the space forms of positive curvature in dimension six. More generally, we study the class of Riemannian manifolds with bounded curvature and obtain several partial results. In particular, we show that a complete, finite index CMC hypersurface immersed in the hyperbolic six-space with mean curvature vector of length greater than seven is necessarily compact.

2604.06136 2026-04-08 math.CV

When a meromorphic function that omits three values has a bounded type

Alexandre Eremenko, Aleksei Kulikov, Mikhail Sodin

Comments 16 pages, the comments are welcome

详情
英文摘要

Suppose that a function $F$ is meromorphic in the domain $\mathbb H(-m) = \{ z : \mathrm{Im}\, z > -m(\mathrm{Re}\, z) \}$, where $m$ is an even, positive, and continuous function that does not increase on $\mathbb R_{\ge 0}$, and suppose that $F$ omits there three distinct values. Then $F$ is of bounded type in the upper half-plane (i.e., is represented there as a quotient of two bounded analytic functions), provided that the logarithmic integral of the function $m$ is convergent. On the other hand, if the logarithmic integral of $m$ diverges, there exists a function $F$ meromorphic in $\mathbb H(-m)$, that omits there three distinct values, and which is of unbounded type in the upper half-plane. This result is motivated by a century old question originating with Rolf Nevanlinna, which remains unsettled.

2604.06130 2026-04-08 math.NA cs.NA quant-ph

QAFE$^2$: Quantum Accelerated Multiscale Finite Element Analysis

Yiren Wang, Michael Ortiz, Fehmi Cirak

详情
英文摘要

The computational cost of concurrent multiscale finite element methods is dominated by the repeated solution of microscopic representative volume element (RVE) problems at macroscopic quadrature points. In this work, we introduce a quantum-classical framework for multiscale finite element analysis (QAFE$^2$) that leverages quantum parallelism to fundamentally alter the scaling of RVE-based homogenisation. At the single-RVE level, the proposed quantum solver attains polylogarithmic complexity with respect to the microscopic discretisation size, yielding an exponential asymptotic speedup over the best available classical solvers. More importantly, QAFE$^2$ exploits quantum superposition and entanglement to evaluate, in a single quantum execution, the entire ensemble of RVE problems associated with all macroscopic quadrature points. This capability is a form of intrinsic quantum concurrency with no classical analogue. Numerical experiments on one- and two-dimensional model problems with known analytical solutions confirm the accuracy of the proposed formulation and verify the theoretical computational scaling and parallel performance.

2604.06125 2026-04-08 cs.IT math.IT

Multilevel Coset Codes on Lattices

Leopold Bertholet, Chloe Makdad, Stephen Mackes, Daniel Chew, Matthew Robinson

详情
英文摘要

This work introduces coset Bombe codes, a novel class of multilevel coset codes that generalize polar codes to dense lattice structures. By leveraging multilevel coding with non-binary codes designed for the lattice modulations and making use of Voronoi shaping, Bombe codes integrate the geometric strengths of dense lattices such as $D_4$ with the capacity-approaching properties of polar codes. Experimental results in additive white Gaussian noise (AWGN) channels demonstrate that coset Bombe codes significantly outperform both BICM and MLC state-of-the-art schemes on 16-QAM. The proposed scheme simulated on AWGN achieves up to 0.8 dB of gain and reduces block size latency by half while maintaining superior bit and block error rate (BER/BLER) performance on codewords of 256 and 1024 bits.

2604.06122 2026-04-08 math.PR cond-mat.stat-mech

REM universality for linear random energy

Francesco Concetti, Simone Franchini

Comments 26 pages

详情
英文摘要

We consider a sequence of random Hamiltonians $H_n(h,σ)=\sum^n_{i=1}h_i(σ_i-m)$, and study the asymptotic ($n\to \infty$) distribution of the energy levels $(H_n(h,σ))_{σ\in \{-1,1\}^n}$, where $h_1,h_2,\cdots$ are i.i.d. random variables. We show that, when $e^{O(n)}$ configurations are sampled at random, the corresponding collection of energy levels converges in distribution to a Poisson point process with exponential intensity measure. This establishes the Random Energy Model (REM) universality for the present model. Our results strengthen earlier works on local REM universality by characterizing the distribution of $O(1)-$order fluctuations of $H_n$. In addition, we improve upon the REM universality by dilution studied by Ben Arous, Gayrard, Kuptsov by allowing an exponentially large number $e^{O(n)}$ of sampled configurations, instead of $e^{o(\sqrt{n})}$. Finally, we derive the asymptotic distribution of the Gibbs weight.

2604.06119 2026-04-08 math.CA math.LO

Projections of sets with optimal oracles onto $k$-planes

Jacob B. Fiedler, Zhifan Jing

Comments 18 pages, comments welcome!

详情
英文摘要

We prove a Kaufman-type exceptional set estimate for sets in $\mathbb{R}^n$ that have optimal oracles, a class of sets that strictly contains the analytic sets and sets with equal Hausdorff and packing dimension. As a consequence, we generalize the conditions under which Marstrand's projection theorem for $k$-planes is known to hold. Our proofs use effective methods, especially Kolmogorov complexity, and along the way, we introduce several new tools for studying the information content of elements of the Grassmannian.

2604.06118 2026-04-08 gr-qc hep-th math.QA

Algebraic approach to quantum gravity IV: applications

Shahn Majid

Comments 39 pages 5 figures

详情
英文摘要

We provide a relatively self-contained introduction to the application of quantum spacetime and quantum Riemannian geometry to theoretical physics. Recent successes include calculation of the vacuum energy of spacetime curvature fluctuations in a single-plaquette model of quantum gravity, derivation of the Kaluza-Klein ansatz as a consequence of quantum spacetime, exactly conserved Noether charges from variational calculus on a lattice, and a new theory of classical and quantum geodesics. The latter leads to a theory of generally covariant quantum mechanics applicable in General Relativity with intriguing first results for the case of a black-hole. We discuss several open problems past and present, and how they might be addressed going forward. New results include a phase transition for Euclidean quantum gravity on a 4-pointed star.

2604.06117 2026-04-08 math.DS cs.SY eess.SY

On Permanence of Conservative Replicator Dynamics with Four Strategies

Haoyu Yin, Xudong Chen, Bruno Sinopoli

详情
英文摘要

In this paper, we study four-strategy conservative replicator dynamics induced by constant payoff matrices. We establish necessary and sufficient conditions for permanence to occur by associating the payoff matrix with its digraph, revealing exactly five distinct digraph classes governing the global behavior. We further show that, whenever the dynamics is permanent, every non-equilibrium trajectory in the relative interior of the simplex is a Lyapunov-stable periodic orbit. Together with the classification of the boundary phase portraits, these results provide a complete characterization of the global dynamics in the four-strategy case with permanence.

2604.06115 2026-04-08 math.NA cs.NA

A Neural-Enhanced Weak Galerkin Method for Second-Order Elliptic Problems with Low-Regularity Solutions

Chunmei Wang

Comments 12 pages

详情
英文摘要

We propose a neural-enhanced weak Galerkin (WG) finite element method for second-order elliptic problems with low-regularity solutions. The method augments the classical WG approximation space with neural network functions constructed via a residual-driven Galerkin enrichment procedure. This approach preserves the variational structure, symmetry, and stability of the WG formulation while enhancing its ability to approximate non-smooth and singular solution components. We establish a quasi-optimal error estimate in a discrete WG energy norm, incorporating both projection and consistency errors. In particular, the method retains optimal convergence rates for smooth solutions. For problems admitting a regular--singular decomposition, we further show that the neural enrichment effectively captures the singular component, yielding improved accuracy over standard WG methods.

2604.06107 2026-04-08 cs.AI math.HO math.LO

Artificial Intelligence and the Structure of Mathematics

Maissam Barkeshli, Michael R. Douglas, Michael H. Freedman

Comments 45 pages

详情
英文摘要

Recent progress in artificial intelligence (AI) is unlocking transformative capabilities for mathematics. There is great hope that AI will help solve major open problems and autonomously discover new mathematical concepts. In this essay, we further consider how AI may open a grand perspective on mathematics by forging a new route, complementary to mathematical\textbf{ logic,} to understanding the global structure of formal \textbf{proof}\textbf{s}. We begin by providing a sketch of the formal structure of mathematics in terms of universal proof and structural hypergraphs and discuss questions this raises about the foundational structure of mathematics. We then outline the main ingredients and provide a set of criteria to be satisfied for AI models capable of automated mathematical discovery. As we send AI agents to traverse Platonic mathematical worlds, we expect they will teach us about the nature of mathematics: both as a whole, and the small ribbons conducive to human understanding. Perhaps they will shed light on the old question: "Is mathematics discovered or invented?" Can we grok the terrain of these \textbf{Platonic worlds}?

2604.06089 2026-04-08 eess.SY cs.SY math.OC

Coalitional Zero-Sum Games for ${H_{\infty}}$ Leader-Following Consensus Control

Yunxiao Ren, Dingguo Liang, Yuezu Lv, Zhisheng Duan

详情
英文摘要

This paper investigates the leader-following consensus problem for a class of multi-agent systems subject to adversarial attack-like external inputs. To address this, we formulate the robust leader-following control problem as a global coalitional min-max zero-sum game using differential game theory. Specifically, the agents' control inputs form a coalition to minimize a global cost function, while the attacks form an opposing coalition to maximize it. Notably, when these external adversarial attacks manifest as disturbances, the designed game-theoretic control policy systematically yields a robust $H_\infty$ control law. Addressing this problem inherently requires solving a high-dimensional generalized algebraic Riccati equation (GARE), which poses significant challenges for distributed computation and controller implementation. To overcome these challenges, we propose a two-fold approach. First, a decentralized computational strategy is devised to decompose the high-dimensional GARE into multiple uniform, lower-dimensional GAREs. Second, a dynamic average consensus-based decoupling algorithm is developed to resolve the inherent coupling structure of the robust control law, thereby facilitating its distributed implementation. Finally, numerical simulations on the formation control of multi-vehicle systems with feedback-linearized dynamics are conducted to validate the effectiveness of the proposed algorithms.

2604.06084 2026-04-08 math.RT

Relative Serre duality for Coxeter groups

Colton Sandvik

Comments 12 pages

详情
英文摘要

It was conjectured by Gorsky, Hogancamp, Mellit, and Nakagane that the left and right adjoints of the parabolic induction functor between homotopy categories of Soergel bimodules associated to a finite Coxeter group are related by the relative full twist. Several cases of this conjecture are known including for symmetric groups, crystallographic Coxeter groups, and dihedral groups. We prove this conjecture in complete generality using the theory of Abe-Bott-Samelson bimodules and the Achar-Riche-Vay mixed derived category.

2604.06081 2026-04-08 cs.LG cs.CE math.DS

A machine learning framework for uncovering stochastic nonlinear dynamics from noisy data

Matteo Bosso, Giovanni Franzese, Kushal Swamy, Maarten Theulings, Alejandro M. Aragón, Farbod Alijani

Comments 25 pages, 12 figures, 4 tables

详情
英文摘要

Modeling real-world systems requires accounting for noise - whether it arises from unpredictable fluctuations in financial markets, irregular rhythms in biological systems, or environmental variability in ecosystems. While the behavior of such systems can often be described by stochastic differential equations, a central challenge is understanding how noise influences the inference of system parameters and dynamics from data. Traditional symbolic regression methods can uncover governing equations but typically ignore uncertainty. Conversely, Gaussian processes provide principled uncertainty quantification but offer little insight into the underlying dynamics. In this work, we bridge this gap with a hybrid symbolic regression-probabilistic machine learning framework that recovers the symbolic form of the governing equations while simultaneously inferring uncertainty in the system parameters. The framework combines deep symbolic regression with Gaussian process-based maximum likelihood estimation to separately model the deterministic dynamics and the noise structure, without requiring prior assumptions about their functional forms. We verify the approach on numerical benchmarks, including harmonic, Duffing, and van der Pol oscillators, and validate it on an experimental system of coupled biological oscillators exhibiting synchronization, where the algorithm successfully identifies both the symbolic and stochastic components. The framework is data-efficient, requiring as few as 100-1000 data points, and robust to noise - demonstrating its broad potential in domains where uncertainty is intrinsic and both the structure and variability of dynamical systems must be understood.

2604.06078 2026-04-08 math.OC cs.SY eess.SY

A proximal approach to the Schrödinger bridge problem with incomplete information and application to contamination tracking in water networks

Michele Mascherpa, Victor Molnö, Carsten Skovmose Kallesøe, Johan Karlsson

Comments 14 pages, 8 figures, 1 table

详情
英文摘要

In this work, we study a discrete Schrödinger bridge problem with partial marginal observations. A main difficulty compared to the classical Schrödinger bridge formulation is that our problem is not strictly convex and standard Sinkhorn-type methods cannot be directly applied. To address this issue, we propose a scalable computational method based on an entropic proximal scheme. Furthermore, we develop a framework for this problem that includes duality results, characterization of the optimal solutions, and an observability condition that determines when the optimal solution is unique. We validate the method on the problem of estimating contamination in a water distribution network, where the partial marginals correspond to measured pollutant concentrations at the sensor locations. The experiments were conducted on a laboratory-scale water distribution network.

2604.06077 2026-04-08 quant-ph math-ph math.MP

Simulating Thermal Properties of Bose-Hubbard Models on a Quantum Computer

Simon Becker, Cambyse Rouzé, Robert Salzmann

详情
英文摘要

While recent advances have established efficient quantum algorithms for preparing Gibbs states of finite-dimensional systems, comparable complexity results for bosonic and other infinite-dimensional models remain unexplored. We introduce the first general rigorous Gibbs sampling framework for bosonic many-body systems, showing that physically relevant bosonic models admit gapped dissipative generators, enabling efficient preparation of thermal states. Although our results hold for broad classes of models, we illustrate them using Bose-Hubbard Hamiltonians, both within and beyond the mean-field regime. In both cases, we show that the associated dissipative generators maintain a positive spectral gap, thereby implying exponential convergence to the thermal state. Our argument in the multi-mode case is based on a finite-rank reduction of the dissipative dynamics, which allows us to control the generator via compact perturbations and deduce the discreteness of the spectrum and the stability of the gap. We apply our results to provide efficient preparation of the corresponding Gibbs state on qubit hardware, and by that a quantum algorithm to compute thermal properties of the associated model. This provides the first mathematically controlled route to Gibbs sampling in infinite-dimensional systems, with implications for quantum simulation, thermalization, and many-body complexity, where quantum advantages may arise.

2604.06072 2026-04-08 math.QA cs.IT math.FA math.IT quant-ph

A multigraph approach to confusability in quantum channels

Sk Asfaq Hossain, Angshuman Bhattacharya

详情
英文摘要

We introduce a new approach to confusability in a quantum channel, namely quantum confusability multigraph, which incorporates the output information into the graphical structure. By``counting" the edges between two vertices of this confusability multigraph, one recovers the traditional confusability ``single-edged" graph of the channel. With this physical motivation, we therefore develop a theory of quantum multigraphs from Weaver's quantum relations point of view and explore its quantum graph theoretic properties. Finally, we provide a necessary and sufficient condition characterizing those quantum multigraphs that arise as quantum confusability multigraphs.

2604.06065 2026-04-08 math.ST math.PR stat.ML stat.TH

Lipschitz regularity in Flow Matching and Diffusion Models: sharp sampling rates and functional inequalities

Arthur Stéphanovitch

详情
英文摘要

Under general assumptions on the target distribution $p^\star$, we establish a sharp Lipschitz regularity theory for flow-matching vector fields and diffusion-model scores, with optimal dependence on time and dimension. As applications, we obtain Wasserstein discretization bounds for Euler-type samplers in dimension $d$: with $N$ discretization steps, the error achieves the optimal rate $\sqrt{d}/N$ up to logarithmic factors. Moreover, the constants do not deteriorate exponentially with the spatial extent of $p^\star$. We also show that the one-sided Lipschitz control yields a globally Lipschitz transport map from the standard Gaussian to $p^\star$, which implies Poincaré and log-Sobolev inequalities for a broad class of probability measures.

2604.06057 2026-04-08 math.DG

The moduli space of conically singular instantons over an SU(3)-manifold

Dominik Gutwein, Yuanqi Wang

Comments Comments welcome

详情
英文摘要

In this article we study the moduli space of conically singular instantons (or Hermitian Yang--Mills connections) with prescribed tangent connections over a 6-manifold equipped with an $\mathrm{SU}(3)$-structure. That is, we develop a Fredholm deformation theory for such $\mathrm{SU}(3)$-instantons in which we fix the tangent connection but allow the underlying principal bundle (and, in particular, the singular set) to vary. This leads to the existence of a Kuranishi structure for this moduli space. Moreover, we investigate the cokernel of the instanton deformation operator and give under certain assumptions a formula for its dimension. Ultimately, we apply our results to conically singular instantons with structure group $\mathbb{P}\mathrm{U}(n)$ and give a formula for the virtual dimension of their moduli space in terms of sheaf cohomology of certain vector bundles over $\mathbb{P}^2$.

2604.06055 2026-04-08 cs.IT math.IT

Singular Relative Entropy Coding with Bits-Back Rejection Sampling

Gergely Flamich, Spencer Hill

Comments 8 pages

详情
英文摘要

A relative entropy code for a source $X \sim P_X$ is a stochastic code that encodes random samples from a prescribed $P_{Y \mid X}$ using as few bits as possible. A generalisation of entropy coding, it is a standard result that the minimum number of bits required to achieve this is at least the mutual information $I[X\,\Vert\,Y]$. However, a particularly fascinating feature of relative entropy coding compared to entropy coding is that, in general, this lower bound is only achievable to within an additional logarithmic factor. As such, an important research direction is to identify channels where we can reduce this gap. Sriramu and Wagner achieved such success by exhibiting a relative entropy code for so-called singular channels with sub-logarithmic asymptotic redundancy. However, their code is quite involved and, sadly, cannot be implemented in practice. In this paper, we construct the bits-back rejection sampler (BBRS), a relative entropy code that combines ideas from bits-back coding and (greedy) rejection sampling. Our analysis of BBRS reveals that the algorithm achieves the same asymptotic efficiency as Sriramu and Wagner's sampler, but with much simpler analysis and better constants. Moreover, BBRS can be implemented using standard relative entropy coding methods.

2604.06049 2026-04-08 math.NT

Theta Cycles of Modular Forms Modulo $p^2$

Scott Ahlgren, Martin Raum, Olav K. Richter

详情
英文摘要

The theta cycle of a modular form modulo a prime $p\geq 5$ is well understood. By contrast, the theta cycle modulo a power of $p$ is still mysterious and experimentally erratic. Here we completely determine the theta cycle of a weight $k < p$ modular form modulo $p^2$ on the initial segment of length $p$ and we prove exact values or nontrivial bounds for the weight filtrations on $p-2$ further segments of length $p - k + 1$. In particular, asymptotically as $p \to \infty$ we establish 50% of the theta cycle exactly, and we provide nontrivial bounds for 100% of it. We determine the first two low points exactly and $\left\lfloor \frac{p - k + 1}{2} \right\rfloor$ further low points at regular positions. Moreover, we detect low points at exceptional positions which solve a quadratic equation modulo $p$, and which disturb the otherwise regular structure in the segments that we exhibit.

2604.06045 2026-04-08 math.OC

The Separation Principle and the Dual-Certainty Equivalence Gap in Model Predictive Control

Tren Baltussen, Nathan P. Lawrence, Alexander Katriniok, Ali Mesbah, Maurice Heemels

详情
英文摘要

Dual control addresses the trade-off between exploitation and exploration, where control inputs both regulate the system and generate informative data for estimation and identification. For certain problem classes, control and estimation can be designed independently without loss of optimality, a property known as the separation principle. However, in stochastic control problems with model uncertainty and constraints, this principle generally breaks down, and introduces the need for dual control. In this paper, we propose an information-weighted dual model predictive control (MPC) formulation and introduce metrics that quantify the dependence of the MPC policy on the uncertainty. We focus on parametric uncertainty in linear systems with Gaussian noise, though the metrics can be applied more broadly. Numerical results show that the dependence of the MPC policy on the posterior covariance is largest under high uncertainty and vanishes as the posterior covariance contracts, providing empirical evidence of the dual effect in closed loop. Moreover, the dual controller improves regulation performance and model accuracy compared to certainty-equivalent MPC.

2604.06044 2026-04-08 math.CO cs.DM

Further results on the lower bound on reduced Zagreb index of trees

Milan Bašić, Aleksandar Ilić

详情
英文摘要

For a graph $G$, the general reduced second Zagreb index is defined as $$GRM_λ(G) = \sum_{uv \in E} (deg(u) + λ) (deg(v) + λ),$$ where $λ$ is an arbitrary real number and $deg (v)$ is the degree of the vertex $v$. In this paper, we extend and correct the equality results from [N. Dehgardia, S. Klav\v zar, {\it Improved lower bounds on the general reduced second Zagreb index of trees}, preprint (2023)] regarding the minimal value of $GRM_λ$ for $λ\geq -1$ among trees with $n$ vertices and a maximal degree $Δ$. Furthermore, we complement these results with two distinct approaches to determine the minimum value of the general reduced second Zagreb index for molecular trees with $Δ= 3$ and $Δ= 4$ in $λ= -2$, and characterize the extremal trees.

2604.06039 2026-04-08 math.OC cs.LG math.PR

Value Mirror Descent for Reinforcement Learning

Zhichao Jia, Guanghui Lan

详情
英文摘要

Value iteration-type methods have been extensively studied for computing a nearly optimal value function in reinforcement learning (RL). Under a generative sampling model, these methods can achieve sharper sample complexity than policy optimization approaches, particularly in their dependence on the discount factor. In practice, they are often employed for offline training or in simulated environments. In this paper, we consider discounted Markov decision processes with state space S, action space A, discount factor $γ\in(0,1)$ and costs in $[0,1]$. We introduce a novel value optimization method, termed value mirror descent (VMD), which integrates mirror descent from convex optimization into the classical value iteration framework. In the deterministic setting with known transition kernels, we show that VMD converges linearly. For the stochastic setting with a generative model, we develop a stochastic variant, SVMD, which incorporates variance reduction commonly used in stochastic value iteration-type methods. For RL problems with general convex regularizers, SVMD attains a near-optimal sample complexity of $\tilde{O}(|S||A|(1-γ)^{-3}ε^{-2})$. Moreover, we establish that the Bregman divergence between the generated and optimal policies remains bounded throughout the iterations. This property is absent in existing stochastic value iteration-type methods but is important for enabling effective online (continual) learning following offline training. Under a strongly convex regularizer, SVMD achieves sample complexity of $\tilde{O}(|S||A|(1-γ)^{-5}ε^{-1})$, improving performance in the high-accuracy regime. Furthermore, we prove convergence of the generated policy to the optimal policy. Overall, the proposed method, its analysis, and the resulting guarantees, constitute new contributions to the RL and optimization literature.

2604.06031 2026-04-08 math.CO math.LO

On maximal ladders

Lorenzo Notaro

Comments 39 pages

详情
英文摘要

Given a positive integer $n$, an $n$-ladder is a lower finite lattice whose elements have at most $n$ lower covers. In 1984, Ditor proved that every $n$-ladder has cardinality at most $\aleph_{n-1}$ and asked whether this bound is sharp, i.e., whether for each $n$ there is an $n$-ladder of cardinality $\aleph_{n-1}$. We isolate the notion of maximal $n$-ladder and use it to study Ditor's problem and related questions. We show that $\text{Add}(ω, ω_ω)$ forces every maximal $n$-ladder to have cardinality $\aleph_{n-1}$, and hence forces a positive answer to Ditor's question for every $n$. In particular, it is consistent that there are no maximal $3$-ladders of cardinality $\aleph_1$. However, we show that the existence of such a ladder follows from $\mathfrak{d}=\aleph_1$. Under $\clubsuit$, we construct a maximal $3$-ladder of breadth $2$. Finally, we prove that, consistently (under $\diamondsuit$), there exists a maximal $3$-ladder that is destructible by forcing with a Suslin tree.

2604.06030 2026-04-08 math.AP

C^{1,α} regularity for a class of singular/degenerate fully nonlinear elliptic equations with oblique boundary conditions

Sun-Sig Byun, Hongsoo Kim, Seunghyun Kim

详情
英文摘要

In this paper, we establish global $C^{1, α}$ regularity for viscosity solutions to a class of singular and degenerate fully nonlinear elliptic equations subject to oblique boundary conditions. Our work extends the findings in \cite{BKO25} to a broader class of equations, notably encompassing the singular case.

2604.06023 2026-04-08 math.AG math.CO

Rationality and symmetry of stable pairs generating series of Fano 3-folds

Ivan Karpov, Miguel Moreira

详情
英文摘要

The generating series of descendent invariants of stable pairs on 3-folds is conjectured to be rational and to satisfy a $q\leftrightarrow q^{-1}$ symmetry. We prove this conjecture for Fano 3-folds. We utilize the same path of stability conditions that Toda used in his proof of the Calabi--Yau version of the conjecture, relating stable pairs and $L$ invariants, and work of the two authors that allows an extension of Joyce's descendent wall-crossing formula to non-standard hearts of $D^b(X)$. We use Ehrhart theory to deal with the combinatorics coming out of the wall-crossing formula. Furthermore, we specialize the wall-crossing formula to primary insertions and prove a strong rationality result predicted by the Pandharipande--Thomas/Gopakumar--Vafa correspondence.