MathOverflow is a question and answer site for professional mathematicians. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

The "lattice" in the title appears to be a lattice. At least it's a poset, which I define now.

Fix a partition $\lambda$ of $n$ and consider the set of all standard Young tableaux (each of $1,\dots,n$ occurs once in the tableau, and rows and columns are increasing) with shape $\lambda$. We define the poset by saying that $T'$ covers $T$ if $T'$ can be obtained by swapping the positions of entries $i$ and $i+1$ in $T$ for some $i$, such that $i$ moved to a strictly lower row.

Thus the $T'$:s covering a fixed $T$ are those given by swapping $i,i+1$ not in the same row or column such that $i$ is in a higher row than $i+1$.

I drew this poset for a few $\lambda$ and observed that it was a lattice.

share|cite|improve this question
up vote 5 down vote accepted

Your poset is either the same or closely related to the one in, which is a lattice.

       Example 1.8
      (Figure added by J.O'Rourke.)

share|cite|improve this answer
@Joseph O'Rourke, Thanks for the picture. – Benjamin Steinberg Jul 5 '13 at 0:43
Indeed it's my poset! Thanks for your answer. Apparently it also appears in a paper by Björner and Wachs. – Erik Jul 5 '13 at 19:54
You are welcome – Benjamin Steinberg Jul 5 '13 at 20:21

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.