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

 

Logo

Annual appeal: Please make a donation to keep the OEIS running! Over 6000 articles have referenced us, often saying "we discovered this result with the help of the OEIS".
Other ways to donate

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A059783 Number of paths (without loops) in graph of n-dimensional hypercube starting at point (0,0,0,...,0) and ending at (1,1,1,...,1). 3
1, 2, 18, 6432, 18651552840 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,2

COMMENTS

Terms up to a(5)=18651552840 confirmed by independent computation. [Joerg Arndt, Aug 07 2012]

LINKS

Table of n, a(n) for n=1..5.

J. Berestycki, É. Brunet, Z. Shi, Accessibility percolation with backsteps, arXiv preprint arXiv:1401.6894, 2014

Higher Dimensions Number of simple paths in a tesseract [From Dmitry Kamenetsky, Aug 28 2009]

EXAMPLE

a(2) = 2 because there are 2 paths: 00,01,11 and 00,10,11

CROSSREFS

Cf. A007764.

Cf. A091299, A006069, A006070, A003042, A066037, A091302.

Sequence in context: A055687 A006262 A003043 * A208056 A276092 A191554

Adjacent sequences:  A059780 A059781 A059782 * A059784 A059785 A059786

KEYWORD

nonn,hard,more

AUTHOR

Avi Peretz (njk(AT)netvision.net.il), Feb 22 2001

EXTENSIONS

Added a(5), based on http://teamikaria.com/4dforum/viewtopic.php?f=5&t=1211 Dmitry Kamenetsky, Aug 28 2009

Corrected offset Alex Ratushnyak, Aug 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 | More pages
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy .

Last modified November 18 17:56 EST 2017. Contains 294894 sequences.