• Title/Summary/Keyword: generalized polynomial set

Search Result 15, Processing Time 0.024 seconds

Certain Class of Multidimensional Convolution Integral Equations Involving a Generalized Polynomial Set

  • Shenan, Jamal Mohammed;Salim, Tariq Omar
    • Kyungpook Mathematical Journal
    • /
    • v.51 no.3
    • /
    • pp.251-260
    • /
    • 2011
  • The aim of this paper is to obtain a solution of a certain multidimensional convolution integral equation of Fredholm type whose kernel involves a generalized polynomial set. A number of results follow as special cases from the main theorem by specifying the parameters of the generalized polynomial set.

Generalization of Zero-Knowledge Proof of Polynomial Equality (다항식 상등성 영지식 증명의 일반화)

  • Kim, Myungsun;Kang, Bolam
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.40 no.5
    • /
    • pp.833-840
    • /
    • 2015
  • In this paper, we are interested in a generalization of zero-knowledge interactive protocols between prover and verifier, especially to show that the product of an encrypted polynomial and a random polynomial, but published by a secure commitment scheme was correctly computed by the prover. To this end, we provide a generalized protocol for proving that the resulting polynomial is correctly computed by an encrypted polynomial and another committed polynomial. Further we show that the protocol is also secure in the random oracle model. We expect that our generalized protocol can play a role of building blocks in implementing secure multi-party computation including private set operations.

GENERALIZED MATRIX FUNCTIONS, IRREDUCIBILITY AND EQUALITY

  • Jafari, Mohammad Hossein;Madadi, Ali Reza
    • Bulletin of the Korean Mathematical Society
    • /
    • v.51 no.6
    • /
    • pp.1615-1623
    • /
    • 2014
  • Let $G{\leq}S_n$ and ${\chi}$ be any nonzero complex valued function on G. We first study the irreducibility of the generalized matrix polynomial $d^G_{\chi}(X)$, where $X=(x_{ij})$ is an n-by-n matrix whose entries are $n^2$ commuting independent indeterminates over $\mathbb{C}$. In particular, we show that if $\mathcal{X}$ is an irreducible character of G, then $d^G_{\chi}(X)$ is an irreducible polynomial, where either $G=S_n$ or $G=A_n$ and $n{\neq}2$. We then give a necessary and sufficient condition for the equality of two generalized matrix functions on the set of the so-called ${\chi}$-singular (${\chi}$-nonsingular) matrices.

Injective Property Of Generalized Inverse Polynomial Module

  • Park, Sang-Won
    • Communications of the Korean Mathematical Society
    • /
    • v.15 no.2
    • /
    • pp.257-261
    • /
    • 2000
  • Northcott and Mckerrow proved that if R is a left noe-therian ring and E is an injective left R-module, then E[x-1] is an injective left R[x]-module. In this paper we generalize Northcott and McKerrow's result so that if R is a left noetherian ring and E is an in-jective left R-module, then E[x-S] is an injective left R[xS]-module, where S is a submonoid of N (N is the set of all natural numbers).

  • PDF

GALOIS GROUP OF GENERALIZED INVERSE POLYNOMIAL MODULES

  • Park, Sang-Won;Jeong, Jin-Sun
    • East Asian mathematical journal
    • /
    • v.24 no.2
    • /
    • pp.139-144
    • /
    • 2008
  • Given an injective envelope E of a left R-module M, there is an associative Galois group Gal($\phi$). Let R be a left noetherian ring and E be an injective envelope of M, then there is an injective envelope E[$x^{-1}$] of an inverse polynomial module M[$x^{-1}$] as a left R[x]-module and we can define an associative Galois group Gal(${\phi}[x^{-1}]$). In this paper we extend the Galois group of inverse polynomial module and can get Gal(${\phi}[x^{-s}]$), where S is a submonoid of $\mathds{N}$ (the set of all natural numbers).

  • PDF

COMBINATORIAL PROOF FOR THE POSITIVITY OF THE ORBIT POLYNOMIAL $O^{n,3}_d(q)$

  • Lee, Jae-Jin
    • Journal of applied mathematics & informatics
    • /
    • v.30 no.3_4
    • /
    • pp.455-462
    • /
    • 2012
  • The cyclic group $Cn={\langle}(12{\cdots}n){\rangle}$ acts on the set ($^{[n]}_k$) of all $k$-subsets of [$n$]. In this action of $C_n$ the number of orbits of size $d$, for $d|n$, is $$O^{n,k}_d=\frac{1}{d}\sum_{\frac{n}{d}|s|n}{\mu}(\frac{ds}{n})(^{n/s}_{k/s})$$. Stanton and White[7] generalized the above identity to construct the orbit polynomials $$O^{n,k}_d(q)=\frac{1}{[d]_{q^{n/d}}}\sum_{\frac{n}{d}|s|n}{\mu}(\frac{ds}{n})[^{n/s}_{k/s}]{_q}^s$$ and conjectured that $O^{n,k}_d(q)$ have non-negative coefficients. In this paper we give a combinatorial proof for the positivity of coefficients of the orbit polynomial $O^{n,3}_d(q)$.

CONSTRUCTIVE PROOF FOR THE POSITIVITY OF THE ORBIT POLYNOMIAL On,2d(q)

  • Lee, Jaejin
    • Korean Journal of Mathematics
    • /
    • v.25 no.3
    • /
    • pp.349-358
    • /
    • 2017
  • The cyclic group $C_n={\langle}(12{\cdots}n){\rangle}$ acts on the set $(^{[n]}_k)$ of all k-subsets of [n]. In this action of $C_n$ the number of orbits of size d, for d | n, is $$O^{n,k}_d={\frac{1}{d}}{\sum\limits_{{\frac{n}{d}}{\mid}s{\mid}n}}{\mu}({\frac{ds}{n}})(^{n/s}_{k/s})$$. Stanton and White [6] generalized the above identity to construct the orbit polynomials $$O^{n,k}_d(q)={\frac{1}{[d]_{q^{n/d}}}}{\sum\limits_{{\frac{n}{d}}{\mid}s{\mid}n}}{\mu}({\frac{ds}{n}})[^{n/s}_{k/s}]_{q^s}$$ and conjectured that $O^{n,k}_d(q)$ have non-negative coefficients. In this paper we give a constructive proof for the positivity of coefficients of the orbit polynomial $O^{n,2}_d(q)$.

HOM AND EXT FUNCTORS OF GENERALIZED INVERSE POLYNOMIAL MODULES

  • Han, Chang-Woo;Park, Sang-Won;Cho, Eun-Ha
    • East Asian mathematical journal
    • /
    • v.16 no.1
    • /
    • pp.111-123
    • /
    • 2000
  • Northcott and McKerrow proved that if R is a left noetherian ring and E is an injective left R-module, then $E[x^{-1}]$ is an injective left R[xl-module. Park generalize Northcott and McKerrow's result so that if R is a left noetherian ring and E is an injective left R-module, then $E[x^{-S}]$ is an injective left $R[x^s]$-module, where S is a submonoid of N(N is the set of all natural numbers). In this paper we show $$Hom_{R[x^S]}(M[x^{-S}],\;N[x^{-S}]){\cong}Hom_R(M,\;N)[[x^S]]$$ and using the above result and this isomorphism, finally we show that $$Ext^i_{R[x^S]}(M[x^{-S}],\;N[x^{-S}]){\cong}Ext^i_R(M,\;N)[[x^S]]$$.

  • PDF