Marni Mishna
Using an algorithm for computing the symmetric function Kronecker product of D-finite symmetric functions we find some new Kronecker product identities. The identities give closed form formulas for trace-like values of the Kronecker product.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
继续探索
Species, Symmetric Functions, and Kronecker Product
本文通过物种理论构造了两个新的对称函数家族，推导了其在齐次对称函数中的基底形式，并推广了克罗内克积在齐次基下的经典结果。
We resolve two open problems on Kronecker coefficients $g(λ,μ,ν)$ of the symmetric group. First, we prove that for partitions $λ,μ,ν$ with fixed Durfee square size, the Kronecker coefficients grow at most polynomially. Second, we show that the maximal Kronecker coefficients $g(λ,λ,λ)$ for self-conjugate partitions $λ$ grow superexponentially. We also give applications to explicit special cases.
Kronecker coefficients for (dual) symmetric inverse semigroups
本文研究了对称逆半群、对偶对称逆半群及有限集子商间双射逆半群的 Kronecker 系数类似物，将其确定问题归约为群论与组合问题，并为对称逆半群给出了基于经典 Kronecker 与 Littlewood--Richardson 系数的显式公式。
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.
We provide a classification of multiplicity-free inner tensor products of irreducible characters of symmetric groups, thus confirming a conjecture of Bessenrodt. Concurrently, we classify all multiplicity-free inner tensor products of skew characters of the symmetric groups. We also provide formulae for calculating the decomposition of these tensor products.
While there has been some progress on the decomposition of Kronecker products of characters of the symmetric groups in recent times, results on the symmetric and alternating part of Kronecker squares are still scarce. Here, new results (and conjectures) are presented on this splitting of the squares that contribute to a refined understanding of the Kronecker squares. Furthermore, connections to 2-modular decomposition numbers, Catalan combinatorics, and to the Saxl conjecture are discussed which further motivate the study of these splittings.
We give formulae for computing Kronecker coefficients occurring in the expansion of $s_μ*s_ν$, where both $μ$ and $ν$ are nearly rectangular, and have smallest parts equal to either 1 or 2. In particular, we study $s_{(n,n-1,1)}*s_{(n,n)}$, $s_{(n-1,n-1,1)}*s_{(n,n-1)}$, $s_{(n-1,n-1,2)}*s_{(n,n)}$, $s_{(n-1,n-1,1,1)}*s_{(n,n)}$ and $s_{(n,n,1)}*s_{(n,n,1)}$. Our approach relies on the interplay between manipulation of symmetric functions and the representation theory of the symmetric group, mainly employing the Pieri rule and a useful identity of Littlewood. As a consequence of these formulae…
Highlighting the use of critical classes, we consider constituents in Kronecker products, in particular of spin characters of the double covers of the symmetric and alternating groups. We apply results from the spin case to find constituents in Kronecker products of characters of the symmetric groups. Via this tool, we make progress on the Saxl conjecture; this claims that for a triangular number $n$, the square of the irreducible character of the symmetric group $S_n$ labelled by the staircase contains all irreducible characters of $S_n$ as constituents. We find a large number of constituents…
We present combinatorial operators for the expansion of the Kronecker product of irreducible representations of the symmetric group. These combinatorial operators are defined in the ring of symmetric functions and act on the Schur functions basis. This leads to a combinatorial description of the Kronecker powers of the irreducible representations indexed with the partition (n-1,1) which specializes the concept of oscillating tableaux in Young's lattice previously defined by S. Sundaram. We call our specialization {\it Kronecker tableaux}. Their combinatorial analysis leads to enumerative resul…
On the Kronecker product of Schur functions of square shapes
本文受Saxl猜想和张量平方猜想启发，研究方形Young图对应的对称群不可约表示的张量平方，给出了计算特定Kronecker系数的公式，并证明了部分划分族的正性。
We study the commutation relations and normal ordering between families of operators on symmetric functions. These operators can be naturally defined by the operations of multiplication, Kronecker product, and their adjoints. As applications we give a new proof of the skew Littlewood-Richardson rule and prove an identity about the Kronecker product with a skew Schur function.
The Heisenberg product is an associative product defined on symmetric functions which interpolates between the usual product and the Kronecker product. In 1938, Murnaghan discovered that the Kronecker product of two Schur functions stabilizes. We prove an analogous result for the Heisenberg product of Schur functions.
The problem of deciding the positivity of Kronecker coefficients and Saxl conjecture
本文研究了确定Kronecker系数正性的问题，通过半群性质和广义块方法探讨Saxl猜想中不可约表示的分解问题。
Symmetric Grothendieck polynomials are analogues of Schur polynomials in the K-theory of Grassmannians. We build dual families of symmetric Grothendieck polynomials using Schur operators. With this approach we prove skew Cauchy identity and then derive various applications: skew Pieri rules, dual filtrations of Young's lattice, generating series and enumerative identities. We also give a new explanation of the finite expansion property for products of Grothendieck polynomials.
We show that some of the main structural constants for symmetric functions (Littlewood-Richardson coefficients, Kronecker coefficients, plethysm coefficients, and the Kostka--Foulkes polynomials) share symmetries related to the operations of taking complements with respect to rectangles and adding rectangles.
We relate the $m$-truncated Kronecker products of symmetric functions to the semi-invariant rings of a family of quiver representations. We find cluster algebra structures for these semi-invariant rings when $m=2$. Each {\sf g}-vector cone ${\sf G}_{\Diamond_l}$ of these cluster algebras controls the $2$-truncated Kronecker products for all symmetric functions of degree no greater than $l$. As a consequence, each relevant Kronecker coefficient is the difference of the number of the lattice points inside two rational polytopes. We also give explicit description of all ${\sf G}_{\Diamond_l}$'s. …
Brualdi and Ma found a connection between involutions of length $n$ with $k$ descents and symmetric $k\times k$ matrices with non-negative integer entries summing to $n$ and having no row or column of zeros. From their main theorem they derived two alternating sums by algebraic means and asked for combinatorial proofs. In this note we provide such demonstrations making use of the Robinson-Schensted-Knuth correspondence between symmetric matrices and semi-standard Young Tableau. Additionally, we restate the proof of Brualdi and Ma's main result with this perspective which shortens the argument.
Quantum complexity of the Kronecker coefficients
本文证明Kronecker系数可表示为QMA验证器接受见证空间的维数，从而将其近似与正性判定纳入量子复杂性框架，并给出近似归一化Kronecker系数的高效量子算法。
We study the remarkable Saxl conjecture which states that tensor squares of certain irreducible representations of the symmetric groups S_n contain all irreducibles as their constituents. Our main result is that they contain representations corresponding to hooks and two row Young diagrams. For that, we develop a new sufficient condition for the positivity of Kronecker coefficients in terms of characters, and use combinatorics of rim hook tableaux combined with known results on unimodality of certain partition functions. We also present connections and speculations on random characters of S_n.
The theory of noncommutative Schur functions can be used to obtain positive combinatorial formulae for the Schur expansion of various classes of symmetric functions, as shown by Fomin and Greene. We develop a theory of noncommutative super Schur functions and use it to prove a positive combinatorial rule for the Kronecker coefficients where one of the partitions is a hook, recovering previous results of the two authors. This method also gives a precise connection between this rule and a heuristic for Kronecker coefficients first investigated by Lascoux.
We prove a constant term conjecture of Robbins and Zeilberger (J. Combin. Theory Ser. A 66 (1994), 17-27), by translating the problem into a determinant evaluation problem and evaluating the determinant. This determinant generalizes the determinant that gives the number of all totally symmetric self-complementary plane partitions contained in a $(2n)\times(2n)\times(2n)$ box and that was used by Andrews (J. Combin. Theory Ser. A 66 (1994), 28-39) and Andrews and Burge (Pacific J. Math. 158 (1993), 1-14) to compute this number explicitly. The evaluation of the generalized determinant is indepen…
In this paper we establish two symmetric identities on sums of products of Euler polynomials.
In a recent paper, the authors introduced a new basis of the ring of symmetric functions which evaluate to the irreducible characters of the symmetric group at roots of unity. The structure coefficients for this new basis are the stable Kronecker coefficients. In this paper we give combinatorial descriptions for several products that have as consequences several versions of the Pieri rule for this new basis of symmetric functions. In addition, we give several applications of the products studied in this paper.
In this paper, we obtain a generalization of an identity due to Carlitz on Bernoulli polynomials. Then we use this generalized formula to derive two symmetric identities which reduce to some known identities on Bernoulli polynomials and Bernoulli numbers, including the Miki identity.
A series of bilinear identities on the Schur symmetric functions is obtained with the use of Pluecker relations.
We obtain identities involving symmetric and doubly symmetric polynomials. These identities provide a way of handling expressions appearing in the Atiyah-Bott-Berline-Vergne formula for Grassmannians. As corollaries, we obtain formulas for integrals over Grassmannians of characteristic classes of the tautological bundles. Moreover, we provide a valid proof of the Martin formula for the classical Grassmannian.
We present exponential generating function analogues to two classical identities involving the ordinary generating function of the complete homogeneous symmetric functions. After a suitable specialization the new identities reduce to identities involving the first and second order Eulerian polynomials. The study of these identities led us to consider a family of symmetric functions associated with a class of permutations introduced by Gessel and Stanley, known in the literature as Stirling permutations. In particular, we define certain type statistics on Stirling permutations that refine the s…
The Kronecker product of two Schur functions $s_μ$ and $s_ν$, denoted by $s_μ*s_ν$, is the Frobenius characteristic of the tensor product of the irreducible representations of the symmetric group corresponding to the partitions $μ$ and $ν$. The coefficient of $s_λ$ in this product is denoted by $γ^λ_{μν}$, and corresponds to the multiplicity of the irreducible character $χ^λ$ in $χ^μχ^ν.$ We use Sergeev's Formula for a Schur function of a difference of two alphabets and the comultiplication expansion for $s_λ[XY]$ to find closed formulas for the Kronecker coefficients $γ^λ_{μν}$ when $λ$ is an…
Some identities of Chebyshev polynomials are deduced from Waring's formula on symmetric functions. In particular, these formulae generalize some recent results of Grabner and Prodinger.
Kronecker coefficients encode the tensor products of complex irreducible representations of symmetric groups. Their stability properties have been considered recently by several authors (Vallejo, Pak and Panova, Stembridge). In previous works we described a geometric method, based on Schur-Weyl duality, that allows to produce huge series of instances of this phenomenon. In this note we show how to go beyond these so-called additive triples. We show that the set of stable triples defines a union of faces of the moment polytope. Moreover these faces may have different dimensions, and many of the…
Using cocommutativity of the Hopf algebra of symmetric functions, certain skew Schur functions are proved to be equal. Some of these skew Schur function identities are new.
Powers and trace of symmetric powers of $2\times 2$ matrices and combinatorial, Fibonacci and Lucas identities
研究2×2矩阵对称幂的幂与迹，通过计算二阶完全有向图上特定路径给出相关公式完整证明，与其他公式比较得出组合恒等式，尤其是斐波那契和卢卡斯数的表达式。
Exchange identities and symmetric slices of the valley Delta conjecture
本文证明了山谷Delta猜想中生成函数在t^0和t^1项的对称性，通过相邻交换恒等式并引入q-变形双变量代数中的转移算子演算，将交换简化为两个标量对称级数恒等式。
We introduce the new combinatorial approach of plethystic type of tableaux, as a method to understand coefficients of Schur functions appearing in plethysms $s_ν[h_λ]$ and $s_ν[e_λ]$, for any partitions $λ$ and $ν$. We first give general results about this approach, then use results on tableaux, ribbon tableaux and integer points in polytopes to understand the case where $ν$ is a partition of $3$ and $λ$ has one part. We then use a \textit{Kronecker map} to extend these results to any partition $λ$.
The new combinatorial identities of symmetric functions
本文利用指数生成函数等初等方法，研究了与对称函数相关的二项式卷积及Bernoulli、Euler和Genocchi数与多项式的卷积和，推导并建立了二元多项式及相关特殊多项式的多个新组合恒等式。
Two Littlewood identities for fully inhomogeneous spin Hall-Littlewood symmetric rational functions
本文研究了完全非均匀自旋Hall-Littlewood对称有理函数的两个新恒等式，通过路径配置的分区函数定义，建立了Hall-Littlewood对称多项式的新恒等式，并探讨了其与修改后的Robbins多项式之间的联系。
We prove a q-identity in the dendriform dialgebra of colored free quasi-symmetric functions. For q=1, we recover identities due to Ebrahimi-Fard, Manchon, and Patras, in particular the noncommutative Bohnenblust-Spitzer identity.
We show that the counting of observables and correlators for a 3-index tensor model are organized by the structure of a family of permutation centralizer algebras. These algebras are shown to be semi-simple and their Wedderburn-Artin decompositions into matrix blocks are given in terms of Clebsch-Gordan coefficients of symmetric groups. The matrix basis for the algebras also gives an orthogonal basis for the tensor observables which diagonalizes the Gaussian two-point functions. The centres of the algebras are associated with correlators which are expressible in terms of Kronecker coefficients…
Plethysm is a fundamental operation in symmetric function theory, derived directly from its connection with representation theory. However, it does not admit a simple combinatorial interpretation, and finding coefficients of Schur function plethysms is a major open question. In this paper, we introduce a graph-theoretic interpretation for any plethysm based on the chromatic symmetric function. We use this interpretation to give simple proofs of new and previously known plethystic identities, as well as chromatic symmetric function identities.
Equal knapsack identities between symmetric group character degrees
本文证明对称群不可约特征标次数的一系列背包型等式，改进Riordan数的描述，并给出无限族额外恒等式。
In this paper, we give a combinatorial rule to calculate the decomposition of the tensor product (Kronecker product) of two irreducible complex representations of the symmetric group ${\mathfrak S}_n$, when one of the representations corresponds to a hook $(n-m, 1^m)$.
We introduce a basis of the symmetric functions that evaluates to the (irreducible) characters of the symmetric group, just as the Schur functions evaluate to the irreducible characters of $GL_n$ modules. Our main result gives three different characterizations for this basis. One of the characterizations shows that the structure coefficients for the (outer) product of these functions are the stable Kronecker coefficients. The results in this paper focus on developing the fundamental properties of this basis.
We establish Pfaffian analogues of the Cauchy--Binet formula and the Ishikawa--Wakayama minor-summation formula. Each of these Pfaffian analogues expresses a sum of products of subpfaffians of two skew-symmetric matrices in terms of a single Pfaffian. By using these Pfaffian formulas we give new transparent proofs to several identities for Schur Q23 pa-functions.
Quantum mechanics of bipartite ribbon graphs: Integrality, Lattices and Kronecker coefficients
本文在固定边数二部带状图张成的代数 Hilbert 空间上构造可解量子系统，以对称群特征标和 Kronecker 系数刻画谱与简并，并给出 Kronecker 系数的组合格维数解释。
We obtain a family of new combinatorial identities for symmetric formal power series.
Dimension identities, almost self-conjugate partitions, and BGG complexes for Hermitian symmetric pairs
本文研究臂腿差为任意常数 m 的分拆，将其视为最高权，建立 gl_n 与 gl_{n+m} 模之间的无限族维数恒等式，并在抛物范畴 O 中构造同余块，从而推广 Littlewood 恒等式及其 BGG 复形。
On Newton's identities in positive characteristic
本文研究了正特征下牛顿恒等式的失效及恢复方法，提出在交换环上通过有理函数表示初等对称多项式。
In the computation of the intersection cohomology of Shimura varieties, or of the $L^2$ cohomology of equal rank locally symmetric spaces, combinatorial identities involving averaged discrete series characters of real reductive groups play a large technical role. These identities can become very complicated and are not always well-understood (see for example the appendix of [8]). We propose a geometric approach to these identities in the case of Siegel modular varieties using the combinatorial properties of the Coxeter complex of the symmetric group. Apart from some introductory remarks about …
We derive several symmetric identities for Bernoulli and Euler polynomials which imply some known identities. Our proofs depend on the new technique developed in part I and some identities obtained in [European J. Combin. 24(2003), 709--718].
New Identities in the Character Table of Symmetric Groups involving Riordan Numbers
针对Amdeberhan提出的对称群特征标表带符号列和等式，证明其在特殊情况下成立，得到不可约特征标度数和的新等式及Riordan数的新组合解释，是首个施加分拆奇偶性条件的相关定理。
The three Kanade-Russell identities modulo nine
本文证明了三个对称的 Kanade-Russell 恒等式在模九意义下的成立。
We prove an identity for Hall--Littlewood symmetric functions labelled by the Lie algebra A_2. Through specialization this yields a simple proof of the A_2 Rogers--Ramanujan identities of Andrews, Schilling and the author.
After defining in detail the Lambert $W$-function branches, we give a large number of exact identities involving (infinite) symmetric functions of these branches, as well as geometrically convergent series for all the branches. In doing so, we introduce a family of polynomials which may be of independent interest.
The Rogers-Ramanujan identities have been studied from the viewpoints of combinatorics, number theory, affine Lie algebras, statistical mechanics, and quantum field theory. This note connects the Rogers-Ramanujan identities with the finite general linear groups and the Hall-Littlewood polynomials of symmetric function theory.
We give an interpretation of the boson-fermion correspondence as a direct consequence of Jacobi-Trudi identity. This viewpoint enables us to construct from a generalized version of the Jacobi-Trudi identity the action of Clifford algebra on polynomial algebras that arrives as analogues of the algebra of symmetric functions. A generalized Giambelli identity is also proved to follow from that identity. As applications, we obtain explicit formulas for vertex operators corresponding to characters of the classical Lie algebras, shifted Schur functions, and generalized Schur symmetric functions asso…
扫码添加微信好友，提出您的宝贵建议 👇
💡 备注请填写：网站反馈
发表机构由 AI 从论文文本抽取，如发现错误，欢迎反馈修正建议。