On the Complexity of Isomorphism Problems for Tensors, Groups, and Polynomials I: Tensor Isomorphism-Completeness (Q5890037): Difference between revisions

Latest revision as of 01:37, 1 August 2024

scientific article; zbMATH DE number 7680601

Language	Label	Description	Also known as
English	On the Complexity of Isomorphism Problems for Tensors, Groups, and Polynomials I: Tensor Isomorphism-Completeness	scientific article; zbMATH DE number 7680601

Statements

instance of

scholarly article

0 references

title

On the Complexity of Isomorphism Problems for Tensors, Groups, and Polynomials I: Tensor Isomorphism-Completeness (English)

0 references

0 references

0 references

SIAM Journal on Computing

0 references

publication date

28 April 2023

0 references

zbMATH Keywords

isomorphism problems

0 references

tensor isomorphism

0 references

group isomorphism

0 references

polynomial isomorphism

0 references

complexity class

0 references

completeness

0 references

describes a project that uses

0 references

0 references

0 references

0 references

0 references

0 references

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.1137/21m1441110

0 references

cites work

STACS 2005

0 references

Equivalence of $\mathbb{F}$ -Algebras and Cubic Forms

0 references

Zero knowledge and circuit minimization

0 references

Q5704250

0 references

On the automorphism groups of strongly regular graphs I

0 references

Graph isomorphism in quasipolynomial time [extended abstract]

0 references

Polynomial-time theory of matrix groups

0 references

Q5365126

0 references

Random Graph Isomorphism

0 references

Groups with Abelian Central Quotient Group

0 references

Complexity of matrix problems

0 references

Polynomial-time algorithms for quadratic isomorphism of polynomials: the regular case

0 references

Higher composition laws. I: A new view on Gauss composition, and quadratic generalizations

0 references

Higher composition laws. II: On cubic analogues of Gauss composition

0 references

Higher composition laws. III: The parametrization of quartic rings

0 references

Higher composition laws. IV: The parametrization of quintic rings

0 references

The Magma algebra system. I: The user language

0 references

Metabelian groups and trilinear forms

0 references

Testing isomorphism of graded algebras

0 references

Testing isomorphism of modules.

0 references

Computing isometry groups of Hermitian maps

0 references

The module isomorphism problem reconsidered.

0 references

Q6115395

0 references

Automorphism group computation and isomorphism testing in finite groups

0 references

Integration of paths, geometric invariants and a generalized Baker-Hausdorff formula

0 references

Q4226940

0 references

Q4942163

0 references

Invariance of simultaneous similarity and equivalence of matrices under extension of the ground field

0 references

Efficient decomposition of associative algebras over finite fields

0 references

Q5584596

0 references

Complexity classes of equivalence problems revisited

0 references

Wildness for tensors

0 references

FINITE QUASI-FROBENIUS MODULES AND LINEAR CODES

0 references

Complexity of ''wild'' matrix problems and of isomorphism of algebras and graphs

0 references

Algorithms for Group Isomorphism via Group Extensions and Cohomology

0 references

On p-group isomorphism: search-to-decision, counting-to-decision, and nilpotency class reductions via tensors

0 references

Enumerating p -Groups. I: Inequalities

0 references

Fast randomized algorithms for the structure of matrix algebras over finite fields (extended abstract)

0 references

Deterministic Polynomial Time Algorithms for Matrix Completion Problems

0 references

Algorithms Based on *-Algebras, and Their Applications to Isomorphism of Polynomials with One Secret, Group Isomorphism, and Polynomial Identity Testing

0 references

Q4238961

0 references

General linear group action on tensors: a candidate for post-quantum cryptography

0 references

Q5365127

0 references

Affine projections of polynomials

0 references

Complexity of ring morphism problems

0 references

Sweeping-similarity of matrices

0 references

Q4273947

0 references

Hilbert's Nullstellensatz is in the polynomial hierarchy

0 references

Tensor Decompositions and Applications

0 references

Q3999650

0 references

Q3096060

0 references

Isomorphism of graphs of bounded valence can be tested in polynomial time

0 references

Q4273608

0 references

Rough paths, Signatures and the modelling of functions on streams

0 references

Inverting the signature of a path

0 references

Q4693151

0 references

Q3671211

0 references

Practical graph isomorphism. II.

0 references

On the nlog n isomorphism technique (A Preliminary Report)

0 references

MULTIPARTITE ENTANGLEMENT UNDER STOCHASTIC LOCAL OPERATIONS AND CLASSICAL COMMUNICATION

0 references

Isomorphism testing for $p$-groups

0 references

Non-Singular Multilinear Forms and Certain p-Way Matrix Factorizations

0 references

Hidden Fields Equations (HFE) and Isomorphisms of Polynomials (IP): Two New Families of Asymmetric Algorithms

0 references

Is code equivalence easy to decide?

0 references

Learning Paths from Signature Tensors

0 references

Undecidable problems: a sampler

0 references

Zero divisors in quaternion algebras

0 references

Breaking the nlog n Barrier for Solvable-Group Isomorphism

0 references

Computational complexity of $k$-block conjugacy

0 references

Finding the permutation between equivalent linear codes: the support splitting algorithm

0 references

Q4787523

0 references

Q3887643

0 references

Canonical matrices for linear matrix problems

0 references

Q4190797

0 references

Q5427480

0 references

The asymptotic spectrum of tensors.

0 references

Q3707409

0 references

Decomposing $p$-groups via Jordan algebras.

0 references

The threshold for subgroup profiles to agree is $\Omega(\log n)$

0 references

Graph isomorphism problem

0 references

Identifiers

DOI

10.1137/21M1441110

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:5890037

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1137/21m1441110
+Normal rank
@@ Property / OpenAlex ID @@
+W4367041818
@@ Property / OpenAlex ID: W4367041818 / rank @@
+Normal rank
@@ Property / cites work @@
+STACS 2005
@@ Property / cites work: STACS 2005 / rank @@
+Normal rank
@@ Property / cites work @@
+Equivalence of $\mathbb{F}$ -Algebras and Cubic Forms
+Normal rank
@@ Property / cites work @@
+Zero knowledge and circuit minimization
@@ Property / cites work: Zero knowledge and circuit minimization / rank @@
+Normal rank
@@ Property / cites work @@
+Q5704250
@@ Property / cites work: Q5704250 / rank @@
+Normal rank
@@ Property / cites work @@
+On the automorphism groups of strongly regular graphs I
+Normal rank
@@ Property / cites work @@
+Graph isomorphism in quasipolynomial time [extended abstract]
+Normal rank
@@ Property / cites work @@
+Polynomial-time theory of matrix groups
@@ Property / cites work: Polynomial-time theory of matrix groups / rank @@
+Normal rank
@@ Property / cites work @@
+Q5365126
@@ Property / cites work: Q5365126 / rank @@
+Normal rank
@@ Property / cites work @@
+Random Graph Isomorphism
@@ Property / cites work: Random Graph Isomorphism / rank @@
+Normal rank
@@ Property / cites work @@
+Groups with Abelian Central Quotient Group
@@ Property / cites work: Groups with Abelian Central Quotient Group / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of matrix problems
@@ Property / cites work: Complexity of matrix problems / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial-time algorithms for quadratic isomorphism of polynomials: the regular case
+Normal rank
@@ Property / cites work @@
+Higher composition laws. I: A new view on Gauss composition, and quadratic generalizations
+Normal rank
@@ Property / cites work @@
+Higher composition laws. II: On cubic analogues of Gauss composition
+Normal rank
@@ Property / cites work @@
+Higher composition laws. III: The parametrization of quartic rings
+Normal rank
@@ Property / cites work @@
+Higher composition laws. IV: The parametrization of quintic rings
+Normal rank
@@ Property / cites work @@
+The Magma algebra system. I: The user language
@@ Property / cites work: The Magma algebra system. I: The user language / rank @@
+Normal rank
@@ Property / cites work @@
+Metabelian groups and trilinear forms
@@ Property / cites work: Metabelian groups and trilinear forms / rank @@
+Normal rank
@@ Property / cites work @@
+Testing isomorphism of graded algebras
@@ Property / cites work: Testing isomorphism of graded algebras / rank @@
+Normal rank
@@ Property / cites work @@
+Testing isomorphism of modules.
@@ Property / cites work: Testing isomorphism of modules. / rank @@
+Normal rank
@@ Property / cites work @@
+Computing isometry groups of Hermitian maps
@@ Property / cites work: Computing isometry groups of Hermitian maps / rank @@
+Normal rank
@@ Property / cites work @@
+The module isomorphism problem reconsidered.
@@ Property / cites work: The module isomorphism problem reconsidered. / rank @@
+Normal rank
@@ Property / cites work @@
+Q6115395
@@ Property / cites work: Q6115395 / rank @@
+Normal rank
@@ Property / cites work @@
+Automorphism group computation and isomorphism testing in finite groups
+Normal rank
@@ Property / cites work @@
+Integration of paths, geometric invariants and a generalized Baker-Hausdorff formula
+Normal rank
@@ Property / cites work @@
+Q4226940
@@ Property / cites work: Q4226940 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4942163
@@ Property / cites work: Q4942163 / rank @@
+Normal rank
@@ Property / cites work @@
+Invariance of simultaneous similarity and equivalence of matrices under extension of the ground field
+Normal rank
@@ Property / cites work @@
+Efficient decomposition of associative algebras over finite fields
+Normal rank
@@ Property / cites work @@
+Q5584596
@@ Property / cites work: Q5584596 / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity classes of equivalence problems revisited
+Normal rank
@@ Property / cites work @@
+Wildness for tensors
@@ Property / cites work: Wildness for tensors / rank @@
+Normal rank
@@ Property / cites work @@
+FINITE QUASI-FROBENIUS MODULES AND LINEAR CODES
@@ Property / cites work: FINITE QUASI-FROBENIUS MODULES AND LINEAR CODES / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of ''wild'' matrix problems and of isomorphism of algebras and graphs
+Normal rank
@@ Property / cites work @@
+Algorithms for Group Isomorphism via Group Extensions and Cohomology
+Normal rank
@@ Property / cites work @@
+On p-group isomorphism: search-to-decision, counting-to-decision, and nilpotency class reductions via tensors
+Normal rank
@@ Property / cites work @@
+Enumerating <i>p</i> -Groups. I: Inequalities
@@ Property / cites work: Enumerating <i>p</i> -Groups. I: Inequalities / rank @@
+Normal rank
@@ Property / cites work @@
+Fast randomized algorithms for the structure of matrix algebras over finite fields (extended abstract)
+Normal rank
@@ Property / cites work @@
+Deterministic Polynomial Time Algorithms for Matrix Completion Problems
+Normal rank
@@ Property / cites work @@
+Algorithms Based on *-Algebras, and Their Applications to Isomorphism of Polynomials with One Secret, Group Isomorphism, and Polynomial Identity Testing
+Normal rank
@@ Property / cites work @@
+Q4238961
@@ Property / cites work: Q4238961 / rank @@
+Normal rank
@@ Property / cites work @@
+General linear group action on tensors: a candidate for post-quantum cryptography
+Normal rank
@@ Property / cites work @@
+Q5365127
@@ Property / cites work: Q5365127 / rank @@
+Normal rank
@@ Property / cites work @@
+Affine projections of polynomials
@@ Property / cites work: Affine projections of polynomials / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of ring morphism problems
@@ Property / cites work: Complexity of ring morphism problems / rank @@
+Normal rank
@@ Property / cites work @@
+Sweeping-similarity of matrices
@@ Property / cites work: Sweeping-similarity of matrices / rank @@
+Normal rank
@@ Property / cites work @@
+Q4273947
@@ Property / cites work: Q4273947 / rank @@
+Normal rank
@@ Property / cites work @@
+Hilbert's Nullstellensatz is in the polynomial hierarchy
+Normal rank
@@ Property / cites work @@
+Tensor Decompositions and Applications
@@ Property / cites work: Tensor Decompositions and Applications / rank @@
+Normal rank
@@ Property / cites work @@
+Q3999650
@@ Property / cites work: Q3999650 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3096060
@@ Property / cites work: Q3096060 / rank @@
+Normal rank
@@ Property / cites work @@
+Isomorphism of graphs of bounded valence can be tested in polynomial time
+Normal rank
@@ Property / cites work @@
+Q4273608
@@ Property / cites work: Q4273608 / rank @@
+Normal rank
@@ Property / cites work @@
+Rough paths, Signatures and the modelling of functions on streams
+Normal rank
@@ Property / cites work @@
+Inverting the signature of a path
@@ Property / cites work: Inverting the signature of a path / rank @@
+Normal rank
@@ Property / cites work @@
+Q4693151
@@ Property / cites work: Q4693151 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3671211
@@ Property / cites work: Q3671211 / rank @@
+Normal rank
@@ Property / cites work @@
+Practical graph isomorphism. II.
@@ Property / cites work: Practical graph isomorphism. II. / rank @@
+Normal rank
@@ Property / cites work @@
+On the n<sup>log n</sup> isomorphism technique (A Preliminary Report)
+Normal rank
@@ Property / cites work @@
+MULTIPARTITE ENTANGLEMENT UNDER STOCHASTIC LOCAL OPERATIONS AND CLASSICAL COMMUNICATION
+Normal rank
@@ Property / cites work @@
+Isomorphism testing for \(p\)-groups
@@ Property / cites work: Isomorphism testing for \(p\)-groups / rank @@
+Normal rank
@@ Property / cites work @@
+Non-Singular Multilinear Forms and Certain p-Way Matrix Factorizations
+Normal rank
@@ Property / cites work @@
+Hidden Fields Equations (HFE) and Isomorphisms of Polynomials (IP): Two New Families of Asymmetric Algorithms
+Normal rank
@@ Property / cites work @@
+Is code equivalence easy to decide?
@@ Property / cites work: Is code equivalence easy to decide? / rank @@
+Normal rank
@@ Property / cites work @@
+Learning Paths from Signature Tensors
@@ Property / cites work: Learning Paths from Signature Tensors / rank @@
+Normal rank
@@ Property / cites work @@
+Undecidable problems: a sampler
@@ Property / cites work: Undecidable problems: a sampler / rank @@
+Normal rank
@@ Property / cites work @@
+Zero divisors in quaternion algebras
@@ Property / cites work: Zero divisors in quaternion algebras / rank @@
+Normal rank
@@ Property / cites work @@
+Breaking the <i>n</i><sup>log</sup> <i><sup>n</sup></i> Barrier for Solvable-Group Isomorphism
+Normal rank
@@ Property / cites work @@
+Computational complexity of \(k\)-block conjugacy
@@ Property / cites work: Computational complexity of \(k\)-block conjugacy / rank @@
+Normal rank
@@ Property / cites work @@
+Finding the permutation between equivalent linear codes: the support splitting algorithm
+Normal rank
@@ Property / cites work @@
+Q4787523
@@ Property / cites work: Q4787523 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3887643
@@ Property / cites work: Q3887643 / rank @@
+Normal rank
@@ Property / cites work @@
+Canonical matrices for linear matrix problems
@@ Property / cites work: Canonical matrices for linear matrix problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q4190797
@@ Property / cites work: Q4190797 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5427480
@@ Property / cites work: Q5427480 / rank @@
+Normal rank
@@ Property / cites work @@
+The asymptotic spectrum of tensors.
@@ Property / cites work: The asymptotic spectrum of tensors. / rank @@
+Normal rank
@@ Property / cites work @@
+Q3707409
@@ Property / cites work: Q3707409 / rank @@
+Normal rank
@@ Property / cites work @@
+Decomposing \(p\)-groups via Jordan algebras.
@@ Property / cites work: Decomposing \(p\)-groups via Jordan algebras. / rank @@
+Normal rank
@@ Property / cites work @@
+The threshold for subgroup profiles to agree is $\Omega(\log n)$
+Normal rank
@@ Property / cites work @@
+Graph isomorphism problem
@@ Property / cites work: Graph isomorphism problem / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:5890037