Open AccessComputing The Permanent of (Some) Complex Matrices
Author(s) -
Pooja Mishra
Publication year - 2021
Publication title -
international journal of advanced research in science communication and technology
Language(s) - English
Resource type - Journals
ISSN - 2581-9429
DOI - 10.48175/ijarsct-1182
Subject(s) - matrix (chemical analysis) , algorithm , complex matrix , mathematics , computer science , algebra over a field , pure mathematics , chemistry , chromatography , materials science , composite material
We present a deterministic algorithm, which, for any given 0 < s <1 and an n × n real or complex matrix A = (aij) such that |aij − 1| ≤ 0.19 for all i, j computes the permanent of A within relative error s in nO(lnn−lns) time. The method can be extended to computing hafnians and multidimensional permanents.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom