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

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A171563 The number of walks from (0,0,0,0) to (n,n,n,n) with steps that increment one to four coordinates and having the property that no two consecutive steps are orthogonal. 3
1, 1, 183, 12645, 985035, 81827267, 7118644591, 640769321689, 59196873690319, 5581678517756599, 535018115452292125, 51979823843828063203, 5107397983259866484167, 506660924932346216388835, 50675683529411401757497171, 5104747391125384906330663869 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,3

COMMENTS

a(n) is also the number of standard sequence alignments of four strings of length n, counting only those alignments with the property that, for every pair of consecutive alignment columns, there is at least one sequence that contributes a non-gap to both columns. That is, a(n) counts only those standard alignments with a column order that can be unambiguously reconstructed from the knowledge of all pairings, where a pairing is, e.g., that some i-th position of some string x is in the same column as some j-th position of some string y.

LINKS

Alois P. Heinz, Table of n, a(n) for n = 0..50

CROSSREFS

See A171155 and A171158 for the number of such walks in two dimensions and in three dimensions.

Sequence in context: A252070 A193253 A272126 * A061657 A217301 A239457

Adjacent sequences:  A171560 A171561 A171562 * A171564 A171565 A171566

KEYWORD

nonn,walk

AUTHOR

Lee A. Newberg, Dec 11 2009

EXTENSIONS

Extended beyond a(9) by Alois P. Heinz, Jan 22 2013

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 July 22 05:47 EDT 2019. Contains 325213 sequences. (Running on oeis4.)