Buchumschlag

Computing $p$-presentation distances is hard

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Bjerkevik, Håvard Bakke, Botnan, Magnus Bakke
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Computational Geometry Computational Complexity Representation Theory
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Signed Barcodes for Multi-Parameter Persistence via Rank Decompositions and Rank-Exact Resolutions
von: Botnan, Magnus Bakke, et al.
Veröffentlicht: (2021)

On the bottleneck stability of rank decompositions of multi-parameter persistence modules
von: Botnan, Magnus Bakke, et al.
Veröffentlicht: (2022)

Stabilizing decomposition of multiparameter persistence modules
von: Bjerkevik, Håvard Bakke
Veröffentlicht: (2023)

Strength and partition rank under limits and field extensions
von: Bik, Arthur, et al.
Veröffentlicht: (2025)

Reeb Graph of Sample Thickenings
von: Bjerkevik, Håvard Bakke, et al.
Veröffentlicht: (2025)

On the additive image of 0th persistent homology
von: Bauer, Ulrich, et al.
Veröffentlicht: (2025)

#P-hardness proofs of matrix immanants evaluated on restricted matrices
von: Miklos, Istvan, et al.
Veröffentlicht: (2021)

Flipping Non-Crossing Spanning Trees
von: Bjerkevik, Håvard Bakke, et al.
Veröffentlicht: (2024)

Positivity of the symmetric group characters is as hard as the polynomial time hierarchy
von: Ikenmeyer, Christian, et al.
Veröffentlicht: (2022)

On quantum functionals for higher-order tensors
von: Botero, Alonso, et al.
Veröffentlicht: (2026)

Flip Distance of Non-Crossing Spanning Trees: NP-Hardness and Improved Bounds
von: Bjerkevik, Håvard Bakke, et al.
Veröffentlicht: (2026)

Complexity of Robust Orbit Problems for Torus Actions and the abc-conjecture
von: Bürgisser, Peter, et al.
Veröffentlicht: (2024)

Universal Distances for Extended Persistence
von: Bauer, Ulrich, et al.
Veröffentlicht: (2020)

On 3-nondegenerate CR manifolds in dimension 7 (II): the intransitive case
von: Kruglikov, Boris, et al.
Veröffentlicht: (2023)

On 3-nondegenerate CR manifolds in dimension 7 (I): the transitive case
von: Kruglikov, Boris, et al.
Veröffentlicht: (2023)

Freeze-Tag is NP-hard in 2D with $L_1$ distance
von: Silva, Lucas de Oliveira, et al.
Veröffentlicht: (2025)

The edge of the asymptotic spectrum of tensors
von: Alman, Josh, et al.
Veröffentlicht: (2026)

All Kronecker coefficients are reduced Kronecker coefficients
von: Ikenmeyer, Christian, et al.
Veröffentlicht: (2023)

Stable Vectorization of Multiparameter Persistent Homology using Signed Barcodes as Measures
von: Loiseaux, David, et al.
Veröffentlicht: (2023)

Periodic and quasi-motivic pencils of flat connections
von: Etingof, Pavel, et al.
Veröffentlicht: (2024)

The moment polytope of matrix multiplication is not maximal
von: Berg, Maxim van den, et al.
Veröffentlicht: (2025)

On the hardness of finding normal surfaces
von: Burton, Benjamin A., et al.
Veröffentlicht: (2019)

Computing the EHZ capacity is NP-hard
von: Leipold, Karla, et al.
Veröffentlicht: (2024)

Derandomized Non-Abelian Homomorphism Testing in Low Soundness Regime
von: Mittal, Tushant, et al.
Veröffentlicht: (2024)

Polynomial time classical versus quantum algorithms for representation theoretic multiplicities
von: Panova, Greta
Veröffentlicht: (2025)

Complexity theory of orbit closure intersection for tensors: reductions, completeness, and graph isomorphism hardness
von: Lysikov, Vladimir, et al.
Veröffentlicht: (2024)

On the Computation of the Zariski Closure of Finitely Generated Groups of Matrices
von: Nosan, Klara, et al.
Veröffentlicht: (2021)

Cohomology ring of unitary $N=(2,2)$ full vertex algebra and mirror symmetry
von: Moriwaki, Yuto
Veröffentlicht: (2025)

An elementary proof that linking problems are hard
von: Cheng, Shannon, et al.
Veröffentlicht: (2025)

Explicit non-free tensors
von: Berg, Maxim van den, et al.
Veröffentlicht: (2025)

Computing moment polytopes -- with a focus on tensors, entanglement and matrix multiplication
von: Berg, Maxim van den, et al.
Veröffentlicht: (2025)

Quasi Regular Functions in Quaternionic Analysis
von: Frenkel, Igor, et al.
Veröffentlicht: (2024)

A functional realization of the Gelfand-Tsetlin base
von: Artamonov, D. V.
Veröffentlicht: (2022)

Algebraic metacomplexity and representation theory
von: Berg, Maxim van den, et al.
Veröffentlicht: (2024)

Query-Efficient Fixpoints of $\ell_p$-Contractions
von: Haslebacher, Sebastian, et al.
Veröffentlicht: (2025)

Decomposing zero-dimensional persistent homology over rooted tree quivers
von: Bindua, Riju, et al.
Veröffentlicht: (2024)

$τ$-perpendicular wide subcategories
von: Buan, Aslak Bakke, et al.
Veröffentlicht: (2021)

Complexity of counting points on curves and the factor $P_1(T)$ of the zeta function of surfaces
von: Roy, Diptajit, et al.
Veröffentlicht: (2025)

The persistent Laplacian of non-branching complexes
von: Botnan, Magnus Bakke, et al.
Veröffentlicht: (2024)

Extremal Betti Numbers and Persistence in Flag Complexes
von: Beers, Lies, et al.
Veröffentlicht: (2025)