Processing Math: Done
jsMath
Differences between revisions 3 and 4
⇤ ← Revision 3 as of 2008-11-14 13:41:59 →
Size: 890
Editor: anonymous
Comment: converted to 1.6 markup
← Revision 4 as of 2017-03-22 02:20:27 → ⇥
Size: 935
Editor: mrennekamp
Comment:
Deletions are marked like this. Additions are marked like this.
Line 1: Line 1:
## page was renamed from reu07/bruhat_notes

Notes that Tom took during meeting with Sara on Friday: 

list of isomorphism classes of subintervals
hasse diagram partial interval
k-crowns: ranked degree sequences (and up vs. down)

Ekedahl (Ekedahl structure interval)
Kazhdan - Lusztig polynomial



Questions:
  when is [id,v] ~ [id,w] ?
     completely determined by heights & degrees?

  count # interval isomorphism classes
     1) [id,w]
     2) all

Pattern avoidance:

  (general idea)
  for n = 1,2,3...
      for all w \in Sn
          if (has_property(w) == avoids_pattern(w)):
              'good'
          else
              print has_property(w), avoids_patterns(w)
              add w to known patterns

  (specific examples)
  Smoothness:
      w is a smooth permutation iff #{Tij <= w} = h(w)  (i < j)
      3412 or 4231 avoiding

  Fully commutative perms: w avoids 321

reu/07/bruhat_notes (last edited 2017-03-22 02:20:27 by mrennekamp)