
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
30
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
32
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
27
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
9
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
6
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
6
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
9
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
9
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
14
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
7
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
5
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
3
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
4
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
5
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
50
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
45
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
33
4
Download
-
Báo cáo toán học: "A short proof for the number of permutations containing pattern 321 exactly once"
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
41
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
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í toán học quốc tế đề tài: More Statistics on Permutation Pairs...
18p
thulanh3
10-09-2011
30
3
Download
CHỦ ĐỀ BẠN MUỐN TÌM
