• Title/Summary/Keyword: schur complex

Search Result 7, Processing Time 0.027 seconds

Schur Stability of Complex Polynomials (복소다항식의 Schur 안정성)

  • Choo, Youn-Seok;Kim, Dong-Min
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.15 no.7
    • /
    • pp.671-674
    • /
    • 2009
  • Determining the Schur stability of a polynomial is one of fundamental steps in many engineering problems including digital control system design or digital filter design. Due to its importance a variety of techniques have been reported in the literature for checking the Schur stability of a given polynomial. However most of them focus on real polynomials, and few results are available for complex polynomials. This paper concerns the Schur stability of complex polynomials. A simplified Jury's table for real polynomials is extended to complex polynomials.

ON THE HOMOLOGY OF SCHUR COMPLEXES

  • Choi, Eun-J.;Kim, Young-H.;Kyoung, Il-H.;Won, Seung-J.
    • Communications of the Korean Mathematical Society
    • /
    • v.17 no.3
    • /
    • pp.389-401
    • /
    • 2002
  • We give an upper bound for the degrees of the nonvanishing homology modules of the Schur complex L$\sub$λ/${\mu}$/ø in terms of the depths of the determinantal ideals of ø). Using this fact, we obtain the acyclic theorem for L$\sub$λ/ø and the information concerning the support of the homology modules of L$\sub$λ/${\mu}$/ø.

Certain exact complexes associated to the pieri type skew young diagrams

  • Chun, Yoo-Bong;Ko, Hyoung J.
    • Bulletin of the Korean Mathematical Society
    • /
    • v.29 no.2
    • /
    • pp.265-275
    • /
    • 1992
  • The characteristic free representation theory of the general linear group has found a wide range of applications, ranging from the theory of free resolutions to the symmetric function theory. Representation theory is used to facilitate the calculation of explicit free resolutions of large classes of ideals (and modules). Recently, K. Akin and D. A. Buchsbaum [2] realized the Jacobi-Trudi identity for a Schur function as a resolution of GL$_{n}$-modules. Over a field of characteristic zero, it was observed by A. Lascoux [6]. T.Jozefiak and J.Weyman [5] used the Koszul complex to realize a formula of D.E. Littlewood as a resolution of schur modules. This leads us to further study resolutions of Schur modules of a particular form. In this article we will describe some new classes of finite free resolutions associated to the Pieri type skew Young diagrams. As a special case of these finite free resolutions we obtain the generalized Koszul complex constructed in [1]. In section 2 we review some of the basic difinitions and properties of Schur modules that we shall use. In section 3 we describe certain exact complexes associated to the Pieri type skew partitions. Throughout this article, unless otherwise specified, R is a commutative ring with an identity element and a mudule F is a finitely generated free R-module.e.

  • PDF

GLn- DECOMPOSITION OF THE SCHUR COMPLEX Sr2 φ)

  • Choi, Eun J.;Kim, Young H.;Ko, Hyoung J.;Won, Seoung J.
    • Bulletin of the Korean Mathematical Society
    • /
    • v.40 no.1
    • /
    • pp.29-51
    • /
    • 2003
  • In this paper we construct a natural filtration associated to the plethysm $S_{r}(\wedge^2 \varphi)$ over arbitrary commutative ring R. Let $\phi$ : G longrightarrow F be a morphism of finite free R-modules. We construct the natural filtration of $S_{r}(\wedge^2 \varphi)$ as a $GL(F){\times}GL(G)$- complex such that its associated graded complex is ${\Sigma}_{{\lambda}{\in}{\Omega}_{\gamma}}=L_{2{\lambda}{\varphi}$, where ${{\Omega}_{\gamma}}^{-}$ is a set of partitions such that $│\wedge│\;=;{\gamma}\;and\;2{\wedge}$ is a partition of which i-th term is $2{\wedge}_{i}$. Specializing our result, we obtain the filtrations of $S_{r}(\wedge^2 F)\;and\;D_{r}(D_2G).

NATURAL FILTRATIONS OF SOME PLETHYSMS

  • Kim, Young-Hie;Ko, Hyoung J.;Lee, Kyung-Ae
    • Bulletin of the Korean Mathematical Society
    • /
    • v.37 no.1
    • /
    • pp.191-207
    • /
    • 2000
  • Let R be a ommutative ring with unity and F a finite free R-module. For a nonnegative integer r, there exists a natural filtration of$S_r(S_2F)$ such that its associated graded module is isomorphic to $\Sigma_{{\lambda}{\epsilon}{\tau}_r}\;L_{\lambda}F$, where ${\Gamma}_{\gamma}$ set of partitions such that $$\mid${\lambda}$\mid$-2r,{{\widetilde}{\lambda}}-{{\widetilde}{\lambda}}_1},...,{{\widetilde}{\lambda}}_k},\;each\;{{\widetilde}{\lambda}}_t}$,is even. We call such filtrations plethysm formulas. We extend the above plethysm formula to the version of chain complexes. By plethysm formula we mean the composition of universally free functors. $Let{\emptyset}:G->F$ be a morphism of finite free R-modules. We construct the natural decomposition of $S_{r}(S_2{\emptyset})$,up to filtrations, whose associated graded complex is isomorphic to ${\Sigma}_{{\lambda}{\varepsilon}{\tau}}_r}\;L_{\lambda}{\emptyset}$.

  • PDF

An Efficient Computation of Matrix Triple Products (삼중 행렬 곱셈의 효율적 연산)

  • Im, Eun-Jin
    • Journal of the Korea Society of Computer and Information
    • /
    • v.11 no.3
    • /
    • pp.141-149
    • /
    • 2006
  • In this paper, we introduce an improved algorithm for computing matrix triple product that commonly arises in primal-dual optimization method. In computing $P=AHA^{t}$, we devise a single pass algorithm that exploits the block diagonal structure of the matrix H. This one-phase scheme requires fewer floating point operations and roughly half the memory of the generic two-phase algorithm, where the product is computed in two steps, computing first $Q=HA^{t}$ and then P=AQ. The one-phase scheme achieved speed-up of 2.04 on Intel Itanium II platform over the two-phase scheme. Based on memory latency and modeled cache miss rates, the performance improvement was evaluated through performance modeling. Our research has impact on performance tuning study of complex sparse matrix operations, while most of the previous work focused on performance tuning of basic operations.

  • PDF