BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Timo Seppäläinen

Timo Seppäläinen appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
math.PRmath-phmath.MPcond-mat.stat-mechmath.COmath.RT

Catalog footprint

What is connected

25works
6topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

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

Published work

25 published item(s)

preprint2021arXiv

Busemann process and semi-infinite geodesics in Brownian last-passage percolation

We prove the existence of semi-infinite geodesics for Brownian last-passage percolation (BLPP). Specifically, on a single event of probability one, there exist semi-infinite geodesics started from every space-time point and traveling in every asymptotic direction. Properties of these geodesics include uniqueness for a fixed initial point and direction, non-uniqueness for fixed direction but random initial points, and coalescence of all geodesics traveling in a common, fixed direction. Along the way, we prove that for fixed northeast and southwest directions, there almost surely exist no bi-infinite geodesics in the given directions. The semi-infinite geodesics are constructed from Busemann functions. Our starting point is a result of Alberts, Rassoul-Agha and Simper that established Busemann functions for fixed points and directions. Out of this, we construct the global process of Busemann functions simultaneously for all initial points and directions, and then the family of semi-infinite Busemann geodesics. The uncountable space of the semi-discrete setting requires extra consideration and leads to new phenomena, compared to discrete models.

0 citations0 reviewsNo code linkedOpen access
preprint2021arXiv

Flats, spikes and crevices: the evolving shape of the inhomogeneous corner growth model

We study the macroscopic evolution of the growing cluster in the exactly solvable corner growth model with independent exponentially distributed waiting times. The rates of the exponentials are given by an addivitely separable function of the site coordinates. When computing the growth process (last-passage times) at each site, the horizontal and vertical additive components of the rates are allowed to also vary respectively with the column and row number of that site. This setting includes several models of interest from the literature as special cases. Our main result provides simple explicit variational formulas for the a.s. first-order asymptotics of the growth process under a decay condition on the rates. Formulas of similar flavor were conjectured in arXiv:math/0004082, which we also establish. Subject to further mild conditions, we prove the existence of the limit shape and describe it explicitly. We observe that the boundary of the limit shape can develop flat segments adjacent to the axes and spikes along the axes. Furthermore, we record the formation of persistent macroscopic spikes and crevices in the cluster that are nonetheless not visible in the limit shape. As an application of the results for the growth process, we compute the flux function and limiting particle profile for the TASEP with the step initial condition and disorder in the jump rates of particles and holes. Our methodology is based on concentration bounds and estimating the boundary exit probabilities of the geodesics in the increment-stationary version of the model, with the only input from integrable probability being the distributional invariance of the last-passage times under permutations of columns and rows.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Coalescence estimates for the corner growth model with exponential weights

We establish estimates for the coalescence time of semi-infinite directed geodesics in the planar corner growth model with i.i.d. exponential weights. There are four estimates: upper and lower bounds on the probabilities of both fast and slow coalescence on the correct spatial scale with exponent $3/2$. Our proofs utilize a geodesic duality introduced by Pimentel and properties of the increment-stationary last-passage percolation process. For fast coalescence our bounds are new and they have matching optimal exponential order of magnitude. For slow coalescence we reproduce bounds proved earlier with integrable probability inputs, except that our upper bound misses the optimal order by a logarithmic factor.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Right-tail moderate deviations in the exponential last-passage percolation

We study moderate deviations in the exponential corner growth model, both in the bulk setting and the increment-stationary setting. The main results are sharp right-tail bounds on the last-passage time and the exit point of the increment-stationary process. The arguments utilize calculations with the stationary version and a moment generating function identity due to E. Rains, for which we give a short probabilistic proof. As applications of the deviation bounds, we derive upper bounds on the speed of distributional convergence in the Busemann function and competition interface limits.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Variational formulas, Busemann functions, and fluctuation exponents for the corner growth model with exponential weights

These lecture notes discuss several related features of the exactly solvable two-dimensional corner growth model with exponentially distributed weights. A key property of this model is the availability of a fairly explicit stationary version that possesses useful independence properties. With the help of couplings and estimates, we prove the existence of Busemann functions for this model, and the precise values of the longitudinal and transversal fluctuation exponents for the stationary corner growth model. The Busemann functions in turn furnish extremals for variational formulas that describe limiting shape functions.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Averaged vs. quenched large deviations and entropy for random walk in a dynamic random environment

We consider random walk with bounded jumps on a hypercubic lattice of arbitrary dimension in a dynamic random environment. The environment is temporally independent and spatially translation invariant. We study the rate functions of the level-3 averaged and quenched large deviation principles from the point of view of the particle. In the averaged case the rate function is a specific relative entropy, while in the quenched case it is a Donsker-Varadhan type relative entropy for Markov processes. We relate these entropies to each other and seek to identify the minimizers of the level-3 to level-1 contractions in both settings. Motivation for this work comes from variational descriptions of the quenched free energy of directed polymer models where the same Markov process entropy appears.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Geodesics and the competition interface for the corner growth model

We study the directed last-passage percolation model on the planar integer lattice with nearest-neighbor steps and general i.i.d. weights on the vertices, outside the class of exactly solvable models. In a previous paper we constructed stationary cocycles and Busemann functions for this model. Using these objects, we prove new results on the competition interface, on existence, uniqueness, and coalescence of directional semi-infinite geodesics, and on nonexistence of doubly infinite geodesics.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Stationary cocycles and Busemann functions for the corner growth model

We study the directed last-passage percolation model on the planar square lattice with nearest-neighbor steps and general i.i.d. weights on the vertices, outside of the class of exactly solvable models. Stationary cocycles are constructed for this percolation model from queueing fixed points. These cocycles serve as boundary conditions for stationary last-passage percolation, solve variational formulas that characterize limit shapes, and yield existence of Busemann functions in directions where the shape has some regularity. In a sequel to this paper the cocycles will be used to prove results about semi-infinite geodesics and the competition interface.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Variational formulas and cocycle solutions for directed polymer and percolation models

We discuss variational formulas for the limits of certain models of motion in a random medium: namely, the limiting time constant for last-passage percolation and the limiting free energy for directed polymers. The results are valid for models in arbitrary dimension, steps of the admissible paths can be general, the environment process is ergodic under shifts, and the potential accumulated along a path can depend on the environment and the next step of the path. The variational formulas come in two types: one minimizes over gradient-like cocycles, and another one maximizes over invariant measures on the space of environments and paths. Minimizing cocycles can be obtained from Busemann functions when these can be proved to exist. The results are illustrated through 1+1 dimensional exactly solvable examples, periodic examples, and polymers in weak disorder.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Variational formulas and disorder regimes of random walks in random potentials

We give two variational formulas (qVar1) and (qVar2) for the quenched free energy of a random walk in random potential (RWRP) when (i) the underlying walk is directed or undirected, (ii) the environment is stationary and ergodic, and (iii) the potential is allowed to depend on the next step of the walk which covers random walk in random environment (RWRE). In the directed i.i.d. case, we also give two variational formulas (aVar1) and (aVar2) for the annealed free energy of RWRP. These four formulas are the same except that they involve infima over different sets, and the first two are modified versions of a previously known variational formula (qVar0) for which we provide a short alternative proof. Then, we show that (qVar0) always has a minimizer, (aVar2) never has any minimizers unless the RWRP is an RWRE, and (aVar1) has a minimizer if and only if the RWRP is in the weak disorder regime. In the latter case, the minimizer of (aVar1) is unique and it is also the unique minimizer of (qVar1), but (qVar2) has no minimizers except for RWRE. In the case of strong disorder, we give a sufficient condition for the nonexistence of minimizers of (qVar1) and (qVar2) which is satisfied for the log-gamma directed polymer with a sufficiently small parameter. We end with a conjecture which implies that (qVar1) and (qVar2) have no minimizers under very strong disorder.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Hammersley's harness process: invariant distributions and height fluctuations

We study the invariant distributions of Hammersley's serial harness process in all dimensions and height fluctuations in one dimension. Subject to mild moment assumptions there is essentially one unique invariant distribution, and all other invariant distributions are obtained by adding harmonic functions of the averaging kernel. We identify one Gaussian case where the invariant distribution is i.i.d. Height fluctuations in one dimension obey the stochastic heat equation with additive noise (Edwards-Wilkinson universality). We prove this for correlated initial data subject to polynomial decay of strong mixing coefficients, including process-level tightness in the Skorohod space of space-time trajectories.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Ratios of partition functions for the log-gamma polymer

We introduce a random walk in random environment associated to an underlying directed polymer model in $1+1$ dimensions. This walk is the positive temperature counterpart of the competition interface of percolation and arises as the limit of quenched polymer measures. We prove this limit for the exactly solvable log-gamma polymer, as a consequence of almost sure limits of ratios of partition functions. These limits of ratios give the Busemann functions of the log-gamma polymer, and furnish centered cocycles that solve a variational formula for the limiting free energy. Limits of ratios of point-to-point and point-to-line partition functions manifest a duality between tilt and velocity that comes from quenched large deviations under polymer measures. In the log-gamma case, we identify a family of ergodic invariant distributions for the random walk in random environment.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Scaling for a one-dimensional directed polymer with boundary conditions

We study a (1+1)-dimensional directed polymer in a random environment on the integer lattice with log-gamma distributed weights. Among directed polymers, this model is special in the same way as the last-passage percolation model with exponential or geometric weights is special among growth models, namely, both permit explicit calculations. With appropriate boundary conditions, the polymer with log-gamma weights satisfies an analogue of Burke's theorem for queues. Building on this, we prove the conjectured values for the fluctuation exponents of the free energy and the polymer path, in the case where the boundary conditions are present and both endpoints of the polymer path are fixed. For the polymer without boundary conditions and with either fixed or free endpoint, we get the expected upper bounds on the exponents.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Stationary cocycles for the corner growth model

We study the directed last-passage percolation model on the planar integer lattice with nearest-neighbor steps and general i.i.d. weights on the vertices, outside the class of exactly solvable models. Stationary cocycles are constructed for this percolation model from queueing fixed points. These cocycles serve as boundary conditions for stationary last-passage percolation, define solutions to variational formulas that characterize limit shapes, and yield new results for Busemann functions, geodesics and the competition interface.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

The strict-weak lattice polymer

We introduce the strict-weak polymer model, and show the KPZ universality of the free energy fluctuation of this model for a certain range of parameters. Our proof relies on the observation that the discrete time geometric q-TASEP model, studied earlier by A. Borodin and I. Corwin, scales to this polymer model in the limit q->1. This allows us to exploit the exact results for geometric q-TASEP to derive a Fredholm determinant formula for the strict-weak polymer, and in turn perform rigorous asymptotic analysis to show KPZ scaling and GUE Tracy-Widom limit for the free energy fluctuations. We also derive moments formulae for the polymer partition function directly by Bethe ansatz, and identify the limit of the free energy using a stationary version of the polymer model.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Fluctuation exponents for directed polymers in the intermediate disorder regime

We compute the fluctuation exponents for a solvable model of one-dimensional directed polymers in random environment in the intermediate regime. This regime corresponds to taking the inverse temperature to zero with the size of the system. The exponents satisfy the KPZ scaling relation and coincide with physical predictions. In the critical case, we recover the fluctuation exponents of the Cole-Hopf solution of the KPZ equation in equilibrium and close to equilibrium.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Large deviation rate functions for the partition function in a log-gamma distributed random potential

We study right tail large deviations of the logarithm of the partition function for directed lattice paths in i.i.d. random potentials. The main purpose is the derivation of explicit formulas for the $1+1$-dimensional exactly solvable case with log-gamma distributed random weights. Along the way we establish some regularity results for this rate function for general distributions in arbitrary dimensions.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Quenched Point-to-Point Free Energy for Random Walks in Random Potentials

We consider a random walk in a random potential on a square lattice of arbitrary dimension. The potential is a function of an ergodic environment and some steps of the walk. The potential can be unbounded, but it is subject to a moment assumption whose strictness is tied to the mixing of the environment, the best case being the i.i.d. environment. We prove that the infinite volume quenched point-to-point free energy exists and has a variational formula in terms of an entropy. We establish regularity properties of the point-to-point free energy, as a function of the potential and as a function on the convex hull of the admissible steps of the walk, and link it to the infinite volume free energy and quenched large deviations of the endpoint of the walk. One corollary is a quenched large deviation principle for random walk in an ergodic random environment, with a continuous rate function.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Tropical Combinatorics and Whittaker functions

We establish a fundamental connection between the geometric RSK correspondence and GL(N,R)-Whittaker functions, analogous to the well known relationship between the RSK correspondence and Schur functions. This gives rise to a natural family of measures associated with GL(N,R)-Whittaker functions which are the analogues in this setting of the Schur measures on integer partitions. The corresponding analogue of the Cauchy-Littlewood identity can be seen as a generalisation of an integral identity for GL(N,R)-Whittaker functions due to Bump and Stade. As an application, we obtain an explicit integral formula for the Laplace transform of the law of the partition function associated with a one-dimensional directed polymer model with log-gamma weights recently introduced by one of the authors (TS).

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Fluctuation bounds in the exponential bricklayers process

This paper is the continuation of our earlier paper, where we proved t^{1/3}-order of current fluctuations across the characteristics in a class of one dimensional interacting systems with one conserved quantity. We also claimed two models with concave hydrodynamic flux which satisfied the assumptions which made our proof work. In the present note we show that the totally asymmetric exponential bricklayers process also satisfies these assumptions. Hence this is the first example with convex hydrodynamics of a model with t^{1/3}-order current fluctuations across the characteristics. As such, it further supports the idea of universality regarding this scaling.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Properties of the limit shape for some last passage growth models in random environments

We study directed last passage percolation on the first quadrant of the planar square lattice whose weights have general distributions, or equivalently, ./G/1 queues in series. The service time distributions of the servers vary randomly which constitutes a random environment for the model. Equivalently, each row of the last passage model has its own randomly chosen weight distribution. We investigate the limiting time constant close to the boundary of the quadrant. Close to the y-axis, where the number of random distributions averaged over stays large, the limiting time constant takes the same universal form as in the homogeneous model. But close to the x-axis we see the effect of the tail of the distribution of the random means attached to the rows.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Bounds for scaling exponents for a 1+1 dimensional directed polymer in a Brownian environment

We study the scaling exponents of a 1+1-dimensional directed polymer in a Brownian random environment introduced by O'Connell and Yor. For a version of the model with boundary conditions that are stationary in a space-time sense we identify the exact values of the exponents. For the version without the boundary conditions we get the conjectured upper bounds on the exponents.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Current fluctuations for stochastic particle systems with drift in one spatial dimension

This review article discusses limit distributions and variance bounds for particle current in several dynamical stochastic systems of particles on the one-dimensional integer lattice: independent particles, independent particles in a random environment, the random average process, the asymmetric simple exclusion process, and a class of totally asymmetric zero range processes. The first three models possess linear macroscopic flux functions and lie in the Edwards-Wilkinson universality class with scaling exponent 1/4 for current fluctuations. For these we prove Gaussian limits for the current process. The latter two systems belong to the Kardar-Parisi-Zhang class. For these we prove the scaling exponent 1/3 in the form of upper and lower variance bounds.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Current fluctuations of a system of one-dimensional random walks in random environment

We study the current of particles that move independently in a common static random environment on the one-dimensional integer lattice. A two-level fluctuation picture appears. On the central limit scale the quenched mean of the current process converges to a Brownian motion. On a smaller scale the current process centered at its quenched mean converges to a mixture of Gaussian processes. These Gaussian processes are similar to those arising from classical random walks, but the environment makes itself felt through an additional Brownian random shift in the spatial argument of the limiting current process.

0 citations0 reviewsNo code linkedOpen access
preprint2007arXiv

Quenched invariance principle for multidimensional ballistic random walk in a random environment with a forbidden direction

We consider a ballistic random walk in an i.i.d. random environment that does not allow retreating in a certain fixed direction. We prove an invariance principle (functional central limit theorem) under almost every fixed environment. The assumptions are nonnestling, at least two spatial dimensions, and a $2+ε$ moment for the step of the walk uniformly in the environment. The main point behind the invariance principle is that the quenched mean of the walk behaves subdiffusively.

0 citations0 reviewsNo code linkedOpen access