The absolute order on the symmetric group, constructible partially ordered sets and Cohen-Macaulay complexes

نویسندگان

  • Christos A. Athanasiadis
  • Myrto Kallipoliti
چکیده

The absolute order is a natural partial order on a Coxeter group W . It can be viewed as an analogue of the weak order on W in which the role of the generating set of simple reflections in W is played by the set of all reflections in W . By use of a notion of constructibility for partially ordered sets, it is proved that the absolute order on the symmetric group is homotopy Cohen–Macaulay. This answers in part a question raised by V. Reiner and the first author. The Euler characteristic of the order complex of the proper part of the absolute order on the symmetric group is also computed. © 2008 Elsevier Inc. All rights reserved.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Constructible Partially Ordered Sets and the Absolute Order on the Symmetric Group

The absolute order is a natural partial order on a Coxeter group W . It can be viewed as an analogue of the weak order on W in which the role of the generating set of simple reflections in W is played by the set of all reflections in W . By use of a notion of constructibility for partially ordered sets, it is proved that the absolute order on the symmetric group is homotopy Cohen-Macaulay. This...

متن کامل

The Bruhat Order on the Involutions of the Symmetric Group

In this paper we study the partially ordered set of the involutions of the symmetric group Sn with the order induced by the Bruhat order of Sn . We prove that this is a graded poset, with rank function given by the average of the number of inversions and the number of excedances, and that it is lexicographically shellable, hence Cohen-Macaulay, and Eulerian.

متن کامل

The absolute order on the hyperoctahedral group

The absolute order on the hyperoctahedral group Bn is investigated. Using a poset fiber theorem, it is proved that the order ideal of this poset generated by the Coxeter elements is homotopy Cohen–Macaulay. This method results in a new proof of Cohen–Macaulayness of the absolute order on the symmetric group. Moreover, it is shown that every closed interval in the absolute order on Bn is shellab...

متن کامل

The symmetric monoidal closed category of cpo $M$-sets

In this paper, we show that the category of directed complete posets with bottom elements (cpos) endowed with an action of a monoid $M$ on them forms a monoidal category. It is also proved that this category is symmetric closed.

متن کامل

Witt rings of quadratically presentable fields

This paper introduces an approach to the axiomatic theory of quadratic forms based on {tmem{presentable}} partially ordered sets, that is partially ordered sets subject to additional conditions which amount to a strong form of local presentability. It turns out that the classical notion of the Witt ring of symmetric bilinear forms over a field makes sense in the context of {tmem{quadratically p...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • J. Comb. Theory, Ser. A

دوره 115  شماره 

صفحات  -

تاریخ انتشار 2008