Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Sức khỏe - Y tế
Văn bản luật
Nông Lâm Ngư
Kỹ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Giới thiệu
Đăng ký
Đăng nhập
Tìm
Danh mục
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Y tế sức khỏe
Văn bản luật
Nông lâm ngư
Kĩ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Thông tin
Điều khoản sử dụng
Quy định bảo mật
Quy chế hoạt động
Chính sách bản quyền
Giới thiệu
Đăng ký
Đăng nhập
0
Trang chủ
Luận Văn - Báo Cáo
Báo cáo khoa học
Báo cáo toán học: "RESTRICTED PERMUTATIONS, CONTINUED FRACTIONS, AND CHEBYSHEV POLYNOMIALS"
Đang chuẩn bị liên kết để tải về tài liệu:
Báo cáo toán học: "RESTRICTED PERMUTATIONS, CONTINUED FRACTIONS, AND CHEBYSHEV POLYNOMIALS"
Ðình Sang
47
9
pdf
Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
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: RESTRICTED PERMUTATIONS, CONTINUED FRACTIONS, AND CHEBYSHEV POLYNOMIALS. | RESTRICTED PERMUTATIONS CONTINUED FRACTIONS AND CHEBYSHEV POLYNOMIALS Toufik Mansour and Alek Vainshtein Department of Mathematics t Department of Mathematics and Department of Computer Science University of Haifa Haifa Israel 31905 tmansur@study.haifa.ac.il alek@mathcs.haifa.ac.il Submitted December 21 1999 Accepted February 27 2000. Abstract. Let fnr k be the number of 132-avoiding permutations on n letters that contain exactly r occurrences of 12 . . k and let Fr x k and F x y k be the generating functions defined by Fr x k Vn 0 fr k xn and F x y k Vr 0 Fr x k yr. We find an explicit expression for F x y k in the form of a continued fraction. This allows us to express Fr x k for 1 c r k via Chebyshev polynomials of the second kind. 2000 Mathematics Subject Classification Primary 05A05 05A15 Secondary 30B70 42C05 Typeset by Ạ 5-TpX 1 THE ELECTRONIC JOURNAL OF COMBINATORICS 7 2000 R17 2 1. Introduction Let p 1 . pg denote a totally ordered alphabet on p letters and let a 1 . am 2 pi m 3 31 . 3m 2 p2 m. We say that a is order-isomorphic to 3 if for all 1 6 i j 6 m one has ai j if and only if 3i 3j . For two permutations T 2 n and T 2 k an occurrence of T in T is a subsequence 1 6 i1 i2 ik 6 n such that Ti1 . Tik is order-isomorphic to T in such a context T is usually called the pattern We say that T avoids T or is T-avoiding if there is no occurrence of T in T. The set of all T-avoiding permutations of all possible sizes including the empty permutation is denoted S t Pattern avoidance proved to be a useful language in a variety of seemingly unrelated problems from stack sorting 5 to singularities of Schubert varieties 6 . A complete study of pattern avoidance for the case T 2 3 is carried out in 11 . For the case T 2 S see 14 11 12 1 . A natural generalization of pattern avoidance is the restricted pattern inclusion when a prescribed number of occurrences of T in T is required. Papers 8 and 3 contain simple expressions for the number of permutations containing .
TÀI LIỆU LIÊN QUAN
Báo cáo toán học: " Near optimal bound of orthogonal matching pursuit using restricted isometric constant"
Báo cáo toán học: " A generalized Hyers-Ulam stability of a Pexiderized logarithmic functional equation in restricted domains"
Báo cáo toán hoc:"Locally Restricted Compositions II. General Restrictions and Infinite Matrices"
Báo cáo toán học: "Unitary equivalence of restricted shifts "
Báo cáo toán học: "Locally Restricted Compositions III. Adjacent-Part Periodic Inequalitie"
Báo cáo toán học: "On restricted unitary Cayley graphs and symplectic transformations modulo n"
Báo cáo toán học: "Enumeration of Restricted Permutation Triples"
Báo cáo toán học: "RESTRICTED SET ADDITION IN GROUPS, II. ˝ A GENERALIZATION OF THE ERDOS-HEILBRONN CONJECTURE"
Báo cáo toán học: "Combinatorial statistics on type-B analogues of noncrossing partitions and restricted permutations"
Báo cáo toán học: "RESTRICTED PERMUTATIONS, CONTINUED FRACTIONS, AND CHEBYSHEV POLYNOMIALS"
crossorigin="anonymous">
Đã 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.