Geometric Complexity Theory IV: nonstandard quantum group for the Kronecker problem

DOI10.1090/MEMO/1109zbMath1364.20004arXivcs/0703110OpenAlexW2029440585MaRDI QIDQ5248116

No author found.

Publication date: 27 April 2015

Published in: Memoirs of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/cs/0703110

zbMATH Keywords

quantum groupcomplexity theorycanonical basisKronecker problemHecke

Mathematics Subject Classification ID

Combinatorial aspects of representation theory (05E10) Quantum groups (quantized enveloping algebras) and related deformations (17B37) Hecke algebras and their representations (20C08) Representations of finite symmetric groups (20C30) Representation theory for linear algebraic groups (20G05) Geometric invariant theory (14L24) Complexity of computation (including implicit computational complexity) (03D15) Quantum groups (quantized function algebras) and their representations (20G42) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Related Items (14)

The classification of multiplicity-free plethysms of Schur functions ⋮ \(P\) versus \(NP\) and geometry ⋮ Algebraic geometry and representation theory in the study of matrix multiplication complexity and other problems in theoretical computer science ⋮ On vanishing of Kronecker coefficients ⋮ Symmetric group representations and \(\mathbb{Z}\) ⋮ Nonstandard braid relations and Chebyshev polynomials. ⋮ Quantum Schur-Weyl duality and projected canonical bases. ⋮ The co-Pieri rule for stable Kronecker coefficients ⋮ Kronecker coefficients and noncommutative super Schur functions ⋮ Unnamed Item ⋮ Geometric complexity theory V: Efficient algorithms for Noether normalization ⋮ Unifying known lower bounds via geometric complexity theory ⋮ Representation theory of the nonstandard Hecke algebra. ⋮ A simplified Kronecker rule for one hook shape

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Nonstandard braid relations and Chebyshev polynomials.
• Expressions for Catalan Kronecker products
• Reduced Kronecker coefficients and counter-examples to Mulmuley's strong saturation conjecture SH
• \(W\)-graph versions of tensoring with the \(\mathcal S_n\) defining representation.
• Dual canonical bases and Kazhdan-Lusztig polynomials
• A geometric approach to the Kronecker problem. I: The two row case.
• A \(q\)-analogue of \(U(\mathfrak{gl}(N+1))\), Hecke algebra, and the Yang-Baxter equation
• Compact matrix pseudogroups
• Schur functors and Schur complexes
• Representations of Coxeter groups and Hecke algebras
• On crystal bases of the \(q\)-analogue of universal enveloping algebras
• A Frobenius formula for the characters of the Hecke algebras
• Non-existence of homomorphisms between quantum groups
• Global crystal bases of quantum groups
• On the Kronecker product of Schur functions of two row shapes
• Canonical bases in tensor products and graphical calculus for \(U_ q(sl_ 2)\)
• The Kronecker product of Schur functions indexed by two-row shapes or hook shapes
• Braided symmetric algebras of simple \(U_q(sl_2)\)-modules and their geometry
• On the ideals of secant varieties of Segre varieties
• A formula for the Kronecker products of Schur functions of hook shapes
• Cellular algebras
• Quantum Schur-Weyl duality and projected canonical bases.
• Representation theory of the nonstandard Hecke algebra.
• On the Kronecker product \(s_{(n-p,p)}*s_\lambda\)
• Multiparameter quantum groups and twisted quasitriangular Hopf algebras
• Geometric Complexity Theory I: An Approach to thePvs.NPand Related Problems
• On P vs. NP and geometric complexity theory
• An algebra-level version of a link-polynomial identity of Lickorish
• Braided symmetric and exterior algebras
• Geometric Complexity Theory II: Towards Explicit Obstructions for Embeddings among Class Varieties
• Functoriality of the BGG Category 𝒪††
• Quantum deformations of GL_n
• Seminormal Representations of Weyl Groups and Iwahori-Hecke Algebras
• Introduction to quantum groups

This page was built for publication: Geometric Complexity Theory IV: nonstandard quantum group for the Kronecker problem