A358996 - OEIS

The OEIS is supported by the many generous donors to the OEIS Foundation.

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

Other ways to Give

A358996

Number of self-avoiding paths of length 2*(n+A002620(n-1)) along the edges of a grid with n X n square cells, which do not pass above the diagonal, start at the lower left corner and finish at the upper right corner.

1, 1, 2, 2, 10, 20, 248, 1072, 31178, 270026, 18806964, 329412610, 54393195014, 1931171930256, 749416883107560, 54217060622200086

(list; graph; refs; listen; history; text; internal format)

OFFSET

0,3

LINKS

Table of n, a(n) for n=0..15.

FORMULA

a(n) = A340043(n, A002620(n-1)).

EXAMPLE

3 X 3 square cells

*---*---*---E

| | | |

*---*---*---*

| | | |

*---*---*---*

| | | |

S---*---*---*

a(3) = 2;

E E

| |

* *---*

| |

*---* * *---*

| | | |

S---* *---* S---*---*---*

CROSSREFS

Cf. A000108, A002620, A340005, A340043.

Sequence in context: A348957 A303565 A291856 * A192309 A151456 A336490

Adjacent sequences: A358993 A358994 A358995 * A358997 A358998 A358999

KEYWORD

nonn,more

AUTHOR

Seiichi Manyama, Dec 09 2022

STATUS

approved