• Title/Summary/Keyword: and rank

Search Result 3,817, Processing Time 0.042 seconds

The Real Rank of CCR C*-Algebra

  • Sudo, Takahiro
    • Kyungpook Mathematical Journal
    • /
    • v.48 no.2
    • /
    • pp.223-232
    • /
    • 2008
  • We estimate the real rank of CCR C*-algebras under some assumptions. A applications we determine the real rank of the reduced group C*-algebras of non-compac connected, semi-simple and reductive Lie groups and that of the group C*-algebras of connected nilpotent Lie groups.

Space-economical rank and select of two dimensional bit strings (2차원 비트스트링의 공간 효율적 rank와 select)

  • Kim, Tae-Seong;Na, Joong-Chae
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2012.06a
    • /
    • pp.385-387
    • /
    • 2012
  • Succinct 표현은 n개의 이산 객체를 정수 값으로 표현하는 대신 이진화하여 표현하는 방법으로 o(n) bit만을 사용하는 공간 효율적인 방법이다. Succinct 표현을 위한 1차원 비트스트링은 이산 객체의 저장 위치에 접근하기 위해서 rank와 select 함수를 필요로 하며, 다양한 연구들에 의해 현재 rank와 select 함수는 o(n) 비트를 사용하여 O(1) 시간에 수행되고, 실용적인 구현이 가능하다. 또한, 2차원 비트 스트링에 대한 연구도 진행되어, 현재 O($n^2$) bit를 사용하여 O(logn) 시간에 rank를, O($log^2n$) 시간에 select를 수행할 수 있다. 본 논문에서는 2차원 비트스트링 상에서의 rank 및 select 함수를 새롭게 정의하고 o($n^2$) 비트만을 사용하여 O(logn) 시간에 rank 질의를, 그리고 O($log^2n$)시간에 select 질의를 수행할 수 있는 방법을 제안한다.

STABLE RANKS OF MULTIPLIER ALGEBRAS OF C*-ALGEBRAS

  • Sudo, Takahiro
    • Communications of the Korean Mathematical Society
    • /
    • v.17 no.3
    • /
    • pp.475-485
    • /
    • 2002
  • We estimate the stable rank, connected stable rank and general stable rank of the multiplier algebras of $C^{*}$-algebras under some conditions and prove that the ranks of them are infinite. Moreover, we show that for any $\sigma$-unital subhomogeneous $C^{*}$-algebra, its stable rank is equal to that of its multiplier algebra.

Rank and Select Functions for Succinct Representation of Two-Dimensional Arrays (2차원 배열의 Succinct 표현을 위한 Rank 및 Select 함수)

  • Park, Chi-Seong;Kim, Min-Hwan;Kim, Dong-Kyue
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.10a
    • /
    • pp.511-515
    • /
    • 2006
  • 집합이나 배열의 원소, 트리의 노드, 그래프의 정점과 간선 등과 같은 이산 객체는 일반적으로 주기억장치의 논리적 주소 값과 같은 정수로 표현되어 왔다. Succinct 표현은 이와 같은 n개의 이산 객체를 O(n) 비트에 표현하는 방법이다. 대부분의 succinct 표현은 rank와 select라는 함수를 기본적으로 사용하며, 다양한 연구들에 의해 현재 rank와 select 함수는 o(n)?? 비트만을 사용하여 ??O(1) 시간에 수행될 뿐만 아니라, 실제로도 실용적으로 구현되었다. 본 논문에서는 $n{\times}n$ 배열, 즉 2차원 비트 스트링에 대한 Rank 및 Select 함수를 새롭게 정의한다. 또한, $O(n^2log\;n)$ 비트를 사용하여 O(1) 시간에 Rank 질의를 수행하고 O(log n) 시간에 Select 질의를 수행하는 방법과, 보다 적은 $O(n^2)$ 비트를 사용하면서 O(log n) 시간에 Rank 질의를 수행하고 $O(log^2\;n)$ 시간에 Select 질의를 수행하는 방법을 제안한다. 본 논문에서 정의하는 2차원 배열 상의 Rank와 Select 함수는 이미 개발된 2차원 상의 써픽스 트리 등을 기반으로 향후 개발될 2차원 상의 압축된 인덱스 자료구조나 이미지 프로세싱 등에 유용하게 사용된다.

  • PDF

Stable Rank of Group C*-algebras of Some Disconnected Lie Groups

  • Sudo, Takahiro
    • Kyungpook Mathematical Journal
    • /
    • v.47 no.2
    • /
    • pp.203-219
    • /
    • 2007
  • We estimate the stable rank and connected stable rank of group $C^*$-algebra of certain disconnected solvable Lie groups such as semi-direct products of connected solvable Lie groups by the integers.

  • PDF

COMPOUND-COMMUTING ADDITIVE MAPS ON MATRIX SPACES

  • Chooi, Wai Leong
    • Journal of the Korean Mathematical Society
    • /
    • v.48 no.1
    • /
    • pp.83-104
    • /
    • 2011
  • In this note, compound-commuting additive maps on matrix spaces are studied. We show that compound-commuting additive maps send rank one matrices to matrices of rank less than or equal to one. By using the structural results of rank-one nonincreasing additive maps, we characterize compound-commuting additive maps on four types of matrices: triangular matrices, square matrices, symmetric matrices and Hermitian matrices.

LINEAR PRESERVERS OF SPANNING COLUMN RANK OF MATRIX SUMS OVER SEMIRINGS

  • Song, Seok-Zun
    • Journal of the Korean Mathematical Society
    • /
    • v.45 no.2
    • /
    • pp.301-312
    • /
    • 2008
  • The spanning column rank of an $m{\times}n$ matrix A over a semiring is the minimal number of columns that span all columns of A. We characterize linear operators that preserve the sets of matrix pairs which satisfy additive properties with respect to spanning column rank of matrices over semirings.

A Study on Evaluating the Selection of Low Rank Coal Gasifier (저급탄 가스화기 선정 평가 연구)

  • KIM, CHEOLOONG;LIM, HO;KIM, RYANGGYOON;SONG, JUHUN;JEON, CHUNGHWAN
    • Transactions of the Korean hydrogen and new energy society
    • /
    • v.26 no.6
    • /
    • pp.567-580
    • /
    • 2015
  • In order to select an optimum gasifier for specific low rank coal, evaluation elements were studied by analyzing characteristics of low rank coal compared with those of high rank coal and the effects of each gasifier type in accordance with the characteristics. And syngas composition calculation model was made on the basis of thermochemical equilibrium to quantify some of the evaluation elements. And then the suitable gasifier was selected for a kind of Indonesian low rank coal through this syngas composition calculation model and the evaluation elements of selecting gasifier.

Linear Preservers of Perimeters of Nonnegative Real Matrices

  • Song, Seok-Zun;Kang, Kyung-Tae
    • Kyungpook Mathematical Journal
    • /
    • v.48 no.3
    • /
    • pp.465-472
    • /
    • 2008
  • For a nonnegative real matrix A of rank 1, A can be factored as $ab^t$ for some vectors a and b. The perimeter of A is the number of nonzero entries in both a and b. If B is a matrix of rank k, then B is the sum of k matrices of rank 1. The perimeter of B is the minimum of the sums of perimeters of k matrices of rank 1, where the minimum is taken over all possible rank-1 decompositions of B. In this paper, we obtain characterizations of the linear operators which preserve perimeters 2 and k for some $k\geq4$. That is, a linear operator T preserves perimeters 2 and $k(\geq4)$ if and only if it has the form T(A) = UAV or T(A) = $UA^tV$ with some invertible matrices U and V.