12
votes
2answers
419 views

calculating Littlewood-Richardson coefficients

It is known that if $\alpha,\beta,\gamma$ are three partitions then the Littlewood-Richardson coefficient $c_{\alpha \beta}^{\gamma}$ is positive when the triple ($\alpha,\beta,\gamma$ ) occurs as ...
17
votes
3answers
783 views

Is the sequence of partition numbers log-concave?

Let $p(n)$ denote the number of partitions of a positive integer $n$. It seems to me that we have for all $n>25$ $$ p(n)^2>p(n-1)p(n+1). $$ In other words, the sequence $(p(n))_{n\in ...
4
votes
0answers
157 views

Bracket of lyndon words?

Here is a simple question regarding the standard Lyndon basis for the free Lie Algebra. Suppose I take two lyndon words $m$ and $n$ and their standard bracketings $B(m)$ and $B(n)$ as elements in the ...
2
votes
0answers
130 views

Harmonic analysis and non-symmetric Macdonald polynomials?

I have recently been reading a lot about Macdonald polynomials, the symmetric and the non-symmetric ones. One thing that strikes me is that the symmetric Macdonald polynomials admit a positive theory, ...
34
votes
1answer
868 views

Implications of non-negativity of coefficients of arbitrary Kazhdan-Lusztig polynomials?

In their seminal 1979 paper here, Kazhdan and Lusztig studied an arbitrary Coxeter group $(W,S)$ and the corresponding Iwahori-Hecke algebra. In particular they showed how to pass from a standard ...
8
votes
1answer
302 views

On q-Demazure operators

Setup Let $G$ be a semisimple algebraic group over an algebraically closed field of arbitrary characteristic with Borel subgroup $B$. Let $\Lambda$ denote the weight lattice of $G$; we write elements ...
4
votes
1answer
226 views

Littelmann path operators for an arbitrary positive root

Looking at a few of Littelmann's papers, he seems to only apply root operators $f_\alpha$ for $\alpha$ a simple root. However, the definition seems to make perfect sense for $\alpha$ any positive ...
7
votes
1answer
401 views

Motivation behind Kac's notation for affine root systems

I'm reading Kac's Infinite Dimensional Lie Algebras. In Chapter 4, he classifies the affine root systems. Bourbaki classified the affine Coxeter groups, but multiple root systems can give the same ...
10
votes
0answers
486 views

Combinatorial identity involving the Coxeter numbers of root systems

The setup is: $R$ = irreducible (reduced) root system; $D$ = connected Dynkin diagram of $R$, with nodes numbered $1,2,...,r$; $\hat D$ = extended Dynkin diagram, nodes numbered $0,1,2,...,r$; ...
5
votes
1answer
620 views

A positive formula for the dimensions of homogeneous components of free Lie algebras

The homogeneous component of degree $k$ in the free Lie algebra $\mathfrak{Lie}(x_1,\dots,x_n)$ in $n$ letters is of dimension $$g_n(k)=\frac{1}{k}\sum_{d|k}\mu(d)n^{k/d}.$$ This is also the number of ...
2
votes
1answer
159 views

Polytopes related to the conjugation action of a Lie group on multiple copies of itself?

Let G be a finite dimensional real Lie group. As I understand it, the quotient space of G acting on itself by conjugation is a well studied polytope which can be identified with the fundamental alcove ...
23
votes
10answers
2k views

What does the generating function $x/(1 - e^{-x})$ count?

Let $x$ be a formal (or small, since the function is analytic) variable, and consider the power series $$ A(x) = \frac{x}{1 - e^{-x}} = \sum_{m=0}^\infty \left( -\sum_{n=1}^\infty ...