arXivDaily arXiv每日学术速递 周一至周五更新
2602.06018 2026-02-06 cs.CE cs.NA math.NA

Towards uncertainty quantification of a model for cancer-on-chip experiments

Silvia Bertoluzza, Vittoria Bianchi, Gabriella Bretti, Lorenzo Tamellini, Pietro Zanotti

详情
英文摘要

This study is a first step towards using data-informed differential models to predict and control the dynamics of cancer-on-chip experiments. We consider a conceptualized one-dimensional device, containing a cancer and a population of white blood cells. The interaction between the cancer and the population of cells is modeled by a chemotaxis model inspired by Keller-Segel-type equations, which is solved by a Hybridized Discontinuous Galerkin method. Our goal is using (synthetic) data to tune the parameters of the governing equations and to assess the uncertainty on the predictions of the dynamics due to the residual uncertainty on the parameters remaining after the tuning procedure. To this end, we apply techniques from uncertainty quantification for parametric differential models. We first perform a global sensitivity analysis using both Sobol and Morris indices to assess how parameter uncertainty impacts model predictions, and fix the value of parameters with negligible impact. Subsequently, we conduct an inverse uncertainty quantification analysis by Bayesian techniques to compute a data-informed probability distribution of the remaining model parameters. Finally, we carry out a forward uncertainty quantification analysis to compute the impact of the updated (residual) parametric uncertainties on the quantities of interest of the model. The whole procedure is sped up by using surrogate models, based on sparse-grids, to approximate the mapping of the uncertain parameters to the quantities of interest.

2602.06016 2026-02-06 math.CO math.AG math.GT

Convex unions and completions from simplicial pseudomanifolds

Soohyun Park

Comments 56 pages

详情
英文摘要

While intersections of convex sets are convex, their unions have rather complicated behavior. Some natural contexts where they appear include duality arguments involving boundaries of convex sets and valuations, which have an Euler characteristic-like structure. However, there are certain settings where the convexity property itself is important to consider. For example, this includes (preservation of) positivity properties of divisors on toric varieties under blowdowns. In the case of (restrictions of) conormal bundles, this can be interpreted in terms of interactions between local convexity data stored in rational equivalence relations. We consider generalizations to realizations of simplicial pseudomanifolds and replace rational equivalence with effects of PL homeomorphisms. Decomposing the PL homeomorphisms into edge subdivisions and contractions, we characterize the space of suitable contraction points compatible with local convexity properties in terms of convex unions and completions. This gives rise to certain external edge subdivisions that make this ``contraction space'' of the starting edge empty, which is unexpected given the expected ``increased convexity'' from edge subdivisions. We also obtain strong affine/linear restrictions on realizations of facets containing nearby edges preserving local convexity. This implies that contracting certain nearby edges results in a very large or very small contraction space of the starting edge. As for boundary behavior, there are parallels between effects of PL homeomorphisms on induced 4-cycles in the 1-skeleton. Finally, we find effects of PL homeomorphisms and suspensions on analogues of local convexity properties stored by linear systems of parameters. This indicates that simplicial spheres PL homeomorphic to the boundary of a cross polytope store record local convexity changes in the most natural way.

2602.06010 2026-02-06 math.FA

Vector-Valued Singular Integrals on Locally Doubling Spaces

Mattia Calzi, Elena Rizzo

Comments 21 pages, no figures

详情
英文摘要

We prove vector-valued boundedness of (suitable) Calderon-Zygmund operators and of the (truncated) Hardy-Littlewood maximal function on a connected locally doubling metric measure space.

2602.06004 2026-02-06 math.CO

Lattices from Pointed Building Sets: Generalized Ornamentation Lattices

Andrew Sack

Comments 26 pages, 7 figures

详情
英文摘要

We introduce a novel combinatorial structure called pointed building sets, which can be viewed as families of lattices equipped with compatibility relations. To each pointed building set $\mathsf{B}$, we associate a complete lattice $\mathcal{O}(\mathsf{B})$, called the ornamentation lattice of $\mathsf{B}$. Special cases of this construction have already proven useful in understanding the structure of three families of posets: operahedron lattices, the affine Tamari lattice, and hypergraphic posets of subhypergraphs of the path hypergraph of an increasing tree. The goal of this paper is to establish the theory of these generalized ornamentations. We examine several natural classes of pointed building sets which recover classical lattices such as the Tamari lattice, the lattice of topologies ordered by coarsening, and the lattice of naturally labeled partial orders. Furthermore, several theoretical directions are explored, including inverse limits and group actions. Notably, this leads to a straightforward construction of inverse limits of Tamari lattices, yielding infinite analogs of the Tamari lattice.

2602.05990 2026-02-06 math.CT

Categories graded by group homomorphisms

Jonathan Davies

详情
英文摘要

We generalise to a group homomorphism $τ$ the $χ$-graded categories of Sözer and Virelizier. These are categories in which both morphisms and objects have compatible degrees. We give a 'half-enriched' Yoneda lemma, a structure theorem for semisimple $τ$-graded categories, and an alternative picture of $τ$-graded categories in terms of pseudofunctors into $\mathbf{Cat}$.

2602.05981 2026-02-06 math.AP

Finite time singularities in the Landau equation with very hard potentials

Jacob Bedrossian, Jiajie Chen, Maria Pia Gualdani, Sehyun Ji, Vlad Vicol, Jincheng Yang

Comments 143 pages

详情
英文摘要

We consider the inhomogeneous Landau equation with $γ\in (\sqrt{3},2]$ and construct smooth, strictly positive initial data that develop a finite time singularity. The $C^α$-norm of the distribution function blows up for every $α>0$, whereas its $L^{\infty}$-norm remains uniformly bounded. In self-similar variables, the solution becomes asymptotically hydrodynamic - the distribution function converges to a local Maxwellian, while the hydrodynamic fields develop an asymptotically self-similar implosion whose profile coincides with a smooth imploding profile of the compressible Euler equations. To our knowledge, this provides the first example of a collisional kinetic model which is globally well-posed in the homogeneous setting, but admits finite time singularities for inhomogeneous data.

2602.05976 2026-02-06 math.OC math.PR

The Signed Wasserstein Barycenter Problem

Matt Jacobs, Bohan Zhou

详情
英文摘要

Barycenter problems encode important geometric information about a metric space. While these problems are typically studied with positive weight coefficients associated to each distance term, more general signed Wasserstein barycenter problems have recently drawn a great deal of interest. These mixed sign problems have appeared in statistical inference setting as a way to generalize least squares regression to measure valued outputs and have appeared in numerical methods to improve the accuracy of Wasserstein gradient flow solvers. Unfortunately, the presence of negatively weighted distance terms destroys the Euclidean convexity of the unsigned problem, resulting in a much more challenging optimization task. The main focus of this work is to study properties of the signed barycenter problem for a general transport cost with a focus on establishing uniqueness of solutions. In particular, when there is only one positive weight, we extend the uniqueness result of Tornabene et al. (2025) to any cost satisfying a certain convexity property. In the case of arbitrary weights, we introduce the dual problem in terms of Kantorovich potentials and provide a sufficient condition for a stationary solution of the dual problem to induce an optimal signed barycenter.

2602.05974 2026-02-06 math.OC cs.SY eess.SY

Normalization of ReLU Dual for Cut Generation in Stochastic Mixed-Integer Programs

Akul Bansal, Simge Küçükyavuz

详情
英文摘要

We study the Rectified Linear Unit (ReLU) dual, an existing dual formulation for stochastic programs that reformulates non-anticipativity constraints using ReLU functions to generate tight, non-convex, and mixed-integer representable cuts. While this dual reformulation guarantees convergence with mixed-integer state variables, it admits multiple optimal solutions that can yield weak cuts. To address this issue, we propose normalizing the dual in the extended space to identify solutions that yield stronger cuts. We prove that the resulting normalized cuts are tight and Pareto-optimal in the original state space. We further compare normalization with existing regularization-based approaches for handling dual degeneracy and explain why normalization offers key advantages. In particular, we show that normalization can recover any cut obtained via regularization, whereas the converse does not hold. Computational experiments demonstrate that the proposed approach outperforms existing methods by consistently yielding stronger cuts and reducing solution times on harder instances.

2602.05964 2026-02-06 math.AP

Global solvability and stabilization in multi-dimensional small-strain nonlinear thermoviscoelasticity

Michael Winkler

详情
英文摘要

Despite considerable developments in the literature of the past decades, a standing open problem in the analysis of continuum mechanics appears to consist of determining how far the prototypical model for small-strain thermoviscoelastic evolution in Kelvin-Voigt materials with inertia, as given by \[ u_{tt} = μΔu_t + (λ+μ)\nabla\nabla\cdot u_t + \hatμ Δu + (\hatλ+\hatμ) \nabla\nabla\cdot u - B\nablaΘ, \qquad \qquad κΘ_t = DΔΘ+ μ|\nabla u_t|^2 + (λ+μ) |{\rm div} \, u_t|^2 - BΘ{\rm div} \, u_t, \qquad \qquad \qquad (\star) \] is globally solvable in multi-dimensional settings and for initial data of arbitrary size. The present manuscript addresses this in the context of an initial value problem in smoothly bounded $n$-dimensional domains with $n\ge 2$, posed under homogeneous boundary conditions of Dirichlet type for the displacement variable $u$, and of Neumann type for the temperature $Θ$. Within suitably generalized concepts of solvability, global existence of solutions is shown without any size restrictions on the data, and for a system actually more general than ($\star$) by, inter alia, allowing the heat capacity $κ$ to depend on $Θ$. Apart from that, results on large time behavior are derived which particularly assert stabilization of $Θ$ toward a spatially homogeneous limit. Besides on standard features related to energy conservation and entropy production, in its core parts the analysis relies on an evolution property of certain logarithmic refinements of classical entropy functionals, to the best of our knowledge undiscovered in precedent literature and possibly of independent interest.

2602.05963 2026-02-06 math.AP

A simple model for one-dimensional nonlinear thermoelasticity: Well-posedness in rough-data frameworks

Michael Winkler

详情
英文摘要

In an open bounded interval $Ω$, the problem \[ u_{tt} = u_{xx} - \big(f(Θ)\big)_x, Θ_t = Θ_{xx} - f(Θ) u_{xt}, \] is considered under the boundary conditions $u|_{\partialΩ}=Θ_x|_{\partialΩ}=0$, and for $f\in C^2([0,\infty))$ satisfying $f(0)=0$, $f'>0$ on $[0,\infty)$ and $f'\in W^{1,\infty}((0,\infty))$. In the sense of unconditional global existence, uniqueness and continuous dependence, this problem is shown to be well-posed within ranges of initial data merely satisfying \[ u_0\in W_0^{1,2}(Ω), \quad u_{0t} \in L^2(Ω) \quad \mbox{and} \quad Θ_0 \in L^2(Ω) \mbox{ with $Θ\ge 0$ a.e.~in $Ω$,} \] and in classes of solutions fulfilling \[ u\in C^0([0,\infty);W_0^{1,2}(Ω)), \qquad u_t \in C^0([0,\infty);L^2(Ω)) \qquad \mbox{and} \qquad Θ\in C^0([0,\infty);L^2(Ω)) \cap L^2_{loc}([0,\infty);W^{1,2}(Ω)). \]

2602.05962 2026-02-06 math.AP

Large time stabilization of rough-data solutions in one-dimensional nonlinear thermoelasticity

Michael Winkler

详情
英文摘要

In an open bounded real interval $Ω$, the model for one-dimensional thermoelasticity given by \[ u_{tt} = u_{xx} - \big(f(Θ)\big)_x, \qquad Θ_t = Θ_{xx} - f(Θ) u_{xt}, \] is considered along with homogeneous boundary conditions of Dirichlet type for $u$ and of Neumann type for $Θ$, under the assumption that $f\in C^1([0,\infty))$ satisfies $f(0)=0$, $f'\in L^\infty((0,\infty))$ and $f'>0$ on $[0,\infty)$. The focus is on initial data which are merely required to be consistent with the fundamental principles of energy conservation and entropy nondecrease, by satisfying \[ u_0\in W_0^{1,2}(Ω), u_{0t} \in L^2(Ω), 0 \le Θ_0\in L^1(Ω), Θ_0 \not\equiv 0. \] Despite an apparent lack of favorable compactness properties that have underlain previous related studies on more regular settings, it is shown that corresponding weak solutions stabilize in the sense that \[ \lim_{t\to\infty} \|u(\cdot,t)\|_{L^\infty(Ω)}=0 \] and \[ {\rm ess} \lim_{\!\!\!\! t\to\infty} \|Θ(\cdot,t)-Θ_\infty\|_{L^\infty(Ω)}=0 \] with some $Θ_\infty>0$.

2602.05952 2026-02-06 math.NA cs.NA

Spectral Analysis of Block Diagonally Preconditioned Multiple Saddle-Point Matrices with Inexact Schur Complements

Marco Pilotto, Luca Bergamaschi, Angeles Martinez

详情
英文摘要

We derive eigenvalue bounds for symmetric block-tridiagonal multiple saddle-point systems preconditioned with block-diagonal Schur complement matrices. This analysis applies to an arbitrary number of blocks and accounts for the case where the Schur complements are approximated, generalizing the findings in [Bergamaschi et al., Linear Algebra and its Applications, 2026]. Numerical experiments are carried out to validate the proposed estimates.

2602.05942 2026-02-06 math-ph math.MP quant-ph

On the Efimov Effect for Four Particles in Dimension Two

Jonathan Rau, Marvin R. Schulz

Comments 58 pages and three figures

详情
英文摘要

We prove that the Schrödinger operator describing four particles in two dimensions, interacting solely through short-range three-body forces, can possess infinitely many bound states. This holds under the assumption that each three-body subsystem has a virtual level at zero energy. Our result establishes an analog of the Efimov effect for such four-particle systems in two dimensions.

2602.05919 2026-02-06 math.RA

On a conjecture by Michael Wemyss regarding the calculation of GV invariants

Joachim Jelisiejew, Agata Smoktunowicz

Comments Comments welcome!

详情
英文摘要

Contraction algebras are noncommutative algebras introduced by Donovan and Wemyss to classify of 3-dimensional flops. Wemyss conjectures that contraction algebras can be deformed to a single semisimple algebra. This gives an intrinsic method of calculating Gopakumar-Vafa invariants of the flop. The main result is a proof of Wemyss' conjecture for types A and D. In the course of the proof, we recall and introduce new techniques for constructing flat deformations of associative algebras and compare various notions of deformations. We also put forward two conjectures which hint towards a deeper theory.

2602.05906 2026-02-06 math.AP

Explicit representation of solutions to a linear wave equation with time delay

Javad A. Asadzade, Jasarat J. Gasimov, Nazim I. Mahmudov, Ismail T. Huseynov

详情
英文摘要

This paper develops an explicit spectral representation for solutions of a one-dimensional linear wave equation with a constant time delay. The model is considered on a bounded interval with non-homogeneous Dirichlet boundary data and a prescribed history function. To accommodate the loss of global smoothness in time caused by delay terms, solutions are understood in a \textit{stepwise classical sense}, allowing jump discontinuities in the second time derivative at multiples of the delay while maintaining continuity of the solution and its first time derivative. By combining separation of variables with Sturm-Liouville expansions, the delayed PDE is reduced to a family of scalar second-order delay differential equations. Using delay-dependent fundamental solutions, we derive closed-form representation formulas for the modal dynamics and reconstruct the PDE solution as a Fourier series. Convergence conditions guaranteeing uniform convergence and admissibility of termwise differentiation in space are established. A numerical example demonstrates the practical computation of truncated series solutions and their visualization.

2602.05898 2026-02-06 math.PR cs.LG q-fin.MF

Universal approximation with signatures of non-geometric rough paths

Mihriban Ceylan, Anna P. Kwossek, David J. Prömel

详情
英文摘要

We establish a universal approximation theorem for signatures of rough paths that are not necessarily weakly geometric. By extending the path with time and its rough path bracket terms, we prove that linear functionals of the signature of the resulting rough paths approximate continuous functionals on rough path spaces uniformly on compact sets. Moreover, we construct the signature of a path extended by its pathwise quadratic variation terms based on general pathwise stochastic integration à la Föllmer, in particular, allowing for pathwise Itô, Stratonovich, and backward Itô integration. In a probabilistic setting, we obtain a universal approximation result for linear functionals of the signature of continuous semimartingales extended by the quadratic variation terms, defined via stochastic Itô integration. Numerical examples illustrate the use of signatures when the path is extended by time and quadratic variation in the context of model calibration and option pricing in mathematical finance.

2602.05893 2026-02-06 math.OC

Objective-Function Free Multi-Objective Optimization: Rate of Convergence and Performance of an Adagrad-like algorithm

Marianna De Santis, Gabriele Eichfelder, Margherita Porcelli

详情
英文摘要

We propose an Adagrad-like algorithm for multi-objective unconstrained optimization that relies on the computation of a common descent direction only. Unlike classical local algorithms for multi-objective optimization, our approach does not rely on the dominance property to accept new iterates, which allows for a flexible and function-free optimization framework. New points are obtained using an adaptive stepsize that does not require neither knowledge of Lipschitz constants nor the use of line search procedures. The rate of convergence is analyzed and is shown to be $\mathcal{O}(1 / \sqrt{ k+1})$ with respect to the norm of the common descent direction. The method is extensively validated on a broad class of unconstrained multi-objective problems and simple multi-task learning instances, and compared against a first-order line search algorithm. Additionally, we present a preliminary study of the behavior under noisy multi-objective settings, highlighting the robustness of the method.

2602.05886 2026-02-06 math.PR math-ph math.MP

The Ising magnetisation field and the Gaussian free field

Tomás Alcalde López, Lorca Heeney, Marcin Lis

Comments 76 pages, 8 figures

详情
英文摘要

We construct a natural coupling between the continuum Gaussian free field (GFF) and the critical Ising magnetisation field (IMF) in a planar domain. In fact, we show that two independent IMFs with $+$ boundary conditions and two independent IMFs with free boundary conditions are a deterministic function of a single instance of the GFF together with a sequence of independent coin flips. This construction should be seen as an extension of the bosonisation phenomenon, and to the best of our knowledge its existence has not been predicted before. We arrive at our main result in the continuum by studying novel discrete structures. Our starting point is a coupling resembling the Edwards-Sokal coupling between the Ising model and the Fortuin-Kasteleyn random cluster model, though with role of the latter played by a different percolation model obtained from the double random current model. By taking a scaling limit of the coupling at criticality, we obtain a continuum Edwards-Sokal-like representation of the IMFs in terms of certain two-valued sets of the GFF introduced by Aru, Sepúlveda and Werner.

2602.05878 2026-02-06 math.AP

Large bulk viscosity limit for compressible MHD equations in critical Besov spaces

Gennaro Ciampa, Donatella Donatelli, Giada Pellecchia

详情
英文摘要

We study the large bulk viscosity limit for the compressible magnetohydrodynamics (MHD) equations in two and three dimensions. For arbitrarily large initial data in critical Besov spaces, we prove the global well-posedness of strong solutions and establish their convergence, with explicit quantitative rates, to solutions of the incompressible MHD system, as the bulk viscosity parameter tends to infinity. As an application of this singular-limit analysis, we construct global smooth solutions to the compressible MHD equations whose magnetic field undergoes reconnection, thereby extending to the compressible regime the reconnection scenarios previously identified for incompressible flows.

2602.05875 2026-02-06 cs.AI math.OC

Beyond Manual Planning: Seating Allocation for Large Organizations

Anton Ipsen, Michael Cashmore, Kirsty Fielding, Nicolas Marchesotti, Parisa Zehtabi, Daniele Magazzeni, Manuela Veloso

详情
英文摘要

We introduce the Hierarchical Seating Allocation Problem (HSAP) which addresses the optimal assignment of hierarchically structured organizational teams to physical seating arrangements on a floor plan. This problem is driven by the necessity for large organizations with large hierarchies to ensure that teams with close hierarchical relationships are seated in proximity to one another, such as ensuring a research group occupies a contiguous area. Currently, this problem is managed manually leading to infrequent and suboptimal replanning efforts. To alleviate this manual process, we propose an end-to-end framework to solve the HSAP. A scalable approach to calculate the distance between any pair of seats using a probabilistic road map (PRM) and rapidly-exploring random trees (RRT) which is combined with heuristic search and dynamic programming approach to solve the HSAP using integer programming. We demonstrate our approach under different sized instances by evaluating the PRM framework and subsequent allocations both quantitatively and qualitatively.

2602.05860 2026-02-06 math.RA

Simple n-Lie Poisson Algebras

Farukh Mashurov

详情
英文摘要

Let $(A,\cdot,ω)$ be a simple $n$-Lie Poisson algebra over a field of zero characteristic, $ 1 \in A.$ Then we prove that the $n$-Lie algebra $A^{[1]}/(A^{[1]}\cap Z)$ is simple, where $A^{[1]}$ denotes the derived $n$-Lie ideal and $Z$ is the center of $n$-Lie algebra $(A,ω)$.

2602.05858 2026-02-06 math.AP

Flow reversal of the Stokes system with localized boundary data in the half space

Tongkeun Chang, Kyungkeun Kang, Chanhong Min

Comments 68 pages, 1 figure

详情
英文摘要

We consider the unsteady Stokes system in the half-space with zero initial data and nonzero, space-time localized boundary data. We show that there exist boundary influxes for which the induced flow exhibits flow reversal, in the sense that at least one component of the velocity field changes its sign in the half-space. This phenomenon is demonstrated by a careful analysis of the representation formula for the Stokes system in the half-space, including pointwise estimates, based on the Green tensor with nonzero boundary data. We construct solutions of the Stokes system such that the tangential components of the velocity field exhibit at least one sign change, while the normal component exhibits at least two sign changes. Moreover, the normal component of the constructed velocity field has the opposite sign to the tangential components near the boundary, whereas it has the same sign as the tangential components sufficiently far from the boundary.

2602.05852 2026-02-06 cs.LG cs.IT math.IT stat.ML

Exact Recovery in the Data Block Model

Amir R. Asadi, Akbar Davoodi, Ramin Javadi, Farzad Parvaresh

Comments 35 pages

详情
英文摘要

Community detection in networks is a fundamental problem in machine learning and statistical inference, with applications in social networks, biological systems, and communication networks. The stochastic block model (SBM) serves as a canonical framework for studying community structure, and exact recovery, identifying the true communities with high probability, is a central theoretical question. While classical results characterize the phase transition for exact recovery based solely on graph connectivity, many real-world networks contain additional data, such as node attributes or labels. In this work, we study exact recovery in the Data Block Model (DBM), an SBM augmented with node-associated data, as formalized by Asadi, Abbe, and Verdú (2017). We introduce the Chernoff--TV divergence and use it to characterize a sharp exact recovery threshold for the DBM. We further provide an efficient algorithm that achieves this threshold, along with a matching converse result showing impossibility below the threshold. Finally, simulations validate our findings and demonstrate the benefits of incorporating vertex data as side information in community detection.

2602.05844 2026-02-06 math.CO cs.DM

Note on the treewidth of graphs excluding a disjoint union of cycles as a minor

Gwenaël Joret, Piotr Micek

详情
英文摘要

For a planar graph $H$, let $f(H)$ denote the minimum integer such that all graphs excluding $H$ as a minor have treewidth at most $f(H)$. We show that if $H$ is a disjoint union of $k$ cycles then $f(H)=O(|V(H)| + k \log k)$, which is best possible.

2602.05839 2026-02-06 cond-mat.dis-nn math-ph math.MP

The weak and strong disorder regimes in the continuous random field Ising model

G. O. Heymans, N. F. Svaiter, B. F. Svaiter, A. M. S. Macêdo

Comments 19 pages

详情
英文摘要

We present a nonperturbative analysis of the weak- and strong-disorder regimes of the continuous random-field Ising model using the distributional zeta-function method. By performing the quenched-disorder average at the level of the effective action, we derive exact quadratic and interaction terms. In the weak-disorder limit, we show that the infrared structure of the two-point correlation functions yields a decomposition of the physical field into correlated components with distinct scaling dimensions. This mechanism exhibits the characteristic $1/p^4$ behavior, which shifts the upper critical dimension to $d_c^{+}=6$. The universal critical behavior of the RFIM near this dimension is governed by a minimal infrared effective action. In the strong-disorder regime, we obtain an exact diagonal quadratic action with a discrete spectrum of massive modes. Here, the absence of massless modes implies the absence of conventional criticality. The resulting spectral representation of correlation functions converges rapidly and remains well controlled in the infrared regime.

2602.05834 2026-02-06 math.NT math.AG

Descent properties for an abelian variety with extended Galois representation

Ludovic Felder

Comments 17 pages

详情
英文摘要

Let $K$ be a field, $L$ a finite Galois extension of $K$, and $X$ an abelian variety defined over $L$. If $X$ is isogenous over $L$ to an abelian variety defined over $K$, then the $\ell$-adic Galois representations associated to $X$ extend to representations $\barρ_{\ell,X}:\mathrm{Gal}(\bar{L}/K)\to\mathrm{Aut}(V_\ell X)$ for every prime $\ell$. This paper aims to show that the converse is true for abelian varieties of Type I, with some supplementary conditions needed on the endomorphisms of $X$, when $L$ is either a number field or a function field of prime characteristic different from $2$.

2602.05831 2026-02-06 math.CO

Metric representations by minimal graphs

Víctor Franco-Sánchez, Mercè Mora, María Luz Puertas

Comments 20 pages, 6 figures

详情
英文摘要

A resolving set in a graph $G$ is a vertex subset $W= \{ω^1, \dots, ω^n\} \subseteq V(G)$ such that each $u \in V(G)$ can be uniquely identified by the vector $r(u \vert W) = (d(u,ω^1), \dots, d(u,ω^n))$ of metric coordinates of $u$ with respect to $W$. The reverse problem of identifying the vector sets that are a set of coordinates of some graph provides the concept of realizable vector set $S \subset \mathbb{Z}^n$ by a pair $(G, W)$ meaning that $S=\{ r(u\vert W)\colon u\in V(G)\}$ with $W$ a resolving set of the graph $G$. Here we focus on the minimality of the realizations of vector sets with respect to their edge sets. On the one hand, we study conditions under which it is possible to remove an edge from the graph and keep the realizability condition. This provides a method for finding minimal realizations, as well as allowing us to characterize uniquely realizable vector sets. On the other hand, we prove that the decision problem of realizing a vector set by a graph with a given number of edges is an NP-complete problem. Finally, we characterize the vector sets that are realizable by a tree and, furthermore, we study the case in which such a realization is the only one.

2602.05802 2026-02-06 eess.SP cs.IT math.IT

Discrete Aware Tensor Completion via Convexized $\ell_0$-Norm Approximation

Niclas Führling, Getuar Rexhepi, Giuseppe Abreu

详情
英文摘要

We consider a novel algorithm, for the completion of partially observed low-rank tensors, where each entry of the tensor can be chosen from a discrete finite alphabet set, such as in common image processing problems, where the entries represent the RGB values. The proposed low-rank tensor completion (TC) method builds on the conventional nuclear norm (NN) minimization-based low-rank TC paradigm, through the addition of a discrete-aware regularizer, which enforces discreteness in the objective of the problem, by an $\ell_0$-norm regularizer that is approximated by a continuous and differentiable function normalized via fractional programming (FP) under a proximal gradient (PG) framework, in order to solve the proposed problem. Simulation results demonstrate the superior performance of the new method both in terms of normalized mean square error (NMSE) and convergence, compared to the conventional state of-the-art (SotA) techniques, including NN minimization approaches, as well as a mixture of the latter with a matrix factorization approach.

2602.05800 2026-02-06 math.NA cs.NA

A Perturbation-Correction Method Based on Local Randomized Neural Networks for Quasi-Linear Interface Problems

Siyuan Lang, Zhiyue Zhang

详情
英文摘要

For quasi-linear interface problems with discontinuous diffusion coefficients, the nonconvex objective functional often leads to optimization stagnation in randomized neural network approximations. This paper Proposes a perturbation-correction framework based on Loacal Randomized Neural Networks(LRaNNs) to overcome this limitation. In the initialization step, a satisisfactory based approximation is obtained by minimizing the original nonconvex residual, typically stagnating at a moderate accuracy level. Subsequently, in the correction step, a correction term is determined by solving a subproblem governed by a perturbation expansion around the base approximation. This reformulation yields a convex optimization problem for the output coefficients, which guarantees rapic convergence. We rigorously derive an a posteriori error estitmate, demonstrating that the total generalization error is governed by the discrete residual norm, quadrature error, and a controllable truncation error. Numerical experiments on nonlinear diffusion problems with irregular moving interfaces, gradient-dependent diffusivities, and high-contrast media demonstrate that the proposed method effectively overcomes the optimization plateau. The correction step yields a significant improvement of 4-6 order of magnitude in L^2 accuracy.

2602.05799 2026-02-06 math.OC cs.LG stat.ML

Non-Stationary Inventory Control with Lead Times

Nele H. Amiri, Sean R. Sinclair, Maximiliano Udenio

详情
英文摘要

We study non-stationary single-item, periodic-review inventory control problems in which the demand distribution is unknown and may change over time. We analyze how demand non-stationarity affects learning performance across inventory models, including systems with demand backlogging or lost-sales, both with and without lead times. For each setting, we propose an adaptive online algorithm that optimizes over the class of base-stock policies and establish performance guarantees in terms of dynamic regret relative to the optimal base-stock policy at each time step. Our results reveal a sharp separation across inventory models. In backlogging systems and lost-sales models with zero lead time, we show that it is possible to adapt to demand changes without incurring additional performance loss in stationary environments, even without prior knowledge of the demand distributions or the number of demand shifts. In contrast, for lost-sales systems with positive lead times, we establish weaker guarantees that reflect fundamental limitations imposed by delayed replenishment in combination with censored feedback. Our algorithms leverage the convexity and one-sided feedback structure of inventory costs to enable counterfactual policy evaluation despite demand censoring. We complement the theoretical analysis with simulation results showing that our methods significantly outperform existing benchmarks.