The partition algebra: a new approach to the symmetric group and applications to P vs NP.

配分代数：对称群的新方法及其在 P 与 NP 中的应用。

• 批准号: EP/L01078X/1
• 负责人: Maud De Visscher
• 金额: $ 40.08万
• 依托单位: City, University of London
• 依托单位国家: 英国
• 项目类别: Research Grant
• 财政年份: 2014
• 资助国家: 英国
• 起止时间: 2014 至 无数据
• 项目状态: 已结题
• 来源: https://gtr.ukri.org/projects?ref=EP%2FL01078X%2F1
• 关键词: partition; algebra; new; approach; symmetric

The Kronecker problem is a classical problem in Mathematics, which has been open for over a hundred years. It asks for a description of some coefficients, called the Kronecker coefficients, appearing in the representation theory of the symmetric group. More recently, this problem has been shown to play a key role in Geometric Complexity theory, an approach that seeks to settle the famous P vs NP problem.We have recently proposed a completely new approach to the Kronecker problem using the duality between the symmetric group and the partition algebra. Early results suggest that this may well lead to a complete solution. This proposal aims at developing this tool further (and extending it to positive characteristics) to give a systematic study of the ordinary and modular representation theory of the symmetric group.In parallel, we plan to liaise with the Computer Science community to investigate the implications of our work to the celebrated P vs NP problem.

Kronecker问题是数学中的一个经典问题，至今已有一百多年的历史。它要求描述一些系数，称为克罗内克系数，出现在对称群的表示理论。最近，这个问题已被证明在几何复杂性理论中发挥了关键作用，该方法旨在解决著名的P vs NP问题。我们最近提出了一个全新的方法来解决Kronecker问题，使用对称群和划分代数之间的对偶。早期的结果表明，这很可能导致一个完整的解决方案。这个提议的目的是进一步发展这个工具（并将其扩展到正特征），以系统地研究对称群的普通和模表示理论。同时，我们计划与计算机科学界联系，研究我们的工作对著名的P vs NP问题的影响。

项目成果

DIAGRAM ALGEBRAS, DOMINANCE TRIANGULARITY AND SKEW CELL MODULES

图代数、优势三角和斜单元模块

• DOI: 10.1017/s1446788717000179
• 发表时间: 2017
• 期刊: Journal of the Australian Mathematical Society
• 影响因子: 0.7
• 作者: BOWMAN C

Decomposition numbers for Brauer algebras of type in characteristic zero

特征零型布劳尔代数的分解数

• DOI: 10.1016/j.jpaa.2013.10.014
• 发表时间: 2014
• 期刊: Journal of Pure and Applied Algebra
• 影响因子: 0.8
• 作者: Bowman C

The co-Pieri rule for stable Kronecker coefficients

• DOI: 10.1016/j.jcta.2020.105297
• 发表时间: 2017-10
• 期刊: J. Comb. Theory A
• 作者: C. Bowman;M. Visscher;J. Enyang

Multiplicity-free Kronecker products of characters of the symmetric groups

对称群特征的无重数克罗内克积

• DOI: 10.1016/j.aim.2017.10.009
• 发表时间: 2017
• 期刊: Advances in Mathematics
• 影响因子: 1.7
• 作者: Bessenrodt C

The partition algebra and the Kronecker coefficients

• DOI: 10.1090/s0002-9947-2014-06245-4
• 发表时间: 2012-10
• 期刊: Transactions of the American Mathematical Society
• 影响因子: 1.3
• 作者: C. Bowman;M. Visscher;R. Orellana