• 제목/요약/키워드: (1,1)-decompositions

검색결과 84건 처리시간 0.023초

DECOMPOSITIONS OF COMPLETE MULTIPARTITE GRAPHS INTO GREGARIOUS 6-CYCLES USING COMPLETE DIFFERENCES

  • Cho, Jung-R.;Gould, Ronald J.
    • 대한수학회지
    • /
    • 제45권6호
    • /
    • pp.1623-1634
    • /
    • 2008
  • The complete multipartite graph $K_{n(2t)}$ having n partite sets of size 2t, with $n\;{\geq}\;6$ and $t\;{\geq}\;1$, is shown to have a decomposition into gregarious 6-cycles, that is, the cycles which have at most one vertex from any particular partite set. Complete sets of differences of numbers in ${\mathbb{Z}}_n$ are used to produce starter cycles and obtain other cycles by rotating the cycles around the n-gon of the partite sets.

모폴로지 연산에 사용되는 볼록 구조요소의 분해를 위한 알고리듬 (A Decomposition Algorithm for Convex Structuring Elements in Morphological Operation)

  • 온승엽
    • 한국시뮬레이션학회논문지
    • /
    • 제13권1호
    • /
    • pp.11-23
    • /
    • 2004
  • The decomposition of a structuring element for a morphological operation reduces the amount of the computation required for executing the operation. In this paper, we present a new technique for the decomposition of convex structuring elements for morphological operations. We formulated the linear constraints for the decomposition of a convex polygon in discrete space, then the constraints are applied to the decomposition of a convex structuring element. Also, a cost function is introduced to represent the optimal criteria for decomposition. We use linear integer programming technique to find the combination of basis structuring elements which minimizes the amount of the computation required for executing the morphological operation. Formulating different cost functions for different implementation methods and computer architectures, we can determine the optimal decompositions which guarantee the minimal amounts of computation on different computing environment.

  • PDF

On Normal Products of Selfadjoint Operators

  • Jung, Il Bong;Mortad, Mohammed Hichem;Stochel, Jan
    • Kyungpook Mathematical Journal
    • /
    • 제57권3호
    • /
    • pp.457-471
    • /
    • 2017
  • A necessary and sufficient condition for the product AB of a selfadjoint operator A and a bounded selfadjoint operator B to be normal is given. Various properties of the factors of the unitary polar decompositions of A and B are obtained in the case when the product AB is normal. A block operator model for pairs (A, B) of selfadjoint operators such that B is bounded and AB is normal is established. The case when both operators A and B are bounded is discussed. In addition, the example due to Rehder is reexamined from this point of view.

A NOTE ON BILATERAL SEMIDIRECT PRODUCT DECOMPOSITIONS OF SOME MONOIDS OF ORDER-PRESERVING PARTIAL PERMUTATIONS

  • Fernandes, Vitor H.;Quinteiro, Teresa M.
    • 대한수학회보
    • /
    • 제53권2호
    • /
    • pp.495-506
    • /
    • 2016
  • In this note we consider the monoid $\mathcal{PODI}_n$ of all monotone partial permutations on $\{1,{\ldots},n\}$ and its submonoids $\mathcal{DP}_n$, $\mathcal{POI}_n$ and $\mathcal{ODP}_n$ of all partial isometries, of all order-preserving partial permutations and of all order-preserving partial isometries, respectively. We prove that both the monoids $\mathcal{POI}_n$ and $\mathcal{ODP}_n$ are quotients of bilateral semidirect products of two of their remarkable submonoids, namely of extensive and of co-extensive transformations. Moreover, we show that $\mathcal{PODI}_n$ is a quotient of a semidirect product of $\mathcal{POI}_n$ and the group $\mathcal{C}_2$ of order two and, analogously, $\mathcal{DP}_n$ is a quotient of a semidirect product of $\mathcal{ODP}_n$ and $\mathcal{C}_2$.

A CLASSIFICATION RESULT AND CONTACT STRUCTURES IN ORIENTED CYCLIC 3-ORBIFOLDS

  • Ganguli, Saibal
    • 대한수학회논문집
    • /
    • 제33권1호
    • /
    • pp.325-335
    • /
    • 2018
  • We prove every oriented compact cyclic 3-orbifold has a contact structure. There is another proof in the web by Daniel Herr in his uploaded thesis which depends on open book decompositions, ours is independent of that. We define overtwisted contact structures, tight contact structures and Lutz twist on oriented compact cyclic 3-orbifolds. We show that every contact structure in an oriented compact cyclic 3-orbifold contactified by our method is homotopic to an overtwisted structure with the overtwisted disc intersecting the singular locus of the orbifolds. In course of proving the above results we prove a classification result for compact oriented cyclic-3 orbifolds which has not been seen by us in literature before.

Blind signal separation for coprime planar arrays: An improved coupled trilinear decomposition method

  • Zhongyuan Que;Xiaofei Zhang;Benzhou Jin
    • ETRI Journal
    • /
    • 제45권1호
    • /
    • pp.138-149
    • /
    • 2023
  • In this study, the problem of blind signal separation for coprime planar arrays is investigated. For coprime planar arrays comprising two uniform rectangular subarrays, we link the signal separation to the tensor-based model called coupled canonical polyadic decomposition (CPD) and propose an improved coupled trilinear decomposition approach. The output data of coprime planar arrays are modeled as a coupled tensor set that can be further interpreted as a coupled CPD model, allowing a signal separation to be achieved using coupled trilinear alternating least squares (TALS). Furthermore, in the procedure of the coupled TALS, a Vandermonde structure enforcing approach is explicitly applied, which is shown to ensure fast convergence. The results of Monto Carlo simulations show that our proposed algorithm has the same separation accuracy as the basic coupled TALS but with a faster convergence speed.

Adaptive Wavelet Neural Network Based Wind Speed Forecasting Studies

  • Chandra, D. Rakesh;Kumari, Matam Sailaja;Sydulu, Maheswarapu;Grimaccia, F.;Mussetta, M.
    • Journal of Electrical Engineering and Technology
    • /
    • 제9권6호
    • /
    • pp.1812-1821
    • /
    • 2014
  • Wind has been a rapidly growing renewable power source for the last twenty years. Since wind behavior is chaotic in nature, its forecasting is not easy. At the same time, developing an accurate forecasting method is essential when wind farms are integrated into the power grid. In fact, wind speed forecasting tools can solve issues related to grid stability and reserve allocation. In this paper 30 hours ahead wind speed profile forecast is proposed using Adaptive Wavelet Neural Network (AWNN). The implemented AWNN uses a Mexican hat mother Wavelet, and Morlet Mother Wavelet for seven, eight and nine levels decompositions. For wind speed forecasting, the time series data on wind speed has been gathered from the National Renewable Energy Laboratory (NREL) website. In this work, hourly averaged 10-min wind speed data sets for the year 2004 in the Midwest ISO region (site number 7263) is taken for analysis. Data sets are normalized in the range of [-1, 1] to improve the training performance of forecasting models. Total 8760 samples were taken for this forecasting analysis. After the forecasting phase, statistical parameters are calculated to evaluate system accuracy, comparing different configurations.

오존에 의한 폐수처리에 관한 연구 -도금폐액의 CN이온 분해와 사진 폐수의 COD 처리- (Studies on the Decomposition of CN ion in the electroplating waste Water and COD Variation of photodeveloping Waste-water)

  • 김덕묵;이치종
    • 기술사
    • /
    • 제14권1호
    • /
    • pp.22-29
    • /
    • 1981
  • This study concernes the decomposition of cyanide ion in electroplating plant wastewater and COD variation of photodeveloping wastewater under various conditions. Determinations of CN- concentration were carried out by AgNO$_3$ titration method. The sample solutions were pretreated by passing ozone and decompositions were checked as a function of time for ozone treatment. Analysis of film developing wastewater was carried out by KMnO$_4$ method. Electroplating plant wastewater was also examined at various pH; decomposition rate of cyanide ion was found to increase at higher pH. Time required for the decomposition could be shortened by removing the heavy metal ions under alkaline condition. The effect of temperature on decomposition was studied at 40$^{\circ}$ and 60$^{\circ}C$. The result was better at 40$^{\circ}C$ although time for decomposition was almost same at both temperatures. Analysis of film developing wastewater revealed that COD decrease was faster during the first 1 to 2 hours. However, further decrease could not be effected. The existence of unknown special organics resistant to the decomposition was believed to be the reason.

  • PDF

Understanding of unsteady pressure fields on prisms based on covariance and spectral proper orthogonal decompositions

  • Hoa, Le Thai;Tamura, Yukio;Matsumoto, Masaru;Shirato, Hiromichi
    • Wind and Structures
    • /
    • 제16권5호
    • /
    • pp.517-540
    • /
    • 2013
  • This paper presents applications of proper orthogonal decomposition in both the time and frequency domains based on both cross spectral matrix and covariance matrix branches to analyze multi-variate unsteady pressure fields on prisms and to study spanwise and chordwise pressure distribution. Furthermore, modification of proper orthogonal decomposition is applied to a rectangular spanwise coherence matrix in order to investigate the spanwise correlation and coherence of the unsteady pressure fields. The unsteady pressure fields have been directly measured in wind tunnel tests on some typical prisms with slenderness ratios B/D=1, B/D=1 with a splitter plate in the wake, and B/D=5. Significance and contribution of the first covariance mode associated with the first principal coordinates as well as those of the first spectral eigenvalue and associated spectral mode are clarified by synthesis of the unsteady pressure fields and identification of intrinsic events inside the unsteady pressure fields. Spanwise coherence of the unsteady pressure fields has been mapped the first time ever for better understanding of their intrinsic characteristics.

니트로페닐하이드라진의 열분해 특성에 관한 연구 (A Study on the Thermal Decomposition Characteristics of Nitrophenylhydrazine)

  • 김관응;이근원
    • 한국안전학회지
    • /
    • 제16권2호
    • /
    • pp.75-79
    • /
    • 2001
  • For handling and storage of reactive chemicals, the hazard evaluations have been extremely important. In the chemical industry, the most concerns are focused on the thermal harzards such as runaway reactions and thermal decompositions, which are mostly governed by thermodynamics and reaction kinetics or these reactive chemical in the system. This study no investigated the thermal decomposition characteristics of nitrophenylhydrazine isomers by using differential scanning calorimeter(DSC) and accelerating rate calorimeter(ARC). Experimental results showed that exothermic onset-temperatures in nitrophenylhydrazine(NPH) isomers were about 160-$210^{\circ}C$ by DSC and 100-$150^{\circ}C$ by ARC. The decomposition temperature acquired by ARC was about 50-$60^{\circ}C$ lower than that by DSC. Reaction heats were about 40-100cal/g by DSC and 330-750ca1/g by ARC. While ortho isomer of NPH show two distinct exothermic peaks, para isomer shows a single peak in DSC curves. The first exothermic peak for 2-NPH is mainly due to intramolecular dehydration forming 1-hydroxybenzotriazole(HOBT) and the second exothermic peak is mainly due to the decomposition of HOBT formed in the first step of decomposition. The exothermin peak in the DSC curve for 4-NPH is mainly due to dissociation of hydrazino and nitro groups.

  • PDF