login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A007726 Number of spanning trees of quarter Aztec diamonds of order n. 8
1, 1, 4, 56, 2640, 411840, 210613312, 351102230528, 1901049105201408, 33349238079515381760, 1892086487183556298556416, 346728396311328694807284940800, 205021218459835103075295973360128000, 390870571052378289975757743555515137130496 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,3

REFERENCES

Mihai Ciucu (ciucu(AT)math.gatech.edu), in preparation, 2001.

LINKS

Seiichi Manyama, Table of n, a(n) for n = 1..50

Timothy Y. Chow, The Q-spectrum and spanning trees of tensor products of bipartite graphs, Proc. Amer. Math. Soc. 125 (1997), no. 11, 3155-3161.

R. Kenyon, J. Propp and D. Wilson, Trees and matchings, Electronic Journal of Combinatorics, 7(1):R25, 2000.

D. E. Knuth, Aztec Diamonds, Checkerboard Graphs, and Spanning Trees, arXiv:math/9501234 [math.CO], 1995; J. Alg. Combinatorics 6 (1997), 253-257.

R. P. Stanley, Spanning trees of Aztec diamonds, Discrete Math. 157 (1996), 375-388 (Problem 251).

Index entries for sequences related to trees

FORMULA

a(n) = Product_{0<j<k<n} (4 - 2*cos(j*Pi/n) - 2*cos(k*Pi/n)) [from Chow]. - Sean A. Irvine, Jan 20 2018

From Vaclav Kotesovec, Dec 30 2020: (Start)

a(n) ~ sqrt(Gamma(1/4)) * 2^(5/8) * exp(2*G*n^2/Pi) / (Pi^(3/8) * n^(3/4) * 2^(n/2) * (1 + sqrt(2))^n), where G is the Catalan's constant A006752.

a(n) = sqrt(A007341(n) / (n * 2^(n-1))). (End)

MATHEMATICA

Table[Product[Product[4 - 2*Cos[j*Pi/n] - 2*Cos[k*Pi/n], {j, 1, k-1}], {k, 2, n-1}], {n, 1, 15}] // Round (* Vaclav Kotesovec, Dec 30 2020 *)

Table[Sqrt[Resultant[ChebyshevU[n-1, x/2], ChebyshevU[n-1, (4-x)/2], x] / (n * 2^(n-1))], {n, 1, 15}] (* Vaclav Kotesovec, Dec 30 2020 *)

PROG

(PARI) default(realprecision, 120);

{a(n) = round(prod(j=2, n-1, prod(i=1, j-1, 4*sin(i*Pi/(2*n))^2+4*sin(j*Pi/(2*n))^2)))} \\ Seiichi Manyama, Dec 29 2020

CROSSREFS

Cf. A007725, A007341, A065072, A340052.

Sequence in context: A171801 A091797 A265230 * A113113 A186252 A158262

Adjacent sequences:  A007723 A007724 A007725 * A007727 A007728 A007729

KEYWORD

nonn

AUTHOR

Richard Stanley

EXTENSIONS

More terms from Sean A. Irvine, Jan 20 2018

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
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified April 12 19:50 EDT 2021. Contains 342932 sequences. (Running on oeis4.)