A185349 Number of isomorphism classes of partially ordered sets of length n that occur as intervals in weak Bruhat order of some Coxeter group.

1, 1, 2, 6, 22, 93

Offset: 0

Author

Matthew J. Samuel, Feb 15 2011

Keywords

• nonn
• hard
• more

References

• Björner, Anders; Brenti, Francesco. Combinatorics of Coxeter groups. Graduate Texts in Mathematics, 231. Springer, New York, 2005.

Links

• Matthew J. Samuel, Word posets, complexity, and Coxeter groups, arXiv:1101.4655 [math.CO]
• Matthew J. Samuel, Enumeration of small weak order intervals

Crossrefs

a(n) >= A000112(n).