Imagen de Portada

#P-hardness proofs of matrix immanants evaluated on restricted matrices

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Miklos, Istvan, Riener, Cordian
Formato:	Preprint
Publicado:	2021
Materias:	Computational Complexity Representation Theory
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Computing $p$-presentation distances is hard
por: Bjerkevik, Håvard Bakke, et al.
Publicado: (2024)

Positivity of the symmetric group characters is as hard as the polynomial time hierarchy
por: Ikenmeyer, Christian, et al.
Publicado: (2022)

The edge of the asymptotic spectrum of tensors
por: Alman, Josh, et al.
Publicado: (2026)

All Kronecker coefficients are reduced Kronecker coefficients
por: Ikenmeyer, Christian, et al.
Publicado: (2023)

Strength and partition rank under limits and field extensions
por: Bik, Arthur, et al.
Publicado: (2025)

A functional realization of the Gelfand-Tsetlin base
por: Artamonov, D. V.
Publicado: (2022)

Quasi Regular Functions in Quaternionic Analysis
por: Frenkel, Igor, et al.
Publicado: (2024)

Derandomized Non-Abelian Homomorphism Testing in Low Soundness Regime
por: Mittal, Tushant, et al.
Publicado: (2024)

Polynomial time classical versus quantum algorithms for representation theoretic multiplicities
por: Panova, Greta
Publicado: (2025)

On quantum functionals for higher-order tensors
por: Botero, Alonso, et al.
Publicado: (2026)

Universal Capelli identities and quantum immanants for the queer Lie superalgebra
por: Kashuba, Iryna, et al.
Publicado: (2025)

On 3-nondegenerate CR manifolds in dimension 7 (II): the intransitive case
por: Kruglikov, Boris, et al.
Publicado: (2023)

Reduction of Symmetry in Quaternionic Analysis and Invariant Trilinear Forms
por: Frenkel, Igor, et al.
Publicado: (2026)

On 3-nondegenerate CR manifolds in dimension 7 (I): the transitive case
por: Kruglikov, Boris, et al.
Publicado: (2023)

Classical $6j$-symbols for finite dimensional representation of the algebra $\mathfrak{gl}_3$
por: Artamonov, D. V.
Publicado: (2023)

Calculation of $6j$-symbols for the Lie algebra $\mathfrak{gl}_n$
por: Artamonov, Dmitry
Publicado: (2024)

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

The $q$-immanants and higher quantum Capelli identities
por: Jing, Naihuan, et al.
Publicado: (2024)

Separation of Variables for Scalar-valued Polynomials in the Non-stable Range
por: Beďatš, Daniel
Publicado: (2023)

Differential operators on {B}ergman space on bounded symmetric domains
por: Christensen, Jens Gerlach, et al.
Publicado: (2024)

The moment polytope of matrix multiplication is not maximal
por: Berg, Maxim van den, et al.
Publicado: (2025)

Mixed symmetries of S_n: immanants in the sampling of U(d) submatrices
por: Daigle, Jacob, et al.
Publicado: (2025)

Tensor decomposition beyond uniqueness, with an application to the minrank problem
por: Koiran, Pascal, et al.
Publicado: (2025)

Solvability of invariant systems of differential equations on $\mathbb{H}^2$ and beyond
por: Palmirotta, Guendalina, et al.
Publicado: (2022)

Periodic and quasi-motivic pencils of flat connections
por: Etingof, Pavel, et al.
Publicado: (2024)

A proof of P != NP (New symmetric encryption algorithm against any linear attacks and differential attacks)
por: Ming, Gao
Publicado: (2022)

The structure of Gram matrices of sum of squares polynomials with restricted harmonic support
por: Harris, Mitchell Tong
Publicado: (2024)

On the Complexity of Bipartite Degree Realizability
por: Miklós, István
Publicado: (2025)

NP-hardness of SVP in Euclidean Space
por: Wan, Daqing
Publicado: (2026)

Plethysm is in #BQP
por: Christandl, Matthias, et al.
Publicado: (2026)

Cohomology ring of unitary $N=(2,2)$ full vertex algebra and mirror symmetry
por: Moriwaki, Yuto
Publicado: (2025)

An elementary proof that linking problems are hard
por: Cheng, Shannon, et al.
Publicado: (2025)

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

On normal forms for the similarity classes of matrices and pairs of matrices
por: Bongartz, Klaus
Publicado: (2025)

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

A constructive proof of the Wedderburn-Artin theorem
por: Gao, Sheng
Publicado: (2014)

On the restriction of some irreducible mod $p$ representations
por: Gupta, Shubhanshi
Publicado: (2024)

Representations of the restricted Lie superalgebra p(n)
por: Zhang, Chaowen
Publicado: (2023)

Cartan subalgebras for restrictions of $\mathfrak{g}$-modules
por: Kitagawa, Masatoshi
Publicado: (2024)

Key-agreement exists if and only if the "interactive vs non interactive Kolmogorov problem" is not in ioBPP: a short proof
por: Bauwens, Bruno, et al.
Publicado: (2025)