Probability
Papers
Fresh from arXiv, typeset properly. Highlighted words trade on the market.
Wednesday 18 February
In this paper, we consider five models of heavy-tailed queues involving Mittag-Leffler distributions that generalize the classical $M/M/1$ queues. These models are suitable modifications of previously defined models in such a way that the classical $M/M/1$ queue can be recovered by a suitable selection of parameters. We provide the distribution of inter-arrival and service times of both the original and modified queueing models. We then study the scaling limits of all the proposed models and we argue that the behaviour of the limiting processes can be used to characterise the traffic regime of the queues.
Optimization and Control
PL conditions do not guarantee convergence of gradient descent-ascent dynamics
We give an example of a function satisfying a two-sided Polyak-Lojasiewicz condition but for which a gradient descent-ascent flow line fails to converge to the saddle point, circling around it instead. We can even impose the function to be strongly convex in one variable and to satisfy a PL condition in the other variable.
Read the full abstract
Algebraic Geometry
Some rational subvarieties of moduli spaces of stable vector bundles
Let X be a smooth complex irreducible projective variety of dimension $n \geq 2$ and $H$ be an ample line bundle on $X$. In this paper, we construct families of $\mu_H$-stable vector bundles on $X$ having fixed determinant and rank $r$, which are generated by $r+1$ global sections, parametrized by Grassmanian varieties. This gives into the corresponding moduli spaces special subvarieties birational to Grassmannian.
Read the full abstract
Probability
Entrance laws for coalescing and annihilating Brownian motions
Systems of instantaneously annihilating or coalescing Brownian motions on the line are considered. The extreme points of the set of entrance laws for this process are shown to be Pfaffian point processes at all times and their kernels are identified.
Numerical Analysis
A Fully Discrete Nonnegativity-Preserving FEM for a Stochastic Heat Equation
We consider a stochastic heat equation with nonlinear finite-rank space-coloured multiplicative noise that admits a unique nonnegative solution when given nonnegative initial data. Inspired by existing results for fully discrete finite difference schemes and building on the convergence analysis of semi-discrete mass-lumped finite element approximations, a fully discrete numerical method is introduced that combines mass-lumped finite elements with a Lie-Trotter splitting strategy. This discretization preserves nonnegativity at the discrete level and is shown to be convergent under suitable regularity conditions. A rigorous convergence analysis is provided, highlighting the role of mass lumping in ensuring nonnegativity and of operator splitting in decoupling the deterministic and stochastic dynamics. Numerical experiments are presented to confirm the convergence rates and the preservation of nonnegativity. In addition, we examine several numerical examples outside the scope of the established theory, aiming to explore the range of applicability and potential limitations of the proposed method.
Read the full abstract
Analysis of PDEs
Fully sign-changing Nehari constraint vs sign-changing solutions of a competitive Schrödinger system
We study a competitive nonlinear Schrödinger system in $\mathbb{R}^N$ whose nonlinear potential is localized in small regions that shrink to isolated points. Within a variational framework based on a fully sign-changing Nehari constraint and Krasnosel'skii genus, we construct, for all $\varepsilon>0$, a sequence of sign-changing solutions with increasing and unbounded energies, and after suitable translations they converge to a sequence of sign-changing solutions of the associated limiting system as $\varepsilon\to 0$ in $H^1$-norm. Moreover, these sign-changing solutions concentrate around the prescribed attraction points both in $H^1$-norm and $L^q$-norm for $q\in [1,\infty]$.
Read the full abstract
Algebraic Geometry
Terminalizations of quotients of Fano varieties of lines on cubic fourfolds
We classify projective terminalizations of quotients of Fano varieties of lines on smooth cubic fourfolds by finite groups of symplectic automorphisms of the underlying cubic. We compute the second Betti number and the fundamental group of the regular locus. As a consequence, we identify two new deformation classes of four-dimensional irreducible holomorphic symplectic varieties with second Betti number equal to four and simply connected regular locus.
Read the full abstract
Geometric Topology
Riemannian foliations on CROSSes
We classify Riemannian foliations of closed manifolds homotopy equivalent to CROSSes.
Mathematical Physics · Cross-listed from cs.CR
Phase-Based Bit Commitment Protocol
With the rise of artificial intelligence and machine learning, a new wave of private information is being flushed into applications. This development raises privacy concerns, as private datasets can be stolen or abused for non-authorized purposes. Secure function computation aims to solve such problems by allowing a service provider to compute functions of datasets in the possession of a a data provider without reading the data itself. A foundational primitive for such tasks is Bit Commitment (BC), which is known to be impossible to realize without added assumptions. Given the pressing nature of the topic, it is thus important to develop BC systems and prove their security under reasonable assumptions. In this work, we provide a novel quantum optical BC protocol that uses the added assumption that the network provider will secure transmission lines against eavesdropping. Under this added assumption, we prove security of our protocol in the honest but curious setting and discuss the hardness of Mayer's attack in the context of our protocol.
Read the full abstract
Geometric Topology
The OU number and Reidemeister moves of type III for link diagrams
We introduce the non-self OU sequence and the OU number for link diagrams. Using these, we give a lower bound for the number of necessary Reidemeister moves of type III between two diagrams of the same link.
Number Theory
Remarks on the inverse Littlewood conjecture
The Littlewood conjecture, proven by Konyagin and McGehee-Pigno-Smith in the 1980s, states that if $A\subset \mathbb{Z}$ is a finite set of integers with $\lvert A\rvert=N$ then $\| \widehat{1_A}\|_1\geq c\log N$ for some absolute constant $c > 0$. We explore what structure $A$ must have if $\| \widehat{1_A}\|_1\leq K\log N$ for some constant $K$. Under such an assumption we prove, for instance, that $A$ contains a subset $A'\subseteq A$ with $\lvert A\rvert \geq N^{0.99}$ such that $\lvert A'+A'\rvert \ll K^{O(1)}\lvert A'\rvert$. As a consequence, for any $k\geq 3$, if $N$ is sufficiently large depending on $k$ and $K$, then $A$ must contain an arithmetic progression of length $k$. A byproduct of our analysis is a (slightly) improved bound for the constant $c$.
Read the full abstract
Probability
Central limit theorem for random walk in degenerate divergence-free random environment: $\mathcal H_{-1}$ reloaded with relaxed ellipticity
This paper enhances the result of the work [G. Kozma, B. Tóth, Ann. Probab. vol. 45 (2017) 4307-4347] . We prove the central limit theorem (in probability w.r.t. the environment) for the displacement of a random walker in divergence-free (or, doubly stochastic) random environment, with substantially relaxed ellipticity assumptions. Integrability of the reciprocal of the symmetric part of the jump rates is only assumed (rather than their boundedness, as in previous works on this type of RWRE). Relaxing ellipticity involves substantial changes in the proof, making it conceptually elementary in the sense that it does not rely on Nash's inequality in any disguise.
Read the full abstract
Analysis of PDEs
Regularity and Pathwise bounds for probabilistic solutions of PDEs
In this paper, we build a procedure that allows to establish regularity and controls in time for probabilistic solutions to PDEs. Probabilistic approaches to global wellposedness problems usually provide ensemble bounds on the solutions. These bounds are the main tools to ensure convergence procedures yielding the existence and uniqueness of global solutions. A question of interest consists in transforming such ensemble bounds into individual controls on the flow ; this, among other uses, gives valuable information on the long-time behavior of the solutions. Toward such question of bounds transformation, Bourgain initiated a successful procedure that exploited the local wellposedness of the PDE, with an estimate of the time of size-doubling. In this note, we construct an estimation procedure which relies on a different local requirement. It turns out that this substitute is flexible enough to be possible to fulfill with the help of the ensemble bound itself. For applications of the procedure, we are able to provide new pathwise controls on solutions to NLS equations.
Read the full abstract
Group Theory
Fit systolic groups, exactly
A systolic complex/bridged graph is fit when its (metric) intervals are "not too large". We prove that uniformly locally finite fit systolic complexes have Yu's Property A. In particular, groups acting properly on such complexes have Property A, (equivalently) they are exact, and (equivalently) they are boundary amenable. As applications we show that groups from a class containing all large-type Artin groups, as well as all finitely presented graphical $C(3)$–$T(6)$ small cancellation groups, and finitely presented classical $C(6)$ small cancellation groups are exact. We also provide further examples. Our proof relies on a combinatorial criterion for Property~A due to Špakula and Wright.
Read the full abstract
Statistics Theory
Estimation of Conformal Metrics
We study deformations of the geodesic distances on a domain of R N induced by a function called conformal factor. We show that under a positive reach assumption on the domain (not necessarily a submanifold) and mild assumptions on the conformal factor, geodesics for the conformal metric have good regularity properties in the form of a lower bounded reach. This regularity allows for efficient estimation of the conformal metric from a random point cloud with a relative error proportional to the Hausdorff distance between the point cloud and the original domain. We then establish convergence rates of order n^(-1/d) that are close to sharp when the intrinsic dimension d of the domain is large, for an estimator that can be computed in O(n^2 ) time. Finally, this paper includes a useful equivalence result between ball graphs and nearest-neighbors graphs when assuming Ahlfors regularity of the sampling measure, allowing to transpose results from one setting to another.
Read the full abstract
Optimization and Control
The Complexity Landscape of Two-Stage Robust Selection Problems with Budgeted Uncertainty
A standard type of uncertainty set in robust optimization is budgeted uncertainty, where an interval of possible values for each parameter is given and the total deviation from their lower bounds is bounded. In the two-stage setting, discrete and continuous budgeted uncertainty have to be distinguished. The complexity of such problems is largely unexplored, in particular if the underlying nominal optimization problem is simple, such as for selection problems. In this paper, we give a comprehensive answer to long-standing open complexity questions for three types of selection problems and three types of budgeted uncertainty sets. In particular, we demonstrate that the two-stage selection problem with continuous budgeted uncertainty is NP-hard, while the corresponding two-stage representative selection problem is solvable in polynomial time. Our hardness result implies that also the two-stage assignment problem with continuous budgeted uncertainty is NP-hard.
Read the full abstract
Analysis of PDEs
On the uniqueness and structural stability of Couette-Poiseuille flow in a channel for arbitrary values of the flux
We establish uniqueness and structural stability of a class of parallel flows in a 2D straight, infinite channel, under perturbations with either globally or locally bounded Dirichlet integrals. The significant feature of our result is that it does not require any restriction on the size of the flux characterizing the flow. Precisely, by extending and refining an approach initially introduced by J.B. McLeod, we demonstrate the continuous invertibility of the linearized operator at a generic Couette-Poiseuille solution that does not exhibit flow reversal. We then deduce local uniqueness of these solutions as well as their nonlinear structural stability under small external forces. Moreover, we prove the uniqueness of certain class of Couette-Poiseuille solutions “in the large," within the set of solutions possessing natural symmetry. Finally, we bring an example showing that, in general, if the flow reversal assumption is violated, the linearized operator is no longer invertible.
Read the full abstract
Information Theory
Continuous Fluid Antenna Sampling for Channel Estimation in Cell-Free Massive MIMO
In this letter, we develop a continuous fluid antenna (FA) framework for uplink channel estimation in cell-free massive multiple-input and multiple-output (CF-mMIMO) systems. By modeling the wireless channel as a spatially correlated Gaussian random field, channel estimation is formulated as a Gaussian process (GP) regression problem with motion-constrained spatial sampling. Closed-form expressions for the linear minimum mean squared error (LMMSE) estimator and the corresponding estimation error are derived. A fundamental comparison with discrete port-based architectures is established under identical position constraints, showing that continuous FA sampling achieves equal or lower estimation error for any finite pilot budget, with strict improvement for non-degenerate spatial correlation models. Numerical results validate the analysis and show the performance gains of continuous FA sampling over discrete baselines.
Read the full abstract
Geometric Topology
Genus two Goeritz equivalence in lens spaces $L(p,1)$
In this paper, we consider the action of the Goeritz group $\mathcal G_p$ for the genus two Heegaard splitting of the lens space $L(p,1)$ with $p\ge 2$ on the homology of the Heegaard surface. We describe the action in terms of matrices in $GL(4, \mathbb Z)$, and provide homology and homotopy obstructions for when two curves in the Heegaard surface are Goeritz equivalent.
Read the full abstract
Differential Geometry
A topology-changing variational framework for the Einstein-Hilbert functional
Motivated by recent developments in the theory of gravitation, we revisit the idea of topological variations, originally introduced by Wheeler and Hawking, from a rigorous perspective. Starting from a localized version of the Einstein-Hilbert variational principle, we encode the key aspects of the variational procedure in the form of a topology on a suitable space of Sobolev variational configurations, which is the final topology generated by the admissible variational maps. This framework naturally lends itself to generalization, and we rigorously introduce two distinct types of topological variations, corresponding to the infinitesimal addition of disconnected components and to infinitesimal surgeries, both motivated by related physical concepts. Using tools from the theory of Sobolev spaces and precise asymptotics, we establish dimensional obstructions for the continuity and differentiability of the Einstein-Hilbert action with respect to these variations, and show that in the extended variational framework the action does not admit critical points in dimension $n=4$, while higher dimensions are free of this problem. We also discuss the deeper geometric issue of scalar curvature blow-up of degenerating metrics within the context of our framework, and finally demonstrate the non-trivial effect of added higher order curvature terms on the critical dimension.
Read the full abstract
Number Theory
On coefficients, potentially abelian quotients, and residual irreducibility of compatible systems
Let $\{\rho_\lambda:G_K\rightarrow GL_n(\overline E_\lambda)\}$ be a semisimple E-rational compatible system of a number field K. In a first step, building upon the theory of pseudocharacters [Ro96],[Ch14], we attach to each $\rho_\lambda$ an algebraic monodromy group $G_\lambda$ defined over $E_\lambda$ and also prove that the compatible system can be descended to a strongly E'-rational compatible system $\{\rho_{\lambda'}: G_K\rightarrow GL_n(E'_{\lambda'})\}$ for some finite extension E'/E. Secondly, we demonstrate that the maximal potentially abelian quotient of $G_\lambda$ is independent of $\lambda$ in a strong sense. Finally, as an application, we generalize a result of Patrikis–Snowden–Wiles on residual irreducibility of compatible systems.
Read the full abstract
Information Theory
Fluid Antenna-Enabled Backscatter Communication under Imperfect Channel Observations
Ambient backscatter communication (AmBC) enables ultra-low-power connectivity by allowing passive backscatter devices (BDs) to convey information through reflection of ambient signals. However, the cascaded AmBC channel suffers from severe double path loss and multiplicative fading, while accurate channel state information (CSI) acquisition is highly challenging due to the weak backscattered signal and the resource-limited nature of BDs. To address these challenges, this paper considers an AmBC system in which the reader is equipped with a pixel-based fluid antenna system (FAS). By dynamically selecting one antenna position from a dense set of pixels within a compact aperture, the FAS-enabled reader exploits spatial diversity through measurement-driven port selection, without requiring explicit CSI acquisition or multiple RF chains. The intrinsic rate-energy tradeoff at the BD is also incorporated by jointly optimizing the backscatter modulation coefficient under an energy harvesting (EH) neutrality constraint. To efficiently solve this problem, a particle swarm optimization (PSO)-based framework is developed to jointly determine the FAS port selection and modulation coefficient on an optimize-then-average (OTA) basis. Simulation results show that the proposed scheme significantly improves the achievable rate compared with conventional single-antenna readers, with gains preserved under imperfect observations, stringent EH constraints, and different pixel spacings.
Read the full abstract
Logic · Cross-listed from cs.LO
Pitts and Intuitionistic Multi-Succedent: Uniform Interpolation for KM
Pitts' proof-theoretic technique for uniform interpolation, which generates uniform interpolants from terminating sequent calculi, has only been applied to logics on an intuitionistic basis through single-succedent sequent calculi. We adapt the technique to the intuitionistic multi-succedent setting by focusing on the intuitionistic modal logic KM. To do this, we design a novel multi-succedent sequent calculus for this logic which terminates, eliminates cut, and provides a decidability argument for KM. Then, we adapt Pitts' technique to our calculus to construct uniform interpolants for KM, while highlighting the hurdles we overcame. Finally, by (re)proving the algebraisability of KM, we deduce the coherence of the class of KM-algebras. All our results are fully mechanised in the Rocq proof assistant, ensuring correctness and enabling effective computation of interpolants.
Read the full abstract
Probability
Linear Landau equation as a limit of a tagged particle in mean field interaction with a free gas
We consider a tagged particle in mean field interaction with a free gas of density N at equilibrium. In dimensions $d\geq4$, we prove the convergence of its trajectory, as N goes to infinity, to the one of a diffusion process associated with the linear Landau equation. The proof of the convergence of the martingale problem relies on two key ingredients: long time stability results of the microscopic dynamics, and controls on the probability of particle recollisions.
Read the full abstract
Analysis of PDEs
Multiscale Hyperbolic-Parabolic Models for Nonlinear Reactive Transport in Heterogeneously Fractured Porous Media
We study nonlinear reactive transport in a layered porous medium separated by an $\varepsilon$-thin, highly heterogeneous fracture whose aperture and obstacle pattern vary periodically. Species transport in the bulk is governed by parabolic reaction–diffusion equations, coupled to a convection-diffusion-reaction problem in the fracture with nonlinear wall and obstacle reactions and Peclet number of order $O(\varepsilon^{-1})$. Via multiscale analysis as $\varepsilon \to 0$, when the fracture collapses to a flat interface, we derive a new type of homogenized model consisting of bulk diffusion–reaction equations coupled through nonlinear interface conditions and a first-order semilinear hyperbolic system on the interface. We prove well-posedness and regularity of the limit system, construct a multiscale approximation with boundary-layer correctors, and derive quantitative error estimates in suitable energy norms.
Read the full abstract
Algebraic Geometry
Logarithmic Hurwitz Spaces in Mixed and Positive Characteristic with Wild Ramification
We introduce new logarithmic Hurwitz spaces $\mathcal{LH}^{\mathbb{Z}_{(p)}}_A$ and $\mathcal{LH}^{\mathbb{F}_{p}}_{A,\Xi}$ over $\mathbb{Z}_{(p)}$ and $\mathbb{F}_p$ respectively that in the mixed characteristic case can be considered as a compactification of the admissible cover stack parametrizing ramified covers of curves in characteristic $0$ of degree $p$ and in the equicharacteristic case compactify the space of separable maps between smooth curves of degree $p$. These Hurwitz spaces will carry a logarithmic structure and to emphasize that they are informative, we prove that in some first cases our Hurwitz spaces are log smooth. To achieve this, we introduce various Moduli spaces that parametrize Artin-Schreier covers and the locus of zeroes and poles of certain differential forms, show their smoothness and compute their dimension.
Read the full abstract
Logic
Hensel minimality, $p$-adic exponentiation and Tate uniformization
We use Hensel minimality, a non-Archimedean analog of o-minimality, to study several questions around transcendental number theory, unlikely intersections, and differential fields in a non-Archimedean setting. In particular, we focus on $p$-adic exponentiation and Tate uniformization on $\mathbb{C}_p$, which we show live in a Hensel minimal structure on $\mathbb{C}_p$. We start by constructing a large collection of derivations on Hensel minimal fields that respect definable functions, which we then apply to the $p$-adic Schanuel conjecture. We also study properties of local definability in analogy to work of Wilkie, and show that $p$-adic Schanuel implies a uniform version of itself. For Tate uniformization we show a strong closure property when blurring, and deduce that $\mathbb{C}_p$ with the blurred Tate uniformization is quasiminimal. Finally, we prove a result on $p$-adic density of likely intersections for powers of elliptic curves.
Read the full abstract
Commutative Algebra
Cohomological support varieties of certain monomial ideals
Building on work of Briggs, Grifo and Pollitz arXiv:2506.10827, we give an example of two cohomological support varieties of monomial ideals which are not unions of linear subspaces. We provide a procedure for the computation of the cohomological support varieties of certain other monomial ideals - including those with homogeneous generators - with improved computational efficiency, leading to a computer-assisted verification of the existence of a third support variety of a monomial ideal which is not a union of linear subspaces and a computer-assisted proof of a classification of cohomological support varieties of homogeneous monomial ideals over $\mathbb{Q}$ with 6 generators.
Read the full abstract
Functional Analysis
Relative uniform convergence and Archimedean property in pre-ordered vector spaces and Abelian groups
It is proved that, for a pre-ordered vector space $X$, the quotient space $(X/A,[W])$ is an Archimedeanization of $X$, where $W$ is the closure of positive wedge $X_+$ in ru-topology, $A=W\cap-W$, and $[W]$ is the quotient set of $W$ in $X/A$. A construction of an almost Archimedeanization of a pre-ordered vector space is given. Analogous results are presented for pre-ordered groups. We present an explicit example of a family of vector lattices for which a chain of spaces of infinitely small elements stabilizes first at any chosen ordinal $\alpha\leqslant\omega_1$.
Read the full abstract
Algebraic Geometry
Positive Charts of Toric Varieties
We construct affine charts of a smooth projective toric variety which contain its nonnegative points, and which admit a closed embedding into the total coordinate space of Cox's quotient construction. We show that such positive charts arise from smooth subcones of the nef cone. To each positive chart we associate an algebraic moment map, the fibers of which are the critical points of a monomial function in Cox coordinates. This work provides a toric framework for the theory of $u$-equations in positive geometry.