Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A006357
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A006357 Number of distributive lattices; also number of paths with n turns when light is reflected from 4 glass plates.
(Formerly M3396)
+0
12
1, 4, 10, 30, 85, 246, 707, 2037, 5864, 16886, 48620, 139997, 403104, 1160693, 3342081, 9623140, 27708726, 79784098, 229729153, 661478734, 1904652103, 5484227157, 15791202736, 45468956106, 130922641160, 376976720745 (list; graph; listen)
OFFSET

0,2

COMMENT

Let M denotes the 4 X 4 matrix = row by row (1,1,1,1)(1,1,1,0)(1,1,0,0)(1,0,0,0) and A(n) the vector (x(n),y(n),z(n),t(n))=M^n*A where A is the vector (1,1,1,1) then a(n)=x(n) - Benoit Cloitre (benoit7848c(AT)orange.fr), Apr 02 2002

In general, the g.f. for p glass plates is: A(x) = F_{p-1}(-x)/F_p(x) where F_p(x) = Sum_{k=0,p} (-1)^[(k+1)/2]*C([(p+k)/2],k)*x^k. - Paul D. Hanna (pauldhanna(AT)juno.com), Feb 06 2006

REFERENCES

S. Plouffe, Approximations de S\'{e}ries G\'{e}n\'{e}ratrices et Quelques Conjectures}, Dissertation, Universit\'{e} du Qu\'{e}bec \`{a} Montr\'{e}al, 1992.

J. Berman and P. Koehler, Cardinalities of finite distributive lattices, Mitteilungen aus dem Mathematischen Seminar Giessen, 121 (1976), 103-124.

S. J. Cyvin and I. Gutman, Kekule structures in benzenoid hydrocarbons, Lecture Notes in Chemistry, No. 46, Springer, New York, 1988 (see p. 120).

Manfred Goebel, Rewriting Techniques and Degree Bounds for Higher Order Symmetric Polynomials, Applicable Algebra in Engineering, Communication and Computing (AAECC), Volume 9, Issue 6 (1999), 559-573.

J. Haubrich, Multinacci Rijen [Multinacci sequences], Euclides (Netherlands), Vol. 74, Issue 4, 1998, pp. 131-133.

G. Kreweras, Les preordres totaux compatibles avec un ordre partiel. Math. Sci. Humaines No. 53 (1976), 5-30.

LINKS

S. Plouffe, Approximations de S\'{e}ries G\'{e}n\'{e}ratrices et Quelques Conjectures}, Dissertation, Universit\'{e} du Qu\'{e}bec \`{a} Montr\'{e}al, 1992.

S. Plouffe, 1031 Generating Functions and Conjectures, Universit\'{e} du Qu\'{e}bec \`{a} Montr\'{e}al, 1992.

FORMULA

a(n)=2*a(n-1)+3*a(n-2)-a(n-3)-a(n-4).

a(n) is asymptotic to z(4)*w(4)^n where w(4)=(1/2)/cos(4*Pi/9) and z(4) is the root 1<x<2 of P(4, X) = 1+27*X-324*X^2+243*X^3 - Benoit Cloitre (benoit7848c(AT)orange.fr), Oct 16 2002

G.f.: A(x) = (1+2*x-x^2-x^3)/(1-2*x-3*x^2+x^3+x^4). - Paul D. Hanna (pauldhanna(AT)juno.com), Feb 06 2006

Binomial transform of A122167(unsigned): (1, 3, 3, 11, 10, 40, 33, 146,...). - Gary W. Adamson (qntmpkt(AT)yahoo.com), Nov 24 2007

MAPLE

A006357:=-(-1+z**2-2*z+z**3)/(1+z)/(z**3-3*z+1); [Conjectured by S. Plouffe in his 1992 dissertation.]

PROGRAM

(PARI) {a(n)=local(p=4); polcoeff(sum(k=0, p-1, (-1)^((k+1)\2)*binomial((p+k-1)\2, k)* (-x)^k)/sum(k=0, p, (-1)^((k+1)\2)*binomial((p+k)\2, k)*x^k+x*O(x^n)), n)} (Hanna)

CROSSREFS

Cf. A000217, A000330, A050446, A050447.

See also A006356-A006359, A025030, A030112-A030116.

Cf. A038197 (4-wave sequence).

Cf. A122167.

Sequence in context: A007713 A058488 A036674 this_sequence A047088 A114946 A001551

Adjacent sequences: A006354 A006355 A006356 this_sequence A006358 A006359 A006360

KEYWORD

nonn,nice,easy

AUTHOR

njas

EXTENSIONS

Recurrence, alternative description from Jacques Haubrich (jhaubrich(AT)freeler.nl).

More terms from James A. Sellers (sellersj(AT)math.psu.edu), Dec 24 1999

More terms from Paul D. Hanna (pauldhanna(AT)juno.com), Feb 06 2006

page 1

Search completed in 0.003 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified July 19 08:04 EDT 2008. Contains 142098 sequences.


AT&T Labs Research