• 제목/요약/키워드: upper-triangular matrix

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

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)}$.

STRONG COMMUTATIVITY PRESERVING MAPS OF UPPER TRIANGULAR MATRIX LIE ALGEBRAS OVER A COMMUTATIVE RING

  • Chen, Zhengxin;Zhao, Yu'e
    • 대한수학회보
    • /
    • 제58권4호
    • /
    • pp.973-981
    • /
    • 2021
  • Let R be a commutative ring with identity 1, n ≥ 3, and let 𝒯n(R) be the linear Lie algebra of all upper triangular n × n matrices over R. A linear map 𝜑 on 𝒯n(R) is called to be strong commutativity preserving if [𝜑(x), 𝜑(y)] = [x, y] for any x, y ∈ 𝒯n(R). We show that an invertible linear map 𝜑 preserves strong commutativity on 𝒯n(R) if and only if it is a composition of an idempotent scalar multiplication, an extremal inner automorphism and a linear map induced by a linear function on 𝒯n(R).

ON SKEW SYMMETRIC OPERATORS WITH EIGENVALUES

  • ZHU, SEN
    • 대한수학회지
    • /
    • 제52권6호
    • /
    • pp.1271-1286
    • /
    • 2015
  • An operator T on a complex Hilbert space H is called skew symmetric if T can be represented as a skew symmetric matrix relative to some orthonormal basis for H. In this paper, we study skew symmetric operators with eigenvalues. First, we provide an upper-triangular operator matrix representation for skew symmetric operators with nonzero eigenvalues. On the other hand, we give a description of certain skew symmetric triangular operators, which is based on the geometric relationship between eigenvectors.

ON COMMUTATIVITY OF REGULAR PRODUCTS

  • Kwak, Tai Keun;Lee, Yang;Seo, Yeonsook
    • 대한수학회보
    • /
    • 제55권6호
    • /
    • pp.1713-1726
    • /
    • 2018
  • We study the one-sided regularity of matrices in upper triangular matrix rings in relation with the structure of diagonal entries. We next consider a ring theoretic condition that ab being regular implies ba being also regular for elements a, b in a given ring. Rings with such a condition are said to be commutative at regular product (simply, CRP rings). CRP rings are shown to be contained in the class of directly finite rings, and we prove that if R is a directly finite ring that satisfies the descending chain condition for principal right ideals or principal left ideals, then R is CRP. We obtain in particular that the upper triangular matrix rings over commutative rings are CRP.

ON A GENERALIZATION OF THE MCCOY CONDITION

  • Jeon, Young-Cheol;Kim, Hong-Kee;Kim, Nam-Kyun;Kwak, Tai-Keun;Lee, Yang;Yeo, Dong-Eun
    • 대한수학회지
    • /
    • 제47권6호
    • /
    • pp.1269-1282
    • /
    • 2010
  • We in this note consider a new concept, so called $\pi$-McCoy, which unifies McCoy rings and IFP rings. The classes of McCoy rings and IFP rings do not contain full matrix rings and upper (lower) triangular matrix rings, but the class of $\pi$-McCoy rings contain upper (lower) triangular matrix rings and many kinds of full matrix rings. We first study the basic structure of $\pi$-McCoy rings, observing the relations among $\pi$-McCoy rings, Abelian rings, 2-primal rings, directly finite rings, and ($\pi-$)regular rings. It is proved that the n by n full matrix rings ($n\geq2$) over reduced rings are not $\pi$-McCoy, finding $\pi$-McCoy matrix rings over non-reduced rings. It is shown that the $\pi$-McCoyness is preserved by polynomial rings (when they are of bounded index of nilpotency) and classical quotient rings. Several kinds of extensions of $\pi$-McCoy rings are also examined.

IDEMPOTENCE PRESERVING MAPS ON SPACES OF TRIANGULAR MATRICES

  • Sheng, Yu-Qiu;Zheng, Bao-Dong;Zhang, Xian
    • Journal of applied mathematics & informatics
    • /
    • 제25권1_2호
    • /
    • pp.17-33
    • /
    • 2007
  • Suppose F is an arbitrary field. Let ${\mid}F{\mid}$ be the number of the elements of F. Let $T_{n}(F)$ be the space of all $n{\times}n$ upper-triangular matrices over F. A map ${\Psi}\;:\;T_{n}(F)\;{\rightarrow}\;T_{n}(F)$ is said to preserve idempotence if $A-{\lambda}B$ is idempotent if and only if ${\Psi}(A)-{\lambda}{\Psi}(B)$ is idempotent for any $A,\;B\;{\in}\;T_{n}(F)$ and ${\lambda}\;{\in}\;F$. It is shown that: when the characteristic of F is not 2, ${\mid}F{\mid}\;>\;3$ and $n\;{\geq}\;3,\;{\Psi}\;:\;T_{n}(F)\;{\rightarrow}\;T_{n}(F)$ is a map preserving idempotence if and only if there exists an invertible matrix $P\;{\in}\;T_{n}(F)$ such that either ${\Phi}(A)\;=\;PAP^{-1}$ for every $A\;{\in}\;T_{n}(F)\;or\;{\Psi}(A)=PJA^{t}JP^{-1}$ for every $P\;{\in}\;T_{n}(F)$, where $J\;=\;{\sum}^{n}_{i-1}\;E_{i,n+1-i}\;and\;E_{ij}$ is the matrix with 1 in the (i,j)th entry and 0 elsewhere.

Extensions of Strongly α-semicommutative Rings

  • Ayoub, Elshokry;Ali, Eltiyeb;Liu, ZhongKui
    • Kyungpook Mathematical Journal
    • /
    • 제58권2호
    • /
    • pp.203-219
    • /
    • 2018
  • This paper is devoted to the study of strongly ${\alpha}-semicommutative$ rings, a generalization of strongly semicommutative and ${\alpha}-rigid$ rings. Although the n-by-n upper triangular matrix ring over any ring with identity is not strongly ${\bar{\alpha}}-semicommutative$ for $n{\geq}2$, we show that a special subring of the upper triangular matrix ring over a reduced ring is strongly ${\bar{\alpha}}-semicommutative$ under some additional conditions. Moreover, it is shown that if R is strongly ${\alpha}-semicommutative$ with ${\alpha}(1)=1$ and S is a domain, then the Dorroh extension D of R by S is strongly ${\bar{\alpha}}-semicommutative$.

저 복잡도를 갖는 효율적인 그래프 신호의 샘플링 알고리즘 (Efficient Sampling of Graph Signals with Reduced Complexity)

  • 김윤학
    • 한국전자통신학회논문지
    • /
    • 제17권2호
    • /
    • pp.367-374
    • /
    • 2022
  • 그래프 노드상에서 발생하는 그래프 신호의 일부를 선택해서 만든 샘플링 신호로부터 원신호를 복원하기 위해, 복원오차를 최소화하기 위한 최적의 샘플링 집합을 선택하는 알고리즘에 관해 연구한다. 복잡도 개선을 위해 복원오차를 직접적으로 최소화하는 대신에, 복원오차의 상한값을 비용함수로 사용하고, QR분해 적용을 통해 발생하는 상삼각행렬의 대각선상에 위치하는 값으로 샘플링을 결정할 수 있게 하는, 저 복잡도를 갖는 반복적 탐욕알고리즘을 제안한다. 기존의 샘플링 선택 방법과 비교하여, 제안 알고리즘이 복원 성능 저하를 평균 5%미만으로 유지하면서, 약 3.5배 빠른 실행시간을 보임을 다양한 그래프 상황에서 실험을 통해 확인한다.

Colourings and the Alexander Polynomial

  • Camacho, Luis;Dionisio, Francisco Miguel;Picken, Roger
    • Kyungpook Mathematical Journal
    • /
    • 제56권3호
    • /
    • pp.1017-1045
    • /
    • 2016
  • Using a combination of calculational and theoretical approaches, we establish results that relate two knot invariants, the Alexander polynomial, and the number of quandle colourings using any finite linear Alexander quandle. Given such a quandle, specified by two coprime integers n and m, the number of colourings of a knot diagram is given by counting the solutions of a matrix equation of the form AX = 0 mod n, where A is the m-dependent colouring matrix. We devised an algorithm to reduce A to echelon form, and applied this to the colouring matrices for all prime knots with up to 10 crossings, finding just three distinct reduced types. For two of these types, both upper triangular, we found general formulae for the number of colourings. This enables us to prove that in some cases the number of such quandle colourings cannot distinguish knots with the same Alexander polynomial, whilst in other cases knots with the same Alexander polynomial can be distinguished by colourings with a specific quandle. When two knots have different Alexander polynomials, and their reduced colouring matrices are upper triangular, we find a specific quandle for which we prove that it distinguishes them by colourings.