• Title/Summary/Keyword: $2{\times}2$ Matrix

Search Result 902, Processing Time 0.032 seconds

One-to-All and All-to-all Broadcasting Algorithms of Matrix Hypercube (매트릭스 하이퍼큐브의 일-대-다 방송과 다-대-다 방송 알고리즘)

  • Kim, Jongseok;Lee, Heongok
    • Asia-pacific Journal of Multimedia Services Convergent with Art, Humanities, and Sociology
    • /
    • v.8 no.8
    • /
    • pp.825-834
    • /
    • 2018
  • Broadcasting is a basic data communication method for interconnection networks. There are two types of broadcasting. One-to-all broadcasting is to transmit a message from one node to all other nodes and all-to-all broadcasting is to transmit a message from all the nodes that have messages to other nodes. And by the using way of the transmission port per unit time, there are two schemes of broadcasting. Single port telecommunication(SLA) is to transmit messages from one node that contains the messages to one adjacent node only and all port telecommunication(MLA) is to transmit messages from one node to all adjacent nodes within a time of unit. Matrix hypercube is that an interconnection network has improved network cost than that of hypercube with the same number of nodes. In this paper, we analyze broadcasting scheme of matirx hypercube. First, we propose one-to-all and all-to-all broadcasting algorithms of matrix hypercube. And we prove that one-to-all broadcasting times are 2n+1 and $2{\lceil}{\frac{n}{2}}{\rceil}+1$ based on the SLA and MLA models, respectively. Also, we show all-to-all broadcasting time using SLA model is $5{\times}2^{\frac{n}{2}}-2$ when n=even, and is $5{\times}2^{\frac{n-1}{2}}+2$ when n=odd.

THE EXISTENCE THEOREM OF ORTHOGONAL MATRICES WITH p NONZERO ENTRIES

  • CHEON, GI-SANG;LEE, SANG-GU;SONG, SEOK-ZUN
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.4 no.1
    • /
    • pp.109-119
    • /
    • 2000
  • It was shown that if Q is a fully indecomposable $n{\times}n$ orthogonal matrix then Q has at least 4n-4 nonzero entries in 1993. In this paper, we show that for each integer p with $4n-4{\leq}p{\leq}n^2$, there exist a fully indecomposable $n{\times}n$ orthogonal matrix with exactly p nonzero entries. Furthermore, we obtain a method of construction of a fully indecomposable $n{\times}n$ orthogonal matrix which has exactly 4n-4 nonzero entries. This is a part of the study in sparse matrices.

  • PDF

SPANNING COLUMN RANKS OF NON-BINARY BOOLEAN MATRICES AND THEIR PRESERVERS

  • Kang, Kyung-Tae;Song, Seok-Zun
    • Journal of the Korean Mathematical Society
    • /
    • v.56 no.2
    • /
    • pp.507-521
    • /
    • 2019
  • For any $m{\times}n$ nonbinary Boolean matrix A, its spanning column rank is the minimum number of the columns of A that spans its column space. We have a characterization of spanning column rank-1 nonbinary Boolean matrices. We investigate the linear operators that preserve the spanning column ranks of matrices over the nonbinary Boolean algebra. That is, for a linear operator T on $m{\times}n$ nonbinary Boolean matrices, it preserves all spanning column ranks if and only if there exist an invertible nonbinary Boolean matrix P of order m and a permutation matrix Q of order n such that T(A) = PAQ for all $m{\times}n$ nonbinary Boolean matrix A. We also obtain other characterizations of the (spanning) column rank preserver.

A Study on the Frictional Abrasion Properties of MMC (금속기 복합재료의 마찰ㆍ마모 특성에 관한 연구)

  • 이광영;박원조;허선철
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.10 no.6
    • /
    • pp.171-177
    • /
    • 2002
  • Metal matrix composites had generated a lot of interest in recent times because of significant in specific properties, it was also highlighted as the material of frontier industry because strength, heat-resistant, corrosion-resistant and wear-resistant were superiored. In recent years, the study of metal matrix composite has increased by aluminum alloy. The study is based on the tribological properties of AC4CH that is a part of the mechanical property of metal matrix composites. Metal matrix composite that is produced from matrix material AC4CH and reinforcement SiO$_2$, Al$_2$O$_3$ and TiO$_2$ are added to the metal matrix composite fur strength so binding among the whisker can take place. Each metal matrix composite is produced using the squeeze casting method. To test for tribe a pin-on-disk machine and lubricant is used without paraffine 8.2CST at room temperature which is 40$\^{C}$. As the results of this study, the tribological properties of each specimen are more improved than AC4CH. The variation of coefficient resistance is more stable at the AC4CH and TiO$_2$, but the variation rates are higher at the inanimate binder.

High Temperature Deformation Behavior of $SiC_p/Al-Si$ Composites ($SiC_p/Al-Si$ 복합재료의 고온변형 특성)

  • 전정식;고병철;김명호;유연철
    • Transactions of Materials Processing
    • /
    • v.3 no.4
    • /
    • pp.427-439
    • /
    • 1994
  • The high temperature deformation behavior of $SiC_p/Al-Si$ composites and Al-Si matrix was studied by hot torsion test in a range of temperature from $270^{\circ}C$ to $520^{\circ}C$ and at strain rate range of $1.2{\times}10_{-3}~2.16{\times}10_{-1}/sec$. The hot restoration mechanisms for both matrix and composites were found to be dynamic recrystallization(DRX) from the investigation of flow curves and microstructural evolutions. The Si precipitates and SiC particles promoted DRX, and the peak strain$({\varepsilon}_p)$ of the composites was smaller than that of the matrix. Flow stresses of $SiC_p/Al-Si$ composites were found to be generally higher than the matrix, but the difference was quite small at higher temperature due to the decrease of capability of load transfer by SiC particles. With increasing temperature, failure strain of matrix and composites are inclined to increase, the increasing value of failure strain for the $SiC_p/Al-Si$ composites was small compared to that of matrix. The stress dependence of both materials on strain rate() and temperature(T) was examined by hyperbolic sine law, $\.{\varepsilon}=A_1[sinh({\alpha}{\cdot}{\sigma})]_n$exp(-Q/RT)

  • PDF

Effect of Avidin and Biotin in Attachment of Human Adipose Stem Cells to Micronized Acellular Dermal Matrix (지방줄기세포가 무세포 분쇄진피기질(Acellular micronized dermal matrix) 부착에 있어 Avidin과 Biotin의 효과)

  • You, Gyeol;Rhie, Jong Won;Lim, Jin Soo
    • Archives of Plastic Surgery
    • /
    • v.35 no.1
    • /
    • pp.1-6
    • /
    • 2008
  • Purpose: In tissue engineering, it is important that the scaffolds have high affinity with cells for making efficient use of cells. The authors studied the binding affinity of human adipose stem cells(ASCs) to micronized acellular dermal matrix(alloderm) using biotin and avidin linkages.Methods: Human ASCs were harvested from adipose tissue obtained by abdominoplasty. ASCs($1{\times}10^4$, $5{\times}10^4$, $1{\times}10^5$, $5{\times}10^5$, $1{\times}10^6$, $5{\times}10^6$ cells) were attached to micronized alloderm(1mg) in three groups; 1) control group in which no ASCs and alloderm was treated; 2) serum group in which alloderm was exposed to fetal bovine serum; and 3) biotin group in which biotinylated cells were attached to biotinylated alloderm. The binding affinities were determined 1 day after making ASC-alloderm complexes. The proliferation rates were determined by XTT assays in 4, 7, 14, and 21 days and scanning electron microscopic examination was performed in 7 and 21 days after culture of ASC-alloderm complexes.Results: The binding affinities of the biotin group were significantly increased in all cell concentrations. Maximum binding affinity was observed at $5{\times}10^4/mg$ of micronized dermal matrix in biotin group. The viabilities were lowest in biotin group in contrast to binding affinity, but the difference was not significant. SEM showed well attachment of cells to micronized dermal matrix in all groups. Conclusion: The use of avidin/biotin facilitated human ASCs attaching to micronized acellular dermal matrix. This attachment would not disturb adipose stem cells viabilities. The present study suggests that avidin/ biotin can be used as making efficient use of cells in adipose tissue engineering.

The Durability of Elastin-Incorporated Collagen Matrix for Dermal Substitute in Vitro Condition (In vitro 환경에서 엘라스틴을 혼합한 콜라겐 진피 지지체의 내구성)

  • Lew, Dae Hyun;Hong, Jong Won;Tark, Kwan Chul
    • Archives of Plastic Surgery
    • /
    • v.35 no.1
    • /
    • pp.7-12
    • /
    • 2008
  • Purpose: Since the report of artificial dermis manufacturing method using collagen by Yannas in 1980, collagen has been effectively used as dermal substitute with its merits such as, lower antigeneicity, controllable biodegradation rate, and minimal inflammatory cytotoxic properties in the dermal tissue engineering field. However, weak mechanical durability was the main drawback of collagen dermal substitute. To improve its stability, mechanical or chemical cross-linking was used. Despite of such process, its clinical use was restricted due to weak durability. To improve the durability of collagen matrix, we designed elastin-incorporated collagen matrix and compared its durability with conventional collagen matrix. Methods: 15mm diameter with 4mm thick collagen dermal matrix was made according to Yannas protocol by mixing 0.5% bovine collagen and chondroitin-6-sulfate followed by degassing, freeze drying, dehydrodermal cross-linking and chemical cross-linking procedure. In elastin incorporated collagen matrix, same procedure was performed by mixing elastin to previous collagen matrix in 4:1 ratio(collagen 80% elastin 20%). In comparison of the two dermal matrix in vitro tests, matrix contracture rate, strain, tensile strength, was measured and stiffness was calculated from comparative analysis. Results: In terms of matrix contracture, the elastin-incorperated added collagen dermis matrix showed 1.2 times more contraction compared to conventional collagen matrix. However, tensile strength showed 1.6 times and stiffness showed 1.6 times increase in elastin-incorporated matrix. Conclusion: Elastin incorperated collagen matrix manufactured by our team showed increased durability due to improvement in tensile strength and stiffness compared to previous collagen matrix($Integra^{(R)}$).

CONSTRUCTIONS OF (0,1)-MATRIX WITH PERMANENT k

  • Park, Se-Won
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.22 no.4
    • /
    • pp.843-851
    • /
    • 2009
  • The purpose of this paper is to show that for each integer k where $1{\geq}k{\geq}2^{n-1}$, there exists an $n{\times}n(0,1)$-matrix A with exactly PerA = k. Thus we introduce a constructive approch for such matrices. Using the permanent of (0,1)-matrix, we decomposed the number n! with an linear combination of the power of 2. That coefficient is an stiring number.

  • PDF

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.