[seqfan] Dyck paths with no consecutive peaks/valleys at the same height
David Scambler
dscambler at bmm.com
Mon Nov 8 09:01:56 CET 2010
If my counting is ok...
A count of dyck paths of semi-length n with no consecutive valleys at the same height yields a(n) = 1,1,2,4,9,22,57,154,429,1223,
which matches OEIS A105633<http://www.research.att.com/~njas/sequences/A105633>.
Count of dyck paths of semi-length n with no consecutive peaks at the same height yields
a(n) = 1,1,1,3,6,16,43,116,329,947,2762,8176,24469,73896,224960,689623,2126947,6595273... , not in OEIS
Count of dyck paths of semi-length n with neither consecutive peaks at the same height nor consecutive valleys at the same height yields
a(n) = 1,1,1,3,5,13,29,73,185,481,1263,3383,9135,24943,68613,190189,530379,1487439... , not in OEIS
regards
dave
More information about the SeqFan
mailing list