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

검색결과 87건 처리시간 0.017초

ON THE BOUNDS FOR THE SPECTRAL NORMS OF GEOMETRIC AND R-CIRCULANT MATRICES WITH BI-PERIODIC JACOBSTHAL NUMBERS

  • UYGUN, SUKRAN;AYTAR, HULYA
    • Journal of applied mathematics & informatics
    • /
    • 제38권1_2호
    • /
    • pp.99-112
    • /
    • 2020
  • The study is about the bounds of the spectral norms of r-circulant and geometric circulant matrices with the sequences called biperiodic Jacobsthal numbers. Then we give bounds for the spectral norms of Kronecker and Hadamard products of these r-circulant matrices and geometric circulant matrices. The eigenvalues and determinant of r-circulant matrices with the bi-periodic Jacobsthal numbers are obtained.

새로운 블록순환 Hadamard 행렬 (The New Block Circulant Hadamard Matrices)

  • 박주용;이문호;단위
    • 전자공학회논문지
    • /
    • 제51권5호
    • /
    • pp.3-10
    • /
    • 2014
  • 본 논문에서는 기존 Toeplitz행렬(matrix)과 블록 순환(block circulant)행렬에 대해 검토하고, 새로운 순환 Hadamard 행렬을 제안했다. 제안한 순환 Hadamard 행렬은 +1과 -1로 구성되나 구조가 기존 Hadamard 행렬과는 다르다. 고속 알고리즘을 통해 원래의 계산량을 $Nlog_2N$개의 덧셈으로 줄일 수 있다. 이 행렬은 Massive MIMO 채널 추정 및 FIR 필터 설계, 신호처리 등에 응용이 가능하다.

ON THE NORMS OF SOME SPECIAL MATRICES WITH GENERALIZED FIBONACCI SEQUENCE

  • RAZA, ZAHID;ALI, MUHAMMAD ASIM
    • Journal of applied mathematics & informatics
    • /
    • 제33권5_6호
    • /
    • pp.593-605
    • /
    • 2015
  • In this study, we define r-circulant, circulant, Hankel and Toeplitz matrices involving the integer sequence with recurrence relation Un = pUn-1 + Un-2, with U0 = a, U1 = b. Moreover, we obtain special norms of above mentioned matrices. The results presented in this paper are generalizations of some of the results of [1, 10, 11].

ON THE g-CIRCULANT MATRICES

  • Bahsi, Mustafa;Solak, Suleyman
    • 대한수학회논문집
    • /
    • 제33권3호
    • /
    • pp.695-704
    • /
    • 2018
  • In this paper, firstly we compute the spectral norm of g-circulant matrices $C_{n,g}=g-Circ(c_0,c_1,{\cdots},c{_{n-1}})$, where $c_i{\geq}0$ or $c_i{\leq}0$ (equivalently $c_i{\cdot}c_j{\geq}0$). After, we compute the spectral norms, determinants and inverses of the g-circulant matrices with the Fibonacci and Lucas numbers.

NORMAL EDGE-TRANSITIVE CIRCULANT GRAPHS

  • Sim, Hyo-Seob;Kim, Young-Won
    • 대한수학회보
    • /
    • 제38권2호
    • /
    • pp.317-324
    • /
    • 2001
  • A Cayley graph of a finite group G is called normal edge-transitive if its automorphism group has a subgroup which both normalized G and acts transitively on edges. In this paper, we consider Cayley graphs of finite cyclic groups, namely, finite circulant graphs. We characterize the normal edge-transitive circulant graphs and determine the normal edge-transitive circulant graphs of prime power order in terms of lexicographic products.

  • PDF

A RECURSIVE ALGORITHM TO INVERT MULTIBLOCK CIRCULANT MATRICES

  • Baker, J.;Hiergeist, F.;Trapp, G.
    • Kyungpook Mathematical Journal
    • /
    • 제28권1호
    • /
    • pp.45-50
    • /
    • 1988
  • Circulant and multiblock circulant matrices have many important applications, and therefore their inverses are of considerable interest. A simple recursive algorithm is presented to compute the inverse of a multiblock circulant matrix. The algorithm only uses complex variables, roots of unity and normal matrix/vector operations.

  • PDF

LEVEL-m SCALED CIRCULANT FACTOR MATRICES OVER THE COMPLEX NUMBER FIELD AND THE QUATERNION DIVISION ALGEBRA

  • Jiang, Zhao-Lin;Liu, San-Yang
    • Journal of applied mathematics & informatics
    • /
    • 제14권1_2호
    • /
    • pp.81-96
    • /
    • 2004
  • The level-m scaled circulant factor matrix over the complex number field is introduced. Its diagonalization and spectral decomposition and representation are discussed. An explicit formula for the entries of the inverse of a level-m scaled circulant factor matrix is presented. Finally, an algorithm for finding the inverse of such matrices over the quaternion division algebra is given.

ALMOST EINSTEIN MANIFOLDS WITH CIRCULANT STRUCTURES

  • Dokuzova, Iva
    • 대한수학회지
    • /
    • 제54권5호
    • /
    • pp.1441-1456
    • /
    • 2017
  • We consider a 3-dimensional Riemannian manifold M with a circulant metric g and a circulant structure q satisfying $q^3=id$. The structure q is compatible with g such that an isometry is induced in any tangent space of M. We introduce three classes of such manifolds. Two of them are determined by special properties of the curvature tensor. The third class is composed by manifolds whose structure q is parallel with respect to the Levi-Civita connection of g. We obtain some curvature properties of these manifolds (M, g, q) and give some explicit examples of such manifolds.

CIRCULANT AND NEGACYCLIC MATRICES VIA TETRANACCI NUMBERS

  • Ozkoc, Arzu;Ardiyok, Elif
    • 호남수학학술지
    • /
    • 제38권4호
    • /
    • pp.725-738
    • /
    • 2016
  • In this paper, the explicit determinants of the circulant and negacyclic matrix involving Tetranacci sequence $M_n$ and Companion-Tetranacci sequence $K_n$ are expressed by using only Tetranacci sequence $M_n$ and Companion-Tetranacci sequence $K_n$. Also euclidean norms and spectral norms of circulant and negacyclic matrices have been obtained.

후위순회 피보나치 원형군에 대한 임베딩 (The Embedding on Postorder Fibonacci Circulant)

  • 김용석
    • 정보처리학회논문지A
    • /
    • 제14A권4호
    • /
    • pp.249-254
    • /
    • 2007
  • 본 논문에서는 후위순회 피보나치 원형군의 임베딩 문제를 고려한다. 후위순회 피보나치 원형군은 피보나치 선형배열, 피보나치 메쉬, 피보나치 트리, 피보나치큐브와 하이퍼큐브를 부 그래프로 갖는다.