A038373 Number of n-step self-avoiding paths on quadrant grid starting at quadrant origin.

1, 2, 4, 10, 24, 60, 146, 366, 912, 2302, 5800, 14722, 37368, 95304, 243168, 622518, 1594622, 4094768, 10521384, 27085436, 69768478, 179982688, 464564220, 1200563864, 3104192722, 8034256412, 20803994184, 53915334890, 139785953076, 362681515714, 941361260956, 2444866458524, 6351963691964

Offset

0,2

Links

Siqi Wang, Table of n, a(n) for n = 0..40

A. J. Guttmann and G. M. Torrie, Critical behavior at an edge for the SAW and Ising model, J. Phys. A 17 (1984), 3539-3552. See series coefficients c_{n}^{2} for square lattice with wedge angle Pi/2.

Formula

a(n) = 2 * A046170(n) for n >= 1. - Siqi Wang, Jul 15 2022

Crossrefs

Cf. A034010, A001411, A046170.

Sequence in context: A065161 A337317 A191758 * A052987 A349365 A100087

Adjacent sequences: A038370 A038371 A038372 * A038374 A038375 A038376

Keyword

nonn,walk

Author

David W. Wilson

Extensions

a(25)-a(32) from Bert Dobbelaere, Jan 05 2019

Status

approved