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

 

Logo

Thanks to everyone who made a donation during our annual appeal!
To see the list of donors, or make a donation, see the OEIS Foundation home page.

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A140517 Number of cycles in an n X n grid. 8
0, 1, 13, 213, 9349, 1222363, 487150371, 603841648931, 2318527339461265, 27359264067916806101, 988808811046283595068099, 109331355810135629946698361371, 36954917962039884953387868334644457 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,3

COMMENTS

Or, number of simply connected and rookwise connected regions of an (n-1) X (n-1) grid.

REFERENCES

D. E. Knuth, The Art of Computer Programming, Volume 4A, Section 7.1.4.

LINKS

Artem M. Karavaev and Hiroaki Iwashita, Table of n, a(n) for n = 0..26 (A. Karavaev computed terms 10 to 19)

Fawaz Alazemi, Arash Azizimazreah, Bella Bose, Lizhong Chen, Routerless Networks-on-Chip, U.S. Patent Application No. 15,445,736, 2017.

H. Iwashita, Y. Nakazawa, J. Kawahara, T. Uno, and S. Minato, Efficient Computation of the Number of Paths in a Grid Graph with Minimal Perfect Hash Functions

Artem M. Karavaev, FlowProblem.Ru: All Simple Cycles

Eric Weisstein's World of Mathematics, Graph Cycle

Eric Weisstein's World of Mathematics, Grid Graph

Wikipedia, ZDD

CROSSREFS

Corner-to-corner paths in this grid are enumerated in A007764.

Main diagonal of A231829.

Sequence in context: A251093 A132542 A069989 * A096141 A218475 A294982

Adjacent sequences:  A140514 A140515 A140516 * A140518 A140519 A140520

KEYWORD

nonn

AUTHOR

Don Knuth, Jul 26 2008

EXTENSIONS

a(9) calculated using the ZDD technique described in Knuth's The Art of Computer Programming, Exercises 7.1.4, by Ashutosh Mehra, Dec 19 2008

a(10)-a(19) calculated using a transfer matrix method by Artem M. Karavaev, Jun 03 2009, Oct 20 2009

a(20)-a(26) calculated by Hiroaki Iwashita, Apr 26 2013, Nov 18 2013

Edited by Max Alekseyev, Jan 24 2018

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 January 18 04:47 EST 2019. Contains 319269 sequences. (Running on oeis4.)