login
Number of 6 X 6 stochastic matrices of integers: all rows and columns sum to n.
(Formerly M5474)
3

%I M5474 #30 Apr 09 2020 22:26:11

%S 1,720,202410,20933840,1047649905,30767936616,602351808741,

%T 8575979362560,94459713879600,842286559093240,6292583664553881,

%U 40447642842118656,228438173705550566,1152877640765297760,5271278793334883190,22085628572718605376,85604721304213863531

%N Number of 6 X 6 stochastic matrices of integers: all rows and columns sum to n.

%D Matthias Beck and Dennis Pixton, The Ehrhart Polynomial of the Birkhoff Polytope, Discrete & Computational Geometry, 30(4)(2003), 623-637.

%D D. M. Jackson and G. H. J. van Rees, The enumeration of generalized double stochastic nonnegative integer square matrices, SIAM J. Comput., 4 (1975), 474-477.

%D N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

%H Alois P. Heinz, <a href="/A003439/b003439.txt">Table of n, a(n) for n = 0..1000</a>

%H D. M. Jackson & G. H. J. van Rees, <a href="/A002817/a002817.pdf">The enumeration of generalized double stochastic nonnegative integer square matrices</a>, SIAM J. Comput., 4.4 (1975), 474-477. (Annotated scanned copy)

%H Dennis Pixton, <a href="http://www.math.binghamton.edu/dennis/Birkhoff/polynomials.html">Ehrhart polynomials for n = 1, ..., 9</a>

%H M. L. Stein and P. R. Stein, <a href="/A001496/a001496.pdf">Enumeration of Stochastic Matrices with Integer Elements</a>, Report LA-4434, Los Alamos Scientific Laboratory of the University of California, Los Alamos, NM, Jun 1970. [Annotated scanned copy]

%F a(n) = Sum_{j=0..10} A005467(j) * binomial(5+j+n, 5+2*j). - _Andrew Howroyd_, Apr 09 2020

%Y Row n=6 of A257493.

%Y Cf. A005467.

%K nonn

%O 0,2

%A _N. J. A. Sloane_

%E More terms from Melissa Erdmann (merdmann(AT)nebrwesleyan.edu), May 07 2009

%E Offset changed to 0 by _Alois P. Heinz_, Apr 26 2015

%E Name clarified by _Charles R Greathouse IV_, Mar 03 2018