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

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A094288 Number of (s(0), s(1), ..., s(n)) such that 0 < s(i) < 8 and |s(i) - s(i-1)| <= 1 for i = 1,2,....,n, s(0) = 1, s(n) = 1. 0
1, 2, 4, 9, 21, 51, 127, 323, 835, 2188, 5798, 15511, 41835, 113633, 310557, 853333, 2355861, 6531062, 18171848, 50722229, 141973073, 398351055, 1120056347, 3155043447, 8901325751, 25147423616, 71127785002, 201381834019 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,2

COMMENTS

In general a(n)=2/m*Sum_{k=1..m-1} Sin(Pi*k/m)^2(1+2Cos(Pi*k/m))^n counts the (s(0), s(1), ..., s(n)) such that 0 < s(i) < m and |s(i) - s(i-1)| <= 1 for i = 1,2,....,n, s(0) = 1, s(n) = 1. Here is m=8.

REFERENCES

Daniel Heldt, On the mixing time of the face flip-and up/down Markov chain for some families of graphs, Dissertation, Mathematik und Naturwissenschaften der Technischen Universitat Berlin zur Erlangung des akademischen Grades Doktor der Naturwissenschaften, 2016; https://depositonce.tu-berlin.de/bitstream/11303/5553/5/heldt_daniel.pdf

LINKS

Table of n, a(n) for n=1..28.

S. Felsner, D. Heldt, Lattice Path Enumeration and Toeplitz Matrices, J. Int. Seq. 18 (2015) # 15.1.3.

FORMULA

a(n)=(1/4)*Sum_{k=1..7} sin(Pi*k/8)^2(1+2*cos(Pi*k/8))^n.

Conjecture: a(n)= +7*a(n-1) -15*a(n-2) +5*a(n-3) +15*a(n-4) -9*a(n-5) -3*a(n-6) +a(n-7) with G.f. -x*(1-5*x+5*x^2+6*x^3-7*x^4-2*x^5+x^6) / ( (x-1)*(x^2+2*x-1)*(x^4-4*x^3-2*x^2+4*x-1) ). - R. J. Mathar, Dec 20 2011

MATHEMATICA

f[n_] := FullSimplify[ TrigToExp[(1/4)*Sum[Sin[Pi*k/8]^2(1 + 2Cos[Pi*k/8])^n, {k, 1, 7}]]]; Table[ f[n], {n, 28}] (* Robert G. Wilson v, Jun 18 2004 *)

CROSSREFS

This is a different sequence from the Motzkin numbers, A001006.

Sequence in context: A257387 A094286 A094287 * A168051 A166587 A292440

Adjacent sequences:  A094285 A094286 A094287 * A094289 A094290 A094291

KEYWORD

easy,nonn

AUTHOR

Herbert Kociemba, Jun 02 2004

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 August 21 22:52 EDT 2018. Contains 313958 sequences. (Running on oeis4.)