arXiv preprints from January 1, 2026 through July 21, 2026 — 02:48:17 EST
This paper investigates the integration of machine learning forecasts of intervention durations into a stochastic variant of the Capacitated Vehicle Routing Problem with Time Windows (CVRPTW). In particular, we exploit tree-based gradient boosting (XGBoost) trained on eight years of gas meter maintenance data to produce point...
This article is concerned with the efficient computation of modular matrix multiplication C=AB mod p, a key kernel in computer algebra. We focus on floating-point arithmetic, which allows for using efficient matrix multiplication libraries. However, the existing approach is limited to primes p with bitsize at most half the mantissa...
Motivated by the analysis and geometry of metric-measure structures in infinite dimensions, we study the category of extended metric-topological spaces, along with many of its distinguished subcategories (such as the one of compact spaces). One of the main achievements is the proof of the bicompleteness (i.e. of the existence of all...
We consider in this paper a stochastic process that mixes in time, according to a nonobserved stationary Markov selection process, two separate sources of randomness: i) a stationary process which distribution is accessible (gold standard); ii) a pure i.i.d. sequence which distribution is unknown (poisoning process). In this framework...
In this paper, we study the number of moves in a multidimensional elephant random walk with stops. We establish several convergence results for the number of moves, including the law of large numbers and the law of iterated logarithm. Using a martingale approach, we study the multidimensional elephant random walk with random step...
The Kaczmarz method is successfully used for solving discretizations of linear inverse problems, especially in computed tomography where it is known as ART. Practitioners often observe and appreciate its fast convergence in the first few iterations, leading to the same favorable semi-convergence that we observe for simultaneous...
The tropical row span and column span of a real matrix are, from the polyhedral point of view, different objects living in different ambient spaces. These polytopes are known to be combinatorially isomorphic as polyhedral complexes; we prove that they are isometric under a Hilbert projective metric. We show that this isometry, along...
We present a phase-field approximation of sharp-interface energies defined on partitions, designed for modeling grain boundaries in polycrystals. The independent variable takes values in the orthogonal group $\mathrm{O}(d)$ modulo a lattice point group $\mathcal{G}$, reflecting the crystallographic symmetries of the underlying...
We consider the Landau Hamiltonian $\widehat H_B+V$ on $L^2({\mathbb R}^2)$ with a periodic electric potential $V$. For every $m\in {\mathbb N}$ we prove that there exist nonconstant periodic electric potentials $V\in C^{\infty }({\mathbb R}^2;{\mathbb R})$ with zero mean values that analytically depend on a small parameter...
Traditional reinforcement learning usually assumes either episodic interactions with resets or continuous operation to minimize average or cumulative loss. While episodic settings have many theoretical results, resets are often unrealistic in practice. The infinite-horizon setting avoids this issue but lacks non-asymptotic guarantees...
Let $Q_{p,q}(t)\in\mathbb{Z}[t]$ be Sharipov's even monic degree-$10$ second cuboid polynomial depending on coprime integers $p\neq q>0$. Writing $Q_{p,q}(t)$ as a quintic in $t^{2}$ produces an associated monic quintic polynomial. After the weighted normalization $r=p/q$ and $s=r^{2}$ we obtain a one-parameter family...
Inspired by DiPerna-Lions' work \cite{Diperna-Lions}, we study the renormalized solutions to the large-data Cauchy problem of the Boltzmann systems modeling mixture gases of monatomic and polyatomic species, in which the distribution functions $f_α$ characterized the polyatomic species contain the continuous internal energy variable...
Discrete gradient methods are a class of numerical integrators producing solutions with exact preservation of first integrals of ordinary differential equations. In this paper, we apply order theory combined with the symmetrized Itoh--Abe discrete gradient and finite differences to construct an integral-preserving fourth-order method...
Let a, k, h, c be positive integers and d a non zero integer. Recall that a numerical generalized almost arithmetic semigroup S is a semigroup minimally generated by relatively prime positive integers a, ha + d, ha + 2d, . . . , ha + kd, c, that is its embedding dimension is k + 2. In a previous work, the authors described the Ap{é}ry...
We present a distributed framework of the Primal-Dual Hybrid Gradient (PDHG) algorithm for solving massive-scale linear programming (LP) problems. Although PDHG-based solvers demonstrate strong performance on single-node GPU architectures, their applicability to industrial-scale instances is often limited by single-GPU computational...
We are interested in the naive problem whether we can move a solid object in a solid box or not. We restrict move to rotation. In the case we can, the centre and the ``direction'' of rotation may be restricted. Simplifying, we consider possibility of rotation of a polytope within another one of the same dimension and give a criterion...
We add to the theory of preservation of topological properties under forcing. In particular, we answer a question of Gilton and Holshouser in a strong sense, showing that if player II has a winning strategy in the strong countable fan tightness game of a space at a point, then this continues to hold in every set forcing extension of...
This review outlines the major approaches to modelling opinion formation and manipulation in mathematics and computer science. Key tools such as ordinary and partial differential equations, stochastic models, control theory, and interaction protocols are introduced and compared as methods for describing manipulation. The review is...
Assume that $n = 2k$ potential roommates each have an ordered preference of the $n-1$ others. A stable matching is a perfect matching of the $n$ roommates in which no two unmatched people prefer each other to their matched partners. In their seminal 1962 stable marriage paper, Gale and Shapley noted that not every instance of the...
In this work, we design and analyze a Discrete de Rham (DDR) scheme for a contact mechanics problem involving fractures along which a model of Tresca friction is considered. Our approach is based on a mixed formulation involving a displacement field and a Lagrange multiplier, enforcing the contact conditions, representing tractions at...
We prove that the reduced cross-sectional algebra of a Fell bundle with the approximation property over an inverse semigroup is exact if and only if the unit fiber of the Fell bundle is exact. This generalizes a recent result of the first-named author for actions of second countable locally compact Hausdorff groupoids on separable...
We construct an $\ll^2$-solution (also known as a weakly low solution) to ${\mathrm{D}^2}$ within ${\mathrm{B}Σ^0_{3}}$ and prove the $\ll^2$-basis theorem for $\mathrm{RT}^2$ over ${\mathrm{B}Σ^0_{3}}$. The $\ll^2$-basis theorem is a variant of the low basis theorem, which has recently received focus in the context of the first-order...
We completely describe inhomogeneous properly embedded almost symmetric submanifolds of Euclidean space as certain unions of parallel symmetric submanifolds of the ambient Euclidean space.
The dynamics of the left translation semigroup $\{T_t\}_{t \geq 0}$ on weighted $L^p$ spaces over a directed metric tree $L(G)$ is investigated. Necessary and sufficient conditions on the weight family $ρ$ for the strong continuity of the semigroup are provided. Furthermore, hypercyclicity and weak mixing properties are characterized...
This paper is an introduction to Coxeter polyhedra in spherical, Euclidean, and hyperbolic geometries. It consists of essentially two parts that could be read independently. In the first we introduce non-obtuse polyhedra in the spherical, Euclidean, and hyperbolic spaces, and prove various fundamental theorems originated from Andreev,...