59 citations · 198 across the 14 of their papers we have counts for
9 papers · 1 filter
A logical limit law for -avoiding permutations
Michael Albert, Mathilde Bouvel, Valentin Féray +1
We prove that the class of 231-avoiding permutations satisfies a logical limit law, i.e. that for any first-order sentence , in the language of two total orders, the probability…
Linear-sized independent sets in random cographs and increasing subsequences in separable permutations
Frédérique Bassino, Mathilde Bouvel, Michael Drmota +4
This paper is interested in independent sets (or equivalently, cliques) in uniform random cographs. We also study their permutation analogs, namely, increasing subsequences in unif…
Central limit theorems for patterns in multiset permutations and set partitions
Valentin Féray
We use the recently developed method of weighted dependency graphs to prove central limit theorems for the number of occurrences of any fixed pattern in multiset permutations and i…
On the combinatorial local log-concavity conjecture and a result of Stanley
Valentin Féray
The purpose of this note is to explain that the combinatorial local log-concavity conjecture introduced by Gross, Mansour, Tucker and Wang (Eur. J. Comb. 52, 207-222, 2016) in fact…
Super quasi-symmetric functions via Young diagrams
Jean-Christophe Aval, Valentin Féray, Jean-Christophe Novelli +1
We consider the multivariate generating series of -partitions in infinitely many variables . For some family of ranked posets , it is natural to consi…
An edge-weighted hook formula for labelled trees
Valentin Féray, I. P. Goulden, A. Lascoux
A number of hook formulas and hook summation formulas have previously appeared, involving various classes of trees. One of these classes of trees is rooted trees with labelled vert…
Jack polynomials and orientability generating series of maps
Maciej Dołęga, Valentin Féray, Piotr Śniady
We study Jack characters, which are the coefficients of the power-sum expansion of Jack symmetric functions with a suitable normalization. These quantities have been introduced by…
Characters of symmetric groups in terms of free cumulants and Frobenius coordinates
Maciej Dołega, Valentin Féray, Piotr Śniady
Free cumulants are nice and useful functionals of the shape of a Young diagram, in particular they give the asymptotics of normalized characters of symmetric groups S(n) in the lim…
Explicit combinatorial interpretation of Kerov character polynomials as numbers of permutation factorizations
Maciej Dołega, Valentin Féray, Piotr Sniady
We find an explicit combinatorial interpretation of the coefficients of Kerov character polynomials which express the value of normalized irreducible characters of the symmetric gr…