• Title/Summary/Keyword: bijection

Search Result 33, Processing Time 0.017 seconds

PRAFFIAN AND YOUNG TABLEAUX

  • Choi, Seul-Hee
    • Communications of the Korean Mathematical Society
    • /
    • v.12 no.3
    • /
    • pp.789-796
    • /
    • 1997
  • We consider a Pfaffian and its combinatorial model. We give a bijection between Pfaffian and the generating function of weights of generalized Young tableaux by this combinatorial model, and we find an explicit formula for the Pfaffian by this bijection.

  • PDF

ON THE MODIFICATION OF FINITE FIELD BASED S-BOX

  • Kim, Jun Kyo
    • East Asian mathematical journal
    • /
    • v.37 no.1
    • /
    • pp.1-7
    • /
    • 2021
  • In modern block ciphers, S-box plays a very important role in the secrets of symmetric encryption algorithms. Many popular block ciphers have adopted various S-Boxes to design better S-Boxes. Among the researches, Jin et al. proposed a simple scheme to create a new S-box from Rijndael S-box. Only one of the new S-boxes for 29 is a bijection with a better algebraic representation than the original. Therefore, they asked a few questions. In this paper, we answer the following question : When the resulting S-box is bijection?

COMBINATORIAL PROOF FOR THE GENERALIZED SCHUR IDENTITY

  • Lee, Jae-Jin
    • Communications of the Korean Mathematical Society
    • /
    • v.13 no.3
    • /
    • pp.445-459
    • /
    • 1998
  • Let λ be a partition with all distinct parts. In this paper we give a bijection between the set $\Gamma$$_{λ}$(X) of pairs (equation omitted) satisfying a certain condition and the set $\pi_{λ}$(X) of circled permutation tableaux of shape λ on the set X, where P$\frac{1}{2}$ is a tail circled shifted rim hook tableaux of shape λ and (equation omitted) is a barred permutation on X. Specializing to the partition λ with one part, this bijection gives a combinatorial proof of the Schur identity: $\Sigma$2$\ell$(type($\sigma$)) = 2n! summed over all permutation $\sigma$ $\in$ $S_{n}$ with type($\sigma$) $\in$ O $P_{n}$ . .

  • PDF

WEAKLY EQUIVARIANT CLASSIFICATION OF SMALL COVERS OVER A PRODUCT OF SIMPLICIES

  • Ilhan, Asli Guclukan;Gurbuzer, Sabri Kaan
    • Journal of the Korean Mathematical Society
    • /
    • v.59 no.5
    • /
    • pp.963-986
    • /
    • 2022
  • Given a dimension function 𝜔, we introduce the notion of an 𝜔-vector weighted digraph and an 𝜔-equivalence between them. Then we establish a bijection between the weakly (ℤ/2)n-equivariant homeomorphism classes of small covers over a product of simplices ∆𝜔(1) × ⋯ × ∆𝜔(m) and the set of 𝜔-equivalence classes of 𝜔-vector weighted digraphs with m-labeled vertices, where n is the sum of the dimensions of the simplicies. Using this bijection, we obtain a formula for the number of weakly (ℤ/2)n-equivariant homeomorphism classes of small covers over a product of three simplices.

A NOTE ON REAL QUATERNION

  • Hwang, Chul Ju
    • Korean Journal of Mathematics
    • /
    • v.17 no.3
    • /
    • pp.245-248
    • /
    • 2009
  • We consider pm-ring with the property such that every prime ideal is contained in only one maximal ideal. Orsatti[4] characterized pm-rings by means of the retraction. Contessa[1] found algebraic condition, by using that direct product of pm-rings is a pm-ring. We show that C(X, H) and C(X, C) are pm-rings and we extend a quasi pm-domain.

  • PDF

ZEEMAN'S THEOREM IN NONDECOMPOSABLE SPACES

  • Duma, Adrian
    • Journal of the Korean Mathematical Society
    • /
    • v.34 no.2
    • /
    • pp.265-277
    • /
    • 1997
  • Let E be a real, non-degenerate, indefinite inner product space with dim $E \geq 3$. It is shown that any bijection of E which preserves the light cones is an affine map.

  • PDF

FILTERS OF BE-ALGEBRAS WITH RESPECT TO A CONGRUENCE

  • RAO, M. SAMBASIVA
    • Journal of applied mathematics & informatics
    • /
    • v.34 no.1_2
    • /
    • pp.1-7
    • /
    • 2016
  • Some properties of filters are studied with respect to a congru-ence of BE-algebras. The notion of θ-filters is introduced and these classes of filters are then characterized in terms of congruence classes. A bijection is obtained between the set of all θ-filters of a BE-algebra and the set of all filters of the respective BE-algebra of congruences classes.

ENUMERATION OF OPTIMALLY LABELLED GRAPHS OF BANDWIDTH 2

  • Chae, Gab-Byung;Cheong, MinSeok;Kim, Sang-Mok
    • Bulletin of the Korean Mathematical Society
    • /
    • v.54 no.6
    • /
    • pp.1883-1891
    • /
    • 2017
  • An optimally labelled graph of bandwidth 2 is an ordered pair (G, f) where G is a simple graph with bw(G) = 2 and $f:V(G){\rightarrow}[n]$ is a bijection such that bw(G, f) = 2. In this paper, the number of optimally labelled graphs of bandwidth two of order n is enumerated by counting linear forests.

A BUMPING ALGORITHM ON THE SHIFTED RIM HOOK TABLEAUX

  • Lee, Jae-Jin
    • Journal of applied mathematics & informatics
    • /
    • v.6 no.3
    • /
    • pp.901-914
    • /
    • 1999
  • In [6] Schensted constructed the Schensted algorithm giving a bijection between permutations and pairs of Young standard tableaux. After knuth generalized it to column strict tableaux in [3] various analogs of the Schensted algorithm came. In this paper we describe the bumping algorithm on the shifted rim hook tableaux which is the basic building block of the Schensted algorithm for shifted rim book tableaux.

YOUNG TABLEAUX, CANONICAL BASES, AND THE GINDIKIN-KARPELEVICH FORMULA

  • Lee, Kyu-Hwan;Salisbury, Ben
    • Journal of the Korean Mathematical Society
    • /
    • v.51 no.2
    • /
    • pp.289-309
    • /
    • 2014
  • A combinatorial description of the crystal $\mathcal{B}({\infty})$ for finite-dimensional simple Lie algebras in terms of certain Young tableaux was developed by J. Hong and H. Lee. We establish an explicit bijection between these Young tableaux and canonical bases indexed by Lusztig's parametrization, and obtain a combinatorial rule for expressing the Gindikin-Karpelevich formula as a sum over the set of Young tableaux.