PC-seminar: The critical beta-splitting random tree: exchangeable partitions and Mellin transform analysis

  • Date: 22 January 2025, 15:15–16:00
  • Location: Ångström Laboratory, 64119
  • Type: Seminar
  • Lecturer: Svante Janson (Uppsala)
  • Organiser: Matematiska institutionen
  • Contact person: Sascha Troscheit

Svante Janson gives this seminar. Welcome to join!

Abstract: The family of beta-splitting random trees was introduced by David Aldous in 1993. The tree is a binary tree with a given number of leaves, and is constructed by recursively splitting the set of leaves into two random subsets with sizes having a distribution given by a certain formula including a parameter beta.

The "critical" case beta = -1 turns out to be particularly interesting, and it has recently attracted renewed interest by Aldous and others, including myself.

I will talk about a few of these results, in particular a representation using exchangeable random partitions of N, and, using this, an analysis of leaf height using Mellin transforms.

(Joint work with David Aldous, see arXiv:2412.09655 and arXiv:2412.12319.)

 

Participte on site or via Zoom link (meeting ID 65089679653).

This is a seminar in our seminar series on Probability and Combinatorics (PC).

FOLLOW UPPSALA UNIVERSITY ON

Uppsala University on Facebook
Uppsala University on Instagram
Uppsala University on Twitter
Uppsala University on Youtube
Uppsala University on Linkedin