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 | |
Results tagged with co.combinatorics
Search options not deleted
user 19077
Enumerative combinatorics, graph theory, order theory, posets, matroids, designs and other discrete structures. It also includes algebraic, analytic and probabilistic combinatorics.
16
votes
Accepted
Has Reifegerste's Theorem on RSK and Knuth relations received a slick proof by now?
First, just for clarity about the question, the Reifegerste preprint dates from September 2003, her paper was published in 2004, and Jacob Post's thesis is from 2009.
But the theorem is easy to show f …
- 1,683
16
votes
Geometric proof of Robinson-Schensted-Knuth correspondence?
This is more a comment on some of the answers given than an answer to the question itself (which isn't too clear in the first place: a correspondence is not something to prove, and why should one want …
- 1,683
8
votes
Accepted
Sequence of semi-standard Young tableaux, counting
If my memory serves me correctly, the number of semi-standard Young tableaux of shape $\lambda$ and with entries in $[n]$ (I suppose you mean that) can be interpreted as the number of lattice points i …
- 1,683
6
votes
Symmetric polynoms are Hopf algebra ? What for one needs co-product ?
In the great answers given so far, I didn't find a simple direct description of the natural comultiplication operation on symmetric functions. So I'll just copy and paste my comment from this question …
- 1,683
4
votes
Inverting the Weyl Character Formula
Thanks Bruce Westbury for reminding me that I wrote something about this in my younger days. Here's what I make of it today, which provides a "closed formula" of sorts, a bit along the line of Allen K …
- 1,683
3
votes
bijection between number of partitions of 2n satisfying certain conditions with number of pa...
This is the bijection indicated in the answer by Matt Fayers, described more explicitly. Note that I needed to correct the wrong definition of "conormal nodes" that I had found in the document mention …
- 1,683
3
votes
How to cover a set in a grid with as few rectangles as possible?
The question is not clear to me, nor is your guess. Take $r=\frac12$, $\epsilon=\frac14$ and $S$ the checkerboard subset of the square. I can't see how you could do with less than a rectangle for ever …
- 1,683
2
votes
Algorithm for vector space
Thinking of your vectors as (column) bitvectors, here is a concrete description of how you can proceed, using (non-reduced) column-echelon form for a basis of $\langle e_1,\ldots,e_n\rangle$. Separate …
- 1,683