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