|
Search: id:A152225
|
|
|
| A152225 |
|
Number of Dyck paths of semilength n with no peaks at height 0 (mod 3) and no valleys at height 2 (mod 3). |
|
+0 1
|
|
| 1, 1, 2, 4, 9, 22, 56, 146, 388, 1048, 2869, 7942, 22192, 62510, 177308, 506008, 1451866, 4185788, 12119696, 35227748, 102753800, 300672368, 882373261, 2596389190, 7658677856, 22642421206, 67081765932, 199128719896
(list; graph; listen)
|
|
|
OFFSET
|
0,3
|
|
|
REFERENCES
|
Shu-Chung Liu, Jun Ma and Yeong-Nan Yeh, "Dyck Paths with Peak- and Valley-Avoiding Sets", Stud. Appl Math. 121 (3) (2008) 263-289
|
|
FORMULA
|
gf := (1-2*x+2*x^2-sqrt(1-4*x+4*x^2-4*x^3))/(2x^2) ;
|
|
CROSSREFS
|
Cf. A091561, A025265, A025247. [From R. J. Mathar (mathar(AT)strw.leidenuniv.nl), Dec 03 2008]
Sequence in context: A107092 A055588 A088456 this_sequence A091561 A025265 A037245
Adjacent sequences: A152222 A152223 A152224 this_sequence A152226 A152227 A152228
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Majun (majun(AT)math.sinica.edu.tw), Nov 29 2008
|
|
EXTENSIONS
|
Edited by Emeric Deutsch (deutsch(AT)duke.poly.edu), Dec 20 2008
|
|
|
Search completed in 0.002 seconds
|