Báo cáo tài liệu vi phạm
Giới thiệu
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
THỊ TRƯỜNG NGÀNH HÀNG
NÔNG NGHIỆP, THỰC PHẨM
Gạo
Rau hoa quả
Nông sản khác
Sữa và sản phẩm
Thịt và sản phẩm
Dầu thực vật
Thủy sản
Thức ăn chăn nuôi, vật tư nông nghiệp
CÔNG NGHIỆP
Dệt may
Dược phẩm, Thiết bị y tế
Máy móc, thiết bị, phụ tùng
Nhựa - Hóa chất
Phân bón
Sản phẩm gỗ, Hàng thủ công mỹ nghệ
Sắt, thép
Ô tô và linh kiện
Xăng dầu
DỊCH VỤ
Logistics
Tài chính-Ngân hàng
NGHIÊN CỨU THỊ TRƯỜNG
Hoa Kỳ
Nhật Bản
Trung Quốc
Hàn Quốc
Châu Âu
ASEAN
BẢN TIN
Bản tin Thị trường hàng ngày
Bản tin Thị trường và dự báo tháng
Bản tin Thị trường giá cả vật tư
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
NGÀNH HÀNG
NÔNG NGHIỆP, THỰC PHẨM
Gạo
Rau hoa quả
Nông sản khác
Sữa và sản phẩm
Thịt và sản phẩm
Dầu thực vật
Thủy sản
Thức ăn chăn nuôi, vật tư nông nghiệp
CÔNG NGHIỆP
Dệt may
Dược phẩm, Thiết bị y tế
Máy móc, thiết bị, phụ tùng
Nhựa - Hóa chất
Phân bón
Sản phẩm gỗ, Hàng thủ công mỹ nghệ
Sắt, thép
Ô tô và linh kiện
Xăng dầu
DỊCH VỤ
Logistics
Tài chính-Ngân hàng
NGHIÊN CỨU THỊ TRƯỜNG
Hoa Kỳ
Nhật Bản
Trung Quốc
Hàn Quốc
Châu Âu
ASEAN
BẢN TIN
Bản tin Thị trường hàng ngày
Bản tin Thị trường và dự báo tháng
Bản tin Thị trường giá cả vật tư
Thông tin
Tài liệu Xanh là gì
Điều khoản sử dụng
Chính sách bảo mật
0
Trang chủ
Luận Văn - Báo Cáo
Báo cáo khoa học
Báo cáo khoa học: An answer to a question by Wilf on packing distinct patterns in a permutation
Đang chuẩn bị liên kết để tải về tài liệu:
Báo cáo khoa học: An answer to a question by Wilf on packing distinct patterns in a permutation
Thái Tân
106
4
pdf
Không đóng trình duyệt đến khi xuất hiện nút TẢI XUỐNG
Tải xuống
There has been significant interest in the topic of finding permutations containing many copies of the same pattern. In this paper, we will be concerned with the other extremity, permutations containing as many different patterns as possible. At the Conference on Permutation Patterns, Otago, New Zealand, 2003, Herb Wilf asked how many distinct patterns could be contained in a permutation of length n. Based on empirical evidence, it seemed this number may approach the theoretical upper bound of 2n. In this paper we enumerate patterns contained in each of a certain class of permutations to at least establish a lower bound for this function | An answer to a question by Wilf on packing distinct patterns in a permutation Micah Coleman Submitted Apr 21 2004 Accepted May 12 2004 Published May 24 2004 MR Subject Classifications 05A05 05A16 Abstract We present a class of permutations for which the number of distinctly ordered subsequences of each permutation approaches an almost optimal value as the length of the permutation grows to infinity. 1 Introduction Definition 1.1 Let q q1q2 . qk E Sk be a permutation and let k n. We say that the permutation p p1p2 pn E Sn contains the pattern q if there is a set of indices 1 ii i2 ik n such that pi1 pi2 pik. There has been significant interest in the topic of finding permutations containing many copies of the same pattern. In this paper we will be concerned with the other extremity permutations containing as many different patterns as possible. At the Conference on Permutation Patterns Otago New Zealand 2003 Herb Wilf asked how many distinct patterns could be contained in a permutation of length n. Based on empirical evidence it seemed this number may approach the theoretical upper bound of 2n. In this paper we enumerate patterns contained in each of a certain class of permutations to at least establish a lower bound for this function. Let f p be the number of distinct patterns contained in a permutation p. Let h n be the maximum f p where the maximum is taken over all permutations of length n. Department of Mathematics University of Florida Gainesville FL 32611-8105. Supported by a grant from the University of Florida University Scholars Program mentored by Miklos Bona. THE ELECTRONIC JOURNAL OF COMBINATORICS 11 2004 N8 1 On the one hand Pn 0 k 2n is an obvious upper bound for h n . On the other hand there are only k patterns of length k. So for small k we can replace n with k . As n grows this second bound quickly becomes insignificant as k for all k above a breakpoint which grows much slower than n. Wilf demonstrated a class of permutations Wn for which f Wn .
TÀI LIỆU LIÊN QUAN
Báo cáo khoa học: "Combining Lexical Semantic Resources with Question & Answer Archives for Translation-Based Answer Finding"
Báo cáo khoa học: "Community Answer Summarization for Multi-Sentence Question with Group L1 Regularization"
Báo cáo khoa học: "Metadata-Aware Measures for Answer Summarization in Community Question Answering"
Báo cáo khoa học: "Modeling Semantic Relevance for Question-Answer Pairs in Web Social Communities"
Báo cáo khoa học: "Phrase-Based Translation Model for Question Retrieval in Community Question Answer Archives"
Báo cáo khoa học: "Learning to Grade Short Answer Questions using Semantic Similarity Measures and Dependency Graph Alignments"
Báo cáo khoa học: "Kernels on Linguistic Structures for Answer Extraction"
Báo cáo khoa học: "Answer Extraction, Semantic Clustering, and Extractive Summarization for Clinical Question Answering"
Báo cáo khoa học: "Exploring Correlation of Dependency Relation Paths for Answer Extraction"
Báo cáo khoa học: "Statistical Machine Translation for Query Expansion in Answer Retrieval"
Đã 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.