[seqfan] Re: A001495
israel at math.ubc.ca
israel at math.ubc.ca
Sun Aug 4 19:52:52 CEST 2013
This seems to be what Gupta's article calls gamma^*(n+1), the number of
(n+1) x (n+1) symmetric 0-1 matrices with row sums 2 and first row
(1,1,0,...). Thus A(3) = 3 because there are 3 symmetric 4 x 4 0-1 matrices
with row sums 2 and first row 1 1 0 0, namely
1100
1001
0011
0110
1100
1010
0101
0011
and
1100
1100
0011
0011
Cheers,
Robert
On Aug 4 2013, David Newman wrote:
>This sequence is titled Number of Stochastic Matrices of Integers and it
>begins
>
>1,1,1,3,13,70. I don't understand this. It seems to me that for n=2 there
>are two matrices of non-negative integers with row sums 1 and column sums
>of 1, namely
>
>((1,0),(0,1)) and ((0,1),(1,0)). So a(2) should be 2, not 1. There is a
>reference to an article called "Enumeration of Symmetric Matrices', but I
>don't have access to this. Can someone explain to me what is being counted
>by this sequence?
>
>_______________________________________________
>
>Seqfan Mailing list - http://list.seqfan.eu/
>
>
More information about the SeqFan
mailing list