https://arxiv.org/api/zD1y1AF95aLnWr6gZf/iEO9Pzh8 2026-03-20T08:50:29Z 64644 0 15 http://arxiv.org/abs/2104.07431v3 2026-03-19T17:57:28Z

We show that several new classes of groups are measure strongly treeable. In particular, finitely generated groups admitting planar Cayley graphs, elementarily free groups, and the group of isometries of the hyperbolic plane and all its closed subgroups. This provides the first examples of one-ended nonamenable groups which are measure strongly treeable. In higher dimensions, we also prove a dichotomy that the fundamental group of a closed aspherical 3-manifold is either amenable or has strong ergodic dimension 2. Our main technical tool is a method for finding measurable treeings of Borel planar graphs by constructing one-ended spanning subforests in their planar dual. Our techniques for constructing one-ended spanning subforests also give a complete classification of the locally finite pmp graphs which admit Borel a.e. one-ended spanning subforests.

2021-04-15T13:03:03Z Various typos fixed. Small changes according to referees suggestions. 47 pages, 2 x 2 figures Clinton T. Conley Damien Gaboriau Andrew S. Marks Robin D. Tucker-Drob http://arxiv.org/abs/2603.19212v1 2026-03-19T17:56:51Z

Let $Q$ be a set of primes with relative density $δ$. We count integers in $[1,x]$ with prime factors all in $Q$ that also have a divisor in $(y,2y]$. We establish the order of magnitude for all $δ\in (0,1]$. This generalizes the case $δ= 1$ from the 2008 work of Ford. We also show that there is a phase transition at the critical point $δ= 1/\log 4$, for which we explicitly determine the behaviour.

2026-03-19T17:56:51Z Jeremy Schlitt http://arxiv.org/abs/2603.19071v1 2026-03-19T15:58:36Z

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.

2026-03-19T15:58:36Z Sonja Cox Matas Urbonas http://arxiv.org/abs/2510.20660v4 2026-03-19T15:40:18Z

In this paper, we prove that under the domination condition: \begin{equation*} {\cal{E}}^{-μ,-ν}[-ξ|{\cal{F}}_t]\leqρ_t(ξ)\leq{\cal{E}}^{μ,ν}[-ξ|{\cal{F}}_t],\quad \forallξ\in \mathcal{L}^{\exp}_T\ (\text{resp.}\ L^2(\mathcal{F}_T)),\ \forall t\in[0,T], \end{equation*} where ${\cal{E}}^{μ,ν}$ is the $g$-expectation with generator $μ|z|+ν|z|^2, μ\geq0, ν\geq0$, the dynamic convex (resp. coherent) risk measure $ρ$ admits a representation as a $g$-expectation, whose generator $g$ is convex (resp. sublinear) in the variable $z$ and has a quadratic (resp. linear) growth. As an application, we show that such dynamic convex (resp. coherent) risk measure $ρ$ admits a dual representation, where the penalty term (resp. the set of probability measures) is characterized by the corresponding generator $g$.

2025-10-23T15:33:42Z 29 pages. Remark 2.1 has been revised to correct a critical typo Shiqiu Zheng http://arxiv.org/abs/2603.19038v1 2026-03-19T15:37:13Z

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.

2026-03-19T15:37:13Z Sahar Diskin Michael Krivelevich Itay Markbreit http://arxiv.org/abs/2603.19003v1 2026-03-19T15:06:25Z

Consider a finite graph $G=(V(G),E(G))$ and two continuous weight distributions $ω$ and $ξ$, for which we only assume that $ξ$ is lower bounded. Next, independently draw weights $(w(e))_{e \in E(G)}$ with distribution $ω$ on edges and $(x(v))_{v \in V(G)}$ with distribution $ξ$ on vertices. The ground state of the monomer-dimer model on the weighted graph $G$ is a collection of edges (dimers) and vertices (monomers) such that every vertex is included in at most one monomer or dimer, and such that the sum of weights on its dimers and monomers is maximised. Take $(G_n,o_n)_{n \in \mathbb{N}}$ to be a sequence of random rooted weighted graphs that converges locally to an independently weighted unimodular Bienaymé-Galton-Watson tree $(\mathbb{T},o)$ with vertex-weight distribution $ξ$ and edge-weight distribution $ω$ . By proving that the ground state of the monomer-dimer model on the tree $(\mathbb{T},o)$ is almost surely unique and locally approximable, we prove that the ground state of the monomer-dimer model on $(G_n,o_n)$ must converge locally to the ground state of the monomer-dimer model on $(\mathbb{T},o)$. This also implies a strong decorrelation property on monomer-dimer models on unimodular Bienaymé-Galton-Watson trees.

2026-03-19T15:06:25Z 17pages, 3 figures Mihyun Kang Mike Liu http://arxiv.org/abs/2412.15746v2 2026-03-19T14:59:56Z

We propose a method to bound the expectation of the supremum of the price process in stochastic volatility models. It can be applied, for example, to the rough Bergomi model, avoiding the need to discuss finiteness of higher moments. Our motivation stems from the theory of American option pricing, as an integrable supremum implies the existence of an optimal stopping time for any linearly bounded payoff. Moreover, we survey the literature on martingales with non-integrable supremum, and give a new construction that yields uniformly integrable martingales with this property.

2024-12-20T10:06:23Z Stefan Gerhold Julian Pachschwöll Johannes Ruf http://arxiv.org/abs/2305.19025v3 2026-03-19T14:25:58Z

In this paper, we extend some classical results of the Szego theory of orthogonal polynomials on the unit circle to the infinite-dimensional case, and we establish the corresponding Szego limit theorem.

2023-05-30T13:30:15Z Badr Missaoui Nicholas H. Bingham http://arxiv.org/abs/2603.18944v1 2026-03-19T14:19:13Z

We study numerical schemes for Stochastic Partial Differential Equations (SPDEs). We introduce a general method of proof of non-asymptotic uniform in time error bounds on numerical integrators for SPDEs, ensuring the schemes capture both the transient and the long term dynamics faithfully. We then consider SPDEs with non-globally Lipshitz nonlinearities, which include for example the stochastic Allen-Cahn equation and some stochastic advection-diffusion equations. For the case of Allen-Cahn type SPDEs we show that the classic semi-implicit Euler time-discretization can exhibit finite time blow up. This motivates analysing other schemes which do not suffer from this blow-up problem. We consider three numerical schemes for SPDEs with non globally Lipshitz nonlinearity: a fully implicit scheme and two tamed schemes. For these schemes we prove non-asymptotic uniform in time error bounds by leveraging our general criterion, and provide numerical comparisons. While the main emphasis in this paper is on the properties of the time-discretization, the schemes we consider are full space-time discretization of the SPDE.

2026-03-19T14:19:13Z 57 pages, 11 figures Can Huang Michela Ottobre Gideon Simpson http://arxiv.org/abs/2603.18937v1 2026-03-19T14:14:29Z

In classical information theory, both the form and performance of the optimal detector for additive noise channels can be precisely derived, based on the assumption that the channel noise follows a specific probability distribution or a mixture of known distributions, or that the exact distribution exists but is unknown. In this paper, we extend the analyses of detectors for additive noise channel to the situation where the probability model for analyzing channels is uncertain, utilizing nonlinear expectation theory. We consider two types of distribution uncertainties: one with no mean uncertainty but with variance uncertainty, and another with both mean and variance uncertainties. We derive the optimal detectors for binary input additive noise channel under the nonlinear expectation optimal criterion for both scenarios and provide their explicit forms. Our findings reveal that mean uncertainty significantly influences the form of the optimal detector, whereas variance uncertainty does not. Additionally, we propose an estimation method for the uncertain parameters of the channel noise. Finally, we present theoretical analyses and simulated performance results of the newly derived optimal detectors, and compare these results with the performance of optimal detector under classical information theory, which assumes a deterministic probability model. The results of experiments show that our new detection methods outperform conventional methods in most scenarios with uncertain probability models, showing the practical relevance of our theoretical contributions.

2026-03-19T14:14:29Z 24 pages, 4 figures Wen-Xuan Lang Guiying Yan Zhi-Ming Ma http://arxiv.org/abs/2511.21670v3 2026-03-19T14:03:12Z

We derive an intensity doubling feature of critical Brownian loop-soups on the cable-graphs of ${\mathbb Z}^d$ for $d \ge 7$ that can be described as follows: In the box $[-N, N]^d$ (and with a probability that goes to $1$ as $N$ goes to infinity), the set of all clusters of Brownian loops that do contain proper self-avoiding cycles of diameter comparable to $N$ can be decomposed into two identically distributed families: (a) The collection of clusters that do contain a large Brownian loop from the loop-soup (and therefore do automatically contain such a large cycle) (b) The collection of clusters that contain no macroscopic loop from the loop-soup (more specifically, no loop of diameter greater than $N^β$ when $β> 4/ (d-2)$ is fixed) but nevertheless contain a large cycle. In particular, due to the fact that these two families are asymptotically identically distributed, large cycles formed in case (b) by chains of small Brownian loops (i.e., all of diameter much smaller than $N$) will look like large Brownian loops themselves, and form a second independent "ghost" critical loop-soup in the scaling limit. Reformulated in terms of the Gaussian free field on such cable-graphs, this shows that large cycles in the collection of its sign clusters will converge in the scaling limit to a Brownian loop-soup with twice the usual critical intensity. This result had been conjectured by the first author in arXiv:2209.07901 [math.PR] ; our proof builds heavily on the second author's switching property for such loop-soups from arXiv:2502.06754 [math.PR] .

2025-11-26T18:50:19Z V3: Expanded introduction and very minor changes Titus Lupu Wendelin Werner http://arxiv.org/abs/2602.07167v2 2026-03-19T13:55:13Z

This short note is motivated by a recently discovered connection between a drift-diffusion process in $n$-dimensional Euclidean space with a divergence-free drift sampled from a stationary and isotropic Gaussian ensemble of critical scaling on the one hand, and a geometric Brownian motion on $\textbf{SL}(n)$ on the other hand. This can be seen as a tensorial form of a stochastic exponential; it thus is naturally intermittent, which transfers to the pair distance of the drift-diffusion process. In this note, we quantify the intermittency of the geometric Brownian motion $\{F_τ\}_{τ\ge0}$ on $\textbf{SL}(n)$ also in dimensions $n>2$. We do so in two (related) ways: 1) by identifying the exponential growth rate for the $2p$-th stochastic moment $\mathbb{E}|F_τ|^{2p}$ with its anomalous dependence on $p$ (and $n$), and 2) by quantifying a non-tightness of $|F_τ|^2/\mathbb{E}|F_τ|^2$ as $τ\uparrow\infty$. It is the second property that transmits to the drift-diffusion process. The arguments rely on stochastic analysis: We write $\{F_τ\}_{τ\geq 0}$ as the solution of $dF=F_τ\circ dB$ with $\{B_τ\}_{τ\geq 0}$ a Brownian motion on the Lie algebra $\mathfrak{sl}(n)$. The arguments leverage isotropy: The diffusion projects onto the spectrum of the Gram matrix $G=F^*F$, as captured by ${\rm tr}G^p$.

2026-02-06T20:08:21Z 14 pages, v2: added funding acknowledgments Sefika Kuzgun Felix Otto Christian Wagner http://arxiv.org/abs/2603.18903v1 2026-03-19T13:42:35Z

In this paper, we develop a Markov decision process (MDP) formulation for the low--temperature metastable Ising model evolving according to Kawasaki dynamics in a finite box of the two--dimensional square lattice. We analyze how an external controller can guide the system to the all--occupied state by appropriately adding and moving particles at specified moments in time. To this end, we construct a reduced MDP on a constrained family of configurations having a single cluster, a regime where particle attachment is more likely than detachment. We investigate two reward structures: one that depends solely on the time to reach the target configuration, and another that incorporates action--dependent energy costs. Within this MDP framework, we characterize the exact optimal policies under both reward structures, which turn out to have a different behavior: while a purely efficiency--based criterion promotes the growth from the boundary centers of the cluster, an energy--based reward function favours the growth at the corners of the cluster.

2026-03-19T13:42:35Z Simone Baldassarri Maike C. de Jongh http://arxiv.org/abs/2510.18461v2 2026-03-19T13:12:23Z

We study a single-server priority queue with a finite number of classes, in which the arrivals follow a fractional Poisson process of index $α\in (0,1]$ and the service completions are triggered by an independent fractional Poisson process of index $β\in (0,1]$. Each of the customers arriving is assigned at random to one of the priority classes. This assignment is independent of the rest of the system and follows a fixed probability distribution. Using a time-change representation of a fractional Poisson process, we first give a multinomial thinning decomposition: the total number of arrivals in each class are independent standard Poisson processes of appropriate intensities, time-changed by a common independent random clock that is the inverse of an $α$-stable subordinator. This yields a process-level law of large numbers and a functional central limit theorem for the process of arrivals. For the queueing system itself, we identify process-level scaling limits for the cumulative and individual queue lengths of the classes. We also prove that the queue gets empty infinitely often when $α\le β$, which does include the critical case $α= β$. A final example shows how the model can be extended to a continuum of classes.

2025-10-21T09:34:08Z 26 pages, accepted version Nicos Georgiou Enrico Scalas Vladislav Vysotsky http://arxiv.org/abs/2603.18847v1 2026-03-19T12:49:16Z

We prove a Sidorenko-type inequality for directed trees: for every oriented tree $T$ on $k$ vertices and every finite directed graph $G$, the homomorphism count hom$(T,G)$ is bounded above by the maximum of the two pure star counts hom$(S_{0,k-1},G)$ and hom$(S_{k-1,0},G)$. In other words, among all directed trees on $k$ vertices, the pure in- and out-stars maximise the homomorphism count into host digraphs. The proof is purely combinatorial, based on an iterative leaf-reallocation scheme combined with Hölder's inequality. We further investigate the corresponding homomorphism order on directed trees, discuss refinements via tail-truncation and pointwise bounds for rooted host graphs, and record several consequences, e.g. for random directed graph models and local weak limits, where the inequality reduces tree statistics to controlled pure in- and out-degree moments.

2026-03-19T12:49:16Z Lukas Lüchtrath Christian Mönch