arXiv ScienceSearch

arXiv subjects

Martin Slowik

Publications and source records attributed to Martin Slowik.

At least 19 recordsLinked to original sources

Anchored Nash inequalities and heat kernel bounds for a class of random conductance models with long-range jumps

We show anchored versions of the Nash inequality for discrete non-local divergence-form operators with degenerate weights. They allow to control the $L^{2}$-norm of a function by Dirichlet forms that are not uniformly elliptic. We then use them to provide on-diagonal heat kernel upper bounds for a class of random conductance models with degenerate jump rates allowing long-range jumps. The results are established on a class of graphs including the integer lattice and possibly correlated supercritical percolation clusters.

math.PR

Scaling limits for nonlinear functionals of the discrete Gaussian free field with degenerate random conductances

We consider nonlinear functionals of discrete Gaussian free fields with ergodic random conductances on a class of random subgraphs of $\mathbb{Z}^{2}$, including i.i.d. supercritical percolation clusters, where the conductances are possibly unbounded but satisfy an integrability condition. As our main result, we show that, for almost every realisation of the environment, the nonlinear functionals of the rescaled field converge to their continuum counterparts in the Sobolev space $H^{-s}(D)$ for suitable $s > 0$. To obtain the latter, we establish pointwise bounds for the Green's function of the associated random walk among random conductances with Dirichlet boundary conditions, which are valid for all $d \geq 2$.

math.PR

Invariance principles for rough walks in random conductances

We establish annealed and quenched invariance principles for random walks in random conductances lifted to the p-variation rough path topology, allowing for degenerate environments and long-range jumps. Our proof is based on a unified structural strategy where pathwise convergence is viewed as a natural upgrade of the classical theory. This approach decouples the martingale lift from terms involving the integrals with respect to the corrector and the quadratic covariations. In the quenched regime, we show that the existence of a stationary potential for the corrector with $2+\epsilon$ moments is sufficient to ensure the vanishing of the corrector in $p$-variation for any $p>2$. This input, combined with our structural framework, provides a direct and modular pathway to rough path convergence. We further provide a transfer lemma to construct this potential from spatial moment bounds. While presently verified in the literature primarily for nearest-neighbor settings, our formulation isolates the exact analytic input required for pathwise convergence in more general environments.

math.PR

Scaling limit of the discrete Gaussian free field with degenerate random conductances

We consider discrete Gaussian free fields with ergodic random conductances on a class of random subgraphs of $\mathbb{Z}^{d}$, $d \geq 2$, including i.i.d.\ supercritical percolation clusters, where the conductances are possibly unbounded but satisfy a moment condition. As our main result, we show that, for almost every realization of the environment, the rescaled field converges in law towards a continuum Gaussian free field. We also present a scaling limit for the covariances of the field. To obtain the latter, we establish a quenched local limit theorem for the Green's function of the associated random walk among random conductances with Dirichlet boundary conditions.

math.PR

ADDQ: Adaptive Distributional Double Q-Learning

Bias problems in the estimation of $Q$-values are a well-known obstacle that slows down convergence of $Q$-learning and actor-critic methods. One of the reasons of the success of modern RL algorithms is partially a direct or indirect overestimation reduction mechanism. We propose an easy to implement method built on top of distributional reinforcement learning (DRL) algorithms to deal with the overestimation in a locally adaptive way. Our framework is simple to implement, existing distributional algorithms can be improved with a few lines of code. We provide theoretical evidence and use double $Q$-learning to show how to include locally adaptive overestimation control in existing algorithms. Experiments are provided for tabular, Atari, and MuJoCo environments.

cs.LG

Metastability for the Curie-Weiss-Potts model with unbounded random interactions

We analyse the metastable behaviour of the disordered Curie--Weiss--Potts (DCWP) model subject to a Glauber dynamics. The model is a randomly disordered version of the mean-field $q$-spin Potts model (CWP), where the interaction coefficients between spins are general independent random variables. These random variables are chosen to have fixed mean (for simplicity taken to be $1$) and well defined cumulant generating function, with a fixed distribution not depending on the number of particles. The system evolves as a discrete-time Markov chain with single spin flip Metropolis dynamics at finite inverse temperature $\beta$. We provide a comparison of the metastable behaviour of the CWP and DCWP models, when $N \to \infty$. First, we establish the metastability of the CWP model and, using this result, prove metastability for the DCWP model (with high probability). We then determine the ratio between the metastable transition time for the DCWP model and the corresponding time for the CWP model. Specifically, we derive the asymptotic tail behavior and moments of this ratio. Our proof combines the potential-theoretic approach to metastability with concentration of measure techniques, the latter adapted to our specific context.

math.PR

Quenched invariance principle for random walks in random environments admitting a cycle decomposition

We study a class of non-reversible, continuous-time random walks in random environments on $\mathbb{Z}^d$ that admit a cycle representation with finite cycle length. The law of the transition rates, taking values in $[0, \infty)$, is assumed to be stationary and ergodic with respect to space shifts. Moreover, the transition rate from $x$ to $y$, denoted by $c^\omega(x,y)$, is a superposition of non-negative random weights on oriented cycles that contain the edge $(x,y)$. We prove a quenched invariance principle under moment conditions that are comparable to the well-known p-q moment condition of Andres, Deuschel, and Slowik [2] for the random conductance model. A key ingredient in proving the sublinearity is an energy estimate for the non-symmetric generator. Our result extends that of Deuschel and K\"osters [12] beyond strong ellipticity and bounded cycle lengths.

math.PR

Invariance principle and local limit theorem for a class of random conductance models with long-range jumps

We study continuous time random walks on $\mathbb{Z}^d$ (with $d \geq 2$) among random conductances $\{ \omega(\{x,y\}) : x,y \in \mathbb{Z}^d\}$ that permit jumps of arbitrary length. The law of the random variables $\omega(\{x,y\})$, taking values in $[0, \infty)$, is assumed to be stationary and ergodic with respect to space shifts. Assuming that the first moment of $\sum_{x \in \mathbb{Z}^d} \omega(\{0,x\}) |x|^2$ and the $q$-th moment of $1/\omega(0,x)$ for $x$ neighbouring the origin are finite for some $ q >d/2$, we show a quenched invariance principle and a quenched local limit theorem, where the moment condition is optimal for the latter. We also obtain H\"older regularity estimates for solutions of the heat equation for the associated non-local discrete operator, and deduce that the pointwise spectral dimension equals $d$ almost surely. Our results apply to random walks on long-range percolation graphs with connectivity exponents larger than $d+2$ when all nearest-neighbour edges are present.

math.PR

Gradient estimates of the heat kernel for random walks among time-dependent random conductances

In this paper we consider a time-continuous random walk in $\mathbb{Z}^d$ in a dynamical random environment with symmetric jump rates to nearest neighbours. We assume that these random conductances are stationary and ergodic and, moreover, that they are bounded from below but unbounded from above with finite first moment. We derive sharp on-diagonal estimates for the annealed first and second discrete space derivative of the heat kernel which then yield local limit theorems for the corresponding kernels. Assuming weak algebraic off-diagonal estimates, we then extend these results to the annealed Green function and its first and second derivative. Our proof which extends the result of Delmotte and Deuschel (2005) to unbounded conductances with first moment only, is an adaptation of the recent entropy method of Benjamini et. al. (2015).

math.PR

Metastability of Glauber dynamics with inhomogeneous coupling disorder

We introduce a general class of mean-field-like spin systems with random couplings that comprises both the Ising model on inhomogeneous dense random graphs and the randomly diluted Hopfield model. We are interested in quantitative estimates of metastability in large volumes at fixed temperatures when these systems evolve according to a Glauber dynamics, i.e.\ where spins flip with Metropolis transition probabilities at inverse temperature $\beta$. We identify conditions ensuring that with high probability the system behaves like the corresponding system where the random couplings are replaced by their averages. More precisely, we prove that the metastability of the former system is implied with high probability by the metastability of the latter. Moreover, we consider relevant metastable hitting times of the two systems and find the asymptotic tail behaviour and the moments of their ratio. This work provides an extension of the results known for the Ising model on the Erd\H{o}s--R{\'e}nyi random graph. The proofs use the potential-theoretic approach to metastability in combination with concentration inequalities.

math.PR

A branching process model for dormancy and seed banks in randomly fluctuating environments

The goal of this article is to contribute towards the conceptual and quantitative understanding of the evolutionary benefits for (microbial) populations to maintain a seed bank (consisting of dormant individuals) when facing fluctuating environmental conditions. To this end, we compare the long term behaviour of `1-type' Bienaym\'e-Galton-Watson branching processes (describing populations consisting of `active' individuals only) with that of a class of `2-type' branching processes, describing populations consisting of `active' and `dormant' individuals. All processes are embedded in an environment changing randomly between `harsh' and `healthy' conditions, affecting the reproductive behaviour of the populations accordingly. For the 2-type branching processes, we consider several different switching regimes between active and dormant states. We also impose overall resource limitations which incorporate the potentially different `production costs' of active and dormant offspring, leading to the notion of `fair comparison' between different populations, and allow for a reproductive trade-off due to the maintenance of the dormancy trait. Our switching regimes include the case where switches from active to dormant states and vice versa happen randomly, irrespective of the state of the environment (`spontaneous switching'), but also the case where switches are triggered by the environment (`responsive switching'), as well as combined strategies. It turns out that there are rather natural scenarios under which either switching strategy can be super-critical, while the others, as well as complete absence of a seed bank, are strictly sub-critical, even under `fair comparison' wrt. available resources. In such a case, we see a clear selective advantage of the super-critical strategy, which is retained even under the presence of a (potentially small) reproductive trade-off. [...]

math.PR

Quenched local limit theorem for random walks among time-dependent ergodic degenerate weights

We establish a quenched local central limit theorem for the dynamic random conductance model on $\mathbb{Z}^d$ only assuming ergodicity with respect to space-time shifts and a moment condition. As a key analytic ingredient we show H\"older continuity estimates for solutions to the heat equation for discrete finite difference operators in divergence form with time-dependent degenerate weights. The proof is based on De Giorgi's iteration technique. In addition, we also derive a quenched local central limit theorem for the static random conductance model on a class of random graphs with degenerate ergodic weights.

math.PR

Green kernel asymptotics for two-dimensional random walks under random conductances

We consider random walks among random conductances on $\mathbb{Z}^2$ and establish precise asymptotics for the associated potential kernel and the Green's function of the walk killed upon exiting balls. The result is proven for random walks on i.i.d. supercritical percolation clusters among ergodic degenerate conductances satisfying a moment condition. We also provide a similar result for the time-dynamic random conductance model. As an application we present a scaling limit for the variances in the Ginzburg-Landau $\nabla \phi$-interface model.

math.PR

Heat kernel estimates and intrinsic metric for random walks with general speed measure under degenerate conductances

We establish heat kernel upper bounds for a continuous-time random walk under unbounded conductances satisfying an integrability assumption, where we correct and extend recent results by the authors to a general class of speed measures. The resulting heat kernel estimates are governed by the intrinsic metric induced by the speed measure. We also provide a comparison result of this metric with the usual graph distance, which is optimal in the context of the random conductance model with ergodic conductances.

math.PR

Poincar\'e and logarithmic Sobolev constants for metastable Markov chains via capacitary inequalities

We investigate the metastable behavior of reversible Markov chains on possibly countable infinite state spaces. Based on a new definition of metastable Markov processes, we compute precisely the mean transition time between metastable sets. Under additional size and regularity properties of metastable sets, we establish asymptotic sharp estimates on the Poincar\'e and logarithmic Sobolev constant. The main ingredient in the proof is a capacitary inequality along the lines of V. Maz'ya that relates regularity properties of harmonic functions and capacities. We exemplify the usefulness of this new definition in the context of the random field Curie-Weiss model, where metastability and the additional regularity assumptions are verifiable.

math.PR

Homogenization theory for the random conductance model with degenerate ergodic weights and unbounded-range jumps

We study homogenization properties of the discrete Laplace operator with random conductances on a large domain in $\mathbb{Z}^d$. More precisely, we prove almost-sure homogenization of the discrete Poisson equation and of the top of the Dirichlet spectrum. We assume that the conductances are stationary, ergodic and nearest-neighbor conductances are positive. In contrast to earlier results, we do not require uniform ellipticity but certain integrability conditions on the lower and upper tails of the conductances. We further allow jumps of arbitrary length. Without the long-range connections, the integrability condition on the lower tail is optimal for spectral homogenization. It coincides with a necessary condition for the validity of a local central limit theorem for the random walk among random conductances. As an application of spectral homogenization, we prove a quenched large deviation principle for the normalized and rescaled local times of the random walk in a growing box. Our proofs are based on a compactness result for the Laplacian's Dirichlet energy, Poincare inequalities, Moser iteration and two-scale convergence.

math.PR

Quenched invariance principles for the random conductance model on a random graph with degenerate ergodic weights

We consider a stationary and ergodic random field $\{\omega(e) : e \in E_d\}$ that is parameterized by the edge set of the Euclidean lattice $\mathbb{Z}^d$, $d \geq 2$. The random variable $\omega(e)$, taking values in $[0, \infty)$ and satisfying certain moment bounds, is thought of as the conductance of the edge $e$. Assuming that the set of edges with positive conductances give rise to a unique infinite cluster $\mathcal{C}_{\infty}(\omega)$, we prove a quenched invariance principle for the continuous-time random walk among random conductances under relatively mild conditions on the structure of the infinite cluster. An essential ingredient of our proof is a new anchored relative isoperimetric inequality.

math.PR