Skip to main content
Search type Search syntax
Tags [tag]
Exact "words here"
Author user:1234
user:me (yours)
Score score:3 (3+)
score:0 (none)
Answers answers:3 (3+)
answers:0 (none)
isaccepted:yes
hasaccepted:no
inquestion:1234
Views views:250
Code code:"if (foo != bar)"
Sections title:apples
body:"apples oranges"
URL url:"*.example.com"
Saves in:saves
Status closed:yes
duplicate:no
migrated:no
wiki:no
Types is:question
is:answer
Exclude -[tag]
-apples
For more details on advanced search visit our help page
Results tagged with
Search options not deleted user 4231

Enumerative combinatorics, graph theory, order theory, posets, matroids, designs and other discrete structures. It also includes algebraic, analytic and probabilistic combinatorics.

41 votes
2 answers
2k views

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

In their seminal 1979 paper Representations of Coxeter groups and Hecke algebras (Invent. Math. 53, doi:10.1007/BF01390031), Kazhdan and Lusztig studied an arbitrary Coxeter group $(W,S)$ and the corr …
2 votes

Coordinates of the Weyl vector of $E_8$ (and the 135 classes of $W(E_8)/W(D_8)$)

Concerning the first question in the header (and some of your preparatory remarks), it's useful to keep in mind the Planche VII for $E_8$ at the end of Chapters 4-6 of Bourbaki's treatise Groupes et a …
Jim Humphreys's user avatar
2 votes

Bounding weight multiplicities by number of certain Coxeter elements

Though I can't answer the question directly, it may be helpful to clarify some of the issues here. First, it's usually best to focus on the case when $W$ (or the root system of the Lie algebra) is …
Jim Humphreys's user avatar
1 vote

Significance of half-sum of positive roots belonging to root lattice?

The significance of $\rho$ (and the associated dot-action of the Weyl group or other Coxeter group) in representation theory is discussed from many angles in the earlier linked question. When deal …
Jim Humphreys's user avatar
3 votes

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

Maybe I can provide a belated kind of answer to my own question, which I came across when looking for something else in the older literature. Vinay Deodhar published a paper in 1990 here (just before …
Jim Humphreys's user avatar
4 votes

Fundamental invariants for root subsystems

[EDIT] Maybe it's useful after all this time to give a more complete and uniform answer to both of the questions asked, by referring to Theorem 3.4(i) in Springer's 1974 paper on regular elements of f …
Jim Humphreys's user avatar
9 votes

Bruhat order and the Robinson-Schensted correspondence

The question is natural but looks difficult to approach strictly within the combinatorial definitions. Maybe it's helpful here to suggest a broader geometric framework, which applies more generally …
Jim Humphreys's user avatar
6 votes

Embed one Coxeter System into another

It's not clear exactly what your first sentence is asking for (there are a variety of surveys and books). For instance, are you only interested in finite Coxeter groups? The embeddings of the non …
Jim Humphreys's user avatar
2 votes

Is there a list of Kazhdan-lusztig polynomials?

Here are some cautionary remarks, plus references. You ask: Is there a more comprehensive list of such polynomials? The answer seems to be no. Lists get long very quickly, and as I commented ea …
Jim Humphreys's user avatar
4 votes

Kostant partition function: asymptotics and specifics

[EDIT] Concerning your specific question, my earlier answer was too offhand. After trying this with pencil and paper, I'm very doubtful that the multiplicity of the zero weight in the finite dimensi …
Jim Humphreys's user avatar
5 votes
Accepted

Spectrum of adjacency matrix of simple Lie algebra.

The formulation is somewhat out of focus, starting with the notation $a_n(x)$ for characteristic polynomial (what is $n$?). The roots indicated do occur in Coxeter's formulation, but not as the eig …
Jim Humphreys's user avatar
4 votes

Littelmann path operators for an arbitrary positive root

The question may be somewhat open-ended, but perhaps I can focus some aspects of it. First, I'm not sure which papers by Littelmann you've looked at, but probably the most definitive treatment of his …
Jim Humphreys's user avatar
11 votes
Accepted

Does -I belong to Weyl group?

As Koen S points out, the longest element of an irreducible Weyl group is treated in an earlier question (in fact, it comes up in several questions). The question asked here presupposes a standard li …
Jim Humphreys's user avatar
10 votes

What information is contained in the Kazhdan-Lusztig polynomials?

It's worth keeping in mind here that the 1979 paper by Kazhdan and Lusztig dealt quite generally with Iwahori-Hecke algebras of arbitrary Coxeter groups, not just the finite Weyl groups (or even the W …
Jim Humphreys's user avatar
3 votes

Presentation of the pure Artin groups

The question is stated a bit loosely, but the basic literature goes back about four decades to work of Brieskorn and Deligne. Since I'm not an expert on these matters I can only refer to the basic …
Jim Humphreys's user avatar

15 30 50 per page