activity
20162026
most citedPeriodic Pólya Urns, the Density Method, and Asymptotics of Young Tableaux

4 citations · 6 across the 5 of their papers we have counts for

collaborators
Showing cs.DMShow all

6 papers · 1 filter

cs.DM20241 cited

From geometry to generating functions: rectangulations and permutations

Andrei Asinowski, Cyril Banderier

We enumerate several classes of pattern-avoiding rectangulations. We establish new bijective links with pattern-avoiding permutations, prove that their generating functions are alg…

cs.DM20231 cited

Height of walks with resets, the Moran model, and the discrete Gumbel distribution

Rafik Aguech, Asma Althagafi, Cyril Banderier

In this article, we consider several models of random walks in one or several dimensions, additionally allowing, at any unit of time, a reset (or "catastrophe") of the walk with pr…

cs.DM2018

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…

cs.DM2018

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…

cs.DM2016

Lattice paths of slope 2/5

Cyril Banderier, Michael Wallner

We analyze some enumerative and asymptotic properties of Dyck paths under a line of slope 2/5.This answers to Knuth's problem \\#4 from his "Flajolet lecture" during the conference…

cs.DM2016

Some reflections on directed lattice paths

Cyril Banderier, Michael Wallner

This article analyzes directed lattice paths, when a boundary reflecting or absorbing condition is added to the classical models. The lattice paths are characterized by two time-in…