I am a Professor of Mathematics at IMPA Tech. My research focuses on discrete probability, random graphs, random walks, and a bit probabilistic combinatorics.
  • preprint Caio Alves, Rodrigo Ribeiro. "Exponential Bounds and Analyticity for the Tree Builder Random Walk ." 19, 2026.

    In this work we investigate a class of random walks that interacts with its environment called Tree Builder Random Walk (TBRW). In our settings, at each step, the walker adds a random number of...

  • published Pamela Harris, Rodrigo Ribeiro, Mei Yin. "Probabilistic (m, n)-Parking Functions." The Electronic Journal of Combinatorics. 32 (4) 2025.

    <jats:p>In this article, we establish new results on the probabilistic parking model (introduced by Durmić, Han, Harris, Ribeiro, and Yin) with $m$ cars and $n$ parking spots and probability...

  • published Janos Engländer, Giulio Iacobelli, Gábor Pete, Rodrigo Ribeiro. "Structural results for the tree builder random walk." The Annals of Applied Probability. 35 (2) 2025.

    We study the Tree Builder Random Walk: a randomly growing tree, built by a walker as she is walking around the tree. Namely, at each time $n$, she adds a leaf to her current vertex with probability...

  • preprint Rodrigo Ribeiro. "A Martingale Approach to Large-$θ$ Ewens-Pitman Model." 2025.

    We investigate the asymptotic behavior of the number of parts $K_n$ in the Ewens--Pitman partition model under the regime where the diversity parameter is scaled linearly with the sample size, that...

talks: past

On a walker that builds its own graph
Dias Probabilísticos no Fundão UFRJ

October 22, 2025

Renewal Structure for the TBRW
Stochastic Reinforcement Processes BIRS - Canada

September 2, 2025

The Tree Builder Random Walk
Probability Seminar University of Utah

April 12, 2023

On Random Walks that change their own environment
Seminars of the Math Departament NYU Shangai

April 1, 2023

Posts

April 13, 2025

Writing the TBRW R package

In developing the R package `tbrw` for simulating the Tree Builder Random Walk (TBRW), my initial use of the graph management library `igraph` quickly revealed severe efficiency limitations for...

April 13, 2025

Simulating the Tree Builder Random Walk in R with tbrw

The tbrw R package enables easy simulation and visualization of the Tree Builder Random Walk (TBRW), a stochastic process where a walker dynamically expands a tree by adding new vertices at each...