|
Search: id:A030114
|
|
|
| A030114 |
|
Number of distributive lattices; also number of paths with n turns when light is reflected from 10 glass plates. |
|
+0 1
|
|
| 1, 10, 55, 385, 2530, 17017, 113641, 760804, 5089282, 34053437, 227837533, 1524414737, 10199443436, 68241935348, 456589252304, 3054922560820, 20439707165252, 136756870048981, 915005341022187, 6122067418010887
(list; graph; listen)
|
|
|
OFFSET
|
0,2
|
|
|
COMMENT
|
Let M(10) be the 10 X 10 matrix (0,0,0,1)/(0,0,1,1)/(0,1,1,1)/(1,1,1,1) and let v(10) be the vector (1,1,1,1,1,1,1,1,1); then v(10)*M(10)^n = (x,y,z,t,u,v, w,m,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.
|
|
PROGRAM
|
(PARI) k=10; 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, A025030, A030112-A030116.
Sequence in context: A022575 A024210 A054629 this_sequence A001557 A000814 A137931
Adjacent sequences: A030111 A030112 A030113 this_sequence A030115 A030116 A030117
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Jacques Haubrich (jhaubrich(AT)freeler.nl)
|
|
EXTENSIONS
|
More terms from Benoit Cloitre (benoit7848c(AT)orange.fr), Sep 29 2002
|
|
|
Search completed in 0.002 seconds
|