Phân tích tư tưởng của nhân dân qua đoạn thơ: Những người vợ nhớ chồng… Những cuộc đời đã hóa sông núi ta trong Đất nước của Nguyễn Khoa Điềm
3403
1
0
9 trang
There has been significant interest in the topic of finding permutations containingmany copies of the same pattern. In this paper, we will be concerned with the otherextremity, permutations containing as many different patterns as possible.At the Conference on Permutation Patterns, Otago, New Zealand, 2003, Herb Wilfasked how many distinct patterns could be contained in a permutation of length n. Basedon empirical evidence, it seemed this number may approach the theoretical upper boundof 2n. In this paper we enumerate patterns contained in each of a certain class of permutationsto at least establish a lower bound for this function....
Nội dung trích xuất từ 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
