Consider the set of minimal factorizations of the canonical full cycle in the symmetric group on n + 1 symbols. In 2002, Biane found a remarkably simple bijection from this set to the set of parking functions of length n; the bijection maps a factorization to the sequence consisting of the smallest element from each transposition. Thus, it is utterly trivial to find the image of a factorization in this map, but reversing this map requires much more work. Furthermore, as far as parking functions are concerned, it appears that the largest element in each transposition can be discarded. We show, however, that the sequence given by the largest element of each transposition also displays some interesting properties. In particular, the natu...
This thesis comes within the scope of algebraic, bijective and enumerative combinatorics. It deals w...
Let 1≤r≤n and suppose that, when the Depth-first Search Algorithm is applied to a given rooted label...
AbstractWe show that the number of factorizationsσ=χ1…χrof a cycle of lengthninto a product of cycle...
Parking functions of length $n$ are well known to be in correspondence with both labelled trees on $...
AbstractA generalized x-parking function associated to a positive integer vector of the form (a,b,b,...
AbstractWe investigate a particular symmetry in labeled trees first discovered by Gessel, which can ...
This thesis is about minimal transitive factorizations of permutations into transpositions. We focus...
International audienceIt is known that the number of minimal factorizations of the long cycle in the...
AbstractKreweras studied a polynomialPn(q) which enumerates (labeled) rooted forests by number of in...
In the $1980$ paper ``Une famille de Polynomes ayant Plusieurs Propriétés Enumeratives", Kreweras ...
AbstractWe provide a bijection between the set of factorizations, that is, ordered (n−1)-tuples of t...
Cette thèse se situe dans les domaines de la combinatoire algébrique, bijective et énumérative.Elle ...
AbstractWe consider the inversion enumerator In(q), which counts labeled trees or, equivalently, par...
International audienceFor a fixed sequence of $n$ positive integers $(a,\bar{b}) := (a, b, b,\ldots,...
International audienceWe give a bijective proof of the fact that the number of k-prefixes of minimal...
This thesis comes within the scope of algebraic, bijective and enumerative combinatorics. It deals w...
Let 1≤r≤n and suppose that, when the Depth-first Search Algorithm is applied to a given rooted label...
AbstractWe show that the number of factorizationsσ=χ1…χrof a cycle of lengthninto a product of cycle...
Parking functions of length $n$ are well known to be in correspondence with both labelled trees on $...
AbstractA generalized x-parking function associated to a positive integer vector of the form (a,b,b,...
AbstractWe investigate a particular symmetry in labeled trees first discovered by Gessel, which can ...
This thesis is about minimal transitive factorizations of permutations into transpositions. We focus...
International audienceIt is known that the number of minimal factorizations of the long cycle in the...
AbstractKreweras studied a polynomialPn(q) which enumerates (labeled) rooted forests by number of in...
In the $1980$ paper ``Une famille de Polynomes ayant Plusieurs Propriétés Enumeratives", Kreweras ...
AbstractWe provide a bijection between the set of factorizations, that is, ordered (n−1)-tuples of t...
Cette thèse se situe dans les domaines de la combinatoire algébrique, bijective et énumérative.Elle ...
AbstractWe consider the inversion enumerator In(q), which counts labeled trees or, equivalently, par...
International audienceFor a fixed sequence of $n$ positive integers $(a,\bar{b}) := (a, b, b,\ldots,...
International audienceWe give a bijective proof of the fact that the number of k-prefixes of minimal...
This thesis comes within the scope of algebraic, bijective and enumerative combinatorics. It deals w...
Let 1≤r≤n and suppose that, when the Depth-first Search Algorithm is applied to a given rooted label...
AbstractWe show that the number of factorizationsσ=χ1…χrof a cycle of lengthninto a product of cycle...