A116903 - OEIS

This site is supported by donations to The OEIS Foundation.

A116903

Seaweeds(n): number of n-step self-avoiding walks on upper two quadrants grid starting at origin.

1, 3, 7, 19, 49, 131, 339, 899, 2345, 6199, 16225, 42811, 112285, 296051, 777411, 2049025, 5384855, 14190509, 37313977, 98324565, 258654441, 681552747, 1793492411 (list; graph; refs; listen; history; internal format)

	OFFSET	`0,2`
	COMMENTS	`These walks remind me of fluctuant seaweeds anchored to the sea bottom.`
	LINKS	`M. N. Barber et al., Some tests of scaling theory for a self-avoiding walk attached to a surface [From Vladeta Jovovic (vladeta(AT)eunet.yu), Nov 26 2008]`
	EXAMPLE	`The 19 seaweeds of length 3. X marks the origin = anchor point.` `........................................................` `O-O-O...O-O.. .O-O...O-O....O..O-O-O...O......O..O-O....` `....\|.....\|.. .\|.....\|......\|..\|.......\|......\|....\|....` `....X...X-O....O.....O-X....O..X..O-O..O-O....O....O-X..` `...............\|............\|.......\|....\|....\|.........` `O-O.....O-O....X....O.......O..O....O....X..X-O.......O.` `\|.\|.....\|...........\|.......\|..\|....\|.................\|.` `X.O...X-O.....O-O...O-O-X...X..O....X.....O.........O-O.` `..............\|.\|..............\|..........\|.........\|...` `..X-O-O-O.....O.X...O-O-O-X....O-X....X-O-O.........X...` `........................................................`
	CROSSREFS	`Cf. A001411, A038373, A116903.` `Sequence in context: A061646 A017926 A017927 * A151266 A147234 A171854` `Adjacent sequences: A116900 A116901 A116902 * A116904 A116905 A116906`
	KEYWORD	`nonn`
	AUTHOR	`Giovanni Resta (g.resta(AT)iit.cnr.it), Feb 15 2006`

Content is available under The OEIS End-User License Agreement .

Last modified February 17 19:13 EST 2012. Contains 206085 sequences.