Seminários de probabilidade – Segundo Semestre de 2023

Quando forem online, as palestras ocorrerão via Google Meet às segundas-feiras às 15h30, a menos de algumas exceções devidamente indicadas.

Quando forem presenciais, as palestras ocorrerão na sala C-116 às segundas-feiras às 15h30, a menos de algumas exceções devidamente indicadas.

Todas as palestras são em inglês.

Lista completa (palestras futuras podem sofrer alterações)

Increasing trees are rooted trees, where each vertex has a unique label and the labels along paths away from the root are in increasing order. A Random recursive tree on n vertices (abbreviated as RRTs) is a tree chosen uniformly at random from the set of increasing trees with vertex labels {1,…,n}. The idea of cutting random recursive trees was introduced by Meir and Moon in 1974. They studied the following procedure: Start with a random recursive tree on n vertices. Choose an edge at random and remove it, along with the cut subtree that does not contain the root. Repeat until the remaining tree consists only of the root; at which point, we say that the tree has been deleted.

Let X be the number of edge removals needed to delete a RRT with n vertices. The random variable X has been thoroughly studied and analogous variables under distinct models of random trees have been analyzed; in particular, X grows asymptotically as n ln(n). In this talk we propose and study a method for cutting down a random recursive tree that focuses on its largest degree vertices. Enumerate the vertices of a random recursive tree of size n according to a decreasing order of their degrees. The targeted, vertex-cutting process is performed by sequentially removing vertices according to that order and keeping only the subtree containing the root after each removal. The algorithm ends when the root is picked to be removed.

Joint work with Laura Eslava and Marco L. Ortiz.

Access the slides here.

In this joint work with Leonardo Rolla we study a one-dimensional contact process with two infection parameters. One of these parameters gives the infection rates at the boundaries of a finite infected region and the other one gives the rates within that region. We prove that the critical value of each of these parameters is a strictly monotone continuous function of the other parameter. We also show that if one of these parameters is equal to the critical value of the standard contact process and the other parameter is strictly larger, then the infection starting from a single point has a positive probability of surviving.
A stochastic adding machine (defined in [PR Killeen and T. J. S. Taylor, Nonlinearity 13 (2000), no. 6, 1889–1903]) is a Markov chain whose states are natural integers, which models the process of adding the number $1$ but where there is a probability of failure in which a carry is not performed when necessary.

In this lecture, we will talk about probabilistic properties of extensions for the stochastic adding machine and their connections with other areas of mathematics such as Complex Dynamics and Linear Dynamics.
This is a joint work with Danilo Caprio and Glauco Valle.

Pablo Ferrari and Luiz Renato Fontes introduced The Random Average Process (RAP) in 98. We are interested in the discrete-time version of the RAP. This process is a random surface whose heights evolve taking a convex combination of the previous heights. In this dynamic, a random matrix of probabilities with independent and identically distributed rows determines the weights of the convex combinations. The process seen from the height in the origin is the random surface result of subtracting the height in the origin to all the heights in the initial surface. Under certain conditions, Ferrari and Fontes proved in 98 the existence of a limit process for the process seen from the height of the origin. In this talk I will discuss a Central Limit Theorem in the spacial variable for the limit process seen from the height in the origin. This is a joint work with Luiz Renato Fontes and Leonel Zuaznabar.
It is known for expanding dynamical systems and finite state Markov chains that the asymptotic behaviour of the minimal distance between two orbits up to time n is given by its correlation dimension.

In this talk, we will discuss this problem in a randomized setting with not necessarily expanding fibres. If the fibres and the basis of the random system under consideration are sufficiently mixing, then a similar but more complex result holds: there are two relevant dimensions and, depending on the stochastic process in the basis, either one or the other is dominant. In particular, there is a phase transition, which is unknown in the framework of a classical dynamical system.

Joint work with Jerome Rousseau and Sebastien Gouezel. For the preprint, see https://hal.science/hal-03788538v1