OFFSET
1,2
REFERENCES
J. Propp, Enumeration of matchings: problems and progress, pp. 255-291 in L. J. Billera et al., eds, New Perspectives in Algebraic Combinatorics, Cambridge, 1999 (see Problem 6, note a(2) is erroneous in this reference, cf. A071092).
LINKS
Vincenzo Librandi, Table of n, a(n) for n = 1..10000
Ilse Fischer, Moments of inertia associated with the lozenge tilings of a hexagon, 2000.
J. Propp, Updated article
J. Propp, Enumeration of matchings: problems and progress, in L. J. Billera et al. (eds.), New Perspectives in Algebraic Combinatorics
Index entries for linear recurrences with constant coefficients, signature (5,-10,10,-5,1).
FORMULA
a(n) = (7*n^4 - n^2) / 6.
a(n) = 5*a(n-1) - 10*a(n-2) + 10*a(n-3) - 5*a(n-4) + a(n-5) with a(1)=1, a(2)=18, a(3)=93, a(4)=296, a(5)=725. - Vincenzo Librandi, Oct 15 2025
MATHEMATICA
Table[(7*n^4-n^2)/6, {n, 1, 40}] (* Vincenzo Librandi, Oct 15 2025 *)
PROG
(Magma) [(7*n^4 - n^2) / 6 : n in [1..40]]; // Vincenzo Librandi, Oct 15 2025
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Sean A. Irvine, Jun 27 2024
STATUS
approved
