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 19077

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

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 …
Marc van Leeuwen's user avatar
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 …
Marc van Leeuwen's user avatar
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 …
Marc van Leeuwen's user avatar
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 …
Marc van Leeuwen's user avatar
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 …
Marc van Leeuwen's user avatar
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 …
Marc van Leeuwen's user avatar
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 …
Marc van Leeuwen's user avatar
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 …
Marc van Leeuwen's user avatar