arXivDaily arXiv每日学术速递 周一至周五更新
重置
2603.19215 2026-03-20 math.AG cs.AI cs.HC math.NT

$R$-equivalence on Cubic Surfaces I: Existing Cases with Non-Trivial Universal Equivalence

Dimitri Kanevsky, Julian Salazar, Matt Harvey

Comments 23 pages

详情
英文摘要

Let $V$ be a smooth cubic surface over a $p$-adic field $k$ with good reduction. Swinnerton-Dyer (1981) proved that $R$-equivalence is trivial on $V(k)$ except perhaps if $V$ is one of three special types--those whose $R$-equivalence he could not bound by proving the universal (admissible) equivalence is trivial. We consider all surfaces $V$ currently known to have non-trivial universal equivalence. Beyond being intractable to Swinnerton-Dyer's approach, we observe that if these surfaces also had non-trivial $R$-equivalence, they would contradict Colliot-Thélène and Sansuc's conjecture regarding the $k$-rationality of universal torsors for geometrically rational surfaces. By devising new methods to study $R$-equivalence, we prove that for 2-adic surfaces with all-Eckardt reductions (the third special type, which contains every existing case of non-trivial universal equivalence), $R$-equivalence is trivial or of exponent 2. For the explicit cases, we confirm triviality: the diagonal cubic $X^3+Y^3+Z^3+ζ_3 T^3=0$ over $\mathbb{Q}_2(ζ_3)$--answering a long-standing question of Manin's (Cubic Forms, 1972)--and the cubic with universal equivalence of exponent 2 (Kanevsky, 1982). This is the first in a series of works derived from a year of interactions with generative AI models such as AlphaEvolve and Gemini 3 Deep Think, with the latter proving many of our lemmas. We disclose the timeline and nature of their use towards this paper, and describe our broader AI-assisted research program in a companion report (in preparation).

2603.19171 2026-03-20 math.CA math.CO

Furstenberg-type estimates under mild non-concentration assumptions

Tuomas Orponen, Pablo Shmerkin

Comments 22 pages

详情
英文摘要

We prove sharp $δ$-discretised versions of some variants of the Furstenberg set problem under weaker or different non-concentration assumptions compared to previous works.

2603.19170 2026-03-20 cs.RO math.OC

ADMM-Based Distributed MPC with Control Barrier Functions for Safe Multi-Robot Quadrupedal Locomotion

Yicheng Zeng, Ruturaj S. Sambhus, Basit Muhammad Imran, Jeeseop Kim, Vittorio Pastore, Kaveh Akbari Hamed

详情
英文摘要

This paper proposes a fully decentralized model predictive control (MPC) framework with control barrier function (CBF) constraints for safety-critical trajectory planning in multi-robot legged systems. The incorporation of CBF constraints introduces explicit inter-agent coupling, which prevents direct decomposition of the resulting optimal control problems. To address this challenge, we reformulate the centralized safety-critical MPC problem using a structured distributed optimization framework based on the alternating direction method of multipliers (ADMM). By introducing a novel node-edge splitting formulation with consensus constraints, the proposed approach decomposes the global problem into independent node-local and edge-local quadratic programs that can be solved in parallel using only neighbor-to-neighbor communication. This enables fully decentralized trajectory optimization with symmetric computational load across agents while preserving safety and dynamic feasibility. The proposed framework is integrated into a hierarchical locomotion control architecture for quadrupedal robots, combining high-level distributed trajectory planning, mid-level nonlinear MPC enforcing single rigid body dynamics, and low-level whole-body control enforcing full-order robot dynamics. The effectiveness of the proposed approach is demonstrated through hardware experiments on two Unitree Go2 quadrupedal robots and numerical simulations involving up to four robots navigating uncertain environments with rough terrain and external disturbances. The results show that the proposed distributed formulation achieves performance comparable to centralized MPC while reducing the average per-cycle planning time by up to 51% in the four-agent case, enabling efficient real-time decentralized implementation.

2603.19165 2026-03-20 cs.LG math.AP math.FA

Rigorous Error Certification for Neural PDE Solvers: From Empirical Residuals to Solution Guarantees

Amartya Mukherjee, Maxwell Fitzsimmons, David C. Del Rey Fernández, Jun Liu

Comments 35 pages

详情
英文摘要

Uncertainty quantification for partial differential equations is traditionally grounded in discretization theory, where solution error is controlled via mesh/grid refinement. Physics-informed neural networks fundamentally depart from this paradigm: they approximate solutions by minimizing residual losses at collocation points, introducing new sources of error arising from optimization, sampling, representation, and overfitting. As a result, the generalization error in the solution space remains an open problem. Our main theoretical contribution establishes generalization bounds that connect residual control to solution-space error. We prove that when neural approximations lie in a compact subset of the solution space, vanishing residual error guarantees convergence to the true solution. We derive deterministic and probabilistic convergence results and provide certified generalization bounds translating residual, boundary, and initial errors into explicit solution error guarantees.

2603.19164 2026-03-20 math.AP math.MG

Remarks on Brunn-Minkowski-type inequalities related to the Ornstein-Uhlenbeck operator

Francisco Marín Sola, Francesco Salerno

详情
英文摘要

We investigate Brunn-Minkowski-type inequalities for the torsional rigidity $T_γ$ and the first eigenvalue $λ_γ$ associated with the Ornstein-Uhlenbeck operator. Counterexamples are provided showing that neither concavity nor convexity properties hold for $T_γ$ on general bounded convex sets. We also demonstrate that log-concavity and log-convexity properties fail in this setting. In the case of centrally symmetric sets, we answer a question raised by Cordero-Erausquin and Eskenazis by showing that $T_γ^{1/(n+2)}$ is neither convex nor concave. On the positive side, we prove that $T_γ^{1/3}$ is convex with respect to Minkowski addition when restricted to Euclidean balls centered at the origin. For $λ_γ$, we answer negatively a question posed by Colesanti, Francini, Livshyts, and Salani by showing that the inequality $λ_γ(Ω_t)^{-1/2} \geq (1-t)λ_γ(Ω_0)^{-1/2} + tλ_γ(Ω_1)^{-1/2}$ does not hold, even for centrally symmetric sets.

2603.19161 2026-03-20 math-ph hep-th math.AT math.MP math.QA

Duality of generalized Maxwell theories as an equivalence in derived geometry

Chris Elliott, Owen Gwilliam, Ingmar Saberi, Brian R. Williams

Comments Feedback welcome!

详情
英文摘要

We propose a non-perturbative description of the moduli spaces encoding p-form generalized Maxwell theories in any dimension, using derived differential geometry. Our approach synthesizes the Batalin--Vilkovisky formalism with differential cohomology. Within this framework we formulate Dirac charge quantization and show how such charge-quantized moduli spaces exhibit abelian duality between generalized Maxwell theories of different types. We also describe the compactification of generalized Maxwell theories along closed Riemannian manifolds by computing the pushforward of the underlying sheaves of cochain complexes that model differential cohomology.

2603.19147 2026-03-20 math.OC cs.LG

Fast and Effective Computation of Generalized Symmetric Matrix Factorization

Lei Yang, Han Wan, Min Zhang, Ling Liang

Comments 41 pages, 2 figures, 1 table

详情
英文摘要

In this paper, we study a nonconvex, nonsmooth, and non-Lipschitz generalized symmetric matrix factorization model that unifies a broad class of matrix factorization formulations arising in machine learning, image science, engineering, and related areas. We first establish two exactness properties. On the modeling side, we prove an exact penalty property showing that, under suitable conditions, the symmetry-inducing quadratic penalty enforces symmetry whenever the penalty parameter is sufficiently large but finite, thereby exactly recovering the associated symmetric formulation. On the algorithmic side, we introduce an auxiliary-variable splitting formulation and establish an exact relaxation relationship that rigorously links stationary points of the original objective function to those of a relaxed potential function. Building on these exactness properties, we propose an average-type nonmonotone alternating updating method (A-NAUM) based on the relaxed potential function. At each iteration, A-NAUM alternately updates the two factor blocks by (approximately) minimizing the potential function, while the auxiliary block is updated in closed form. To ensure the convergence and enhance practical performance, we further incorporate an average-type nonmonotone line search and show that it is well-defined under mild conditions. Moreover, based on the Kurdyka-Łojasiewicz property and its associated exponent, we establish global convergence of the entire sequence to a stationary point and derive convergence rate results. Finally, numerical experiments on real datasets demonstrate the efficiency of A-NAUM.

2603.19135 2026-03-20 math.DG math-ph math.DS math.MP

Hamiltonian Reduction in Affine Principal Bundles

Miguel Ángel Berbel, Marco Castrillón López

Comments 16 pages

详情
英文摘要

This paper presents a Hamiltonian reduction procedure for field theories over affine principal bundles introducing a canonical identification to describe the reduced multisymplectic space without the introduction of a connection. The main goal is to provide a Hamiltonian analogue of the Lagrangian reduction theory developed in M. Castrillón López, P. M. Chacón, and P. L. García. J. Geom. Mech., 5(4):399-414, 2013. The core of this work lies in the derivation of this canonical identification, the reduced Hamilton-Cartan equations, and a reduced covariant bracket that describes the dynamics. Finally, this theoretical framework is illustrated with a fundamental example: molecular strands.

2603.19130 2026-03-20 quant-ph cs.NA math.NA math.QA

Quantum block encoding for semiseparable matrices

Giacomo Antonioli, Paola Boito, Gianna M. Del Corso, Margherita Porcelli

详情
英文摘要

Quantum block encoding (QBE) is a crucial step in the development of most quantum algorithms, as it provides an embedding of a given matrix into a suitable larger unitary matrix. Historically, the development of efficient techniques for QBE has mostly focused on sparse matrices; less effort has been devoted to data-sparse (e.g., rank-structured) matrices. In this work we examine a particular case of rank structure, namely, one-pair semiseparable matrices. We present a new block encoding approach that relies on a suitable factorization of the given matrix as the product of triangular and diagonal factors. To encode the matrix, the algorithm needs $2\log(N)+7$ ancillary qubits. This process takes polylogarithmic time and has an error of $\mathcal{O}(N^2)$, where $N$ is the matrix size.

2603.19128 2026-03-20 math.OA math-ph math.MP

Spectral continuity of almost commutative manifolds for the $C^1$ topology on Riemannian metrics

Frederic Latremoliere

Comments 32 pages

详情
英文摘要

Almost commutative models provide a framework for Connes' work on the standard model of particle physics. These models are constructed as products of a the canonical spectral triple of a compact connected spin manifold with a finite dimensional spectral triple. Motivated by the fundamental question of the dependence of the spectra of Dirac operators under change of metrics, we prove the continuity of the spectra of Dirac operators for almost commutative models as functions of the underlying Riemannian metric. We allow both the Riemannian metric (in the $C^1$ topology) and the Dirac operator of the finite-dimensional factor to vary simultaneously. Since the physics of the system is fundamentally encoded in this spectrum, this result is a form of stability result regarding the geometry, or physical, content of these models. This result is based upon a novel approach to prove continuity of spectra of Dirac operators using the spectral propinquity. Notably, this method provides a new, different proof of the classical results as well. To illustrate the versatility of our new method, we also apply our results to completely non-commutative family of examples, including quantum tori and quantum solenoids.

2603.19123 2026-03-20 math.RT

The variety of Lie algebra representations

Bruna Mariana Braido da Silva Percinotti

详情
英文摘要

We study the affine variety $L_{n}(\mathfrak{g})$ of Lie algebra representations, the collection of all homomorphisms from an arbitrary $n$-dimensional Lie algebra into a fixed real semi-simple Lie algebra $\mathfrak{g}$. Using techniques from real Geometric Invariant Theory, we equip this variety with a natural moment map and associated energy functional arising from the action of the real reductive group $GL(n,\mathbb{R}) \times \text{Inn}(\mathfrak{g})$. We analyze the critical points of the energy functional and describe their structure. In particular, we prove that every semi-simple pair, that is representations of semi-simple Lie algebras, will globally minimize the energy in its orbit. As consequences, we obtain an elementary proof of the rigidity of semi-simple homomorphisms and derive a new proof of the Mostow theorem on the existence of compatible Cartan involutions for semi-simple subalgebras. Subsequent results concerning the structure of critical points of higher energy are also obtained.

2603.19114 2026-03-20 math.AP

A Variational Approach to Degenerate Monge--Ampère Equations with Mixed Measures and Monotonicity

Nam Q. Le

详情
英文摘要

We study the solvability and uniqueness for several degenerate Monge--Ampère equations including the Monge--Ampère eigenvalue problem in real Euclidean spaces that involve singular Borel measures. Our approach systematically analyzes the Monge--Ampère energy from the variational point of view and appropriately exploits monotonicity arguments. Our main tools consist of the mixed Monge--Ampère measure, Aleksandrov--Blocki--Jerison-type maximum principles, integration by parts, convex envelope, and comparison principles for subcritical equations. For the Monge--Ampère eigenvalue problem, we contrast the analysis within and without the energy class; even if it might not have solutions in the energy class, we show that the infimum of the Rayleigh quotient can be approximated from above by Monge--Ampère eigenvalues of the truncated measures, and by Rayleigh quotients of an inverse iterative scheme. We give examples showing that for very singular Borel measures, the Monge--Ampère eigenvalue problem has only solutions outside the energy class together with symmetry breaking and nonuniqueness.

2603.19113 2026-03-20 math.NA cs.NA math-ph math.MP physics.comp-ph

A stable and fast method for solving multibody scattering problems via the method of fundamental solutions

Yunhui Cai, Joar Bagge, Per-Gunnar Martinsson

Comments 31 pages, 9 figures

详情
英文摘要

The paper describes a numerical method for solving acoustic multibody scattering problems in two and three dimensions. The idea is to compute a highly accurate approximation to the scattering operator for each body through a local computation, and then use these scattering matrices to form a global linear system. The resulting coefficient matrix is relatively well-conditioned, even for problems involving a very large number of scatterers. The linear system is amenable to iterative solvers, and can readily be accelerated via fast algorithms for the matrix-vector multiplication such as the fast multipole method. The key point of the work is that the local scattering matrices can be constructed using potentially ill-conditioned techniques such as the method of fundamental solutions (MFS), while still maintaining scalability and numerical stability of the global solver. The resulting algorithm is simple, as the MFS is far simpler to implement than alternative techniques based on discretizing boundary integral equations using Nyström or Galerkin.

2603.19111 2026-03-20 math.FA

Embeddings of variable Sobolev, Besov, and Triebel-Lizorkin spaces on metric measure spaces

Ryan Alvarado, Michał Dymek, Przemysław Górka, Nijjwal Karak

详情
英文摘要

Sobolev-type embeddings on metric measure spaces encode a subtle interaction between the analytic regularity of functions and the geometry of the underlying domain space. In this paper we develop an embedding theory for variable Hajłasz-type smoothness spaces on metric measure spaces whose ``dimension'' is allowed to vary pointwise through a bounded exponent $Q(\cdot)$ that governs a lower Ahlfors growth condition on the measure. We introduce variable exponent Hajłasz-Sobolev spaces $M^{s(\cdot),p(\cdot)}$, Hajłasz-Triebel-Lizorkin spaces $M^{s(\cdot)}_{p(\cdot),q(\cdot)}$, and Hajłasz-Besov spaces $N^{s(\cdot)}_{p(\cdot),q(\cdot)}$, and establish Sobolev, Morrey, and Moser-Trudinger type embeddings into variable exponent Lebesgue and Hölder spaces. These embeddings are proved both locally (on balls) under a lower Ahlfors $Q(\cdot)$-regularity condition on the measure and regularity assumptions on the exponents (notably log-Hölder continuity), and globally under additional geometric hypotheses such as geometric doubling and mild uniform bounds on the measure of unit balls. We also identify geometric conditions that are not only sufficient but, in appropriate forms, necessary for the validity of these embeddings, showing in particular that such inequalities force a lower growth bound on the measure of order $r^{Q(x)}$.

2603.19108 2026-03-20 math.NA cs.NA stat.ML

Numerical Considerations for the Construction of Karhunen-Loève Expansions

Cosmin Safta, Habib N. Najm

详情
英文摘要

This report examines numerical aspects of constructing Karhunen-Loève expansions (KLEs) for second-order stochastic processes. The KLE relies on the spectral decomposition of the covariance operator via the Fredholm integral equation of the second kind, which is then discretized on a computational grid, leading to an eigendecomposition task. We derive the algebraic equivalence between this Fredholm-based eigensolution and the singular value decomposition of the weight-scaled sample matrix, yielding consistent solutions for both model-based and data-driven KLE construction. Analytical eigensolutions for exponential and squared-exponential covariance kernels serve as reference benchmarks to assess numerical consistency and accuracy in 1D settings. The convergence of SVD-based eigenvalue estimates and of the empirical distributions of the KL coefficients to their theoretical $\mathcal{N}(0,1)$ target are characterized as a function of sample count. Higher-dimensional configurations include a two-dimensional irregular domain discretized by unstructured triangular meshes with two refinement levels, and a three-dimensional toroidal domain whose non-simply-connected topology motivates a comparison between Euclidean and shortest interior path distances between the grid points. The numerical results highlight the interplay between the discretization strategy, quadrature rule, and sample count, and their impact on the KLE results.

2603.19106 2026-03-20 math.OC

Stochastic Virtual Power Plant Dispatch via Temporally Aggregated Distributed Predictive Control with Performance Guarantees

Luca Santosuosso, Fei Teng, Sonja Wogrin

详情
英文摘要

This paper addresses the energy dispatch of a virtual power plant comprising renewable generation, energy storage, and thermal units under uncertainty in renewable output, energy prices, and energy demand. The nonlinear dynamics and multiple sources of uncertainty render traditional stochastic model predictive control (MPC) computationally intractable as the dispatch horizon, scenario set, and asset portfolio expand. To overcome this limitation, we propose a novel controller that seamlessly integrates MPC with time series aggregation and distributed optimization, simultaneously reducing the temporal, asset, and scenario dimensions of the problem. The resulting controller provides a rigorous performance guarantee through theoretically validated bounds on its approximation error, while leveraging dual information from previous MPC iterations to adaptively optimize the temporal aggregation. Numerical results show that the proposed controller reduces runtime by over 50% relative to traditional stochastic MPC and, crucially, restores tractability where the full-scale dispatch model proves intractable.

2603.19102 2026-03-20 math.AP

Well-posedness for the Navier-Stokes equations in Morrey spaces on non-compact manifolds

Víctor Chaves-Santos, Lucas C. F. Ferreira

Comments 41 pages

详情
英文摘要

We analyze the incompressible Navier-Stokes equations on a class of non-compact Riemannian manifolds within the framework of Morrey spaces. Assuming bounded geometry together with negative Ricci and sectional curvature (e.g., hyperbolic spaces), we establish dispersive and smoothing estimates for the heat semigroups associated with the Beltrami, Bochner and Hodge Laplacians in Morrey spaces, as well as for the Riesz transform. In particular, the presence of negative curvature yields improved large-time decay compared to the Euclidean setting. These estimates are of independent interest and enable us to construct solutions in time-weighted spaces of Kato type, leading to local-in-time well-posedness on a broad class of non-compact manifolds and global one in the case of Einstein manifolds. In the latter setting, we assume a smallness condition on the initial data in Morrey norms, which are weaker than $L^{p}$-norms and thus allow for certain classes of large $L^{p}$-data. We also discuss extensions to Ricci-flat manifolds. Our results introduce a new class of non-decaying and rough initial data for the Navier-Stokes equations on manifolds, extending previous works in Lebesgue and Sobolev spaces.

2603.19080 2026-03-20 math.NA cs.NA

Reduced order computation of 2D elastodynamic Green's functions in layered soil using a low-rank tensor approximation

Zainab Farooq, Amar Pashov, Pieter Reumers, Stijn François, Geert Degrande

Comments Preprint submitted to Computers & Structures

详情
英文摘要

The evaluation of elastodynamic Green's functions across numerous source-receiver locations, frequencies, and material properties, particularly in the context of parametric studies or boundary element computations, is computationally demanding and memory intensive. This paper presents a reduced order modeling strategy based on the Greedy Tucker Approximation (GTA), which incrementally constructs a low-rank representation of the Green's tensor through rank-one enrichments obtained via a Proper Generalized Decomposition (PGD)-type alternating least squares procedure. A Petrov-Galerkin formulation is employed to improve convergence and approximation accuracy. The resulting multi-dimensional tensor, expressed in terms of one-dimensional basis functions and a compact core, achieves substantial reductions in memory requirements. The methodology is demonstrated for two cases: a soil layer on rigid bedrock and a layered halfspace. Different separable dimensions are considered to capture various combinations of source and receiver configurations, frequencies, and material parameters. Results are validated against those obtained with the direct stiffness method and computation times and memory requirements are compared.

2603.19075 2026-03-20 math.NA cs.NA

A conservative, discontinuous Galerkin, tracer transport scheme using compatible finite elements

Timothy C. Andrews, Thomas M. Bendall

详情
英文摘要

This paper outlines a conservative transport scheme for scalar tracers within a compatible finite element model for geophysical fluid equations. Instead of using the advective transport equation for a mixing ratio, a conservative transport equation is solved for the tracer density of the mixing ratio multiplied by the dry density. This ensures mass conservation in the continuous equations, which can be preserved in the discrete equations with a discontinuous Galerkin transport scheme. Our method is designed to work for two placements of the mixing ratio in a Charney-Phillips vertical staggering: either co-located with the dry density or vertically staggered from it. The new scheme is designed to conserve the tracer density and ensure consistency by maintaining a constant mixing ratio. Additionally, a mass-conserving limiter is developed to ensure non-negativity in the co-located configuration. Tests with terminator toy chemistry and a moist rising bubble show the use of the new transport scheme with physics terms and its ability to accurately model mass conservation of moisture species in a dynamical core setup.

2603.19073 2026-03-20 math.ST math.DS stat.TH

Finite-sample bounds for multi-output system identification

Léo Simpson, Katrin Baumgärtner, Johannes Köhler, Moritz Diehl

Comments Submitted for review to IEEE Transactions on Automatic Control

详情
英文摘要

This paper presents uniform-in-time finite-sample bounds for regularized linear regression with vector-valued outputs and conditionally zero-mean subgaussian noise. By revisiting classical self-normalized martingale arguments, we obtain bounds that apply directly to multi-output regression, unlike most of the prior work. Compared to the state of the art, the new results are more general and yield tighter bounds, even for scalar-valued outputs. The mild assumptions we use allow for unknown dependencies between regressors and past noise terms, typically induced by system dynamics or feedback mechanisms. Therefore, these novel finite-sample bounds can be applied to many affine-in-parameter system identification problems, including the identification of a linear time-invariant system from full-state measurements. These new results may lead to significant improvements in stochastic learning-based controllers for safety-critical applications.

2603.19071 2026-03-20 math.PR cs.NA math.AP math.NA

Quantifying the effect of noise perturbation for the stochastic Burgers equation with additive trace-class noise

Sonja Cox, Matas Urbonas

详情
英文摘要

We establish upper bounds for the weak and strong error resulting from a perturbation of the noise driving the stochastic Burgers equation, where we assume the noise to be additive and of trace class and the initial value to be sufficiently regular. More specifically, replacing the covariance operator of the driving noise $Q_1 \in \mathcal{L}_1(L^2)$ in the Burgers equation by a covariance operator $Q_2 \in \mathcal{L}_1(L^2)$ results in a weak error of $\mathcal{O}\big(\| (-A)^{-1^{-} } (Q_1-Q_2) \|_{\mathcal{L}_1(L^2)}\big)$ and a strong error of $\mathcal{O}\big(\big\| (-A)^{-1/2^{-}}\big|Q_1^{1/2} -Q_2^{1/2}\big| \big\|_{\mathcal{L}_2(L^2)}\big)$. Here $\|\cdot \|_{\mathcal{L}_1}$ is the trace class norm, $\|\cdot \|_{\mathcal{L}_2}$ is the Hilbert-Schmidt norm, and $A$ is the one-dimensional Dirichlet Laplacian that represents the leading term in the Burgers equation. In particular, our results provide upper bounds for the weak and strong error arising when approximating the trace class noise by finite-dimensional noise; the rates we obtain reflect the general philosophy that the weak convergence rate should be twice the strong rate.

2603.19069 2026-03-20 math.RT math.CO

Pascal, Catalan, Motzkin triangles and tensor product multiplicities

L. Poulain d'Andecy

Comments 15 pages, 13 triangles

详情
英文摘要

The main purpose of this note is to provide an elementary discussion of some simple triangles of integer numbers in particular through their connections with representation theory of $sl_2$. The triangles under consideration are the Catalan triangle and the Motzkin triangle together with their generalisations that we introduce here. We advocate the point of view that these triangles are given by the well-known and classical Pascal rule starting from a well-chosen initial condition. We give an elementary derivation of the fact that the numbers in these triangles are multiplicities appearing in tensor products of $sl_2$-representations and that they are simply expressed as a difference of generalised binomial coefficients. We also take the opportunity to discuss the ``sum of squares'' phenomenon that happens in these triangles through the lense of representation theory.

2603.19050 2026-03-20 math.OC

Preference-Based Optimisation in Group Decision-Making

A. R. M. Wolfert

详情
英文摘要

Conventional multi-objective optimisation approaches (e.g., MOO-CP or MIP) fail in group decision-making by aggregating heterogeneous objectives without a valid preference foundation, producing Pareto sets instead of a unique actionable decision. As only humans define objectives, preferences constitute the legitimate basis for decision-making. Accordingly, four conditions for complex design-decision systems are established: (1) Preference-Key - all objectives, constraints, and trade-offs are evaluated within a unified preference domain using valid preference function modelling (PFM); (2) Integration - feasible system performance (object capability) and acceptable actor preferences (subject desirability) coexist within a single design-decision space; (3) Association - actors freely specify individual preferences and weights, enabling consistent aggregation towards group-optimal decision-making; and (4) Uniqueness - the solver identifies a single best-fit solution with maximum aggregated preference. The ODESYS methodology, employing the IMAP solver, enables integrated multi-objective design optimisation and multi-criteria decision-making. Its extension within the ODESYS/FIVES formulation broadens applicability while achieving elegant simplicity, explicitly operationalising affine preference aggregation and preserving equivalence with validated ODESYS 1.0 results. By mapping system behaviour into a unified preference-performance domain, ODESYS/FIVES delivers a single best-fit solution, even for highly constrained problems, guaranteeing feasible and acceptable outcomes. Two applications demonstrate transformation of multi-objective optimisation into pure group decision-making, achieving a best-fit-for-common-purpose within socio-physical reach.

2603.19045 2026-03-20 math.AP math.DG

Second order estimates for equations with sums of Hessian operators on Hermitian manifolds

Weisong Dong, Ruijia Zhang

Comments 24 pages, comments welcome

详情
英文摘要

In this paper, we establish an a priori second-order estimate for admissible solutions satisfying a dynamic plurisubharmonic condition to equations involving sums of Hessian operators on compact Hermitian manifolds. The estimate is derived using a concavity inequality for complex sum-of-Hessian operators.

2603.19043 2026-03-20 math.NA cs.NA

Complexity bounds on neural networks for the solution of structured linear systems of equations

Benjamin Dörich, Roland Maier, Lukas Ullmer

详情
英文摘要

We derive upper bounds on the complexity of ReLU neural networks approximating the solution of a linear system given the matrix and the right-hand side. We focus on matrices which are symmetric positive definite and sparse, as they appear in the context of finite difference and finite element methods. For such matrices, we extend available results for the matrix inversion to the task of solving a linear system, where we leverage favorable properties of classical methods such as the modified Richardson and the conjugate gradient method. Our bounds on the number of layers and neurons are not only explicit with respect to the size of the matrices, but also with respect to their condition numbers.

2603.19038 2026-03-20 math.CO math.PR

Supercritical Site Percolation on Regular Graphs

Sahar Diskin, Michael Krivelevich, Itay Markbreit

详情
英文摘要

We consider site (vertex) percolation on $d$-regular graphs, for both constant-degree and growing-degree cases. We give sufficient, and relatively tight, conditions for the emergence of the ``Erdős-Rényi component phenomenon" in the supercritical regime $p=\frac{1+ε}{d-1}$: namely, the appearance of a unique giant component of order $n/d$ in the percolated subgraph, with all other components being of size $O(\log n)$. Our main results apply both to the $d$-dimensional hypercube and to pseudo-random graphs, and resolve two open questions in these cases. We further discuss differences (and similarities) between bond (edge) percolation setting and site percolation setting.

2603.19032 2026-03-20 math.OC

A heavy-ball type curve search method for smooth convexly constrained optimization

Federica Donnini, Pierluigi Mansueto

详情
英文摘要

This paper addresses smooth convexly constrained optimization problems where the Euclidean projection onto the feasible set is computationally tractable. Although momentum techniques like Polyak's heavy-ball are known for accelerating optimization algorithms, their use in constrained settings remains limited due to challenges in preserving feasibility and ensuring convergence. We thus propose a heavy-ball-type method that extends to the constrained case a recently introduced curve-search globalization framework. The method attempts a momentum update and performs a curvilinear search to enforce an Armijo-type descent condition: when the momentum step is infeasible or unacceptable, the algorithm smoothly reverts to a feasible descent direction. We prove that the algorithm is well-defined and globally convergent to stationary points; the derivation of these results is nontrivial due to the use of a heavy-ball type direction in a constrained setting, where it may generate infeasible iterates. We discuss the incorporation of further mechanisms into the algorithm, including non-monotone curve search, spectral steplength selection and an adaptive momentum strategy. Numerical experiments on benchmark problems show the method is robust and competitive with the state-of-the-art.

2603.19031 2026-03-20 math.CO

Linear and group identifying codes in Hamming Graphs

N. V. Shinde, S. A. Mane

Comments 15 pages, 6 figures

详情
英文摘要

Codes are crucial in many areas of applications. Different types of codes are designed to meet specific needs, which makes them more effective and useful. Linear codes are extensively used in data storage systems. Identifying codes are essential for locating malfunctioning processors. To combine these benefits, researchers have looked into a type of code called linear identifying codes. These codes blend the error-correction abilities of linear codes with the fault-finding capabilities of identifying codes. Group codes are also highly regarded for their strong properties and reliable decoding methods. In our work, we introduce a new type of identifying code called group Identifying codes. These codes aim to bring together the best features of both Identifying codes and group codes, offering enhanced performance in fault detection and system reliability. In this paper, we establish limits on the smallest size of a group identifying code when \( G \) is an \( n \)-dimensional Hamming cube \( K_{m_1} \square K_{m_2} \square \dots \square K_{m_n} \). Additionally, we determine the smallest size of a linear identifying code in \( K_p^n \) for a prime \( p \) and \( n \geq 2 \). In [1], it was hypothesized that \( γ^{ID}(K_m^3) = m^2 \) for an integer \( m \geq 2 \). Although this conjecture was disproven in [2], we demonstrate that group identifying codes in \( K_m^3 \) for an integer \( m \geq 2 \) and linear identifying codes in \( K_p^3 \) for a prime \( p \) indeed fulfill this conjecture.

2603.19024 2026-03-20 quant-ph math-ph math.MP physics.optics

Exact Law of Quantum Reversibility under Gaussian Pure Loss

Ammar Fayad

Comments arXiv admin note: text overlap with arXiv:2603.06488

详情
英文摘要

Classical reverse diffusion is generated by changing the drift at fixed noise. We show that the quantum version of this principle obeys an exact law with a sharp phase boundary. For Gaussian pure-loss dynamics -- the canonical model of continuous-variable decoherence in optical attenuation channels, squeezed-light interferometric sensing, and superconducting bosonic architectures -- complete positivity, the requirement that the dynamics remain physical even for systems entangled with an ancilla, creates an exact phase boundary at which the minimum reverse cost vanishes, fixes the reverse-noise budget on both sides, and makes pure nonclassical targets dynamically singular. The minimum reverse cost vanishes exactly at a critical squeezing-to-thermal ratio and is strictly positive away from it, with a sharp asymmetry: below the boundary, standard reverse prescriptions such as the fixed-diffusion Bayes reverse remain feasible at mild cost; above it, these prescriptions become infeasible, the covariance-aligned generator remains CP-feasible and uniquely optimal, and the cost can be severe. The optimal reverse noise is locked to the state's own fluctuation geometry and simultaneously minimizes the geometric, metrological, and thermodynamic price of reversal. For multimode trajectories, the exact cost is additive in a canonical set of mode-resolved data, and a globally continuous protocol attains this optimum on every mixed-state interval. If a pure nonclassical endpoint is included, the same pointwise law holds for every $t>0$, but the optimum diverges as $2/t$: exact reversal of a pure quantum state is dynamically unattainable. These results establish an exact law of quantum reversibility in the canonical pure-loss setting and provide a sharp benchmark for broader theories of quantum reverse diffusion.

2603.19015 2026-03-20 math.DS

Enhanced stability of pressure relief valves: mechanistic design and analysis

Hong Tang, Istvan Erdodi, Alan R. Champneys, Csaba J. Hős

Comments 43 pages

详情
英文摘要

Pressure-relief valves, often the critical last line of defence in process engineering, are known to be susceptible to valve chatter. Such behaviour has been shown to arise from a flutter instability, or Hopf bifurcation, associated with the fundamental, quarter-wave acoustic mode of their inlet piping. Here, a novel design concept is proposed and analyzed for eliminating this instability. The concept involves using an oversized valve with reduced lift and adopting a discharge characteristic that enhances the blow-down effect, so that the valve opens immediately to its upper lift limit upon reaching set pressure. The concept is demonstrated numerically using an updated version of a 1D fluid pipe dynamics mathematical model solved using a Lax-Wendroff method. Stability properties are analysed using dynamical systems theory, applied to an improved reduced-order modal model. It is shown how the valve settles to a stable so-called pseudo equilibrium, in contact with the upper stop, provided the coefficient of restitution of is not too large. Such stable operation is reached despite the equivalent regular valve being unstable to the quarter-wave Hopf bifurcation. Parameter studies using the reduced-order model demonstrate the extent of the enhanced stability effect, which is confirmed using the full model for the case of gas service valves.