activity
20072020
most citedIsomorphism in expanding families of indistinguishable groups

38 citations · 194 across the 17 of their papers we have counts for

collaborators

22 papers

cs.CC2020

Group isomorphism is nearly-linear time for most orders

Heiko Dietrich, James B. Wilson

We show that there is a dense set $\ourset\subseteq \mathbb{N}$ of group orders and a constant such that for every $n\in \ourset$ we can decide in time wheth…

math.GR2020

Subgroups of simple groups are as diverse as possible

Martin Kassabov, Brady A. Tyburski, James B. Wilson

For a finite group , let be the number of subgroups of and the number of isomorphism types of subgroups of . Let denote a simple group of Lie…

math.RA2020

Tensor Isomorphism by conjugacy of Lie algebras

Peter A. Brooksbank, Joshua Maglione, James B. Wilson

We introduce an algorithm to decide isomorphism between tensors. The algorithm uses the Lie algebra of derivations of a tensor to compress the space in which the search takes place…

math.SP2019★ 3 cited

A spectral theory for transverse tensor operators

Uriya First, Joshua Maglione, James B. Wilson

Tensors are multiway arrays of data, and transverse operators are the operators that change the frame of reference. We develop the spectral theory of transverse tensor operators an…

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…

math.RA2018

A Frobenius-Schreier-Sims Algorithm to tensor decompose algebras

Ian Holm Kessler, Henry Kvinge, James B. Wilson

We introduce a decomposition of associative algebras into a tensor product of cyclic modules. This produces a means to encode a basis with logarithmic information and thus extends…