• 대한수학회지
• /
• 제40권2호
• /
• pp.179-193
• /
• 2003

The braid-permutation group is a group of welded braids which is the extension of Artin's braid groups by the symmetric groups. It is also described as a subgroup of the automorphism group of a free group. We also show that the plus-construction of the classifying space of the infinite braid-permutation group has the following two types of splittings BBP(equation omitted) B∑(equation omitted) $\times$ X, BBP(equation omitted) B $^{＋}$$\times$ Y＝S$^1$$\times$Y, where X, Y are some spaces.

• 대한수학회지
• /
• 제34권2호
• /
• pp.337-344
• /
• 1997

In this paper, we study the isomorphism problem of Cayley permutation graphs. We obtain a necessary and sufficient condition that two Cayley permutation graphs are isomrphic by a direction-preserving and color-preserving (positive/negative) natural isomorphism. The result says that if a graph G is the Cayley graph for a group $\Gamma$ then the number of direction-preserving and color-preserving positive natural isomorphism classes of Cayley permutation graphs of G is the number of double cosets of $\Gamma^\ell$ in $S_\Gamma$, where $S_\Gamma$ is the group of permutations on the elements of $\Gamma and \Gamma^\ell$ is the group of left translations by the elements of $\Gamma$. We obtain the number of the isomorphism classes by counting the double cosets.

• 대한수학회지
• /
• 제34권2호
• /
• pp.453-467
• /
• 1997

A transitive permutation representation of a group G is said to be multiplicity-free if all of its irreducible constituents are distinct. The character corresponding to the action is called the permutation character, given by $(1_H)^G$, where H is the stabilizer of a point. Multiplicity-free permutation characters are of interest in the study of centralizer algebras and distance-transitive graphs, and all finite simple groups are known to have such characters. In this article, we extend to the alternating groups the result of J. Saxl who determined the multiplicity-free permutation representations of the symmetric groups. We classify all subgroups H for which $(1_H)^An, n > 18$, is multiplicity-free.

• 호남수학학술지
• /
• 제34권4호
• /
• pp.483-494
• /
• 2012

The set of all polynomial permutations of $\mathbb{Z}_{p^r}$ forms a group. We investigate the structure of the group and some related groups, and completely determine the structure of the group of all polynomial permutations of $\mathbb{Z}_{p^2}$.

• Journal of applied mathematics & informatics
• /
• 제17권1_2_3호
• /
• pp.25-38
• /
• 2005

Oriented 2-factorable graphs are reduced to bouquets by permutation voltage assignment in this paper. Introducing the concept of k-class index of a permutation group, various oriented 2-factorable graphs are enumerated in this paper.

• Journal of Communications and Networks
• /
• 제17권2호
• /
• pp.157-161
• /
• 2015

A new block low-density parity-check (Block-LDPC) code based on quadratic permutation polynomials (QPPs) is proposed. The parity-check matrix of the Block-LDPC code is composed of a group of permutation submatrices that correspond to QPPs. The scheme provides a large range of implementable LDPC codes. Indeed, the most popular quasi-cyclic LDPC (QC-LDPC) codes are just a subset of this scheme. Simulation results indicate that the proposed scheme can offer similar error performance and implementation complexity as the popular QC-LDPC codes.

• 응용통계연구
• /
• 제30권4호
• /
• pp.567-578
• /
• 2017

일반적으로 그룹화된 다변량자료는 다변량 분산분석(multivariate analysis of variance; MANOVA)을 사용하여 그룹 간 차이를 검정할 수 있다. 그러나 만약 다변량 분산분석의 기본적인 가정이 위배되면 이 방법은 적절하지 못하다. 이 경우 다양한 거리로부터 그룹화된 비유사성을 계산한 후 다차원척도법(multidimensional scaling; MDS), 거리분석(analysis of distance; AOD) 그리고 비모수적 기법인 순열검정(permutation test)을 적용하여 문제를 해결할 수 있다. 다차원척도법은 비유사성으로부터 개체들의 좌표를 계산해주며 거리분석은 이 좌표를 활용하여 그룹구조를 파악하는데 유용하다. 특히 비유사성의 측도로 유클리드 거리를 사용하면 거리분석은 다변량 분산분석과 수리적으로 매우 밀접한 연관관계를 맺는다. 따라서 본 연구에서는 그룹화된 비유사성에 다차원척도법과 거리분석을 적용하여 그룹 내와 그룹 간의 구조를 파악하고 순열검정을 위한 새로운 검정통계량을 제안하려 한다. 덧붙여 유클리드 거리를 활용한 비유사성을 통해 거리분석과 다변량 분산분석과의 수리적 연관성을 고찰하고자 한다.

• Journal of the Korean Statistical Society
• /
• 제9권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.

• 대한수학회보
• /
• 제60권3호
• /
• pp.733-746
• /
• 2023

Let (X, d) be a semimetric space. A permutation Φ of the set X is a combinatorial self similarity of (X, d) if there is a bijective function f : d(X × X) → d(X × X) such that d(x, y) = f(d(Φ(x), Φ(y))) for all x, y ∈ X. We describe the set of all semimetrics ρ on an arbitrary nonempty set Y for which every permutation of Y is a combinatorial self similarity of (Y, ρ).

• 한국수학교육학회지시리즈E:수학교육논문집
• /
• 제25권3호
• /
• pp.607-627
• /
• 2011

본 연구는 구조적 동형을 활용한 순열과 조합의 교수 학습이 학생들의 학업 성취도에 효과가 있는지를 살펴보고 문제 해결 과정에서 나타나는 학생들의 특징이 무엇인지를 분석하는 데 그 목적이 있다. 이를 위하여 본 연구에서는 S고등학교 2학년 2개 반 학생들을 대상으로 실험반에는 4차시의 구조적 동형을 활용한 수업을, 비교반에는 4차시의 기존의 교과서 중심의 수업을 실시하였다. 그 결과, 구조적 동형을 활용한 수업은 기존의 교과서 중심의 수업보다 학업 성취도 향상에 효과가 있는 것으로 나타났다. 한편, 실험반의 5명을 대상으로 성취도 검사지를 분석하고 면담한 결과, 학생들은 순열과 조합 문제에서 '서로 다른', '서로 같은'과 같은 표현이 있으면 구조적 동형을 활용하여 문제를 해결하는 것이 더 쉽다고 하였고, 공 상자 모델에서는 공과 상자의 구별 여부만 판단하면 되므로 기존의 방법보다 더 많이 사용한다고 하였다. 또, 구조적 동형을 이해하는 학생들은 문제를 해결할 때 공 상자 모델과 기존의 방법 중에서 각 문항에 적절한 풀이 방법을 스스로 택하여 해결하는 것으로 나타났다.