Combinatorics and Complexity of Kronecker coefficients
Combinatorics and Complexity of Kronecker coefficients
批准号:
1363193
负责人:
Igor Pak
金额:
$15.0万
依托单位国家:
美国
项目类别:
Continuing Grant
财政年份:
2014
资助国家:
美国
项目状态:
已结题
起止时间:
2014-09-01 至 2018-08-31
中文摘要
这个研究项目涉及数学中基本对称性的研究,以及它们如何相互作用,创造更大的对称性。目的是定量分析由于这种相互作用而出现的一些对称性的次数。分析将有助于阐明一般的对称性的性质,并将适用于其他空间和家庭的离散对象表现出这种对称性。 这项工作在概率和统计中有重要的应用。这项建议涉及对称群的克罗内克系数的研究,这是代数组合学中最经典的对象。它的目的是在枚举和计算复杂性的性质的应用,估计系数,并决定他们的积极性。在组合学方面,该提案旨在为各类分区建立新的单峰结果。所采用的工具在很大程度上是内在的这些领域,涉及群表示理论,舒尔函数,和组合数学的杨tableaux,与一些双射和分析方法在分区理论添加到混合。
英文摘要
This research project concerns studies of fundamental symmetries in mathematics, and how they interact with each other, creating larger symmetries. The aim is to give a quantitative analysis of the number of times some symmetries appear as a result of such interactions. The analysis will help elucidate the nature of symmetries in general and will apply to other spaces and families of discrete objects exhibiting such symmetries. The work has important applications in probability and statistics.The proposal is concerned with the study of Kronecker coefficients of the symmetric group, which are some of the most classical objects in Algebraic Combinatorics. It aims at applications of enumerative and computational complexity nature, for estimating the coefficients and deciding their positivity. On a combinatorics side, the proposal aims to establish new unimodality results for various classes of partitions. The employed tools are largely intrinsic in these fields, involve group representation theory, Schur functions, and combinatorics of Young tableaux, with some bijective and analytic methods in partition theory added to the mix.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Collaborative Research: AF: Small: Computational Complexity and Algebraic Combinatorics
-
批准号:2302173
-
项目类别:Standard Grant
-
资助金额:$32.25万
-
财政年份:2023
-
负责人:Igor Pak
-
依托单位:
Collaborative Research: AF: Small: Combinatorial Complexity Problems
-
批准号:2007891
-
项目类别:Standard Grant
-
资助金额:$33.91万
-
财政年份:2020
-
负责人:Igor Pak
-
依托单位:
Complexity of Combinatorial Sequences
-
批准号:1700444
-
项目类别:Standard Grant
-
资助金额:$12.0万
-
财政年份:2018
-
负责人:Igor Pak
-
依托单位:
Bijective Combinatorics of Young Tableaux
-
批准号:1001842
-
项目类别:Continuing Grant
-
资助金额:$27.0万
-
财政年份:2010
-
负责人:Igor Pak
-
依托单位:
Combinatorial Enumeration and Random Generation
-
批准号:0837923
-
项目类别:Continuing Grant
-
资助金额:$4.09万
-
财政年份:2008
-
负责人:Igor Pak
-
依托单位:
Combinatorial Enumeration and Random Generation
-
批准号:0402028
-
项目类别:Continuing Grant
-
资助金额:$0.0万
-
财政年份:2004
-
负责人:Igor Pak
-
依托单位:
Combinatorics, Probability and Computation of Finite Groups
-
批准号:0100042
-
项目类别:Continuing Grant
-
资助金额:$10.85万
-
财政年份:2001
-
负责人:Igor Pak
-
依托单位:
Mathematical Sciences Postdoctoral Research Fellowships
-
批准号:9705906
-
项目类别:Fellowship Award
-
资助金额:$7.5万
-
财政年份:1997
-
负责人:Igor Pak
-
依托单位:
海外基金