OFFSET
0,3
LINKS
A. Burstein, S. Elizalde and T. Mansour, Restricted Dumont Permutations, Dyck Paths and Noncrossing Partitions, arXiv:math/0610234 [math.CO], 2006.
FORMULA
Conjecture: 16*n*(n+2)*(n+1)^2*a(n) -108*n*(n+1)*(2*n-1)*a(n-1) -9*(3*n-5)*(3*n-1)*(3*n-4)*(3*n-2)*a(n-2)=0. - R. J. Mathar, Jan 25 2013
EXAMPLE
For n=2, there are 3 Dumont permutations of the 2nd kind of length 2n=4, namely {2143,3142,4132}.
Avoiding 2143, the cardinality of this set is reduced to a(2)=2.
MATHEMATICA
b[n_] := If[EvenQ[n], Binomial[3n/2, n/2]/(n+1), Binomial[(3n-1)/2, (n+1)/2 ]/n];
a[n_] := b[n] b[n+1];
Table[a[n], {n, 0, 23}] (* Jean-François Alcover, Jul 27 2018 *)
PROG
CROSSREFS
KEYWORD
easy,nonn
AUTHOR
R. J. Mathar, Nov 20 2006
STATUS
approved