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 …
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 …
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
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 …
15
votes
2
answers
502
views
Coxeter exchanges in non-reduced words
Let $Q$ be a word in the generators of some Coxeter group, and consider a subword $R$ (not necessarily reduced, though I might want $Q$ to be).
Define the greedy or Demazure product of $R$ as follows: …
3
votes
Accepted
Reference for restriction formula in terms of double Schubert polynomials
Instead of thinking of the double Schubert polynomial $S_u$ as representing $[\overline{B_- uB}/B] \in H^*_T(GL_n/B)$, equivalently think of it as representing $[\overline{B_- uB}] \in H^*_{T\times B} …
4
votes
Accepted
Moment maps and flat degenerations of toric varieties
I assume you mean that $T$ acts preserving each fiber. Then the flatness says that the multigraded Hilbert polynomial is constant. As the Duistermaat-Heckman measure is the leading-order behavior of t …
6
votes
Are there any algebraic geometry theorems that were proved using combinatorics?
I won't fight hard about "important", but here's a theorem that was definitely combinatorial before it was geometric.
Consider the basis of $K(G/P)$ consisting of $K$-classes of structure sheaves of …
18
votes
0
answers
380
views
Deforming a basis of a polynomial ring
The ring $Symm$ of symmetric functions in infinitely many variables is well-known to be a polynomial ring in the elementary symmetric functions, and has a $\mathbb Z$-basis of Schur functions $\{S_\la …