• Title/Summary/Keyword: primitive matrix

Search Result 36, Processing Time 0.021 seconds

PRIMITIVE ORE EXTENSIONS OVER SPECIAL MATRIX RINGS

  • Jang Ho Chun;June Won Park
    • Communications of the Korean Mathematical Society
    • /
    • v.11 no.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
    • Honam Mathematical Journal
    • /
    • v.46 no.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 (메커니즘 공간 배치의 정성적 표현과 부호 대수를 이용한 공간 거동 추론)

  • 한영현;이건우
    • Korean Journal of Computational Design and Engineering
    • /
    • v.5 no.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
    • Journal of the Korean Mathematical Society
    • /
    • v.51 no.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
    • Journal of the Korean Mathematical Society
    • /
    • v.34 no.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

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

  • Choi, Un-Sook;Kim, Han-Doo;Kang, Sung-Won;Cho, Sung-Jin
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.16 no.3
    • /
    • pp.533-540
    • /
    • 2021
  • To evaluate the performance of a system, one-dimensional 3-neighborhood cellular automata(CA) based pseudo-random generators are widely used in many fields. Although two-dimensional CA and one-dimensional 5-neighborhood CA have been applied for more effective key sequence generation, designing symmetric one-dimensional 5-neighborhood CA corresponding to a given primitive polynomial is a very challenging problem. To solve this problem, studies on one-dimensional 5-neighborhood CA synthesis, such as synthesis method using recurrence relation of characteristic polynomials and synthesis method using Krylov matrix, were conducted. However, there was still a problem with solving nonlinear equations. To solve this problem, a symmetric one-dimensional 5-neighborhood CA synthesis method using a transition matrix of 90/150 CA and a block matrix has recently been proposed. In this paper, we detail the theoretical process of the proposed algorithm and use it to obtain symmetric one-dimensional 5-neighborhood CA corresponding to high-order primitive polynomials.

ANALYSIS OF POSSIBLE PRE-COMPUTATION AIDED DLP SOLVING ALGORITHMS

  • HONG, JIN;LEE, HYEONMI
    • Journal of the Korean Mathematical Society
    • /
    • v.52 no.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.

THE REPRESENTABILITY OF MODULAR FORMS BY CERTAIN THETA SERIES

  • Jun, Sung-Tae
    • Journal of the Korean Mathematical Society
    • /
    • v.34 no.4
    • /
    • pp.809-824
    • /
    • 1997
  • With the primitive orders in quaternion algebra, theta series associated with these orders are constructed. Here, we studied the space of modular forms generated by these theta series.

  • PDF

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
    • /
    • v.3 no.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
    • Korean Journal of Veterinary Service
    • /
    • v.46 no.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.