52 citations · 168 across the 15 of their papers we have counts for
4 papers · 2 filters
On products of long cycles: short cycle dependence and separation probabilities
Valentin Féray, Amarpreet Rattan
We present various results on multiplying cycles in the symmetric group. Our first result is a generalisation of the following theorem of Boccara (1980): the number of ways of writ…
A multivariate hook formula for labelled trees
Valentin Féray, I. P. Goulden
Several hook summation formulae for binary trees have appeared recently in the literature. In this paper we present an analogous formula for unordered increasing trees of size r, w…
A note on a Cayley graph of S_n
Guillaume Chapuy, Valentin Féray
Recently in graph theory several authors have studied the spectrum of the Cayley graph of the symmetric group S_n generated by the transpositions (1, i) for 2 <= i <= n. Several co…
A simple model of trees for unicellular maps
Guillaume Chapuy, Valentin Féray, Eric Fusy
We consider unicellular maps, or polygon gluings, of fixed genus. A few years ago the first author gave a recursive bijection transforming unicellular maps into trees, explaining t…