English
Related papers

Related papers: Limit distributions for cycles of random parking f…

200 papers

In this paper we study the asymptotic behavior of the (skew) Macdonald and Jack symmetric polynomials as the number of variables grows to infinity. We characterize their limits in terms of certain variational problems. As an intermediate…

Probability · Mathematics 2024-09-10 Alice Guionnet , Jiaoyang Huang

We study subadditive functions of the random parking model previously analyzed by the second author. In particular, we consider local functions $S$ of subsets of $\mathbb{R}^d$ and of point sets that are (almost) subadditive in their first…

Probability · Mathematics 2015-06-04 Antoine Gloria , Mathew D. Penrose

We apply the averaging theory of high order for computing the limit cycles of discontinuous piecewise quadratic and cubic polynomial perturbations of a linear center. These discontinuous piecewise differential systems are formed by two…

Dynamical Systems · Mathematics 2017-08-11 Jaume Llibre , Yilei Tang

This paper investigates fractional Riesz-Bessel equations with random initial conditions. The spectra of these random initial conditions exhibit singularities both at zero frequency and at non-zero frequencies, which correspond to the cases…

Probability · Mathematics 2025-12-11 Maha Mosaad A. Alghamdi , Andriy Olenko

We consider a generalized version of Knuth's parking problem, in which caravans consisting of a number of cars arrive at random on the unit circle. Then each car turns clockwise until it finds a free space to park. Extending a recent work…

Probability · Mathematics 2008-01-10 Jean Bertoin , Grégory Marc Miermont

We study certain resonance-counting functions for potential scattering on infinite cylinders or half-cylinders. Under certain conditions on the potential, we obtain asymptotics of the counting functions, with an explicit formula for the…

Spectral Theory · Mathematics 2007-05-23 T. Christiansen

In the supermarket model there are n queues, each with a unit rate server. Customers arrive in a Poisson process at rate \lambda n, where 0<\lambda <1. Each customer chooses d > 2 queues uniformly at random, and joins a shortest one. It is…

Probability · Mathematics 2007-12-14 Malwina J. Luczak , Colin McDiarmid

In this paper we investigate the asymptotic optimality property of a randomized sampling based motion planner, namely RRT. We prove that a RRT planner is not an asymptotically optimal motion planner. Our result, while being consistent with…

Robotics · Computer Science 2017-07-14 Titas Bera , Debasish Ghose , Sundaram Suresh

For a uniform random labelled tree, we find the limiting distribution of tree parameters which are stable (in some sense) with respect to local perturbations of the tree structure. The proof is based on the martingale central limit theorem…

Combinatorics · Mathematics 2022-06-16 Mikhail Isaev , Angus Southwell , Maksim Zhukovskii

We prove two theorems related to the Central Limit Theorem (CLT) for Martin-L\"of Random (MLR) sequences. Martin-L\"of randomness attempts to capture what it means for a sequence of bits to be "truly random". By contrast, CLTs do not make…

Probability · Mathematics 2022-01-31 Anton Vuerinckx , Yves Moreau

We study the asymptotic behaviour of additive functionals of random walks in random scenery. We establish bounds for the moments of the local time of the Kesten and Spitzer process.These bounds combined with a previous moment convergence…

Dynamical Systems · Mathematics 2021-01-05 Françoise Pene

We consider a random walk in random environment with random holding times, that is, the random walk jumping to one of its nearest neighbors with some transition probability after a random holding time. Both the transition probabilities and…

Probability · Mathematics 2014-12-30 Ryoki Fukushima , Naoki Kubota

We analyse the asymptotic behaviour of the probability of observing the expected number of successes at each stage of a sequence of nested Bernoulli trials. Our motivation is the attempt to give a genuinely frequentist interpretation to the…

Probability · Mathematics 2015-05-19 Eckhard Schlemm

We obtain Central Limit Theorems in Functional form for a class of time-inhomogeneous interacting random walks on the simplex of probability measures over a finite set. Due to a reinforcement mechanism, the increments of the walks are…

Probability · Mathematics 2016-06-09 Irene Crimaldi , Paolo Dai Pra , Pierre-Yves Louis , Ida Germana Minelli

We consider asymptotic behaviour of a Hadamard walk on a cycle. For a walk which starts with a state in which all the probability is concentrated on one node, we find the explicit formula for the limiting distribution and discuss its…

Quantum Physics · Physics 2015-06-26 Malgorzata Bednarska , Andrzej Grudka , Pawel Kurzynski , Tomasz Luczak , Antoni Wojcik

Let $\left\{ S_{n},n\geq 0\right\} $ be a random walk whose increment distribution belongs without centering to the domain of attraction of an $% \alpha $-stable law, i.e., there are some scaling constants $a_{n}$ such that the sequence…

Probability · Mathematics 2023-12-19 Congzao Dong , Elena Dyakonova , Vladimir Vatutin

We introduce a generalization of parking functions in which cars are limited in their movement backwards and forwards by two nonnegative integer parameters $k$ and $\ell$, respectively. In this setting, there are $n$ spots on a one-way…

Combinatorics · Mathematics 2025-03-24 Jennifer Elder , Pamela E. Harris , Lybitina Koene , Ilana Lavene , Lucy Martinez , Molly Oldham

In this paper we propose a model of random compositions of cylinder maps, which in the simplified form is as follows: let $(\theta,r)\in \mathbb T\times \mathbb R=\mathbb A$ and \[ f_{\pm 1}:…

Dynamical Systems · Mathematics 2017-05-29 Oriol Castejón , Marcel Guardia , Vadim Kaloshin

We consider the notion of classical parking functions by introducing randomness and a new parking protocol, as inspired by the work presented in the paper ``Parking Functions: Choose your own adventure,'' (arXiv:2001.04817) by Carlson,…

Combinatorics · Mathematics 2022-11-02 Irfan Durmić , Alex Han , Pamela E. Harris , Rodrigo Ribeiro , Mei Yin

We study (asymmetric) $U$-statistics based on a stationary sequence of $m$-dependent variables; moreover, we consider constrained $U$-statistics, where the defining multiple sum only includes terms satisfying some restrictions on the gaps…

Probability · Mathematics 2022-03-10 Svante Janson
‹ Prev 1 8 9 10 Next ›