• 제목/요약/키워드: isomorphic

검색결과 236건 처리시간 0.02초

하프팬케익 그래프의 다양한 성질 분석 (Analysis of Various Characteristics of the Half Pancake Graph)

  • 서정현;이형옥
    • 한국멀티미디어학회논문지
    • /
    • 제17권6호
    • /
    • pp.725-732
    • /
    • 2014
  • The Pancake graph is node symmetric and useful interconnection network in the field of data sorting algorithm. The Half Pancake graph is a new interconnection network that reduces the degree of the Pancake graph by approximately half and improves the network cost of the Pancake graph. In this paper, we analyze topological properties of the Half Pancake graph $HP_n$. Fist, we prove that $HP_n$ has maximally fault tolerance and recursive scalability. In addition, we show that in $HP_n$, there are isomorphic graphs of low-dimensional $HP_n$. Also, we propose that the Bubblesort $B_n$ can be embedded into Half Pancake $HP_n$ with dilation 5, expansion 1. These results mean that various algorithms designed for the Pancake graph and the Bubble sort graph can be executed on $HP_n$ efficiently.

PROJECTIVE PROPERTIES OF REPRESENTATIONS OF A QUIVER OF THE FORM Q = • ⇉ • → •

  • Park, Sangwon;Han, Juncheol
    • Korean Journal of Mathematics
    • /
    • 제17권4호
    • /
    • pp.429-436
    • /
    • 2009
  • We define a projective representation $M_1{^{\rightarrow}_{\rightarrow}}M_2{\rightarrow}M_3$ of a quiver $Q={\bullet}{^{\rightarrow}_{\rightarrow}}{\bullet}{\rightarrow}{\bullet}$ and consider their properties. Then we show that any projective representation $M_1{^{\rightarrow}_{\rightarrow}}M_2{\rightarrow}M_3$ of a quiver $Q={\bullet}{^{\rightarrow}_{\rightarrow}}{\bullet}{\rightarrow}{\bullet}$ is isomorphic to the quotient of a direct sum of projective representations $0{^{\rightarrow}_{\rightarrow}}0{\rightarrow}P,\;0{^{\rightarrow}_{\rightarrow}}P{\rightarrow\limits^{id}}P$ and $P{^{\rightarrow}_{\rightarrow}}^{e1}_{e2}P{\oplus}P{\rightarrow\limits^{id_{P{\oplus}P}}}P{\oplus}P$, where $e_1(a)=(a,0)$ and $e_2(a)=(0,a)$.

  • PDF

한국 기업진단의 강제적 동질성(isomorphism)을 수반한 모집단학습: 삼성그룹과 현대그룹의 비교 (Population Learning with Coercive Isomorphism in the Korean Business Groups: A Comparison between the Samsung and Hyunda Group)

  • 이흥
    • 경영과학
    • /
    • 제17권1호
    • /
    • pp.87-116
    • /
    • 2000
  • The Purpose of the current study is to understand population learning with coercive isomorphism in the Korean Business Groups. Can we observe isomorphic phenomena by coercive isomorphism\ulcorner Why do these happen\ulcorner What mechanisms are embedded in the coercive isomorphism. To answer these questions this study focused on the two Korea's largest Chaeblos the Samsung and Hyundai. An empirical study to compared daily routines used in these two Chaeboles and contents analysis on the founders' characteristics were performed. Three major mechanisms were suggested as main processes to impact the formation of the coercive isomorpism in the two Korean Chaebols. Research implications were discussed at the end of study.

  • PDF

FUZZY SEMIGROUPS IN REDUCTIVE SEMIGROUPS

  • Chon, Inheung
    • Korean Journal of Mathematics
    • /
    • 제21권2호
    • /
    • pp.171-180
    • /
    • 2013
  • We consider a fuzzy semigroup S in a right (or left) reductive semigroup X such that $S(k)=1$ for some $k{\in}X$ and find a faithful representation (or anti-representation) of S by transformations of S. Also we show that a fuzzy semigroup S in a weakly reductive semigroup X such that $S(k)=1$ for some $k{\in}X$ is isomorphic to the semigroup consisting of all pairs of inner right and left translations of S and that S can be embedded into the semigroup consisting of all pairs of linked right and left translations of S with the property that S is an ideal of the semigroup.

CONJUGATE ACTION IN A LEFT ARTINIAN RING

  • Han, Jun cheol
    • 대한수학회보
    • /
    • 제32권1호
    • /
    • pp.35-43
    • /
    • 1995
  • IF R is a left Artinian ring with identity, G is the group of units of R and X is the set of nonzero, nonunits of R, then G acts naturally on X by conjugation. It is shown that if the conjugate action on X by G is trivial, that is, gx = xg for all $g \in G$ and all $x \in X$, then R is a commutative ring. It is also shown that if the conjegate action on X by G is transitive, then R is a local ring and $J^2 = (0)$ where J is the Jacobson radical of R. In addition, if G is a simple group, then R is isomorphic to $Z_2 [x]/(x^2 + 1) or Z_4$.

  • PDF

ISOMETRIES WITH SMALL BOUND ON $C^1$(X) SPACES

  • Jun, Kil-Woung;Lee, Yang-Hi
    • 대한수학회보
    • /
    • 제32권1호
    • /
    • pp.85-91
    • /
    • 1995
  • For a locally compact Hausdorff space, we denote by $C_0(X)$ the Banach space of all continuous complex valued functions defined on X which vanish at infinity, equipped with the usual sup norm. In case X is compact, we write C(X) instead of $C_0(X)$. A well-known Banach-Stone theorem states that the existence of an isometry between the function spaces $C_0(X)$ and $C_0(Y)$ implies X and Y are homemorphic. D. Amir [1] and M. Cambern [2] independently generalized this theorem by proving that if $C_0(X)$ and $C_0(Y)$ are isomorphic under an isomorphism T satisfying $\left\$\mid$ T \right\$\mid$ \left\$\mid$ T^1 \right\$\mid$ < 2$, then X and Y must also be homeomorphic.

  • PDF

ON RELATIVE CHINESE REMAINDER THEOREM

  • Park, Young-Soo;Rim, Seog-Hoon
    • 대한수학회보
    • /
    • 제31권1호
    • /
    • pp.93-97
    • /
    • 1994
  • Previously T.Porter [3] has given a relative Chinese Remainder Theorem under the hypothesis that given ring R has at least one .tau.-closed maximal ideal (by his notation Ma $x_{\tau}$(R).neq..phi.). In this short paper we drop his overall hypothesis that Ma $x_{\tau}$(R).neq..phi. and give the proof and some related results with this Theorem. In this paper R will always denote a commutative ring with identity element and all modules will be unitary left R-modules unless otherwise specified. Let .tau. be a given hereditarty torsion theory for left R-module category R-Mod. The class of all .tau.-torsion left R-modules, dented by J is closed under homomorphic images, submodules, direct sums and extensions. And the class of all .tau.-torsionfree left R-modules, denoted by F, is closed under taking submodules, injective hulls, direct products, and isomorphic copies ([2], Proposition 1.7 and 1.10).

  • PDF

WIENER-HOPF C*-ALGEBRAS OF STRONGL PERFORATED SEMIGROUPS

  • Jang, Sun-Young
    • 대한수학회보
    • /
    • 제47권6호
    • /
    • pp.1275-1283
    • /
    • 2010
  • If the Wiener-Hopf $C^*$-algebra W(G,M) for a discrete group G with a semigroup M has the uniqueness property, then the structure of it is to some extent independent of the choice of isometries on a Hilbert space. In this paper we show that if the Wiener-Hopf $C^*$-algebra W(G,M) of a partially ordered group G with the positive cone M has the uniqueness property, then (G,M) is weakly unperforated. We also prove that the Wiener-Hopf $C^*$-algebra W($\mathbb{Z}$, M) of subsemigroup generating the integer group $\mathbb{Z}$ is isomorphic to the Toeplitz algebra, but W($\mathbb{Z}$, M) does not have the uniqueness property except the case M = $\mathbb{N}$.

TANGENTIAL REPRESENTATIONS AT ISOLATED FIXED POINTS OF ODD-DIMENSIONAL G-MANIFOLDS

  • Komiya, Katsuhiro
    • 대한수학회보
    • /
    • 제45권1호
    • /
    • pp.33-37
    • /
    • 2008
  • Let G be a compact abelian Lie group, and M an odd-dimensional closed smooth G-manifold. If the fixed point set $M^G\neq\emptyset$ and dim $M^G=0$, then G has a subgroup H with $G/H{\cong}\mathbb{Z}_2$, the cyclic group of order 2. The tangential representation $\tau_x$(M) of G at $x{\in}M^G$ is also regarded as a representation of H by restricted action. We show that the number of fixed points is even, and that the tangential representations at fixed points are pairwise isomorphic as representations of H.

ALL GENERALIZED PETERSEN GRAPHS ARE UNIT-DISTANCE GRAPHS

  • Zitnik, Arjana;Horvat, Boris;Pisanski, Tomaz
    • 대한수학회지
    • /
    • 제49권3호
    • /
    • pp.475-491
    • /
    • 2012
  • In 1950 a class of generalized Petersen graphs was introduced by Coxeter and around 1970 popularized by Frucht, Graver and Watkins. The family of $I$-graphs mentioned in 1988 by Bouwer et al. represents a slight further albeit important generalization of the renowned Petersen graph. We show that each $I$-graph $I(n,j,k)$ admits a unit-distance representation in the Euclidean plane. This implies that each generalized Petersen graph admits a unit-distance representation in the Euclidean plane. In particular, we show that every $I$-graph $I(n,j,k)$ has an isomorphic $I$-graph that admits a unit-distance representation in the Euclidean plane with a $n$-fold rotational symmetry, with the exception of the families $I(n,j,j)$ and $I(12m,m,5m)$, $m{\geq}1$. We also provide unit-distance representations for these graphs.