B. Chauvin

activity

20042020

most citedLimit distributions for large Pólya urns

40 citations · 72 across the 10 of their papers we have counts for

collaborators

Showing 2012Show all

2 papers · 1 filter

math.PR2012★ 6 cited

Persistent random walks, variable length Markov chains and piecewise deterministic Markov processes

Peggy Cénac, Brigitte Chauvin, Samuel Herrmann +1

A classical random walk $(S_{t}, t \in N)$ is defined by $S_{t} := n = 0 \sum t X_{n}$ , where $(X_{n})$ are i.i.d. When the increments $(X_{n})_{n \in N}$ are a one-…

math.PR2012

Support and density of the limit $m$ -ary search trees distribution

Brigitte Chauvin, Quansheng Liu, Nicolas Pouyanne

The space requirements of an $m$ -ary search tree satisfies a well-known phase transition: when $m \leq 26$ , the second order asymptotics is Gaussian. When $m \geq 27$ , it is not Gaus…

Persistent random walks, variable length Markov chains and piecewise deterministic Markov processes

Support and density of the limit m-ary search trees distribution

Support and density of the limit $m$ -ary search trees distribution