14 citations · 25 across the 8 of their papers we have counts for
3 papers · 1 filter
Periodic Pólya urns and an application to Young tableaux
Cyril Banderier, Philippe Marchal, Michael Wallner
P{ó}lya urns are urns where at each unit of time a ball is drawn and is replaced with some other balls according to its colour. We introduce a more general model: The replacement r…
Rectangular Young tableaux with local decreases and the density method for uniform random generation (short version)
Cyril Banderier, Philippe Marchal, Michael Wallner
In this article, we consider a generalization of Young tableaux in which we allow some consecutive pairs of cells with decreasing labels. We show that this leads to a rich variety…
Random-bit optimal uniform sampling for rooted planar trees with given sequence of degrees and Applications
Olivier Bodini, David Julien, Marchal Philippe
In this paper, we redesign and simplify an algorithm due to Remy et al. for the generation of rooted planar trees that satisfies a given partition of degrees. This new version is n…