login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A213249 Triangle T(n,k) of numbers of distinct shapes under rotation of non-extendable (complete) non-self-adjacent simple paths within a square lattice bounded by rectangles with nodal dimensions n and k, n >= k >= 2. 40
2, 8, 16, 18, 64, 134, 34, 170, 706, 1854, 60, 398, 2346, 13198, 41478, 102, 880, 6832, 55454, 382116, 1424988 (list; table; graph; refs; listen; history; text; internal format)
OFFSET

2,1

COMMENTS

The triangle of numbers is:

....k....2....3.....4......5.......6........7

.n

.2.......2

.3.......8...16

.4......18...64...134

.5......34..170...706...1854

.6......60..398..2346..13198...41478

.7.....102..880..6832..55454..382116..1424988

The sequence is formed by reading the triangle by rows.

LINKS

Table of n, a(n) for n=2..22.

C. H. Gribble, Computed characteristics of complete non-self-adjacent paths in a square lattice bounded by various sizes of rectangle.

C. H. Gribble, Computes characteristics of complete non-self-adjacent paths in square and cubic lattices bounded by various sizes of rectangle and rectangular cuboid respectively.

FORMULA

Let T(n,k) denote an element of the triangle then the following recurrence relations appear to hold:

T(n, 2) - T(n-1, 2) - 2*A000045(n+1) = 0, n >= 3,

T(n, 3) - 2*T(n-1, 3) - T(n-4, 3) - 4*(n+11) = 0, n >= 7.

EXAMPLE

T(2,2) = The number of rotationally distinct complete non-self-adjacent simple path shapes within a 2 X 2 node rectangle.

CROSSREFS

Cf. A213106.

Sequence in context: A174882 A080095 A193219 * A155853 A256552 A031061

Adjacent sequences:  A213246 A213247 A213248 * A213250 A213251 A213252

KEYWORD

nonn,tabl

AUTHOR

Christopher Hunt Gribble, Jun 07 2012

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
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified February 21 20:39 EST 2020. Contains 332111 sequences. (Running on oeis4.)