[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