search

benoitseron / Permanents.jl

Functions to compute matrix permanents
MIT License
8 stars 3 forks source link

appeal (for help) #24

Open dengfengqing opened 6 days ago

dengfengqing commented 6 days ago

Hi, I am a student who is working on permanence calculation. I would like to ask you, can the program be used to compute the permanence of 60th order matrices

benoitseron commented 5 days ago

Does your matrice have any special structure, like incomplete rank?

benoitseron commented 5 days ago

Or maybe is it made of non negative entries ?

dengfengqing commented 5 days ago

Thank you for your response. My matrix is of order 60, where each row has only 4 elements of 1 and the rest of the elements are 0. In other words, the row sum of each row or the column sum of each column is equal to 4

benoitseron commented 5 days ago

In this case, the best you can hope for is to get an approximate value.

For such large dimensions, it's nearly impossible to compute directly, see for instance: https://academic.oup.com/nsr/article/5/5/715/5062825

However, in your specific case, it's possible to obtain approximate values using: https://dl.acm.org/doi/10.1145/380752.380877

If you want more info, I'm happy to exchange by email with you : benoitseron@gmail.com