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

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A008911 a(n) = n^2*(n^2-1)/6. 10
0, 0, 2, 12, 40, 100, 210, 392, 672, 1080, 1650, 2420, 3432, 4732, 6370, 8400, 10880, 13872, 17442, 21660, 26600, 32340, 38962, 46552, 55200, 65000, 76050, 88452, 102312, 117740, 134850, 153760, 174592, 197472, 222530, 249900, 279720, 312132 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,3

COMMENTS

Number of equilateral triangles in rhombic portion of side n+1 in hexagonal lattice.

The hexagonal lattice is the familiar 2-dimensional lattice in which each point has 6 neighbors. This is sometimes called the triangular lattice.

Sum of squared distances on n X n board between n queens each on her own row and column. - Zak Seidov, Sep 04 2002

For queens "each on her column and row" the sum of squared distances does not depend on configuration - while sum of distances does.

Number of cycles of length 3 in the bishop's graph associated with an (n+1) X (n+1) chessboard. - Anton Voropaev (anton.n.voropaev(AT)gmail.com), Feb 01 2009

a(n) is number of ways to place 3 queens on an (n+1) X (n+1) chessboard so that they diagonally attack each other exactly 3 times. The maximal possible attack number, p=binomial(k,2)=3 for k=3 queens, is achievable only when all queens are on the same diagonal. In graph-theory representation they thus form the corresponding complete graph. - Antal Pinter, Dec 27 2015

From a(1), convolution of the oblong numbers (A002378) with the odd numbers (A005408). - Bruno Berselli, Oct 24 2016

Consider the partitions of 2n into two parts (p,q) where p <= q. Then a(n) is the total volume of the family of rectangular prisms with dimensions p, p and |q-p|. - Wesley Ivan Hurt, Apr 15 2018

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).

LINKS

Vincenzo Librandi, Table of n, a(n) for n = 0..10000

G. Nebe and N. J. A. Sloane, Home page for hexagonal (or triangular) lattice A2

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

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

a(n) = 2*A002415(n) = A047928(n-1)/6 = A083374(n-1)/3 = A006011(n)*2/3. - Zerinvary Lajos, May 09 2007

a(n) = n*binomial(n+1,3). - Martin Renner, Apr 03 2011

a(n+1) = (n+1)*A000292(n). - Tom Copeland, Sep 13 2011

EXAMPLE

a(2)=2 because on 2 X 2 board queens "each on her column and row" may take only two angular cells, then squared distance is 1^2+1^2=2. a(3)=12 because on 3 X 3 board queens "each on her column and row" make only two essentially distinct configurations: {1,2,3}, {1,3,2} and in both cases the sum of three squared distances is 12.

G.f.: 2*x^2 + 12*x^3 + 40*x^4 + 100*x^5 + 210*x^6 + 392*x^7 + 672*x^8 + ...

MAPLE

A008911 := n->n^2*(n^2-1)/6;

MATHEMATICA

a[m_] := m^2(m^2-1)/6

PROG

(PARI) {a(n) = n^2 * (n^2 - 1) / 6};

(MAGMA) [n^2*(n^2-1)/6: n in [0..40]]; // Vincenzo Librandi, Sep 14 2011

CROSSREFS

Cf. A002415, A006011, A047928, A083374.

Cf. A002378, A005408.

Convolution of the oblong numbers with the even numbers: A033488.

Sequence in context: A019006 A168057 A290131 * A005719 A143126 A118417

Adjacent sequences:  A008908 A008909 A008910 * A008912 A008913 A008914

KEYWORD

nonn,easy

AUTHOR

N. J. A. Sloane, R. K. Guy

STATUS

approved

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

License Agreements, Terms of Use, Privacy Policy. .

Last modified November 16 17:32 EST 2018. Contains 317275 sequences. (Running on oeis4.)