SB-labelings and posets with each interval homotopy equivalent to a sphere or a ball
نویسندگان
چکیده
We introduce a new class of edge labelings for locally finite lattices which we call SB-labelings. We prove for finite lattices which admit an SB-labeling that each open interval has the homotopy type of a ball or of a sphere of some dimension. Natural examples include the weak order, the Tamari lattice, and the finite distributive lattices.
منابع مشابه
On the Diffeomorphism Group of S× S
The main result of this paper is that the group Diff(S×S) of diffeomorphisms S1×S2→S1×S2 has the homotopy type one would expect, namely the homotopy type of its subgroup of diffeomorphisms that take each sphere {x}×S to a sphere {y}×S by an element of the isometry group O(3) of S , where the function x,y is an isometry of S , an element of O(2) . It is not hard to see that this subgroup is home...
متن کاملQuotient Complexes and Lexicographic Shellability
Let n,k,k and n,k,h , h < k, denote the intersection lattices of the k-equal subspace arrangement of type Dn and the k, h-equal subspace arrangement of type Bn respectively. Denote by SB n the group of signed permutations. We show that ( n,k,k )/SB n is collapsible. For ( n,k,h )/S B n , h < k, we show the following. If n ≡ 0 (mod k), then it is homotopy equivalent to a sphere of dimension 2n k...
متن کاملCw Posets after the Poincare Conjecture
Anders Björner characterized which finite graded partially ordered sets arise as the closure relation on cells of a finite regular CW complex. His characterization of these “CW posets” required each open interval (0̂, u) to have order complex homeomorphic to a sphere of dimension rk(u)− 2. Work of Danaraj and Klee showed that sufficient conditions were for the poset to be thin and shellable. The...
متن کامل2 00 9 the Poset of Bipartitions
Bipartitional relations were introduced by Foata and Zeilberger in their characterization of relations which give rise to equidistribution of the associated inversion statistic and major index. We consider the natural partial order on bipartitional relations given by inclusion. We show that, with respect to this partial order, the bipartitional relations on a set of size n form a graded lattice...
متن کامل2 1 Ju n 20 09 THE POSET OF BIPARTITIONS GÁBOR
Bipartitional relations were introduced by Foata and Zeilberger in their characterization of relations which give rise to equidistribution of the associated inversion statistic and major index. We consider the natural partial order on bipartitional relations given by inclusion. We show that, with respect to this partial order, the bipartitional relations on a set of size n form a graded lattice...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Comb. Theory, Ser. A
دوره 152 شماره
صفحات -
تاریخ انتشار 2017