cp's OEIS Frontend

A088745 Infinite array read by antidiagonals: for n>=1 let T_n = upper left n X n matrix. Then T_1 = (1), T_n has elements 1..n^2, contains T_{n-1} as n-1 X n-1 upper left submatrix and abs(det(T_n)) is a maximized.

%I A088745 #10 Mar 04 2015 21:27:41
%S A088745 1,3,4,8,2,6,11,7,9,15,24,16,5,12,17,26,18,13,14,25,35,48,36,22,10,23,
%T A088745 27,37
%N A088745 Infinite array read by antidiagonals: for n>=1 let T_n = upper left n X n matrix. Then T_1 = (1), T_n has elements 1..n^2, contains T_{n-1} as n-1 X n-1 upper left submatrix and abs(det(T_n)) is a maximized.
%C A088745 Matrices with elements 1..n^2 that are to have maximum absolute determinant under the following construction. Start with a(1,1)=1, build successive n X n matrices by fixing previous (n-1) X (n-1) matrix and adding matrix elements (n-1)^2+1..n^2 on lower and right border of matrix. Determinants of upper left n X n matrices are: {1, -10, 205, -6300, 276363, -15615642, ...}.
%C A088745 The definition is incomplete since it does not say what to do if there are several possibilities for the new border. - _N. J. A. Sloane_, Oct 18 2003
%C A088745 Terms computed by Hugo Pfoertner (see link). If we start with either 2 X 2 matrices [1,3][4,2] or [1,4][3,2], initially there seems to be a unique solution for the subsequent enhanced matrices.
%H A088745 Hugo Pfoertner, <a href="http://www.randomwalk.de/sequences/a088745.txt">Construction of maximal determinants.</a> FORTRAN program.
%e A088745 The 7 X 7 subarray is:
%e A088745 [ 1, 3, 8, 11, 24, 26, 48]
%e A088745 [ 4, 2, 7, 16, 18, 36, 39]
%e A088745 [ 6, 9, 5, 13, 22, 30, 40]
%e A088745 [15, 12, 14, 10, 21, 34, 42]
%e A088745 [17, 25, 23, 20, 19, 31, 47]
%e A088745 [35, 27, 29, 33, 32, 28, 45]
%e A088745 [37, 43, 46, 41, 49, 44, 38]
%Y A088745 Cf. A088746 (determinants), A085000, A088217.
%K A088745 nonn,tabl
%O A088745 1,2
%A A088745 _Paul D. Hanna_, Oct 14 2003