Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A111340
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A111340 Related to frieze patterns. +0
1
1, 5, 51, 868 (list; graph; listen)
OFFSET

1,2

COMMENT

The n-th term is the number of positive integer tables a(i,n) (with i running from 1 to n+3 and n running from minus infinity to infinity) subject to the boundary conditions a(i,n) = 0 when i = 1 or i = n+3 and a(i,n) = 1 when i = 2 or i = n+2 and the internal condition a(i,n-1) a(i,n+1) = a(i-1,n) a(i+1,n) + a(i,n) when i is strictly between 2 and n+2.

It is not known as of this writing whether any or all of the terms of the sequence beyond 868 are finite. If the final term "a(i,n)" in the internal condition is replaced by "1", then what we are looking is just a frieze pattern a la Conway and Coxeter (or rather two interlaced frieze patterns that do not interact at all).

EXAMPLE

The number 1 in the sequence is counting the rather boring configuration

...

0 1 1 0

0 1 1 0

0 1 1 0

0 1 1 0

0 1 1 0

0 1 1 0

0 1 1 0

0 1 1 0

...

The number 5 is counting the configuration

...

0 1 1 1 0

0 1 1 1 0

0 1 2 1 0

0 1 3 1 0

0 1 2 1 0

0 1 1 1 0

0 1 1 1 0

0 1 2 1 0

0 1 3 1 0

0 1 2 1 0

...

and its four distinct cyclic shifts, each of which repeats with period 5

(note the Lyness 5-cycle down the middle).

CROSSREFS

Sequence in context: A095839 A107669 A077392 this_sequence A124559 A022516 A003515

Adjacent sequences: A111337 A111338 A111339 this_sequence A111341 A111342 A111343

KEYWORD

nonn

AUTHOR

N. J. A. Sloane (njas(AT)research.att.com), based on correspondence from James Propp (propp(AT)math.wisc.edu), May 08 2005

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 November 30 13:13 EST 2009. Contains 167758 sequences.


AT&T Labs Research