|
Search: id:A005768
|
|
|
| A005768 |
|
Number of convex polygons of length 2n on square lattice whose left-most bottom vertex is strictly to the left of the right-most top vertex. (Formerly M1776)
|
|
+0 4
|
|
| 1, 2, 7, 27, 110, 460, 1948, 8296, 35400, 151056, 643892, 2740216, 11639416, 49340080, 208727176, 881212272, 3713043152, 15615663008, 65555425780
(list; graph; listen)
|
|
|
OFFSET
|
2,2
|
|
|
REFERENCES
|
M.-P. Delest and G. Viennot, Algebraic languages and polyominoes enumeration, Theoretical Computer Sci., 34 (1984), 169-206.
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
|
|
FORMULA
|
G.f. x^2*(1-8*x+21*x^2-19*x^3+4*x^4)/((1-2*x^(1/2))^2*(1+2*x^(1/2))^2*(1-2*x)) - 2*x^4*(1-4*x)^(-3/2) - Markus Voege (voege(AT)blagny.inria.fr), Nov 28 2003
|
|
CROSSREFS
|
A005436(n) = a(n) + A005769(n) + A005770(n)
Sequence in context: A026759 A150599 A150600 this_sequence A150601 A150602 A150603
Adjacent sequences: A005765 A005766 A005767 this_sequence A005769 A005770 A005771
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Simon Plouffe (simon.plouffe(AT)gmail.com)
|
|
EXTENSIONS
|
Better description from Markus Voege (voege(AT)blagny.inria.fr), Nov 28 2003
|
|
|
Search completed in 0.002 seconds
|