In 2003, Cohn and Umans described a framework for proving upper bounds on the exponent ω of matrix multiplication by reducing matrix multiplication to group algebra multiplication, and in 2005 Cohn, Kleinberg, Szegedy, and Umans proposed specific conjectures for how to obtain ω = 2. In this paper we rule out obtaining ω = 2 in this framework from abelian groups of bounded exponent. To do this we bound the size of tricolored sum-free sets in such groups, extending the breakthrough results of Croot, Lev, Pach, Ellenberg, and Gijswijt on cap sets. As a byproduct of our proof, we show that a variant of tensor rank due to Tao gives a quantitative understanding of the notion of unstable tensor from geometric invariant theory.
We review and further develop a general approach to Schur positivity of symmetric functions based on the machinery of noncommutative Schur functions. This approach unifies ideas of Assaf [1,3], Lam [22], and Greene and the second author [11].
Describing minimal generating sets of toric ideals is a well-studied and difficult problem. Neil White conjectured in 1980 that the toric ideal associated to a matroid is generated by quadrics corresponding to single element symmetric exchanges. We give a combinatorial proof of White's conjecture for graphic matroids.
Abstract. We prove a positive combinatorial formula for the Schur expansion of LLT polynomials indexed by a 3-tuple of skew shapes. This verifies a conjecture of Haglund [12]. The proof requires expressing a noncommutative Schur function as a positive sum of monomials in Lam's algebra of ribbon Schur operators [15]. Combining this result with the expression of Haglund, Haiman, and Loehr [13] for transformed Macdonald polynomials in terms of LLT polynomials then yields a positive combinatorial rule for transformed Macdonald polynomials indexed by a shape with 3 columns.
Abstract. The Kronecker coefficient g λµν is the multiplicity of the GL(V ) × GL(W )-irreducible V λ ⊗ W µ in the restriction of the GL(X)-irreducible X ν via the natural map, where V, W are C-vector spaces and X = V ⊗ W . A fundamental open problem in algebraic combinatorics is to find a positive combinatorial formula for these coefficients.We construct two quantum objects for this problem, which we call the nonstandard quantum group and nonstandard Hecke algebra. We show that the nonstandard quantum group has a compact real form and its representations are completely reducible, that the nonstandard Hecke algebra is semisimple, and that they satisfy an analog of quantum Schur-Weyl duality.Using these nonstandard objects as a guide, we follow the approach of Adsul, Sohoni, and Subrahmanyam [1] to construct, in the case dim(V ) = dim(W ) = 2, a representatioň X ν of the nonstandard quantum group that specializes to Res GL(V )×GL(W ) X ν at q = 1. We then define a global crystal basis +HNSTC(ν) ofX ν that solves the two-row Kronecker problem: the number of highest weight elements of +HNSTC(ν) of weight (λ, µ) is the Kronecker coefficient g λµν . We go on to develop the beginnings of a graphical calculus for this basis, along the lines of the U q (sl 2 ) graphical calculus from [19], and use this to organize the crystal components of +HNSTC(ν) into eight families. This yields a fairly simple, positive formula for two-row Kronecker coefficients, generalizing a formula in [15]. As a byproduct of the approach, we also obtain a rule for the decomposition of Res GL2×GL2⋊S2 X ν into irreducibles.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.