English
Related papers

Related papers: Constructive Method for Finding the Coefficients o…

200 papers

We prove that for any partition $(\lambda_1,...,\lambda_{d^2})$ of size $\ell d$ there exists $k\ge 1$ such that the tensor square of the irreducible representation of the symmetric group $S_{k\ell d}$ with respect to the rectangular…

Group Theory · Mathematics 2012-06-12 Peter Bürgisser , Matthias Christandl , Christian Ikenmeyer

We propose a two-level structural optimization method for obtaining an approximate optimal shape of piecewise developable surface without specifying internal boundaries between surface patches. The condition for developability of a…

Optimization and Control · Mathematics 2024-11-22 Makoto Ohsaki , Kentaro Hayakawa , Jingyao Zhang

We illuminate the relation between the Bruhat order on the symmetric group and structure constants (Littlewood-Richardson coefficients) for the cohomology of the flag manifold in terms of its basis of Schubert classes. Equivalently, the…

alg-geom · Mathematics 2016-11-08 Nantel Bergeron , Frank Sottile

We give a combinatorial rule for calculating the coefficients in the expansion of a product of two factorial Schur functions. It is a special case of a more general rule which also gives the coefficients in the expansion of a skew factorial…

q-alg · Mathematics 2008-02-03 Alexander I. Molev , Bruce E. Sagan

Let G=(V,E) be an undirected graph, lambda_k be the k-th smallest eigenvalue of the normalized laplacian matrix of G. There is a basic fact in algebraic graph theory that lambda_k > 0 if and only if G has at most k-1 connected components.…

Data Structures and Algorithms · Computer Science 2013-12-09 Shayan Oveis Gharan , Luca Trevisan

We study the Kronecker coefficients $g_{\lambda, \mu, \nu}$ via a formula that was described by Mishna, Rosas, and Sundaram, in which the coefficients are expressed as a signed sum of vector partition function evaluations. In particular, we…

Combinatorics · Mathematics 2022-10-24 Marni Mishna , Stefan Trandafir

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…

Combinatorics · Mathematics 2015-10-05 Jonah Blasiak , Ricky Ini Liu

In work with A. Yong, the author introduced genomic tableaux to prove the first positive combinatorial rule for the Littlewood-Richardson coefficients in torus-equivariant $K$-theory of Grassmannians. We then studied the genomic Schur…

Combinatorics · Mathematics 2022-03-25 Oliver Pechenik

We show that the shifted rank, or srank, of any partition $\lambda$ with distinct parts equals the lowest degree of the terms appearing in the expansion of Schur's $Q_{\lambda}$ function in terms of power sum symmetric functions. This gives…

Combinatorics · Mathematics 2008-05-20 William Y. C. Chen , Donna Q. J. Dou , Robert L. Tang , Arthur L. B. Yang

We consider 4d $\mathcal{N}=1$ gauge theories with R-symmetry on a hemisphere times a torus. We apply localization techniques to evaluate the exact partition function through a cohomological reformulation of the supersymmetry…

High Energy Physics - Theory · Physics 2020-06-15 Pietro Longhi , Fabrizio Nieri , Antonio Pittelli

We show how to use Clifford algebra techniques to describe the de Rham cohomology ring of equal rank compact symmetric spaces $G/K$. In particular, for $G/K=U(n)/U(k)\times U(n-k)$, we obtain a new way of multiplying Schur polynomials,…

Representation Theory · Mathematics 2024-11-19 Kieran Calvert , Karmen Grizelj , Andrey Krutov , Pavle Pandžić

Using only a symmetric p-core partition and p-quotient, we give an explicit formula for the set of diagonal hook lengths of the associated symmetric partition.

Combinatorics · Mathematics 2009-03-17 Rishi Nath

Divided symmetrization of a function $f(x_1,\dots,x_n)$ is symmetrization of the ratio $$DS_G(f)=\frac{f(x_1,\dots,x_n)}{\prod (x_i-x_j)},$$ where the product is taken over the set of edges of some graph $G$. We concentrate on the case when…

Combinatorics · Mathematics 2017-08-08 Fedor V. Petrov

We give a positive combinatorial formula for the Kronecker coefficient g_{lambda mu(d) nu} for any partitions lambda, nu of n and hook shape mu(d) := (n-d,1^d). Our main tool is Haiman's \emph{mixed insertion}. This is a generalization of…

Combinatorics · Mathematics 2012-09-11 Jonah Blasiak

We obtain the Schur positivity of spider graphs of the forms $S(a,2,1)$ and $S(a,4,1)$, which are considered to have the simpliest structures for which the Schur positivity was unknown. The proof outline has four steps. First, we find…

Combinatorics · Mathematics 2023-05-16 Jean-Yves Thibon , David G. L. Wang

We make a systematic study of a new combinatorial construction called a dual equivalence graph. We axiomatize these graphs and prove that their generating functions are symmetric and Schur positive. This provides a universal method for…

Combinatorics · Mathematics 2020-03-05 Sami H. Assaf

A formula for calculating Extensions of (mainly integral) Polynomial Functors is established, based upon projective resolutions. Sample computations are performed, which, in particular, exhibit a surprising non-trivial extension of Divided…

Representation Theory · Mathematics 2013-05-15 Qimh Richey Xantcha

Schur's partition theorem states that the number of partitions of n into distinct parts congruent 1, 2 (mod 3) equals the number of partitions of n into parts which differ by >= 3, where the inequality is strict if a part is a multiple of…

Combinatorics · Mathematics 2007-05-23 K. Alladi , A. Berkovich

We study the asymptotics of Schur polynomials with partitions $\lambda$ which are almost staircase; more precisely, partitions that differ from $((m-1)(N-1),(m-1)(N-2),\ldots,(m-1),0)$ by at most one component at the beginning as…

Probability · Mathematics 2020-09-01 Zhongyang Li

We show that the Grothendieck bialgebra of the semi-tower of partition lattice algebras is isomorphic to the graded dual of the bialgebra of symmetric functions in noncommutative variables. In particular this isomorphism singles out a…

Combinatorics · Mathematics 2010-04-01 Nantel Bergeron , Christophe Hohlweg , Mercedes Rosas , Mike Zabrocki