首页/论文/1105.3170

arXiv 1105.31702011-05math.COmath.RT

关于对称群特征标的Kronecker积的（几乎）极分支

On (almost) extreme components in Kronecker products of characters of the symmetric groups

Christine Bessenrodt, Stephanie van Willigenburg

备注：: 38 pages, new theorems added, and paper now focused on maximal and almost maximal components in Kronecker products
发表信息：: Journal of Algebra 410 (2014) 460-500
DOI：: 10.1016/j.jalgebra.2014.01.035

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

摘要英文摘要相关论文

摘要：

利用Dvir给出的一个递推公式，得到了对称群特征标的Kronecker积的极大和几乎极大分量的信息.这被应用于证实了Bessenrodt和Kleshchev在1999年提出的一个猜想，该猜想将所有这样的Kronecker积分类为只有三个或四个分量。

英文摘要：

Using a recursion formula due to Dvir, we obtain information on maximal and almost maximal components in Kronecker products of characters of the symmetric groups. This is applied to confirm a conjecture made by Bessenrodt and Kleshchev in 1999, which classifies all such Kronecker products with only three or four components.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

临界类、自旋特征标的Kronecker积和Saxl猜想

Critical classes, Kronecker products of spin characters, and the Saxl conjecture

强调使用的关键类，我们认为成分克罗内克产品，特别是自旋字符的对称和交替群的双重覆盖。我们从自旋的情况下，找到成分的特征的对称群的克罗内克积的结果。通过这个工具，我们取得进展的Saxl猜想，这声称，对于一个三角形数$n$，平方的不可约字符的对称群$S_n$标记的楼梯包含所有不可约字符的$S_n$的成分。我们在这个广场上发现了大量的成分，这些成分是其他方法没有检测到的。此外，自旋特征的Kronecker积的研究启发了Saxl猜想的一个自旋变体。

2017-04-03math.COmath.RT

复S_n特征标Kronecker积系数的一个稳定性性质

A stability property for coefficients in Kronecker products of complex S_n characters

本文给出了Kronecker系数的一个稳定性性质，该性质隐含在Y.迪维即使在最简单的非平凡的情况下，这个属性被忽视，尽管工作的几个作者。作为应用，我们给出了某些Kronecker系数的一个新公式.

2009-05-04math.COmath.RT

对称群特征标的无重Kronecker积

Multiplicity-free Kronecker products of characters of the symmetric groups

给出了对称群的不可约特征标的无重性内张量积的一个分类，从而证实了Bessenrodt的一个猜想。同时，我们对对称群的斜特征标的无重性内张量积进行了分类。我们还提供了计算这些张量积的分解公式。

2016-09-12math.COmath.RT

Kronecker积、特征标、分拆和张量平方图

Kronecker products, characters, partitions, and the tensor square conjectures

我们研究了著名的Saxl猜想，该猜想指出对称群S_n的某些不可约表示的张量平方包含所有不可约表示作为其组成部分。我们的主要结果是，它们包含表示对应的挂钩和两行杨图。为此，我们发展了一个新的充分条件的积极的Kronecker系数的字符，并使用边缘钩tableaux结合已知的结果单峰的某些分拆函数的组合。我们还对S_n的随机特征标给出了一些联系和推测。

2013-04-04math.COmath.RT

Kronecker平方分裂，2-分解数，Catalan组合数学和Saxl猜想

Splitting Kronecker squares, 2-decomposition numbers, Catalan Combinatorics, and the Saxl conjecture

近年来，关于对称群特征标的Kronecker积的分解研究取得了一定的进展，但关于Kronecker平方的对称部分和交错部分的研究还很少。在这里，新的结果（和插图）提出了这种分裂的平方，有助于完善的理解克罗内克广场。此外，连接到2-模分解数，加泰罗尼亚组合数学，并Saxl猜想进行了讨论，进一步激发了这些分裂的研究。

2023-01-18math.COmath.RT

Kronecker 积的 Newton 多面体

The Newton polytope of the Kronecker product

本文研究了两个 Schur 函数的 Kronecker 积，利用 Horn 不等式证明了其单项式展开具有饱和 Newton 多面体的猜想特例，并导出了 Kronecker 系数正性的必要条件。

2025-04-02math.COmath.RT

更多相关论文收起更多论文

由两个两行形状索引的Kronecker系数的拟多项式公式（扩展摘要）

Quasipolynomial formulas for the Kronecker coefficients indexed by two two-row shapes (extended abstract)

我们证明了由两个两行形状索引的Kronecker系数（对称群的Clebsch-Gordan系数）是由二次拟多项式公式给出的，其域是扇形的最大胞元.简单的计算明确地提供了准多项式公式和相关风扇的描述。这些新公式是由相应的约化Kronecker系数的类似公式和由约化Kronecker系数恢复Kronecker系数的公式得到的。作为一个应用，我们描述了所有的克罗内克系数索引的两个两行的形状，等于零。这使我们能够反驳一个猜想Mulmuley的行为的拉伸功能重视克罗内克系数。

2008-12-04math.COmath.RT

双列形或钩形指标Schur函数的Kronecker积

The Kronecker product of Schur functions indexed by two-row shapes or hook shapes

由$s_μ*s_ν$表示的两个舒尔函数$s_μ$和$s_ν$的克罗内克积是对应于划分$μ$和$ν$的对称群的不可约表示的张量积的弗罗贝纽斯特征。该乘积中的$s_λ$的系数用$γ^λ_{μν}$表示，并且对应于$χ^μχ^ν.$中不可约特征标$χ^λ$的重数。我们使用两个字母差的Schur函数的Sergeev公式和$s_λ[XY]$的余乘展开，找到当$λ$是任意形状并且$μ$和$ν$是钩形或两行形状时Kronecker系数$γ^λ_{μν}$的闭合公式。Remmel \cite{Re1, Re2}和Remmel和Whitehead \cite{Re-Wh}用不同的方法导出了两行形或钩形指标的Schur函数的Kronecker积的封闭公式。我们认为，本文的方法更自然。得到的公式更简单，并反映了克罗内克积的对称性。

2000-01-14math.COmath.RT

平面、3-连通 Kronecker 积的消去性与正则性

Cancellation and regularity for planar, 3-connected Kronecker products

本文研究平面、3-连通图的 Kronecker 积，证明了该类积满足消去律，并分类了其中的面正则与顶点正则图，同时刻画了可双重表示为 Cartesian 积的平面图。

2024-11-20math.CO

Kronecker积$s_{(n-p,p)}\ast s_λ$（Kronecker积$s_{(n-p,p)}\ast s_λ$的多重性）系数的组合解释

A Combinatorial Interpretation for the coefficients in the Kronecker Product $s_{(n-p,p)}\ast s_λ$ (Multiplicities in the Kronecker Product $s_{(n-p,p)}\ast s_λ$)

本文给出了Kronecker积$s_{(n-p,p)}\ast s_λ$中$s_ν$系数的组合解释，其中$λ=(λ_1, ..., λ_{\ell(λ)})\vdash n$，若$\ell(λ)\geq 2p-1$或$λ_1\geq 2p-1$，即$λ$不是$2(p-1)\times 2(p-1)$正方形内的一个划分.对于正方形内的$λ$，我们的组合解释提供了系数的上界。一般来说，当$n>(2p-2)^2$时，我们能够组合计算所有$λ$的这些系数。我们使用这种组合的解释，给出多重性自由克罗内克产品的特征。我们还得到了一些特殊情况下的公式。

2013-01-22math.CO

Kronecker平方的图解法

A diagrammatic approach to Kronecker squares

在本文中，我们应用的方法罗宾逊和Taulbee计算克罗内克系数连同其他成分，并表明，在克罗内克平方的每个组件的多重性可以从一个特定的多项式，它只依赖于组件和计算组合的评价。这个多项式有尽可能多的变量作为一组同构类的连接斜图的大小最多的深度的组件。我们提出了两个应用程序。第一个是对Saxl猜想的贡献，它断言楼梯分区的克罗内克平方，包含对称群的每一个不可约特征作为一个组成部分。我们证明了，对于任何分区有一个分段多项式函数在一个实变量，使得对所有的k，使这个分区的重级克罗内克广场的阶梯分区的大小k是由评估的多项式函数在k。第二个应用是证明一个新的稳定性的克罗内克系数。

2014-06-11math.CO

线图的克罗内克积的代数连通度

Algebraic connectivity of Kronecker products of line graphs

该研究刻画了线图与完全图的克罗内克积代数连通度为m-1的树的特征，给出其为拉普拉斯整图的充要条件，并讨论了两类树对应乘积图的代数连通度。

2023-08-11math.CO

Kronecker系数的量子复杂性

Quantum complexity of the Kronecker coefficients

本文证明Kronecker系数可表示为QMA验证器接受见证空间的维数，从而将其近似与正性判定纳入量子复杂性框架，并给出近似归一化Kronecker系数的高效量子算法。

2024-05-07cs.CCmath.COquant-ph

二部带状图的量子力学：整性、格与 Kronecker 系数

Quantum mechanics of bipartite ribbon graphs: Integrality, Lattices and Kronecker coefficients

本文在固定边数二部带状图张成的代数 Hilbert 空间上构造可解量子系统，以对称群特征标和 Kronecker 系数刻画谱与简并，并给出 Kronecker 系数的组合格维数解释。

2023-07-14hep-thmath.COmath.RT

平面3-连通Kronecker积图的分类与构造

Classification and Construction of Planar, 3-Connected Kronecker Products

该研究完成了平面3-连通Kronecker积图的完整分类，证明其均为$H\wedge K_2$形式，给出构造性证明与平面图$H$的精细刻画，并补充了相关积图的3-多面体性讨论。

2024-02-02math.CO

对称群特征标的积

Products of characters of the symmetric group

在最近的一篇文章中，作者引入了一种新的对称函数环的基，它的值是对称群在单位根上的不可约特征标。这种新基的结构系数是稳定的Kronecker系数。在本文中，我们给出了组合描述的几个产品，作为后果的几个版本的皮耶里规则，这个新的基础上的对称函数。此外，还介绍了本文所研究的产物的几种应用。

2017-09-23math.CO

基于边和顶点多样三角统计量验证的大规模图形生成

On Large-Scale Graph Generation with Validation of Diverse Triangle Statistics at Edges and Vertices

开发分布式图分析算法实现的研究人员需要图生成器，该图生成器产生的图具有现实世界图的挑战性特征（小世界，无标度，重尾度分布），并具有有效计算的地面实况解决方案以获得所需输出。在基准测试中使用的电流生成器的再现性在这方面有所欠缺，因为它们的随机性：所需图形分析的输出只能与预期值进行比较，而不是精确的地面实况。非随机克罗内克积图满足这些设计标准的几个图形分析。在这里，我们表明，三角形参与的许多口味可以便宜地计算，同时生成克罗内克积图。给定两个具有邻接矩阵$A$和$B$的中等大小无标度图，它们的Kronecker积图具有邻接矩阵$C = A \otimes B$ .这样的图是高度可压缩的：$|{\cal E}|$边在${\cal O}(|{\cal E}|^{1/2})$内存中表示，并且可以从小型数据结构构建在分布式设置中，使它们易于以压缩形式共享。许多有趣的图计算具有最坏情况的复杂性界限${\cal O}(|{\cal E}|^p)$，并且当可以根据$A$和$B$上的相关计算导出Kronecker公式时，这些对于Kronecker乘积图通常被简化为$C$。我们专注于推导三角形参与顶点，${\bf t}_C$，矢量存储的三角形，每个顶点涉及的数量，三角形参与边，$Δ_C$，稀疏矩阵存储三角形的数量在每个边缘的公式。

2018-03-24cs.DMcs.SImath.CO

对称群表示与Z

Symmetric group representations and Z

我们讨论了以下关于对称群的表示论的陈述的含义：每个整数都无限频繁地出现为不可约特征标求值，并且每个非负整数都无限频繁地出现为Littlewood-Richardson系数和Kronecker系数。

2017-06-30math.CO

通过厚钩分解得到的对称群斜形状维数和特征的界

Bounds on skew dimensions and characters of symmetric groups via thick hook decompositions

Université de Lorraine（洛林大学）

本文通过引入杨图的厚钩分解，改进了斜形状标准表形数量的界，并建立了对称群特征的统一界，在平衡表示情形下优于现有结果，同时给出Kronecker系数界的简短证明。

2026-09-18math.COmath.RT

作为对称函数的对称群字符（扩展抽象）

Symmetric group characters as symmetric functions (extended abstract)

对称群的不可约特征标是关于置换矩阵的特征值的对称多项式。因此，它们可以被实现为对称函数，该对称函数可以在一组变量处被评估并且形成对称函数的基础。该对称函数基具有非齐次性，其（外）积结构系数是稳定的Kronecker系数。我们引入了不可约特征基定义它的诱导平凡字符的对称群，也形成了一个基础的对称函数。不可约特征基与特征多项式密切相关，通过明确这种联系，我们得到了基系数的一些变化。基系数的其他变化来自与划分代数的表示论连接，还有一些是通过开发组合表达式而得到的。本文档是一个扩展摘要，可用作评审参考，以便在Sage中实现此基础。本摘要中结果的更完整版本可参见{ \tt arXiv：1605.06672}。

2016-05-24math.COmath.RT

作为对称函数的对称群特征标

Symmetric group characters as symmetric functions

我们引入了一个基的对称函数，评估的（不可约）的特征标的对称群，就像Schur函数评估的不可约特征标的$GL_n$模块。我们的主要结果给出了三个不同的特征。其中一个刻画表明，这些函数的（外）积的结构系数是稳定的Kronecker系数。本文中的结果集中在开发的基本属性的基础上。

2021-08-09math.CO