Search: id:A112354
Results 1-1 of 1 results found.

%I A112354
%S A112354 1,1,4,17,92,572,4156,34159,314368,3199844,35703996,433421495,
%T A112354 5687955724,80256874912,1211781887796,19496946534720,333041104402860,
%U A112354 6019770246910128,114794574818830716,2303332661416242633
%N A112354 Inverse Euler transform of n!. Also the number of sequences of permutations 
               with no global descents which are Lyndon (smallest in lexicographic 
               order of all cyclic shifts of the sequences) where the size of the 
               sequence = sum of sizes of the permutations.
%F A112354 Prod_{k>=1} 1/(1-q^k)^{a(k)} = Sum_{n>=0} n! x^n
%e A112354 a(3) = 4 because (123), (213), (132) and (1,21) are all Lyndon
%e A112354 a(4) = 17 because there are 13 permutations with no global descents of 
               size 4 and (1,123), (1,213), (1,132) are all Lyndon
%e A112354 a(5) = 92 = 71 permutations with no global descents+13 sequences of the 
               form (1,pi) where pi in S_4 with no global descents+(1,1,1,21),(1,
               21,21),(1,1,123),(1,1,213),(1,1,132),(21,123),(21,213),(21,132).
%p A112354 read transfoms; EULERi([seq(n!,n=1..30)]);
%Y A112354 Cf. A003319, A000142.
%Y A112354 Sequence in context: A058279 A143405 A141154 this_sequence A020011 A067084 
               A123750
%Y A112354 Adjacent sequences: A112351 A112352 A112353 this_sequence A112355 A112356 
               A112357
%K A112354 nonn
%O A112354 1,3
%A A112354 Mike Zabrocki (zabrocki(AT)mathstat.yorku.ca), Sep 05 2005

Search completed in 0.001 seconds