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

A property of monomials in a Schubert polynomial

I think I understand, though I haven't checked in great detail, nor attempted a naive proof. (So perhaps this doesn't count as an answer.) Given a Schubert polynomial, consider the terms containing $ …
Allen Knutson's user avatar
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 …
Allen Knutson's user avatar
11 votes
2 answers
245 views

"Positive systems" in n * the (n-1)-simplex

Let S := the nonnegative integer solutions to {$a_1 + ... + a_n = n$}, and center := (1,1,1,...,1). Call a vector v generic if v.s = v.center <=> s = center. Then each generic v defines a positive sys …
Allen Knutson's user avatar
20 votes
0 answers
561 views

Hall's Marriage Theorem and intervals

In Hall's Marriage Theorem, we have a set $B$ of brides and $G$ of grooms, where each bride $b$ has an acceptable set $A_b \subseteq G$ of grooms. A matching $m:B\to G$ is an injection such that $m(b) …
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
1 vote

branching schubert calculus

This is a weird case where I think the question actually asked is interesting, and that if I try to answer it I won't answer the question intended, which is less interesting. Here goes... The Schuber …
Allen Knutson's user avatar
12 votes

Who colored in my Dynkin diagrams?

Naively, there can be no reasonable way of distinguishing the red nodes from green in the case $A_{even}$, as the Dynkin diagram automorphism switches them. Less naively, there is indeed a way of dis …
Allen Knutson's user avatar
8 votes
0 answers
267 views

Deformation of the product of symmetric functions

Matthias Lederer and I are studying a deformation of the Littlewood-Richardson product of Schur functions. It's a bit complicated to define (and work in progress) so I won't give the full definition h …
Allen Knutson's user avatar
8 votes
Accepted

Computing Bruhat Order Covering Relations

My M2 permutation code is here: http://www.math.cornell.edu/~allenk/permutation.m2 It's got a bunch of specialized stuff about Rothe diagrams and Fulton's essential set, but at the end it's got a Bruh …
Allen Knutson's user avatar
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} …
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 …
Allen Knutson's user avatar
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 …
Allen Knutson's user avatar
5 votes
Accepted

moduli space of polytopes

One thing that is commonly done is to fix an initial polytope $P$, and consider all the polytopes whose fans are coarsenings of $P$'s fan. You can parametrize these by the space of convex piecewise-li …
Allen Knutson's user avatar
15 votes

Why do wedges of spheres often appear in combinatorics?

I think it's because we have well-developed techniques with which to prove that this condition holds, and when those fail, people don't put that much effort into trying to describe the (more difficult …
Allen Knutson's user avatar
3 votes

Inverting the Weyl Character Formula

Let $m$ be any $W$-invariant compactly supported $\mathbb Z$-valued function on the weight lattice. Then to expand $m$ in the basis of weight multiplicity functions of irreps, first apply differencing …
Allen Knutson's user avatar

15 30 50 per page