• 제목/요약/키워드: Homogeneous polynomials

검색결과 34건 처리시간 0.021초

A DEGREE REDUCTION METHOD FOR AN EFFICIENT QUBO FORMULATION FOR THE GRAPH COLORING PROBLEM

  • Hyosang Kang;Hyunwoo Jung;Chaehwan Seol;Namho Hong;Hyunjin Lim;Seokhyun Um
    • 한국수학교육학회지시리즈B:순수및응용수학
    • /
    • 제31권1호
    • /
    • pp.57-81
    • /
    • 2024
  • We introduce a new degree reduction method for homogeneous symmetric polynomials on binary variables that generalizes the conventional degree reduction methods on monomials introduced by Freedman and Ishikawa. We also design an degree reduction algorithm for general polynomials on binary variables, simulated on the graph coloring problem for random graphs, and compared the results with the conventional methods. The simulated results show that our new method produces reduced quadratic polynomials that contains less variables than the reduced quadratic polynomials produced by the conventional methods.

A NOTE ON THE VALUE DISTRIBUTION OF DIFFERENTIAL POLYNOMIALS

  • Bhoosnurmath, Subhas S.;Chakraborty, Bikash;Srivastava, Hari M.
    • 대한수학회논문집
    • /
    • 제34권4호
    • /
    • pp.1145-1155
    • /
    • 2019
  • Let f be a transcendental meromorphic function, defined in the complex plane $\mathbb{C}$. In this paper, we give a quantitative estimations of the characteristic function T(r, f) in terms of the counting function of a homogeneous differential polynomial generated by f. Our result improves and generalizes some recent results.

ON FUNCTIONAL EQUATIONS OF THE FERMAT-WARING TYPE FOR NON-ARCHIMEDEAN VECTORIAL ENTIRE FUNCTIONS

  • An, Vu Hoai;Ninh, Le Quang
    • 대한수학회보
    • /
    • 제53권4호
    • /
    • pp.1185-1196
    • /
    • 2016
  • We show a class of homogeneous polynomials of Fermat-Waring type such that for a polynomial P of this class, if $P(f_1,{\ldots},f_{N+1})=P(g_1,{\ldots},g_{N+1})$, where $f_1,{\ldots},f_{N+1}$; $g_1,{\ldots},g_{N+1}$ are two families of linearly independent entire functions, then $f_i=cg_i$, $i=1,2,{\ldots},N+1$, where c is a root of unity. As a consequence, we prove that if X is a hypersurface defined by a homogeneous polynomial in this class, then X is a unique range set for linearly non-degenerate non-Archimedean holomorphic curves.

난류 채널 유동에서의 유체 입자 분산 (Fluid Particle Dispersion in a Turbulent Channel Flow)

  • 최정일;이창훈
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2002년도 학술대회지
    • /
    • pp.803-806
    • /
    • 2002
  • The dispersion of Lagrangian fluid particles in a turbulent channel flow is studied by a direct numerical simulation. Four points Hermite interpolation in the homogeneous direction and Chebyshev polynomials in the inhomogeneous direction is adopted by assesing the acceleration of fluid particles. In order to characterize the inhomogeneous Lagrangian statistics, accurate single particle Lagrangian statistics are obtained along the wall normal direction. Integral time scales of Lagrangian velocity can be normalized by Eulerian mean shear stresses.

  • PDF

The Polynomial Numerical Index of Lp(μ)

  • Kim, Sung Guen
    • Kyungpook Mathematical Journal
    • /
    • 제53권1호
    • /
    • pp.117-124
    • /
    • 2013
  • We show that for 1 < $p$ < ${\infty}$, $k$, $m{\in}\mathbb{N}$, $n^{(k)}(l_p)=inf\{n^{(k)}(l^m_p):m{\in}\mathbb{N}\}$ and that for any positive measure ${\mu}$, $n^{(k)}(L_p({\mu})){\geq}n^{(k)}(l_p)$. We also prove that for every $Q{\in}P(^kl_p:l_p)$ (1 < $p$ < ${\infty}$), if $v(Q)=0$, then ${\parallel}Q{\parallel}=0$.

A FUNCTIONAL EQUATION ON HOMOGENEOUS POLYNOMIALS

  • Bae, Jae-Hyeong;Park, Won-Gil
    • 한국수학교육학회지시리즈B:순수및응용수학
    • /
    • 제15권2호
    • /
    • pp.103-110
    • /
    • 2008
  • In this paper, we obtain the general solution and the stability of the cubic functional equation f(2x + y, 2z + w) + f(2x - y, 2z - w) = 2f(x + y, z + w) + 2f(x - y, z - w) + 12f(x, z). The cubic form $f(x,\;y)\;=\;ax^3\;+\;bx^2y\;+\;cxy^2\;+\;dy^3$ is a solution of the above functional equation.

  • PDF

PROJECTIVELY FLAT FINSLER SPACE WITH AN APPROXIMATE MATSUMOTO METRIC

  • Park, Hong-Suh;Lee, Il-Yong;Park, Ha-Yong;Kim, Byung-Doo
    • 대한수학회논문집
    • /
    • 제18권3호
    • /
    • pp.501-513
    • /
    • 2003
  • The Matsumoto metric is an ($\alpha,\;\bata$)-metric which is an exact formulation of the model of Finsler space. Lately, this metric was expressed as an infinite series form for $$\mid$\beat$\mid$\;<\;$\mid$\alpha$\mid$$ by the first author. He introduced an approximate Matsumoto metric as the ($\alpha,\;\bata$)-metric of finite series form and investigated it in [11]. The purpose of the present paper is devoted to finding the condition for a Finsler space with an approximate Matsumoto metric to be projectively flat.

수평곡선 격자형교의 자유진동해석 (Free Vibration Analysis of Horizontally Curved Multi-Girder Bridges)

  • 윤기용;강영종
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 1996년도 가을 학술발표회 논문집
    • /
    • pp.55-61
    • /
    • 1996
  • In the present study, a numerical formulation procedure fer free vibration analysis of thin-walled horizontally curved multi-girder bridges is presented. The presented finite element procedure consists of curved and straight beam elements including warping degree of freedom. The homogeneous solutions of curved beam equations were used for shape functions in numerical formulation to achieve good convergence. In the straight beam element, the third order hermite polynomials were used fer shape functions. The Gupta method was used to solve the eigenvalue problem efficiently. The developed numerical procedure was applied to investigate the characteristics of free vibration of horizontally curved multi-girder bridges with varing subtended angle.

  • PDF