TAILIEUCHUNG - Báo cáo toán học: "The cd-index of Bruhat intervals"

Tuyển tập các báo cáo nghiên cứu khoa học trên tạp chí toán học quốc tế đề tài: The cd-index of Bruhat intervals. | The cd-index of Bruhat intervals Nathan Reading Mathematics Department University of Michigan Ann Arbor MI 48109-1109 nreading@ Submitted Oct 8 2003 Accepted Oct 11 2004 Published Oct 18 2004 MR Subject Classifications 20F55 06A07 Abstract We study flag enumeration in intervals in the Bruhat order on a Coxeter group by means of a structural recursion on intervals in the Bruhat order. The recursion gives the isomorphism type of a Bruhat interval in terms of smaller intervals using basic geometric operations which preserve PL sphericity and have a simple effect on the cd-index. This leads to a new proof that Bruhat intervals are PL spheres as well a recursive formula for the cd-index of a Bruhat interval. This recursive formula is used to prove that the cd-indices of Bruhat intervals span the space of cd-polynomials. The structural recursion leads to a conjecture that Bruhat spheres are smaller than polytopes. More precisely we conjecture that if one fixes the lengths of x and y then the cd-index of a certain dual stacked polytope is a coefficientwise upper bound on the cd-indices of Bruhat intervals x y . We show that this upper bound would be tight by constructing Bruhat intervals which are the face lattices of these dual stacked polytopes. As a weakening of a special case of the conjecture we show that the flag h-vectors of lower Bruhat intervals are bounded above by the flag h-vectors of Boolean algebras i. e. simplices . A graded poset is Eulerian if in every non-trivial interval the number of elements of odd rank equals the number of elements of even rank. Face lattices of convex polytopes are in particular Eulerian and the study of flag enumeration in Eulerian posets has its origins in the face-enumeration problem for polytopes. All flag-enumerative information in an Eulerian poset P can be encapsulated in a non-commutative generating function F called the cd-index. The cd-indices of polytopes have received much attention for example in 1 2 8 11 18 .

TÀI LIỆU LIÊN QUAN
TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.