login
This site is supported by donations to The OEIS Foundation.
Logo

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A086625 Antidiagonal sums of square table A086623. 7
1, 2, 3, 6, 12, 26, 59, 138, 332, 814, 2028, 5118, 13054, 33598, 87143, 227542, 597640, 1577866, 4185108, 11146570, 29798682, 79932298, 215072896, 580327122, 1569942098, 4257254850, 11569980794, 31508150890, 85968266198, 234975421554 (list; graph; refs; listen; history; internal format)
OFFSET

0,2

COMMENTS

a(n) is the number of Dyck (n+1)-paths (A000108) containing no DUDD and no UUPDD where P is a nonempty Dyck subpath. Example: a(2)=3 counts UUDDUD, UDUUDD, UDUDUD but omits UUUDDD because it contains an offending UUPDD and omits UUDUDD because it contains a DUDD. - David Callan (callan(AT)stat.wisc.edu), Oct 26 2006

FORMULA

G.f.: A(x) = (1-x^2)/(1-x)^2 + x^2*A(x)^2.

CROSSREFS

Cf. A086623 (table), A086624 (diagonal).

Sequence in context: A166296 A151527 * A152172 A001677 A024422 A186771

Adjacent sequences:  A086622 A086623 A086624 * A086626 A086627 A086628

KEYWORD

nonn

AUTHOR

Paul D. Hanna (pauldhanna(AT)juno.com), Jul 24 2003

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
Recent Additions | More pages | Superseeker | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified February 16 01:31 EST 2012. Contains 205860 sequences.