We enumerate derangements with descents in prescribed positions. A generating function was given by Guo-Niu Han and Guoce Xin in 2007. We give a combinatorial proof of this result, and derive several explicit formulas. To this end, we consider fixed point lambda-coloured permutations, which are easily enumerated. Several formulae regarding these numbers are given, aswell as a generalisation of Euler's difference tables. We also prove that except in a trivial special case, if a permutation pi is chosen uniformly among all permutations on n elements, the events that pi has descents in a set S of positions, and that \p$ is a derangement, are positively correlated
Let Dn denote the number of permutations of n with no fixed points, the so-called derangements. We g...
AbstractWe give a new interpretation of the derangement numbers dn as the sum of the values of the l...
AbstractWe give a Gray code and constant average time generating algorithm for derangements, i.e., p...
We enumerate derangements with descents in prescribed positions. A generating function was given by ...
We enumerate derangements with descents in prescribed positions. A generating function was given by ...
We enumerate derangements with descents in prescribed positions. A generating function was given by ...
We enumerate derangements with descents in prescribed positions. A generating function was given by ...
In this paper, we study a generalization of the classical problème des rencontres (problem of coinci...
In this paper, we study a generalization of the classical problème des rencontres (problem of coinci...
In this paper we study the k-fixed-points statistic over the symmetric group. We will give some comb...
In this paper, we study a generalization of the classical problème des rencontres (problem of coinci...
AbstractA classical result of Euler states that the tangent numbers are an alternating sum of Euleri...
In this paper, we study a generalization of the classical problème des rencontres (problem of coinci...
International audienceA classical result of Euler states that the tangent numbers are an alternating...
A permutation on n elements is called a k-derangement (k≤n) if no k-element subset is mapped to itse...
Let Dn denote the number of permutations of n with no fixed points, the so-called derangements. We g...
AbstractWe give a new interpretation of the derangement numbers dn as the sum of the values of the l...
AbstractWe give a Gray code and constant average time generating algorithm for derangements, i.e., p...
We enumerate derangements with descents in prescribed positions. A generating function was given by ...
We enumerate derangements with descents in prescribed positions. A generating function was given by ...
We enumerate derangements with descents in prescribed positions. A generating function was given by ...
We enumerate derangements with descents in prescribed positions. A generating function was given by ...
In this paper, we study a generalization of the classical problème des rencontres (problem of coinci...
In this paper, we study a generalization of the classical problème des rencontres (problem of coinci...
In this paper we study the k-fixed-points statistic over the symmetric group. We will give some comb...
In this paper, we study a generalization of the classical problème des rencontres (problem of coinci...
AbstractA classical result of Euler states that the tangent numbers are an alternating sum of Euleri...
In this paper, we study a generalization of the classical problème des rencontres (problem of coinci...
International audienceA classical result of Euler states that the tangent numbers are an alternating...
A permutation on n elements is called a k-derangement (k≤n) if no k-element subset is mapped to itse...
Let Dn denote the number of permutations of n with no fixed points, the so-called derangements. We g...
AbstractWe give a new interpretation of the derangement numbers dn as the sum of the values of the l...
AbstractWe give a Gray code and constant average time generating algorithm for derangements, i.e., p...