Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > KEYWORD > NONCOMMUTATIVE RANK:
Reports tagged with noncommutative rank:
TR24-084 | 24th April 2024
Vikraman Arvind, Pushkar Joglekar

A Multivariate to Bivariate Reduction for Noncommutative Rank and Related Results

Revisions: 1

We study the \emph{noncommutative rank} problem, $\NCRANK$, of computing the rank of matrices with linear entries in $n$ noncommuting variables and the problem of \emph{noncommutative Rational Identity Testing}, $\RIT$, which is to decide if a given rational formula in $n$ noncommuting variables is zero on its domain of definition.

... more >>>




ISSN 1433-8092 | Imprint