Buchumschlag

Isomorphism problems for tensors, groups, and cubic forms: completeness and reductions

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Grochow, Joshua A., Qiao, Youming
Format:	Preprint
Veröffentlicht:	2019
Schlagworte:	Computational Complexity Algebraic Geometry Group Theory Representation Theory Quantum Physics 68Q25, 16G60, 15A69, 15A72, 15A21, 15A63, 20D15, 68Q15, 20C40, 20F40, 16Z05, 16G99, 16S50, 17B99, 17A01, 17A40, 17A42 F.1.3; I.1.2; F.2.2
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

On the complexity of isomorphism problems for tensors, groups, and polynomials IV: linear-length reductions and their applications
von: Grochow, Joshua A., et al.
Veröffentlicht: (2023)

On the complexity of isomorphism problems for tensors, groups, and polynomials III: actions by classical groups
von: Chen, Zhili, et al.
Veröffentlicht: (2023)

On the Parallel Complexity of Group Isomorphism via Weisfeiler-Leman
von: Grochow, Joshua A., et al.
Veröffentlicht: (2021)

Frobenius forms on weakly primitive axial algebras of Jordan type
von: Rowen, Louis, et al.
Veröffentlicht: (2025)

Commutators of finite multiplicative order
von: Mukherjee, Arijit, et al.
Veröffentlicht: (2026)

IECZ-III: Hardcore Condensation Lift with Size-Aware Invariants
von: Lela, Marko
Veröffentlicht: (2025)

Count-Free Weisfeiler--Leman and Group Isomorphism
von: Collins, Nathaniel A., et al.
Veröffentlicht: (2022)

On tortkara triple systems
von: Bremner, Murray
Veröffentlicht: (2017)

Lie rings related to the $p$-groups of maximal class
von: Eick, Bettina, et al.
Veröffentlicht: (2025)

Parity and symmetry of polarized endomorphisms on cohomology
von: Hu, Fei
Veröffentlicht: (2025)

Multilinear Hyperquiver Representations
von: Muller, Tommi, et al.
Veröffentlicht: (2023)

Polynomial similarity of pairs of matrices
von: Bondarenko, Vitaliy, et al.
Veröffentlicht: (2024)

How large is the character degree sum compared to the character table sum for a finite group?
von: Ayyer, Arvind, et al.
Veröffentlicht: (2024)

On some connections between braces and pre-Lie rings outside of the context of Lazard's correspondence
von: Smoktunowicz, Agata
Veröffentlicht: (2024)

Entropies associated with orbits of finite groups
von: Leal, Ryan, et al.
Veröffentlicht: (2025)

Filtrations and cohomology on graph products
von: Hamza, Oussama
Veröffentlicht: (2026)

Term Coding and Dispersion: A Perfect-vs-Rate Complexity Dichotomy for Information Flow
von: Riis, Søren
Veröffentlicht: (2026)

Efficient Time Series Forecasting via Hyper-Complex Models and Frequency Aggregation
von: Yakir, Eyal, et al.
Veröffentlicht: (2025)

Separation and Collapse of Equilibria Inequalities on AND-OR Trees without Shape Constraints
von: Ito, Fuki, et al.
Veröffentlicht: (2024)

Semantic Information G Theory for Range Control with Tradeoff between Purposiveness and Efficiency
von: Lu, Chenguang
Veröffentlicht: (2024)

Efficient scaling and squaring method for the matrix exponential
von: Blanes, Sergio, et al.
Veröffentlicht: (2024)

Recurrence relations over division algebras
von: Chapman, Adam, et al.
Veröffentlicht: (2025)

HNN extensions of Lie superalgebras
von: Kochloukova, Dessislava H., et al.
Veröffentlicht: (2025)

Computational Complexity of Physical Counting
von: Simas, Tristan
Veröffentlicht: (2026)

On Lie-holomorphs of Leibniz algebras
von: La Rosa, Gianmarco, et al.
Veröffentlicht: (2025)

Structure and arithmetic of multivariate Ore extensions
von: Leroy, André, et al.
Veröffentlicht: (2026)

Hyperpolyadic structures
von: Duplij, Steven
Veröffentlicht: (2023)

Spaces of Generators for the $2 \times 2$ Matrix Algebra
von: Gant, W. S., et al.
Veröffentlicht: (2022)

Where Have All the Kaczmarz Iterates Gone?
von: Bergou, El Houcine, et al.
Veröffentlicht: (2025)

A Note on Randomized Kaczmarz Algorithm for Solving Doubly-Noisy Linear Systems
von: Bergou, El Houcine, et al.
Veröffentlicht: (2023)

Polynomial invariants for low dimensional algebras
von: Alvarez, María Alejandra, et al.
Veröffentlicht: (2025)

Computable Lipschitz Bounds for Deep Neural Networks
von: Pintore, Moreno, et al.
Veröffentlicht: (2024)

$5 \times 5$-graded Lie algebras, cubic norm structures and quadrangular algebras
von: De Medts, Tom, et al.
Veröffentlicht: (2024)

From $n$-Leibniz algebras and linear $n$-racks to the solutions of the (higher analogue of) Yang-Baxter equation
von: Das, Apurba, et al.
Veröffentlicht: (2025)

Asymptotic probability of irreducibles II: sequence
von: Monteil, Thierry, et al.
Veröffentlicht: (2025)

The $F$-singularities of algebras defined by permanents
von: Chau, Trung
Veröffentlicht: (2025)

Commutators on Generalized Block-Triangular Algebras
von: Fagundes, Pedro Souza, et al.
Veröffentlicht: (2025)

Tensors, entanglement, separability, and their complexity
von: Friedland, Shmuel
Veröffentlicht: (2025)

Associative-Yamaguti algebras
von: Das, Apurba
Veröffentlicht: (2025)

A basis and Schur-Weyl duality for the loop Hecke algebra
von: Janssens, Geoffrey, et al.
Veröffentlicht: (2025)