• 제목/요약/키워드: primitive matrix

검색결과 36건 처리시간 0.022초

PRIMITIVE ORE EXTENSIONS OVER SPECIAL MATRIX RINGS

  • Jang Ho Chun;June Won Park
    • 대한수학회논문집
    • /
    • 제11권3호
    • /
    • pp.557-562
    • /
    • 1996
  • We find an equivalent condition of $M_n(R)[x, \delta]$ to be primitive and characterize a special subring P of $M_n(R)$. Also, we find an equivalent condition of $P[x, \delta]$ to be primitive.

  • PDF

A RECURRENCE RELATION ASSOCIATED WITH UNIT-PRIMITIVE MATRICES

  • Byeong-Gil Choe;Hyeong-Kwan Ju
    • 호남수학학술지
    • /
    • 제46권1호
    • /
    • pp.136-145
    • /
    • 2024
  • In this paper we obtained several properties that the characteristic polynomial of the unit-primitive matrix satisfies. In addition, using these properties we have shown that the recurrence relation given as in the formula (1) is true. In fact, Xin and Zhong ([4]) showed it earlier. However, we provide a simpler method here.

메커니즘 공간 배치의 정성적 표현과 부호 대수를 이용한 공간 거동 추론 (Qualitative Representation of Spatial Configuration of Mechanisms and Spatial Behavior Reasoning Using Sign Algebra)

  • 한영현;이건우
    • 한국CDE학회논문집
    • /
    • 제5권4호
    • /
    • pp.380-392
    • /
    • 2000
  • This paper proposes a qualitative reasoning approach for the spatial configuration of mechanisms that could be applied in the early phase of the conceptual design. The spatial configuration problem addressed in this paper involves the relative direction and position between the input and output motion, and the orientation of the constituent primitive mechanisms of a mechanism. The knowledge of spatial configuration of a primitive mechanism is represented in a matrix form called spatial configuration matrix. This matrix provides a compact and convenient representation scheme for the spatial knowledge, and facilitates the manipulation of the relevant spatial knowledge. Using this spatial knowledge of the constituent primitive mechanisms, the overall configuration of a mechanism is described and identified by a spatial configuration state matrix. This matrix is obtained by using a qualitative reasoning method based on sign algebra and is used to represent the qualitative behavior of the mechanism. The matrix-based representation scheme allows handling the involved spatial knowledge simultaneously and the proposed reasoning method enables the designer to predict the spatial behavior of a mechanism without knowing specific dimension of the components of the mechanism.

  • PDF

LINEAR OPERATORS THAT PRESERVE SETS OF PRIMITIVE MATRICES

  • Beasley, Leroy B.;Kang, Kyung-Tae;Song, Seok-Zun
    • 대한수학회지
    • /
    • 제51권4호
    • /
    • pp.773-789
    • /
    • 2014
  • We consider linear operators on square matrices over antinegative semirings. Let ${\varepsilon}_k$ denote the set of all primitive matrices of exponent k. We characterize those linear operators which preserve the set ${\varepsilon}_1$ and the set ${\varepsilon}_2$, and those that preserve the set ${\varepsilon}_{n^2-2n+2}$ and the set ${\varepsilon}_{n^2-2n+1}$. We also characterize those linear operators that strongly preserve ${\varepsilon}_2$, ${\varepsilon}_{n^2-2n+2}$ or ${\varepsilon}_{n^2-2n+1}$.

ON THE CERTAIN PRIMITIVE ORDERS

  • Jun, Sung-Tae
    • 대한수학회지
    • /
    • 제34권4호
    • /
    • pp.791-807
    • /
    • 1997
  • There are several kinds of orders in a quaternion algebra. In this article, the relation between the orders is studied.

  • PDF

대칭 1차원 5-이웃 CA 기반의 키 수열 생성기 설계 (Design of Key Sequence Generators Based on Symmetric 1-D 5-Neighborhood CA)

  • 최언숙;김한두;강성원;조성진
    • 한국전자통신학회논문지
    • /
    • 제16권3호
    • /
    • pp.533-540
    • /
    • 2021
  • 시스템의 성능을 평가하기 위하여 1차원 3-이웃 셀룰라 오토마타(Cellular Automata, 이하 CA) 기반의 의사 난수 생성기가 여러 분야에서 많이 응용되고 있다. 보다 더 효과적인 키 수열 생성을 위해 2차원 CA와 1차원 5-이웃 CA가 응용되었으나, 주어진 특성 다항식에 대응하는 대칭 1차원 5-이웃 CA를 설계하는 것은 매우 어려운 문제이다. 이를 해결하기 위해 특성 다항식의 점화식을 이용한 합성 방법, Krylov 행렬을 이용한 합성 방법과 같이 1차원 5-이웃 CA 합성에 관한 연구들이 진행되었다. 그러나 여전히 비선형 방정식을 풀어야 하는 문제점이 있었다. 이러한 문제점을 해결하기 위해, 최근 90/150 CA의 전이 행렬과 블록행렬을 이용한 1차원 5-이웃 CA 합성 방법이 제안되었다. 본 논문에서는 제안된 알고리즘의 이론적인 과정을 상세히 기술하고 그 알고리즘을 이용하여 높은 차수의 원시 다항식에 대응하는 대칭 1차원 5-이웃 CA를 구한다.

ANALYSIS OF POSSIBLE PRE-COMPUTATION AIDED DLP SOLVING ALGORITHMS

  • HONG, JIN;LEE, HYEONMI
    • 대한수학회지
    • /
    • 제52권4호
    • /
    • pp.797-819
    • /
    • 2015
  • A trapdoor discrete logarithm group is a cryptographic primitive with many applications, and an algorithm that allows discrete logarithm problems to be solved faster using a pre-computed table increases the practicality of using this primitive. Currently, the distinguished point method and one extension to this algorithm are the only pre-computation aided discrete logarithm problem solving algorithms appearing in the related literature. This work investigates the possibility of adopting other pre-computation matrix structures that were originally designed for used with cryptanalytic time memory tradeoff algorithms to work as pre-computation aided discrete logarithm problem solving algorithms. We find that the classical Hellman matrix structure leads to an algorithm that has performance advantages over the two existing algorithms.

Some Properties of Maximum Length Cellular Automata

  • Cho, Sung-Jin;Kim, Han-Doo;Choi, Un-Sook
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제3권2호
    • /
    • pp.137-145
    • /
    • 1999
  • In this paper, We consider two-dimensional Maximum Length Cellular Automata (2-D MLCA) as an extension of the 1-D MLCA. 2-D MLCA can display much better random patterns than those generated by 1-D CA and LFSR. To generate random pattern, a CA should have a maximum length cycle. So, it is necessary to find MLCA that the characteristic polynomial of the transition matrix is primitive. New boundary conditions of 3 types are proposed and some rules having primitive polynomials of 2-D MLCA are found.

  • PDF

A case of splenic extraskeletal mesenchymal chondrosarcoma in a Yorkshire Terrier dog

  • Eunhye Jung;Hyoung-Seok Yang;Ji-Youl Jung;Jae-Hoon Kim
    • 한국동물위생학회지
    • /
    • 제46권4호
    • /
    • pp.357-362
    • /
    • 2023
  • A 7-year-old male Yorkshire Terrier dog was present to an animal clinic and a large soft mass was found in the spleen by radiological examination, and total splenorectomy was performed. Grossly, a large protruded splenic mass was soft to moderately firm and multilobulated. On the cut surface, the mass was off-white to tan, dark red, and rust colored with many cavitation and had gelatinous areas. Histologically, the tumor cells were characterized by coexistence of the primitive mesenchymal tissues and mature or immature cartilage tissues. Primitive mesenchymal areas were composed of round/oval or spindle shaped immature cells with high mitosis. The tumor cells of the cartilage areas were located in basophilic cartilaginous matrix. Intercellular matrix in the cartilaginous areas was stained blue with Masson's trichrome and deep blue with alcian blue, respectively. Immunohistochemically, the cartilaginous tumor cells demonstrated positive reactions for vimentin and S-100, and surrounding mesenchymal tumor cells are immunopositive for vimentin. This case was diagnosed as splenic extraskeletal mesenchymal chondrosarcoma of a Yorkshire Terrier dog, a toy breed.