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.CC2025
On a Hierarchy of Spectral Invariants for Graphs
V. Arvind, Frank Fuhlbrück, Johannes Köbler +1
We consider a hierarchy of graph invariants that naturally extends the spectral invariants defined by Fürer (Lin. Alg. Appl. 2010) based on the angles formed by the set of standar…