[seqfan] A generalization of the matrix permanent: question

Simone Severini simoseve at gmail.com
Fri Apr 3 00:27:08 CEST 2009


Dear SeqFans,


I have a question concerning matrix permanents.

The definition of the permanent contains a product and a sum. The sum
is taken over all elements of the full symmetric group on n symbols,
where n is the size of the matrix.

Do you know of any generalization in which the sum is taken over a
subset, or possibly a subgroup, of the full symmetric group?

I have quickly searched the literature, but I could not find much,
probably because I did not look for the right thing.

If this generalization of the permanent has not been studied, it may
be worth a look.


Thank you,
Simone
-- 
Simone Severini
http://www.iqc.ca/~sseverin




More information about the SeqFan mailing list