English
Related papers

Related papers: Coupling limit order books and branching random wa…

200 papers

We derive a functional central limit theorem for the excursion of a random walk conditioned on sweeping a prescribed geometric area. We assume that the increments of the random walk are integer-valued, centered, with a third moment equal to…

Probability · Mathematics 2019-10-30 Philippe Carmona , Nicolas Pétrélis

This paper considers a Markovian model of a limit order book where time-dependent rates are allowed. With the objective of understanding the mechanisms through which a microscopic model of an orderbook can converge to more general diffusion…

Computational Finance · Quantitative Finance 2023-02-03 Jonathan A. Chávez-Casillas

We define a random walk problem which admits analytic results, on a class of infinite periodic lattices which are directed and colored. Our approach is motivated from the fact that such lattices arise in string theoretic constructs of…

Statistical Mechanics · Physics 2012-01-10 Subhash Mahapatra , Prabwal Phukon , Tapobrata Sarkar

We study the limiting behaviors of a generalized elephant random walk on the integer lattice. This random walk is defined by using two sequences of parameters expressing the memory at each step from the whole past and the drift of each step…

Probability · Mathematics 2022-12-08 Yuichi Shiozawa

We consider the branching random walk drifting to $-\infty$ and we investigate large deviations-type estimates for the first passage time. We prove the corresponding law of large numbers and the central limit theorem.

Probability · Mathematics 2017-09-14 Dariusz Buraczewski , Mariusz Maslanka

This paper focuses on some simple models of limit order book dynamics which simulate market trading mechanisms. We start with a discrete time/space Markov process and then perform a re-scaling procedure leading to a deterministic dynamical…

Probability · Mathematics 2011-02-08 N Vvedenskaya , Y Suhov , V Belitsky

In this article, we develop a theory for understanding the traces left by a random walk in the vicinity of a randomly chosen reference vertex. The analysis is related to interlacements but goes beyond previous research by showing weak limit…

Probability · Mathematics 2024-03-25 Steffen Dereich

We consider uniform random permutations drawn from a family enumerated through generating trees. We develop a new general technique to establish a central limit theorem for the number of consecutive occurrences of a fixed pattern in such…

Probability · Mathematics 2021-12-22 Jacopo Borga

We propose a unified mean-field framework that bridges the dynamics of informal financial markets and formal markets governed by Limit Order Books (LOBs). Both settings are modeled as interacting particle systems on a 1D price lattice, with…

Statistical Mechanics · Physics 2025-12-05 Alvaro Navarro-Rubio , Alejandro Lage-Castellanos

We construct an application, which takes as input a simple path and a possibly infinite collection of loops, and outputs a continuous path by adding the loops chronologically to the simple path as the simple path encounters them. By…

Probability · Mathematics 2026-02-05 Nathanaël Berestycki , Isao Sauzedde

We prove a law of large numbers for a class of multidimensional random walks in random environments where the environment satisfies appropriate mixing conditions, which hold when the environment is a weak mixing field in the sense of…

Probability · Mathematics 2007-05-23 Francis Comets , Ofer Zeitouni

We investigate random walks on the general linear group constrained within a specific domain, with a focus on their asymptotic behavior. In a previous work [38], we constructed the associated harmonic measure, a key element in formulating…

Probability · Mathematics 2025-07-16 Ion Grama , Jean-François Quint , Hui Xiao

We consider the branching capacity of the range of a simple random walk on $\mathbb Z^d$, with $d \ge 5$, and show that it falls in the same universality class as the volume and the capacity of the range of simple random walks and branching…

Probability · Mathematics 2023-04-03 Bruno Schapira

We show connection between Dyck paths with peaks of bounded height and random walks. The correspondence between a certain class of random walks and such Dyck paths allows us to develop a probabilistic perspective on Chebyshev polynomials.

Combinatorics · Mathematics 2015-10-20 Ewa J. Infeld

This simple note lays out a few observations which are well known in many ways but may not have been said in quite this way before. The basic idea is that when comparing two different Markov chains it is useful to couple them is such a way…

Probability · Mathematics 2017-11-16 James E. Johndrow , Jonathan C. Mattingly

One popular approach to model the limit order books dynamics of the best bid and ask at level-1 is to use the reduced-form diffusion approximations. It is well known that the biggest contributing factor to the price movement is the…

Trading and Market Microstructure · Quantitative Finance 2016-12-13 Tzu-Wei Yang , Lingjiong Zhu

We investigate the asymptotic behaviour of a class of self-interacting nearest neighbour random walks on the one-dimensional integer lattice which are pushed by a particular linear combination of their own local time on edges in the…

Probability · Mathematics 2017-07-18 Anna Erschler , Balint Toth , Wendelin Werner

We prove results for random walks in dynamic random environments which do not require the strong uniform mixing assumptions present in the literature. We focus on the "environment seen from the walker"-process and in particular its…

Probability · Mathematics 2016-10-06 Stein Andreas Bethuelsen , Florian Völlering

The random walk with choice is a well known variation to the random walk that first selects a subset of $d$ neighbours nodes and then decides to move to the node which maximizes the value of a certain metric; this metric captures the number…

Data Structures and Algorithms · Computer Science 2010-07-20 John Alexandris , Gregory Karagiorgos 'and' Ioannis Stavrakakis

We call one-way simple random walk a random walk in the quadrant Z_+^n whose increments belong to the canonical base. In relation with representation theory of Lie algebras and superalgebras, we describe the law of such a random walk…

Representation Theory · Mathematics 2012-02-17 Cédric Lecouvey , Emmanuel Lesigne , Marc Peigné