Showing cs.CCShow all
2 papers · 1 filter
cs.CC2025
On Efficient Noncommutative Polynomial Factorization via Higman Linearization
V. Arvind, Pushkar S. Joglekar
In this paper we study the problem of efficiently factorizing polynomials in the free noncommutative ring F of polynomials in noncommuting variables x1,x2,...,xn over the field F.…
cs.CC2024
A Multivariate to Bivariate Reduction for Noncommutative Rank and Related Results
Vikraman Arvind, Pushkar S Joglekar
We study the noncommutative rank problem, ncRANK, of computing the rank of matrices with linear entries in noncommuting variables and the problem of noncommutative Rational Ide…