3 papers
cs.CC2019
Incorporating Weisfeiler-Leman into algorithms for group isomorphism
Peter A. Brooksbank, Joshua A. Grochow, Yinan Li +2
In this paper we combine many of the standard and more recent algebraic techniques for testing isomorphism of finite groups (GpI) with combinatorial techniques that have typically…
cs.DS2017
Linear algebraic analogues of the graph isomorphism problem and the Erdős-Rényi model
Yinan Li, Youming Qiao
A classical difficult isomorphism testing problem is to test isomorphism of p-groups of class 2 and exponent p in time polynomial in the group order. It is known that this problem…
math.RA2017
On rank-critical matrix spaces
Yinan Li, Youming Qiao
A matrix space of size is a linear subspace of the linear space of matrices over a field . The rank of a matrix space is defined as the maximal…