On the complexity of isomorphism problems for tensors, groups, and polynomials I: tensor isomorphism-completeness

J Grochow, Y Qiao - SIAM Journal on Computing, 2023 - SIAM
We study the complexity of isomorphism problems for tensors, groups, and polynomials.
These problems have been studied in multivariate cryptography, machine learning, quantum …

Cup product persistence and its efficient computation

TK Dey, A Rathod - arXiv preprint arXiv:2212.01633, 2022 - arxiv.org
It is well-known that cohomology has a richer structure than homology. However, so far, in
practice, the use of cohomology in persistence setting has been limited to speeding up of …

Smooth cuboids in group theory

J Maglione, M Stanojkovski - arXiv preprint arXiv:2212.03941, 2022 - arxiv.org
A smooth cuboid can be identified with a $3\times 3$ matrix of linear forms, with coefficients
in a field $ K $, whose determinant describes a smooth cubic in the projective plane. To …

Filters compatible with isomorphism testing

J Maglione - Journal of Pure and Applied Algebra, 2021 - Elsevier
Like the lower central series of a nilpotent group, filters generalize the connection between
nilpotent groups and graded Lie rings. However, unlike the case with the lower central …

A spectral theory for transverse tensor operators

U First, J Maglione, JB Wilson - arXiv preprint arXiv:1911.02518, 2019 - arxiv.org
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 and …

Compatible filters with isomorphism testing

J Maglione - arXiv preprint arXiv:1805.03732, 2018 - arxiv.org
Like the lower central series of a nilpotent group, filters generalize the connection between
nilpotent groups and graded Lie rings. However, unlike the case with the lower central …

[PDF][PDF] OPTIMAL SEARCH SPACES FOR TENSOR PROBLEMS

U FIRST, J MAGLIONE, JB WILSON - 2021 - math.colostate.edu
Motivated by the problems of finding orthogonal decompositions and testing equivalence
(isomorphism) of multidimensional arrays of scalars (ie tensors), we introduce a …

Tensor isomorphism by conjugacy of Lie algebras

PA Brooksbank, J Maglione, JB Wilson - Journal of Algebra, 2022 - Elsevier
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 …

Enumerating isoclinism classes of semi-extraspecial groups

ML Lewis, J Maglione - Proceedings of the Edinburgh Mathematical …, 2020 - cambridge.org
We enumerate the number of isoclinism classes of semi-extraspecial p-groups with derived
subgroup of order p2. To do this, we enumerate GL (2, p)-orbits of sets of irreducible, monic …

New Lie products for groups and their automorphisms

JB Wilson - Journal of Group Theory, 2021 - degruyter.com
We generalize the common notion of descending and ascending central series. The
descending approach determines a naturally graded Lie ring and the ascending version …