Search Results
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 |
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 …
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 …
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 …
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 …
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 …
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 …
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 …
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 …
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 …
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 …
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 …
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 …