Permanents and determinants of (0,1) matrices (once again)

[Jaap Spies]

On 11/12/2003 I wrote:

>>
>> Number of different values that can be assumed by the
>> permanent of a real non-singular (0,1)-matrix of order n:
>> 1 1 3 9 31 (will Jaap Spies compute a(6)?)
>>
> 
> a(6)= 149
> 
> I send the raw data I got after almost 5 days stupid brute force processing
> of 2^36 (0,1)-matrices.
> Still studying on the smart approach of Gordon!
> Edwin, I did not check the total! ;-)
> 

Edwin pointed out that the total was not correct. Thanks to the special determinant function
I wrote for the occasion. I will not go into details, but is was a little 'amateurish'.

Edwin, I did check the total! :-) 28836612000

Jaap

Permanent/
         frequency
    1,   2722682160
    2,    794905920
    3,   3177532800
    4,    940377600
    5,   2396826720
    6,   1003410720
    7,   2065521600
    8,    797018400
    9,   1468314000
   10,    757728000
   11,   1350475200
   12,    577540800
   13,   1034061120
   14,    611107200
   15,    829699200
   16,    401846400
   17,    769932000
   18,    392947200
   19,    535852800
   20,    371239200
   21,    569548800
   22,    263952000
   23,    375148800
   24,    235612800
   25,    440951040
   26,    209692800
   27,    260461440
   28,    160790400
   29,    288792000
   30,    152755200
   31,    262915200
   32,    135302400
   33,    174020400
   34,    118627200
   35,    176947200
   36,     89553600
   37,    134460000
   38,     83721600
   39,    156556800
   40,     68817600
   41,    100029600
   42,     75859200
   43,     97329600
   44,     59672160
   45,     86184000
   46,     49766400
   47,     74649600
   48,     28166400
   49,     64562400
   50,     34084800
   51,     56592000
   52,     40694400
   53,     66722400
   54,     32270400
   55,     42249600
   56,     23846400
   57,     35553600
   58,     16070400
   59,     32400000
   60,     15811200
   61,     34171200
   62,     10821600
   63,     31492800
   64,     22809600
   65,     21513600
   66,     12268800
   67,     25660800
   68,     14169600
   69,     18144000
   70,     12960000
   71,     20822400
   72,      7257600
   73,     11059200
   74,      3628800
   75,     18835200
   76,      5184000
   77,     11836800
   78,      6220800
   79,      9072000
   80,      2592000
   81,     12247200
   82,      4413600
   83,     11404800
   84,      5486400
   85,      8812800
   86,      3974400
   87,      5184000
   88,      3110400
   89,      8424000
   90,      2592000
   91,      4665600
   92,      3628800
   93,      5313600
   94,       518400
   95,      3853440
   96,      2073600
   97,      5961600
   98,       777600
   99,      4665600
  100,       777600
  101,      2592000
  102,      1555200
  103,      4665600
  105,      1555200
  106,      1382400
  107,      3628800
  108,       570240
  109,      2462400
  110,      2160000
  111,      2073600
  112,       604800
  113,       518400
  114,       518400
  115,      2160000
  116,       518400
  117,      2332800
  120,       777600
  121,      2073600
  123,      1036800
  125,      1814400
  127,      1036800
  128,       432000
  129,      1036800
  130,        86400
  131,      1814400
  134,       518400
  135,      1036800
  137,       532800
  139,       259200
  141,       648000
  142,        86400
  145,       518400
  149,      1036800
  150,        86400
  153,      1036800
  156,        43200
  159,       604800
  161,       518400
  167,       518400
  170,        86400
  173,       129600
  181,       259200
  195,       259200
  199,       259200
  203,        86400
  212,        21600
  245,        86400
  265,          720
  309,         4320