TAILIEUCHUNG - Báo cáo toán học: " Derangements and Euler’s difference table for C"

Tuyển tập các báo cáo nghiên cứu khoa học về toán học trên tạp chí toán học quốc tế đề tài: Derangements and Euler’s difference table for C. | Derangements and Euler s difference table for C o Sn Hilarion L. M. Faliharimalala1 and Jiang Zeng2 1 Departement de Mathematiques et Informatique Universite d Antananarivo 101 Antananarivo Madagascar hilarion@ 2Universite de Lyon Universite Lyon 1 Institut Camille Jordan UMR 5208 du CNRS F-69622 Villeurbanne Cedex France zeng@ Submitted Dec 26 2007 Accepted Apr 22 2008 Published Apr 28 2008 Mathematics Subject Classifications 05A18 05A15 05A30 Abstract Euler s difference table associated to the sequence n leads naturally to the counting formula for the derangements. In this paper we study Euler s difference table associated to the sequence nn and the generalized derangement problem. For the coefficients appearing in the later table we will give the combinatorial interpretations in terms of two kinds of k-successions of the group C o Sn. In particular for 1 we recover the known results for the symmetric groups while for 2 we obtain the corresponding results for the hyperoctahedral groups. 1 Introduction The probleme de rencontres in classical combinatorics consists in counting permutations without fixed points see 6 p. 9-12 . On the other hand one finds in the works of Euler see 11 the following table of differences n n and gn Un - g -i 0 m n - 1 Clearly this table leads naturally to an explicit formula for gn which corresponds to the number of derangements of n 1 n . As n is the cardinality of the symmetric group of n Euler s difference table can be considered to be an array associated to the symmetric group. THE ELECTRONIC JOURNAL OF COMBINATORICS 15 2008 R65 1 In the last two decades much effort has been made to extend various enumerative results on symmetric groups to other Coxeter groups the wreath product of a cyclic group with a symmetric group and more generally to complex reflection groups. The reader is referred to 1 2 10 9 12 14 4 5 3 and the references cited there for the recent works in this direction. In this paper we .

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.