• Title/Summary/Keyword: irreducible(simple)

Search Result 41, Processing Time 0.027 seconds

A CHARACTERIZATION OF n-POSETS OF LD n - k WITH SIMPLE POSETS

  • Chae, Gab-Byung;Cheong, Minseok;Kim, Sang-Mok
    • Bulletin of the Korean Mathematical Society
    • /
    • v.55 no.3
    • /
    • pp.777-788
    • /
    • 2018
  • A simple poset is a poset whose linear discrepancy increases if any relation of the poset is removed. In this paper, we investigate more important properties of simple posets such as its width and height which help to construct concrete simple poset of linear discrepancy l. The simplicity of a poset is similar to the ld-irreducibility of a poset. Hence, we investigate which posets are both simple and ld-irreducible. Using these properties, we characterize n-posets of linear discrepancy n - k for k = 2, 3, and, lastly, we also characterize a poset of linear discrepancy 3 with simple posets and ld-irreducible posets.

GROBNER-SHIRSHOV BASES FOR IRREDUCIBLE sp4-MODULES

  • Lee, Dong-Il
    • Journal of the Korean Mathematical Society
    • /
    • v.45 no.3
    • /
    • pp.711-725
    • /
    • 2008
  • We give an explicit construction of Grobner-Shirshov pairs and monomial bases for finite-dimensional irreducible representations of the simple Lie algebra $sp_4$. We also identify the monomial basis consisting of the reduced monomials with a set of semistandard tableaux of a given shape, on which we give a colored oriented graph structure.

The Stable Embeddability on Modules over Complex Simple Lie Algebras

  • Kim, Dong-Seok
    • Journal of the Korean Data and Information Science Society
    • /
    • v.18 no.3
    • /
    • pp.827-832
    • /
    • 2007
  • Several partial orders on integral partitions have been studied with many applications such as majorizations, capacities of quantum memory and embeddabilities of matrix algebras. In particular, the embeddability, stable embeddability and strong-stable embeddability problems arise for finite dimensional irreducible modules over a complex simple Lie algebra L. We find a sufficient condition for an L-module strong-stably embeds into another L-module using formal character theory.

  • PDF

RELATIVELY PATH-CONNECTED ORTHOMODULAR LATTICES

  • Park, Eunsoon
    • Bulletin of the Korean Mathematical Society
    • /
    • v.31 no.1
    • /
    • pp.61-72
    • /
    • 1994
  • Every irreducible block-finite orthomodular lattice is simple [9] and every irreducible orthomodular alttice such that no proper p-ideal of L contains infinitely many commutators is simple [5]. Every finite (height) OML L which does not belong to the varitety generated by MO2 has one of the OML MO3, 2$^{3}$.2$^{2}$, D$_{16}$ OMLHOUSE as the homomorpyhic image of a subalgebra of L [3]. In this paper, we extend these results.s.

  • PDF

On irreducible 3-manifolds

  • Lee, Jae-Ik
    • Communications of the Korean Mathematical Society
    • /
    • v.12 no.4
    • /
    • pp.1023-1032
    • /
    • 1997
  • This paper deals with certain conditions under which irreducibility of a 3-manifold is preserved under attaching a 2-handle along a simple closed curve (and then, if necessary, capping off a 2-sphere boundary component by a 3-ball).

  • PDF

CERTAIN DISCRIMINATIONS OF PRIME ENDOMORPHISM AND PRIME MATRIX

  • Bae, Soon-Sook
    • East Asian mathematical journal
    • /
    • v.14 no.2
    • /
    • pp.259-268
    • /
    • 1998
  • In this paper, for a commutative ring R with an identity, considering the endomorphism ring $End_R$(M) of left R-module $_RM$ which is (quasi-)injective or (quasi-)projective, some discriminations of prime endomorphism were found as follows: each epimorphism with the irreducible(or simple) kernel on a (quasi-)injective module and each monomorphism with maximal image on a (quasi-)projective module are prime. It was shown that for a field F, any given square matrix in $Mat_{n{\times}n}$(F) with maximal image and irreducible kernel is a prime matrix, furthermore, any given matrix in $Mat_{n{\times}n}$(F) for any field F can be factored into a product of prime matrices.

  • PDF

Almost Projective Modules over Artin Algebras

  • Park, Jun Seok
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.1 no.1
    • /
    • pp.43-53
    • /
    • 1988
  • The main result of this paper is a characterization of almost projective modules over art in algebras by means of irreducible maps and almost split sequences. A module X is an almost projective module if and only if it has a presentation $0{\longrightarrow}L{\longrightarrow^{\alpha}}P{\longrightarrow}X{\longrightarrow}0$ with projective module P and irreducible maps ${\alpha}$. Let X be an injective almost projective non simple module and $0{\rightarrow}Dtr(x){\rightarrow}E{\rightarrow}X{\rightarrow}0$ be an almost split sequence. If $E=E_1{\oplus}E_2$ is a direct decomposition of indecomposable modules then ${\ell}(X)=3$.

  • PDF

On the Representations of Finite Distributive Lattices

  • Siggers, Mark
    • Kyungpook Mathematical Journal
    • /
    • v.60 no.1
    • /
    • pp.1-20
    • /
    • 2020
  • A simple but elegant result of Rival states that every sublattice L of a finite distributive lattice 𝒫 can be constructed from 𝒫 by removing a particular family 𝒥L of its irreducible intervals. Applying this in the case that 𝒫 is a product of a finite set 𝒞 of chains, we get a one-to-one correspondence L ↦ 𝒟𝒫(L) between the sublattices of 𝒫 and the preorders spanned by a canonical sublattice 𝒞 of 𝒫. We then show that L is a tight sublattice of the product of chains 𝒫 if and only if 𝒟𝒫(L) is asymmetric. This yields a one-to-one correspondence between the tight sublattices of 𝒫 and the posets spanned by its poset J(𝒫) of non-zero join-irreducible elements. With this we recover and extend, among other classical results, the correspondence derived from results of Birkhoff and Dilworth, between the tight embeddings of a finite distributive lattice L into products of chains, and the chain decompositions of its poset J(L) of non-zero join-irreducible elements.

A Design of Multiplier Over $GF(2^m)$ using the Irreducible Trinomial ($GF(2^m)$의 기약 3 항식을 이용한 승산기 설계)

  • Hwang, Jong-Hak;Sim, Jai-Hwan;Choi, Jai-Sock;Kim, Heung-Soo
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.38 no.1
    • /
    • pp.27-34
    • /
    • 2001
  • The multiplication algorithm using the primitive irreducible trinomial $x^m+x+1$ over $GF(2^m)$ was proposed by Mastrovito. The multiplier proposed in this paper consisted of the multiplicative operation unit, the primitive irreducible operation unit and mod operation unit. Among three units mentioned above, the Primitive irreducible operation was modified to primitive irreducible trinomial $x^m+x+1$ that satisfies the range of 1$x^m,{\cdots},x^{2m-2}\;to\;x^{m-1},{\cdots},x^0$ is reduced. In this paper, the primitive irreducible polynomial was reduced to the primitive irreducible trinomial proposed. As a result of this reduction, the primitive irreducible trinomial reduced the size of circuit. In addition, the proposed design of multiplier was suitable for VLSI implementation because the circuit became regular and modular in structure, and required simple control signal.

  • PDF