James B. Wilson

activity

20072020

most citedIsomorphism in expanding families of indistinguishable groups

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

collaborators

Showing 2020Show all

3 papers · 1 filter

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 $c$ such that for every $n\in \ourset$ we can decide in time $O (n^{2} (lo g n)^{c})$ wheth…

math.GR2020

Subgroups of simple groups are as diverse as possible

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

For a finite group $G$ , let $σ (G)$ be the number of subgroups of $G$ and $σ_{ι} (G)$ the number of isomorphism types of subgroups of $G$ . Let $L = L_{r} (p^{e})$ 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…