On evaluation of permanents
Data Structures and Algorithms
2009-04-22 v1 Discrete Mathematics
Abstract
We study the time and space complexity of matrix permanents over rings and semirings.
Cite
@article{arxiv.0904.3251,
title = {On evaluation of permanents},
author = {Andreas Björklund and Thore Husfeldt and Petteri Kaski and Mikko Koivisto},
journal= {arXiv preprint arXiv:0904.3251},
year = {2009}
}
Related papers
View all related →
Rings and Algebras · Mathematics
On permanents of matrices over a commutative additively idempotent semiring
Yan Huang, Haifeng Lian
2019-08-19
Quantum Physics · Physics
Permanents in linear optical networks
Stefan Scheel
2014-05-01
Rings and Algebras · Mathematics
On Dependent Elements of Semiprime Rings
Mehsin Jabel Atteya
2017-12-07
Rings and Algebras · Mathematics
Invertible matrices over finite additively idempotent semirings
Andreas Kendziorra, Stefan E. Schmidt, Jens Zumbrägel
2012-08-13
Computational Complexity · Computer Science
Some facts on Permanents in Finite Characteristics
Anna Knezevic, Greg Cohen, Marina Domanskaya
2020-11-04
Quantum Physics · Physics
A Quantum Optics Argument for the #P-hardness of a Class of Multidimensional Integrals
Peter P. Rohde, Dominic W. Berry, Keith R. Motes, Jonathan P. Dowling
2016-07-19
Rings and Algebras · Mathematics
On Semisimple Semirings
Jawad Y. Abuhlail, Rangga Ganzar Noegraha
2019-08-02
Functional Analysis · Mathematics
Preserver problems on Toeplitz matrices
Rayhan Ahmed, Vladimir Bolotnikov, William Hoyle, Chi-Kwong Li
2026-03-10
Probability · Mathematics
Permanental random variables, ${M}$-matrices and $\alpha$-permanents
Michael B. Marcus, Jay Rosen
2016-04-22
Mathematical Physics · Physics
On permanental polynomials of certain random matrices
Yan V Fyodorov
2007-05-23
Number Theory · Mathematics
Some Additive Combinatorics Problems in Matrix Rings
Ron Ferguson, Corneliu Hoffman, Florian Luca, Alina Ostafe +1
2010-01-10
Commutative Algebra · Mathematics
Some Remarks on Ideals of Commutative Semirings
Peyman Nasehpour
2018-12-27
Combinatorics · Mathematics
Regular Circulant Matrices
Daniel Appel
2009-09-21
Rings and Algebras · Mathematics
Semimodules over commutative semirings and modules over unitary commutative rings
Ivan Chajda, Helmut Länger
2019-07-16
Commutative Algebra · Mathematics
Complexity of multivariate polynomial evaluation
Edoardo Ballico, Michele Elia, Massimiliano Sala
2016-04-01
Rings and Algebras · Mathematics
Arithmetic of matrices over rings
Volodymyr Shchedryk
2025-02-21
Combinatorics · Mathematics
Permanental inequalities for totally positive matrices
Mark Skandera, Daniel Soskin
2024-06-04
Algebraic Geometry · Mathematics
Equations over Polyhedral Semirings
Madhusudan Manjunath
2024-10-22
Commutative Algebra · Mathematics
On 1-semiregular and 2-semiregular rings
Driss Bennis, François Couchot
2022-03-08
Statistical Mechanics · Physics
Exact recursive calculation of circulant permanents: A band of different diagonals inside a uniform matrix
Vitaly V. Kocharovsky, Vladimir V. Kocharovsky, Vladimir Yu. Martyanov, Sergey V. Tarasov
2021-11-10
Commutative Algebra · Mathematics
Linear Systems, Matrices and Vector Spaces over Superfields
Kaique Matias de Andrade Roberto, Hugo Rafael de Oliveira Ribeiro, Hugo Luiz Mariano, Kaique Ribeiro Prates Santos
2023-03-28
Commutative Algebra · Mathematics
Matrices over polynomial rings approached by commutative algebra
Zaqueu Ramos, Aron Simis
2024-06-07
Differential Geometry · Mathematics
Real logarithms of semi-simple matrices
Donato Pertici
2022-09-14
Rings and Algebras · Mathematics
Determinants of Matrices over Commutative Finite Principal Ideal Rings
Parinyawat Choosuwan, Somphong Jitman, Patanee Udomkavanich
2017-02-02
Optimization and Control · Mathematics
Computational complexity of decomposing a symmetric matrix as a sum of positive semidefinite and diagonal matrices
Levent Tunçel, Stephen A. Vavasis, Jingye Xu
2023-10-02