A187637 T(n,k)=Number of n-step self-avoiding walks on a k-long line summed over all starting positions

1, 2, 0, 3, 2, 0, 4, 4, 0, 0, 5, 6, 2, 0, 0, 6, 8, 4, 0, 0, 0, 7, 10, 6, 2, 0, 0, 0, 8, 12, 8, 4, 0, 0, 0, 0, 9, 14, 10, 6, 2, 0, 0, 0, 0, 10, 16, 12, 8, 4, 0, 0, 0, 0, 0, 11, 18, 14, 10, 6, 2, 0, 0, 0, 0, 0, 12, 20, 16, 12, 8, 4, 0, 0, 0, 0, 0, 0, 13, 22, 18, 14, 10, 6, 2, 0, 0, 0, 0, 0, 0, 14, 24, 20, 16

Offset

1,2

Comments

Table starts

.1.2.3.4.5..6..7..8..9.10.11.12.13.14

.0.2.4.6.8.10.12.14.16.18.20.22.24

.0.0.2.4.6..8.10.12.14.16.18.20

.0.0.0.2.4..6..8.10.12.14.16

.0.0.0.0.2..4..6..8.10.12

.0.0.0.0.0..2..4..6..8

.0.0.0.0.0..0..2..4

.0.0.0.0.0..0..0

.0.0.0.0.0..0

.0.0.0.0.0

Links

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

Formula

Empirical: T(1,k) = k

Empirical: T(2,k) = 2*k - 2

Empirical: T(3,k) = 2*k - 4 for k>1

Empirical: T(4,k) = 2*k - 6 for k>2

Empirical: T(5,k) = 2*k - 8 for k>3

Empirical: T(6,k) = 2*k - 10 for k>4

Empirical: T(7,k) = 2*k - 12 for k>5

Empirical: T(8,k) = 2*k - 14 for k>6

Crossrefs

Sequence in context: A213944 A127479 A284124 * A338737 A141432 A115241

Adjacent sequences: A187634 A187635 A187636 * A187638 A187639 A187640

Keyword

nonn,tabl

Author

R. H. Hardin Mar 12 2011

Status

approved