• Title/Summary/Keyword: R-permutation

Search Result 29, Processing Time 0.03 seconds

Fast Combinatorial Programs Generating Total Data (전수데이터를 생성하는 빠른 콤비나토리얼 프로그램)

  • Jang, Jae-Soo;Won, Shin-Jae;Cheon, Hong-Sik;Suh, Chang-Jin
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.14 no.3
    • /
    • pp.1451-1458
    • /
    • 2013
  • This paper deals with the programs and algorithms that generate the full data set that satisfy the basic combinatorial requirement of combination, permutation, partial permutation or shortly r-permutation, which are used in the application of the total data testing or the simulation input. We search the programs able to meet the rules which is permutations and combinations, r-permutations, select the fastest program by field. With further study, we developed a new program reducing the time required to processing. Our research performs the following pre-study. Firstly, hundreds of algorithms and programs in the internet are collected and corrected to be executable. Secondly, we measure running time for all completed programs and select a few fast ones. Thirdly, the fast programs are analyzed in depth and its pseudo-code programs are provided. We succeeded in developing two programs that run faster. Firstly, the combination program can save the running time by removing recursive function and the r-permutation program become faster by combining the best combination program and the best permutation program. According to our performance test, the former and later program enhance the running speed by 22% to 34% and 62% to 226% respectively compared with the fastest collected program. The programs suggested in this study could apply to a particular cases easily based on Pseudo-code., Predicts the execution time spent on data processing, determine the validity of the processing, and also generates total data with minimum access programming.

PERMUTAON POLYNOMIALS OF THE TYPE 1+frac{q-1}{m}} + ax$

  • Kim, Seog-Young;Lee, June-Bok
    • Communications of the Korean Mathematical Society
    • /
    • v.10 no.4
    • /
    • pp.823-829
    • /
    • 1995
  • In this paper, we prove that $x^{1+\frac{q-1}{5}} + ax (a \neq 0)$ is not a permutation polynomial over $F_{q^r} (r \geq 2)$ and we show some properties of $x^{1+\frac{q-1}{m}} + ax (a \neq 0)$ over $F_{q^r} (r \geq 2)$.

  • PDF

Alias Component Permutation Matrices (ACPM) for the $3^n$ Parallel Fractional Factorial Design

  • Um, Jung-Koog
    • Journal of the Korean Statistical Society
    • /
    • v.9 no.1
    • /
    • pp.1-12
    • /
    • 1980
  • A parallel flats faraction for the $3^n$ factorial experiment is symbolically written as $At = C(r\timesf)$ where $A(r\timesn)$ is of rank r. The A-matrix partitions the nonnegligible effects into $(3^{n-r}-1)/2+1$ alias sets. The $U_i$ effects in the i-th alias set are related pairwise by elements from $S_3$, the symmetric group on three symbols. For each alias set the f flats produce an $f \times u_i$ alias componet permutation matrices (ACPM) with elements from $S_3$. All the information concerning the relationships among levels of the effects is contained in the ACPM.

  • PDF

A Comparison of Survival Distributions with Unequal Censoring Distributions (이질적인 중도절단분포 하에서 생존분포의 동일성 검정법 비교연구)

  • Song, Sujeong;Lee, Jae Won
    • The Korean Journal of Applied Statistics
    • /
    • v.27 no.1
    • /
    • pp.1-11
    • /
    • 2014
  • The Weighted Logrank test and its special case, Logrank test are widely used to compare survival distributions; however, these methods are inappropriate when the sample size is small or censoring distributions are not equal since they use test statistics from approximate distributions. A permutation test can be an alternative for small sample cases; however, this should be used only when censoring distributions are equal. To handle cases with small sample size and unequal censoring distributions, the permutation-imputation method was developed to compare two survival distributions. In this paper, approximate method, permutation method and permutation-imputation method were compared using a Logrank test and Prentice-Wilcoxon test for three or more survival distributions comparison.

Nonparametric test on dimensionality of explantory variables (설명변수 차원 축소에 관한 비모수적 검정)

  • 서한손
    • The Korean Journal of Applied Statistics
    • /
    • v.8 no.2
    • /
    • pp.65-75
    • /
    • 1995
  • For the determination of dimension of e.d.r. space, both of Sliced Inverse Regression (SIR) and Principal Hessian Directions (PHD) proposed asymptotic test. But the asymptotic test requires the normality and large samples of explanatory variables. Cook and Weisberg(1991) suggested permutation tests instead. In this study permutation tests are actually made, and the power of them is compared with asymptotic test in the case of SIR and PHD.

  • PDF

LOCAL PERMUTATION POLYNOMIALS OVER FINITE FIELDS

  • Lee, Jung-Bok;Ko, Hyoung-June
    • Communications of the Korean Mathematical Society
    • /
    • v.9 no.3
    • /
    • pp.539-545
    • /
    • 1994
  • Let $q = p^r$, where p is a prime. A polynomial $f(x) \in GF(q)[x]$ is called a permutation polynomial (PP) over GF(q) if the numbers f(a) where $a \in GF(Q)$ are a permutation of the a's. In other words, the equation f(x) = a has a unique solution in GF(q) for each $a \in GF(q)$. More generally, $f(x_1, \cdots, x_n)$ is a PP in n variables if $f(x_1,\cdots,x_n) = \alpha$ has exactly $q^{n-1}$ solutions in $GF(q)^n$ for each $\alpha \in GF(q)$. Mullen ([3], [4], [5]) has studied the concepts of local permutation polynomials (LPP's) over finite fields. A polynomial $f(x_i, x_2, \cdots, x_n) \in GF(q)[x_i, \codts,x_n]$ is called a LPP if for each i = 1,\cdots, n, f(a_i,\cdots,x_n]$ is a PP in $x_i$ for all $a_j \in GF(q), j \neq 1$.Mullen ([3],[4]) found a set of necessary and three variables over GF(q) in order that f be a LPP. As examples, there are 12 LPP's over GF(3) in two indeterminates ; $f(x_1, x_2) = a_{10}x_1 + a_{10}x_2 + a_{00}$ where $a_{10} = 1$ or 2, $a_{01} = 1$ or x, $a_{00} = 0,1$, or 2. There are 24 LPP's over GF(3) of three indeterminates ; $F(x_1, x_2, x_3) = ax_1 + bx_2 +cx_3 +d$ where a,b and c = 1 or 2, d = 0,1, or 2.

  • PDF

AVOIDING PERMUTATIONS AND THE NARAYANA NUMBERS

  • Park, Youngja;Park, Seungkyung
    • Journal of the Korean Mathematical Society
    • /
    • v.50 no.3
    • /
    • pp.529-541
    • /
    • 2013
  • We study 132 avoiding permutations that also avoid $(2r+1)(2r+2){\cdots}12$ but contain $(2r-1)(2r){\cdots}12$ pattern. We find an identity between the number of these permutations and the Narayana number. We also present relations between 132 avoiding permutations and polygon dissections. Finally, a generalization of these permutations is obtained.

A Study on the Throughput Enhancement in Software Implementation of Ultra Light-Weight Cryptography PRESENT (초경량 암호 PRESENT의 소프트웨어 구현 시 처리량 향상에 대한 연구)

  • Park, Won-kyu;Cebrian, Guillermo Pallares;Kim, Sung-joon;Lee, Kang-hyun;Lim, Dae-woon;Yu, Ki-soon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.42 no.2
    • /
    • pp.316-322
    • /
    • 2017
  • This paper suggests an efficient software implementation of lightweight encryption algorithm PRESENT which supports for secret key lengths of 80-bits. Each round of PRESENT is composed of the round key addition, substitution, and permutation and is repeated 31 times. Bo Zhu suggested combined substitution and permutation for efficient operation so that encryption throughput has been increased 2.6 times than processing substitution and permutation at separate times. The scheme that suggested in this paper improved the scheme of Bo Zhu to reduce the number of operation for the round key addition, substitution, and permutation. The scheme that suggested in this paper has increased encryption throughput up to 1.6 times than the scheme of Bo Zhu but memory usage has been increased.

Independence tests using coin package in R (coin 패키지를 이용한 독립성 검정)

  • Kim, Jinheum;Lee, Jung-Dong
    • Journal of the Korean Data and Information Science Society
    • /
    • v.25 no.5
    • /
    • pp.1039-1055
    • /
    • 2014
  • The distribution of a test statistic under a null hypothesis depends on the unknown distribution of the data and thus is unknown as well. Conditional tests replace the unknown null distribution by the conditional null distribution, that is, the distribution of the test statistic given the observed data. This approach is known as permutation tests and was developed by Fisher (Fisher, 1935). Theoretical framework for permutation tests was given by Strasser and Weber(1999). The coin package developed by Hothon et al. (2006, 2008) implements a unified approach for conditional inference via the generic independence test. Because convenient functions for the most prominent problems are available, users will not have to use the extremely flexible procedure. In this article we briefly review the underlying theory from Strasser and Weber (1999) and explain how to transform the data to perform the generic function independence test. Finally it was illustrated with a few real data sets.