Permutations

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.

4p thulanh5 12-09-2011 27 3   Download

CONCLUSIONS None of the additional characteristics for CatListGram affects the weak capacity of a categorial grammar; i.e.: • exclusive cancellation of primitives does not affect recognition capacity maintaining more than one argument stack does not affect recognition capacity merging argument stacks of primary and secondary category does not affect recognition capacity and it takes more than disharmony to induce permutation closure.

2p bunthai_1 06-05-2013 22 3   Download

Chapter 7: Permutations surveys combinatorial properties of permutations (orderings of the numbers 1 through N) and shows how they relate in a natural way to fundamental and widely-used sorting algorithms.

66p allbymyself_08 22-02-2016 18 1   Download

In this paper, low discrepancy consecutive k-sums permutation problem is considered. A mixed integer linear programing (MILP) formulation with a moderate number of variables and constraints is proposed. The correctness proof shows that the proposed formulation is equivalent to the basic definition of low discrepancy consecutive k-sums permutation problem.

8p vinguyentuongdanh 19-12-2018 5 0   Download

In this paper, we use the finite state automata to count the number of restricted permutations and the number of restricted variations. For each type of restricted permutations, we construct a finite state automaton able to recognize and enumerate them. We, also, discuss how it encompasses the other known methods for enumerating permutations with restricted position, and in one case, we establish connections with some other combinatorial structures, such as subsets and compositions.

16p vinguyentuongdanh 19-12-2018 3 0   Download

In particular, it is shown that the totally imprimitive permutation p-group satisfying the cyclic-block property that was constructed earlier and its commutator subgroup cannot be minimal non-F C -groups. Furthermore, some properties of a maximal p-subgroup of the finitary symmetric group on N are obtained.

15p danhdanh27 07-01-2019 5 0   Download

In this work we give some sufficient conditions under which the structure of a transitive group of finitary permutations on an infinite set can be determined from the structure of a point stabilizer.

16p danhdanh27 07-01-2019 2 0   Download

There are various encryption methods to secure image from unauthorized parties. This paper is an implementation of a color image encryption algorithm based on a novel three dimensional chaotic system using a random permutation technique.

8p blossom162 31-03-2019 4 0   Download

This paper discusses the survey on the encryption techniques with the permutation and also briefly discusses the encryption for image and studies carried on the only image encryption (OIE) schemes. The paper provides the future study requirement for the secure image transmission.

5p hongnhan878 12-04-2019 7 0   Download

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: A Combinatorial Proof of the Log-concavity of a famous sequence counting permutations...

4p thulanh5 13-09-2011 45 5   Download

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: The Insertion Encoding of Permutations...

31p thulanh5 14-09-2011 36 4   Download

Tuyển tập các báo cáo nghiên cứu khoa học ngành toán học tạp chí Department of Mathematic dành cho các bạn yêu thích môn toán học đề tài: MacMahon’s theorem for a set of permutations with given descent indices and right-maximal records...

14p thulanh7 04-10-2011 28 4   Download

Tuyển tập các báo cáo nghiên cứu khoa học ngành toán học tạp chí Department of Mathematic dành cho các bạn yêu thích môn toán học đề tài: A short proof for the number of permutations containing pattern 321 exactly once...

3p thulanh7 05-10-2011 37 4   Download

Trong chương này chúng ta tiếp tục tìm hiểu một số mã hóa đối xứng như: Mã hoán vị (Permutation Cipher), rotor machines, mã Hill, mã tích, điểm yếu của mã cổ điển. Mời các bạn cùng tham khảo để biết thêm nội dung chi tiết.

19p nhanmotchut_5 01-11-2016 26 4   Download

Tuyển tập các báo cáo nghiên cứu khoa học ngành toán học tạp chí toán học quốc tế đề tài: More Statistics on Permutation Pairs...

18p thulanh3 10-09-2011 26 3   Download

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: DIAGONAL CHECKER-JUMPING AND EULERIAN NUMBERS FOR COLOR-SIGNED PERMUTATIONS...

11p thulanh4 10-09-2011 33 3   Download

Tuyển tập các báo cáo nghiên cứu khoa học hay nhất của tạp chí toán học quốc tế đề tài: Permutations which are the union of an increasing and a decreasing subsequence...

13p thulanh4 11-09-2011 38 3   Download

Tuyển tập các báo cáo nghiên cứu khoa học hay nhất của tạp chí toán học quốc tế đề tài: Affine Weyl groups as infinite permutations...

32p thulanh4 11-09-2011 27 3   Download

Tuyển tập các báo cáo nghiên cứu khoa học hay nhất của tạp chí toán học quốc tế đề tài: On the Stanley-Wilf conjecture for the number of permutations avoiding a given pattern...

4p thulanh4 11-09-2011 35 3   Download

Tuyển tập các báo cáo nghiên cứu khoa học ngành toán học tạp chí toán học quốc tế đề tài: A generalization of Simion-Schmidt’s bijection for restricted permutations

9p lame_266 12-09-2011 37 3   Download