Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A025030
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A025030 Number of distributive lattices; also number of paths with n turns when light is reflected from 7 glass plates. +0
10
1, 7, 28, 140, 658, 3164, 15106, 72302, 345775, 1654092, 7911970, 37846314, 181033035, 865951710, 4142180085, 19813648817, 94776329265, 453351783116, 2168556616440, 10373043626906, 49618272850056, 237343357526002 (list; graph; listen)
OFFSET

0,2

COMMENT

Let M(7) be the 7 X 7 matrix: (0,0,0,0,0,0,1)/(0,0,0,0,0,1,1)/(0,0,0,0,1,1,1)/(0,0,0,1,1,1,1)/(0,0,1,1,1,1,1)/(0,1,1,1,1,1,1)/(1,1,1,1,1,1,1) and let v(7) be the vector (1,1,1,1,1,1,1); then v(7)*M(7)^n = (x,y,z,t,u,v,a(n)) - Benoit Cloitre (benoit7848c(AT)orange.fr), Sep 29 2002

REFERENCES

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

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.

FORMULA

a(n)=4*a(n-1)+6*a(n-2)-10*a(n-3)-5*a(n-4)+6*a(n-5)+a(n-6)-a(n-7).

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

MAPLE

A=seq(a.j, j=0..6):grammar1:=[Q6, { seq(Q.i=Union(Epsilon, seq(Prod(a.j, Q.j), j=6-i..6)), i=0..6), seq(a.j=Z, j=0..6) }, unlabeled]: seq(count(grammar1, size=j), j=0..21); - Zerinvary Lajos (zerinvarylajos(AT)yahoo.com), Mar 09 2007

PROGRAM

(PARI) k=7; M(k)=matrix(k, k, i, j, if(1-sign(i+j-k), 0, 1)); v(k)=vector(k, i, 1); a(n)=vecmax(v(k)*M(k)^n)

CROSSREFS

See also A006356-A006359, A030112-A030116.

Sequence in context: A037597 A037702 A054626 this_sequence A001554 A026664 A058822

Adjacent sequences: A025027 A025028 A025029 this_sequence A025031 A025032 A025033

KEYWORD

nonn

AUTHOR

Jacques Haubrich (jhaubrich(AT)freeler.nl)

EXTENSIONS

More terms from Benoit Cloitre (benoit7848c(AT)orange.fr), Sep 29 2002

page 1

Search completed in 0.002 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 25 07:41 EDT 2008. Contains 142293 sequences.


AT&T Labs Research