Permanents and determinants of (0,1) matrices
Jaap Spies
j.spies at hccnet.nl
Fri Nov 28 21:40:51 CET 2003
N. J. A. Sloane wrote:
> Hugo asked which of those sequences should be submitted. Well, let's see:
>
[...]
>
> Number of different values that can be assumed by the
> permanent of a real singular (0,1)-matrix of order n:
> 1 2 4 10 32
>
[...]
For who is interested A089476(6)=136
Jaap Spies
Permanents of singular (0,1)- matrices of order 6
permanent/
frequency
0 13906734081
2 3718737000
4 3526391700
6 2707588800
8 2456742150
10 1883865600
12 1632736800
14 1369321200
16 1105806600
18 1012206600
20 810232200
22 653400000
24 697140450
26 458622000
28 481091400
30 373557600
32 383807700
34 251575200
36 301618200
38 209973600
40 216756000
42 187248600
44 144012600
46 130507200
48 143240175
50 116575200
52 90050400
54 80409600
56 88668000
58 64972800
60 69609600
62 50230800
64 59130000
66 40464000
68 40402800
70 35208000
72 38464200
74 25045200
76 24688800
78 28224000
80 22886550
82 22118400
84 22320000
86 14990400
88 15379200
90 12160800
92 14320800
94 6609600
96 13050000
98 8456400
100 12020400
102 6062400
104 9282600
106 7452000
108 8354400
110 6480000
112 3904200
114 4028400
116 3399300
118 2462400
120 4337568
122 2851200
124 4568400
126 1965600
128 5454000
130 2095200
132 3112200
134 734400
136 2527200
138 1540800
140 1263600
142 2073600
144 791700
146 1166400
148 1182600
150 1202400
152 1084050
154 518400
156 1735200
158 259200
160 1668600
162 518400
164 583200
166 518400
168 828000
170 540000
172 129600
174 763200
176 8100
178 540000
180 295200
182 129600
184 421200
186 72000
188 712800
190 259200
192 603900
198 518400
200 194400
204 45600
206 388800
208 64800
210 86400
214 21600
216 175200
220 145800
222 28800
224 129600
228 165600
230 64800
234 158400
238 259200
240 46980
248 97200
252 46800
256 21600
258 14400
264 10800
270 57600
276 43200
284 64800
288 57825
298 43200
312 7200
330 14400
336 6300
348 21600
360 240
362 5400
384 900
408 3600
426 2400
480 180
504 450
600 36
720 1
More information about the SeqFan
mailing list