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 391

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

3 votes

Geometric foundation of the Grothendieck polynomials

First, one can resolve the Schubert varieties using Bott-Samelson manifolds, and discover that any two resolutions give the same class upon pushforward. (This good situation ends with K-theory, i.e. i …
Allen Knutson's user avatar
6 votes
0 answers
218 views

Lindström-Gessel-Viennot from properties of the $Alt^k$ functor?

Let $A$ be the directed adjacency matrix of an acyclic directed graph, with variables as its nonzero entries (one for each edge). The $(a,b)$ entry of the matrix $(I-A)^{-1}$ is the sum over all paths …
2 votes

Skew Kostka coefficients from Littlewood-Richardson Coefficients

I believe most of what you want is in https://arxiv.org/abs/math/0308101 , especially the polynomiality you're looking for. Note that that was first proven in [H. Derksen, J. Weyman] "On the Littlewoo …
Martin Sleziak's user avatar
9 votes

Is there an analogue of the hive model for Littlewood-Richardson coefficients of types $B$, ...

There are conjectural ones in the Berenstein-Zelevinsky paper referenced in that one. They have another paper with a general theorem, Tensor product multiplicities, canonical bases and totally positiv …
David Roberts's user avatar
  • 35.5k
32 votes
Accepted

Why do Littlewood-Richardson coefficients describe the cohomology of the Grassmannian?

There are several rings-with-bases to get straight here. I'll explain that, then describe three serious connections (not just Ehresmann's Lesieur's proof as recounted in the OP). The wrong one is $Rep …
David Roberts's user avatar
  • 35.5k
17 votes

Reference request: Grassmannian and Plucker coordinates in type B, C, D

What these have in common is that they are of the form $G/P$ for $P$ a maximal parabolic. As such each has a minimal projective embedding of the form $G/P \hookrightarrow \mathbb P(V_\omega)$ where $V …
Allen Knutson's user avatar
5 votes

On the cohomology ring of the Grassmannian

The Schubert classes on $G/P$ are the classes of the Schubert varieties, which are the closures of the Schubert cells, each of which contains a unique $T$-fixed point. The $T$-fixed points on $G/P$ ar …
Michael Albanese's user avatar
18 votes
Accepted

Proving Positivity for Schubert Calculus

I would say there are three basic reasons for / proofs of positivity. Geometry. [Kleiman 1973] proves that the number one's trying to compute is the number of points in a transverse intersection of …
Allen Knutson's user avatar
6 votes
2 answers
1k views

Determinant of the oriented adjacency matrix of a tree

Let $(V,E)$ be a finite oriented directed graph, with vertices and edges ordered, and $M$ the $|V|\times |E|$ matrix with entries $$ m_{ve} = \begin{cases} 1 &\text{if $e$ points at $v$}\\ -1 &\text{i …
6 votes
0 answers
180 views

Root system inside the indefinite even unimodular lattice $II_{10,2}$

I apologize for asking questions that seem likely to be answered in Conway & Sloane's "Sphere Packings, Lattices, and Groups" if I knew where to look. Let $L$ be the unique* even unimodular lattice o …
5 votes

Dimension of the zero weight space in $V_{2\rho}$

In general, $V_{k\rho} \cong \bigotimes\limits_{\beta\in \Delta_+} (\mathbb C_{k\beta/2} \oplus \mathbb C_{(k-2)\beta/2} \oplus \ldots \oplus \mathbb C_{-k\beta/2})$ as $T$-representations, provable v …
Allen Knutson's user avatar
13 votes

Locked convex polyhedra

No locking, even if you restrict to translations. Scale the whole arrangement up by a factor of $c$, then scale each polyhedron down by $c$ around its center of mass. Neither step introduces collision …
Allen Knutson's user avatar
2 votes

Is there a short proof that the Kostka number $K_{\lambda \mu}$ is non-zero whenever $\lambd...

The proof I know is more representation-theoretic than combinatorial; the condition $\lambda \unrhd \mu$ is replaced by the type-independent $\mu \in hull(W\cdot \lambda) \cap (\lambda +$ root lattice …
Allen Knutson's user avatar
3 votes

Applications of Representation Theory in Combinatorics

Maschke tells you that $\mathbb C[G] \cong \bigoplus_V V^*\otimes V$, where $V$ runs over the irreps of a finite group $G$. Apply this to $G= S_n$ and take dimensions, and you get $n! = \sum_{\lambda …
Allen Knutson's user avatar
5 votes
1 answer
315 views

Coefficients of Ehrhart polynomials, in the binomial-coefficient basis

Let $P$ be the convex hull of a finite set of points in $\mathbb Z^d$, and $p(n) = \#\{nP \cap \mathbb Z^d\}$ be its Ehrhart polynomial, which is also the Hilbert polynomial of the corresponding proje …

15 30 50 per page