Researcher profile

Laurent Saloff-Coste

Laurent Saloff-Coste contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
8works
0followers
5topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

8 published item(s)

preprint2026arXiv

Faber-Krahn inequality and heat kernel estimates on glued graphs

Faber-Krahn functions provide lower bounds on the first Dirichlet eigenvalue of the Laplacian and are useful because they imply heat kernel upper bounds. In this paper, we are interested in Faber-Krahn functions and heat kernel estimates for a certain class of graphs consisting of "sufficiently nice pages" (satisfying a Harnack inequality) glued together via a "sufficiently nice spine." For such graphs, we obtain a relative Faber-Krahn function in terms of the Faber-Krahn functions on the pages. The corresponding heat kernel upper bound involves the volumes on the various pages. In the case our graphs satisfy a property we call "book-like" and the spine is appropriately transient, we provide a matching lower bound for the heat kernel between two points on the gluing spine.

preprint2022arXiv

Multidimensional examples of the Metropolis algorithm

Consider the problem of approximating a given probability distribution on the cube $[0,1]^n$ via the use of a square lattice discretization with mesh-size $1/N$ and the Metropolis algorithm. Here the dimension $n$ is fixed and we focus for the most part on the case $n=2$. In order to understand the speed of convergence of such a procedure, one needs to control the spectral gap, $λ$, of the associated finite Markov chain, and how it depends on the parameter $N$. In this work, we study basic examples for which good upper-bounds and lower-bounds on $λ$ can be obtained via appropriate application of path techniques.

preprint2022arXiv

Random walks on finite nilpotent groups driven by long-jump measures

We consider a variant of random walks on finite groups. At each step, we choose an element from a set of generators ("directions") uniformly, and an integer from a power law ("speed") distribution associated with the chosen direction. We show that if the finite group is nilpotent, the mixing time of this walk is of the same order of magnitude as the diameter of a suitable pseudo-metric, D(S, a), on the group, which depends only on the generators and speeds. Additionally, we give sharp bounds on the $\ell^2$-distance between the distribution of the position of the walker and the stationary distribution, and compute D(S,a) for some examples.

preprint2022arXiv

The 4-player gambler's ruin problem

This work explains how to utilize earlier results by P. Diaconis, K. Houston-Edwards and the second author to estimate probabilities related to the 4-player gambler ruin problem. For instance, we show that the probability that a very dominant player (i.e., a player starting with all but 3 chips distributed among the remaining players) is first to loose is of order $N^{-α}$ where $α$ is approximately $5.68$. In the $3$-player game, this probability is or order $N^{-3}$. We note it is futile to attempt to give heuristic/intuitive explanations for the value of $α$. This value is obtained via an explicit formula relating $α$ to the Dirichlet eigenvalue $λ$ (zero boundary condition) of the spherical Laplacian in the equilateral spherical triangle on the unit sphere $\mathbb S^2$ that corresponds to a unit simplex with one vertex placed at the origin in Euclidean $3$-space. The value of $λ$ is estimated using a finite-difference-type algorithm developed by Grady Wright.

preprint2020arXiv

Davies' method for heat-kernel estimates: An extension to the semi-elliptic setting

We consider a class of constant-coefficient partial differential operators on a finite-dimensional real vector space which exhibit a natural dilation invariance. Typically, these operators are anisotropic, allowing for different degrees in different directions. The heat kernels associated to these so-called positive-homogeneous operators are seen to arise naturally as the limits of convolution powers of complex-valued measures, just as the classical heat kernel appears in the central limit theorem. Building on the functional-analytic approach developed by E. B. Davies for higher-order uniformly elliptic operators with measurable coefficients, we formulate a general theory for (anisotropic) self-adjoint variable-coefficient operators, each comparable to a positive-homogeneous operator, and study their associated heat kernels. Specifically, under three abstract hypotheses, we show that the heat kernels satisfy off-diagonal (Gaussian type) estimates involving the Legendre-Fenchel transform of the operator's principle symbol. Our results extend those of E. B. Davies and G. Barbatis and partially extend results of A. F. M. ter Elst and D. Robinson.

preprint2010arXiv

Merging and stability for time inhomogeneous finite Markov chains

We discuss problems posed by the quantitative study of time inhomogeneous Markov chains. The two main notions for our purpose are merging and stability. Merging (also called weak ergodicity) occurs when the chain asymptotically forgets where it started. It is a loss of memory property. Stability relates to the question of whether or not, despite temporary variations, there is a rough shape describing the long time behavior of the chain. For instance, we will discuss an example where the long time behavior is roughly described by a binomial, with temporal variations.