Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A112354
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
%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

    
page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified December 15 00:47 EST 2009. Contains 170825 sequences.


AT&T Labs Research