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

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A064941 Quartering a 2n X 2n chessboard (reference A257952) considering only the 90-deg rotationally symmetric results (omitting results with only 180-deg symmetry). 5

%I #15 Apr 19 2016 02:13:58

%S 1,3,26,596,38171,7083827,3852835452,6200587517574,29752897658253125,

%T 427721252609771505989,18479976131829456895423324,

%U 2405174963192312814001570260392,944597040906414962273553855513194341,1120924326970482645724785944664901286951323

%N Quartering a 2n X 2n chessboard (reference A257952) considering only the 90-deg rotationally symmetric results (omitting results with only 180-deg symmetry).

%H Walter Gilbert, <a href="https://web.archive.org/web/20070624190323/http://www.otal.umd.edu/~walt/misc/Checkerboard.htm">Chessboard quartering</a>; includes generating program.

%F No formula known. However, the subset of solutions consisting of "tiles" with minimum edge lengths from a corner of the board to the center is A001700.

%F This sequence can be computed by counting paths in a graph. To compute the n-th term a graph with n X (n-1) vertices is required. Each graph vertex corresponds to 4 intersections between grid lines on the chessboard and graph edges correspond to ways of cutting the board along the grid lines. Frontier (matrix-transfer) graph path counting methods can then be applied to the graph to get the actual count. - _Andrew Howroyd_, Apr 18 2016

%Y Cf. A257952, A113900.

%K nonn

%O 1,2

%A Walter Gilbert (Walter(AT)Gilbert.net), Oct 28 2001

%E a(7)-a(8) from _Juris Cernenoks_, Feb 27 2013

%E a(9)-a(14) from _Andrew Howroyd_, Apr 18 2016

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified March 28 16:12 EDT 2024. Contains 371254 sequences. (Running on oeis4.)