Image de couverture de livre

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

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Miklos, Istvan, Riener, Cordian
Format:	Preprint
Publié:	2021
Sujets:	Computational Complexity Representation Theory
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Computing $p$-presentation distances is hard
par: Bjerkevik, Håvard Bakke, et autres
Publié: (2024)

Positivity of the symmetric group characters is as hard as the polynomial time hierarchy
par: Ikenmeyer, Christian, et autres
Publié: (2022)

The edge of the asymptotic spectrum of tensors
par: Alman, Josh, et autres
Publié: (2026)

All Kronecker coefficients are reduced Kronecker coefficients
par: Ikenmeyer, Christian, et autres
Publié: (2023)

Strength and partition rank under limits and field extensions
par: Bik, Arthur, et autres
Publié: (2025)

A functional realization of the Gelfand-Tsetlin base
par: Artamonov, D. V.
Publié: (2022)

Quasi Regular Functions in Quaternionic Analysis
par: Frenkel, Igor, et autres
Publié: (2024)

Derandomized Non-Abelian Homomorphism Testing in Low Soundness Regime
par: Mittal, Tushant, et autres
Publié: (2024)

Polynomial time classical versus quantum algorithms for representation theoretic multiplicities
par: Panova, Greta
Publié: (2025)

On quantum functionals for higher-order tensors
par: Botero, Alonso, et autres
Publié: (2026)

Universal Capelli identities and quantum immanants for the queer Lie superalgebra
par: Kashuba, Iryna, et autres
Publié: (2025)

On 3-nondegenerate CR manifolds in dimension 7 (II): the intransitive case
par: Kruglikov, Boris, et autres
Publié: (2023)

Reduction of Symmetry in Quaternionic Analysis and Invariant Trilinear Forms
par: Frenkel, Igor, et autres
Publié: (2026)

On 3-nondegenerate CR manifolds in dimension 7 (I): the transitive case
par: Kruglikov, Boris, et autres
Publié: (2023)

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

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

Complexity of Robust Orbit Problems for Torus Actions and the abc-conjecture
par: Bürgisser, Peter, et autres
Publié: (2024)

The $q$-immanants and higher quantum Capelli identities
par: Jing, Naihuan, et autres
Publié: (2024)

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

Differential operators on {B}ergman space on bounded symmetric domains
par: Christensen, Jens Gerlach, et autres
Publié: (2024)

The moment polytope of matrix multiplication is not maximal
par: Berg, Maxim van den, et autres
Publié: (2025)

Mixed symmetries of S_n: immanants in the sampling of U(d) submatrices
par: Daigle, Jacob, et autres
Publié: (2025)

Tensor decomposition beyond uniqueness, with an application to the minrank problem
par: Koiran, Pascal, et autres
Publié: (2025)

Solvability of invariant systems of differential equations on $\mathbb{H}^2$ and beyond
par: Palmirotta, Guendalina, et autres
Publié: (2022)

Periodic and quasi-motivic pencils of flat connections
par: Etingof, Pavel, et autres
Publié: (2024)

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

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

On the Complexity of Bipartite Degree Realizability
par: Miklós, István
Publié: (2025)

NP-hardness of SVP in Euclidean Space
par: Wan, Daqing
Publié: (2026)

Plethysm is in #BQP
par: Christandl, Matthias, et autres
Publié: (2026)

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

An elementary proof that linking problems are hard
par: Cheng, Shannon, et autres
Publié: (2025)

Complexity theory of orbit closure intersection for tensors: reductions, completeness, and graph isomorphism hardness
par: Lysikov, Vladimir, et autres
Publié: (2024)

On normal forms for the similarity classes of matrices and pairs of matrices
par: Bongartz, Klaus
Publié: (2025)

Computing moment polytopes -- with a focus on tensors, entanglement and matrix multiplication
par: Berg, Maxim van den, et autres
Publié: (2025)

A constructive proof of the Wedderburn-Artin theorem
par: Gao, Sheng
Publié: (2014)

On the restriction of some irreducible mod $p$ representations
par: Gupta, Shubhanshi
Publié: (2024)

Representations of the restricted Lie superalgebra p(n)
par: Zhang, Chaowen
Publié: (2023)

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

Key-agreement exists if and only if the "interactive vs non interactive Kolmogorov problem" is not in ioBPP: a short proof
par: Bauwens, Bruno, et autres
Publié: (2025)