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

검색결과 109건 처리시간 0.024초

LINEARLIZATION OF GENERALIZED FIBONACCI SEQUENCES

  • Jang, Young Ho;Jun, Sang Pyo
    • Korean Journal of Mathematics
    • /
    • 제22권3호
    • /
    • pp.443-454
    • /
    • 2014
  • In this paper, we give linearization of generalized Fi-bonacci sequences {$g_n$} and {$q_n$}, respectively, defined by Eq.(5) and Eq.(6) below and use this result to give the matrix form of the nth power of a companion matrix of {$g_n$} and {$q_n$}, respectively. Then we re-prove the Cassini's identity for {$g_n$} and {$q_n$}, respectively.

A SIMPLE METHOD FOR OBTAINING PROJECTION MATRIX USING ALGEBRAIC PROPERTIES

  • Hasik, Sun-Woo
    • Journal of applied mathematics & informatics
    • /
    • 제8권2호
    • /
    • pp.651-658
    • /
    • 2001
  • The projection matrix plays an important role in the linear model theory. In this paper we derive an algebraic relationship between the projection matrices of submatrices of the design matrix. Using this relationship we can easily obtain the projection matrices of any submatrices of the design matrix. Also we show that every projection matrix can be obtained as a linear combination of Kronecker products of identity matrices and matrices with all elements equal to 1.

OBTUSE MATRIX OF ARITHMETIC TABLE

  • Eunmi Choi
    • East Asian mathematical journal
    • /
    • 제40권3호
    • /
    • pp.329-339
    • /
    • 2024
  • In the work we generate arithmetic matrix P(c,b,a) of (cx2 + bx+a)n from a Pascal matrix P(1,1). We extend an identity P(1,1))O(1,1) = P(1,1,1) with an obtuse matrix O(1,1) to k degree polynomials. For the purpose we study P(1,1)kO(1,1) and find generating polynomials of O(1,1)k.

Fast Binary Block Inverse Jacket Transform

  • Lee Moon-Ho;Zhang Xiao-Dong;Pokhrel Subash Shree;Choe Chang-Hui;Hwang Gi-Yean
    • Journal of electromagnetic engineering and science
    • /
    • 제6권4호
    • /
    • pp.244-252
    • /
    • 2006
  • A block Jacket transform and. its block inverse Jacket transformn have recently been reported in the paper 'Fast block inverse Jacket transform'. But the multiplication of the block Jacket transform and the corresponding block inverse Jacket transform is not equal to the identity transform, which does not conform to the mathematical rule. In this paper, new binary block Jacket transforms and the corresponding binary block inverse Jacket transforms of orders $N=2^k,\;3^k\;and\;5^k$ for integer values k are proposed and the mathematical proofs are also presented. With the aid of the Kronecker product of the lower order Jacket matrix and the identity matrix, the fast algorithms for realizing these transforms are obtained. Due to the simple inverse, fast algorithm and prime based $P^k$ order of proposed binary block inverse Jacket transform, it can be applied in communications such as space time block code design, signal processing, LDPC coding and information theory. Application of circular permutation matrix(CPM) binary low density quasi block Jacket matrix is also introduced in this paper which is useful in coding theory.

광 코드분할다중접속을 위한 단위행렬과 Symmetric Balance Incomplete Block Design 부호를 사용한 2차원 하이브리드 부호 (Two-Dimensional Hybrid Codes using Identity Matrix and Symmetric Balance Incomplete Block Design Codes for Optical CDMA)

  • 지윤규
    • 전자공학회논문지
    • /
    • 제51권4호
    • /
    • pp.27-32
    • /
    • 2014
  • 단위행렬의 각 행을 공간부호로 사용하고 symmetric balance incomplete block design(BIBD) 부호를 스펙트럼부호로 사용한 2차원(2-D) 하이브리드 부호를 제안한다. 단위행렬의 각 행을 공간부호로 사용함으로써 수신기의 구조가 간단해지고 송수신단을 연결하는 방법도 간단해 짐을 알 수 있었다. 또한 비이상적 BIBD 부호를 스펙트럼부호로 사용하여 입력신호가 작을때도 효율적으로 동작할 수 있었다. 사용자 수에 따른 비트 오차율(BER) 분석을 통하여 제안하는 2-D 하이브리드 부호가 1차원(1-D) BIBD 부호에 비하여 최대사용자 수를 현저하게 증가시킬 수 있음을 알 수 있었다.

On spanning column rank of matrices over semirings

  • Song, Seok-Zun
    • 대한수학회보
    • /
    • 제32권2호
    • /
    • pp.337-342
    • /
    • 1995
  • A semiring is a binary system $(S, +, \times)$ such that (S, +) is an Abelian monoid (identity 0), (S,x) is a monoid (identity 1), $\times$ distributes over +, 0 $\times s s \times 0 = 0$ for all s in S, and $1 \neq 0$. Usually S denotes the system and $\times$ is denoted by juxtaposition. If $(S,\times)$ is Abelian, then S is commutative. Thus all rings are semirings. Some examples of semirings which occur in combinatorics are Boolean algebra of subsets of a finite set (with addition being union and multiplication being intersection) and the nonnegative integers (with usual arithmetic). The concepts of matrix theory are defined over a semiring as over a field. Recently a number of authors have studied various problems of semiring matrix theory. In particular, Minc [4] has written an encyclopedic work on nonnegative matrices.

  • PDF

단순한 메트릭스 계승접근에 의한 고속 아다마르 변환 (A Simple Matrix Factorization Approach to Fast Hadamard Transform)

  • Lee, Moon-Ho
    • 대한전자공학회논문지
    • /
    • 제24권1호
    • /
    • pp.173-176
    • /
    • 1987
  • This paper presents a simple factorization of the Hadamard matrix which is used to develop a fast algorithm for the Hadamard transform. This matrix decomposition is of the kronecker products of identity matrices and successively lower order Hadamard matrices. This following shows how the Kronecker product can be mathematically defined and efficiently implemented using a factorization matrix methods.

  • PDF

MINIMUM PERMANENTS ON DOUBLY STOCHASTIC MATRICES WITH PRESCRIBED ZEROS

  • Song, Seok-Zun
    • 호남수학학술지
    • /
    • 제35권2호
    • /
    • pp.211-223
    • /
    • 2013
  • We consider permanent function on the faces of the polytope of certain doubly stochastic matrices, whose nonzero entries coincide with those of fully indecomposable square (0, 1)-matrices containing identity submatrix. We determine the minimum permanents and minimizing matrices on the given faces of the polytope using the contraction method.

I-RINGS AND TRIANGULAR MATRIX RINGS

  • Min, Kang-Joo
    • 충청수학회지
    • /
    • 제14권2호
    • /
    • pp.19-26
    • /
    • 2001
  • All rings are assumed to be associative but do not necessarily have an identity. In this paper, we carry out a study of ring theoretic properties of formal triangular matrix rings. Some results are obtained on these rings concerning properties such as being $I_0$-ring, I-ring, exchange ring.

  • PDF

GENERALIZED CAYLEY GRAPH OF UPPER TRIANGULAR MATRIX RINGS

  • Afkhami, Mojgan;Hashemifar, Seyed Hosein;Khashyarmanesh, Kazem
    • 대한수학회보
    • /
    • 제53권4호
    • /
    • pp.1017-1031
    • /
    • 2016
  • Let R be a commutative ring with the non-zero identity and n be a natural number. ${\Gamma}^n_R$ is a simple graph with $R^n{\setminus}\{0\}$ as the vertex set and two distinct vertices X and Y in $R^n$ are adjacent if and only if there exists an $n{\times}n$ lower triangular matrix A over R whose entries on the main diagonal are non-zero such that $AX^t=Y^t$ or $AY^t=X^t$, where, for a matrix B, $B^t$ is the matrix transpose of B. ${\Gamma}^n_R$ is a generalization of Cayley graph. Let $T_n(R)$ denote the $n{\times}n$ upper triangular matrix ring over R. In this paper, for an arbitrary ring R, we investigate the properties of the graph ${\Gamma}^n_{T_n(R)}$.