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 35 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 37 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 32 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 17 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 7 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 11 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 12 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 10 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 20 0   Download

The literature on flow shop scheduling has extensively analyzed two classes of problems: permutation and non-permutation ones (PFS and NPFS). Most of the papers in this field have been just devoted on comparing the solutions obtained in both approaches. Our contribution consists of analyzing the structure of the critical paths determining the makespan of both kinds of schedules for the case of 2 jobs and m-machines.

18p toritori 11-05-2020 12 0   Download

This substantially reduces the computation effort and numerical complexity. Computational results reveal that Jaya algorithm is efficient in most cases and has considerable potential for permutation flow-shop scheduling problems.

14p toritori 11-05-2020 8 0   Download

This paper addresses the stochastic permutation flow shop problem (SPFSP) in which the stochastic parameters are the processing times. This allows the modeling of setups and machine breakdowns.

24p kelseynguyen 27-05-2020 7 0   Download

In this paper we present a new heuristic algorithm to minimize the total completion time (Makespan) in permutation flow shop scheduling of ‘n’ jobs and ‘m’ machines by using harmonic triangle.

6p lucastanguyen 01-06-2020 8 0   Download

Random forest based variable importance measures have become popular tools for assessing the contributions of the predictor variables in a fitted random forest. In this article we reconsider a frequently used variable importance measure, the Conditional Permutation Importance (CPI).

30p vicolorado2711 22-10-2020 6 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 53 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 47 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 38 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 44 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 50 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 33 3   Download