• Bulletin of the Korean Mathematical Society
• /
• v.54 no.3
• /
• pp.1037-1067
• /
• 2017

Motzkin and Straus established a close connection between the maximum clique problem and a solution (namely graph-Lagrangian) to the maximum value of a class of homogeneous quadratic multilinear functions over the standard simplex of the Euclidean space in 1965. This connection and its extensions were successfully employed in optimization to provide heuristics for the maximum clique problem in graphs. It is useful in practice if similar results hold for hypergraphs. In this paper, we develop a homogeneous multilinear function based on the structure of hypergraphs and their complement hypergraphs. Its maximum value generalizes the graph-Lagrangian. Specifically, we establish a connection between the clique number and the generalized graph-Lagrangian of 3-uniform graphs, which supports the conjecture posed in this paper.

• Journal of the Korean Mathematical Society
• /
• v.42 no.4
• /
• pp.723-747
• /
• 2005

In this paper, we consider the quartic moment problem suggested by Curto-Fialkow[6]. Given complex numbers $\gamma{\equiv}{\gamma}^{(4)}\;:\;{\gamma00},\;{\gamma01},\;{\gamma10},\;{\gamma01},\;{\gamma11},\;{\gamma20},\;{\gamma03},\;{\gamma12},\;{\gamma21},\;{\gamma30},\;{\gamma04},\;{\gamma13},\;{\gamma22},\;{\gamma31},\;{\gamma40}$, with ${\gamma00},\;>0\;and\;{\gamma}_{ji}={\gamma}_{ij}$ we discuss the conditions for the existence of a positive Borel measure ${\mu}$, supported in the complex plane C such that ${\gamma}_{ij}=\int\;\={z}^i\;z^j\;d{\mu}(0{\leq}i+j{\leq}4)$. We obtain sufficient conditions for flat extension of the quartic moment matrix M(2). Moreover, we examine the existence of flat extensions for nonsingular positive quartic moment matrices M(2).

• Bulletin of the Korean Mathematical Society
• /
• v.29 no.2
• /
• pp.193-200
• /
• 1992

This paper uses a piecewise ratonal cubic interpolant to solve the problem of shape preserving interpolation for plane curves; scalar curves are also considered as a special case. The results derived here are actually the extensions of the convexity preserving results of Delbourgo and Gregory [Delbourgo and Gregory'85] who developed a $C^{1}$ shape preserving interpolation scheme for scalar curves using the same piecewise rational function. They derived the ocnstraints, on the shape parameters occuring in the rational function under discussion, to make the interpolant preserve the convex shape of the data. This paper begins with some preliminaries about the rational cubic interpolant. The constraints consistent with convex data, are derived in Sections 3. These constraints are dependent on the tangent vectors. The description of the tangent vectors, which are consistent and dependent on the given data, is made in Section 4. the convexity preserving results are explained with examples in Section 5.

• Journal of Korea Multimedia Society
• /
• v.9 no.6
• /
• pp.762-772
• /
• 2006

Instance based learning algorithm is the best known lazy learner and has been successfully used in many areas such as pattern analysis, medical analysis, bioinformatics and internet applications. However, its feature weighting scheme is too naive that many other extensions are proposed. Our version of IB3 named as eXtended IBL (XIBL) improves feature weighting scheme by backward stepwise regression and its distance function by VDM family that avoids overestimating discrete valued attributes. Also, XIBL adopts leave-one-out as its noise filtering scheme. Experiments with common artificial domains show that XIBL is better than the original IBL in terms of accuracy and noise tolerance. XIBL is applied to two important applications - intrusion detection and spam mail filtering and the results are promising.

• Bulletin of the Korean Mathematical Society
• /
• v.48 no.1
• /
• pp.115-127
• /
• 2011

We study the structure of the set of nilpotent elements in various kinds of ring and introduce the concept of NR ring as a generalization of Armendariz rings and NI rings. We determine the precise relationships between NR rings and related ring-theoretic conditions. The Kothe's conjecture is true for the class of NR rings. We examined whether several kinds of extensions preserve the NR condition. The classical right quotient ring of an NR ring is also studied under some conditions on the subset of nilpotent elements.

• Journal of the Korean Mathematical Society
• /
• v.57 no.1
• /
• pp.145-169
• /
• 2020

Let k be a field of characteristic 0. Let ${\mathfrak{C}}=Spec(k[x,y]/{\langle}f{\rangle})$ be a weighted homogeneous plane curve singularity with tangent space ${\pi}_{\mathfrak{C}}:T_{{\mathfrak{C}}/k}{\rightarrow}{\mathfrak{C}$. In this article, we study, from a computational point of view, the Zariski closure ${\mathfrak{G}}({\mathfrak{C}})$ of the set of the 1-jets on ${\mathfrak{C}}$ which define formal solutions (in F[[t]]² for field extensions F of k) of the equation f = 0. We produce Groebner bases of the ideal ${\mathcal{N}}_1({\mathfrak{C}})$ defining ${\mathfrak{G}}({\mathfrak{C}})$ as a reduced closed subscheme of $T_{{\mathfrak{C}}/k}$ and obtain applications in terms of logarithmic differential operators (in the plane) along ${\mathfrak{C}}$.

• Journal of applied mathematics & informatics
• /
• v.18 no.1_2
• /
• pp.383-391
• /
• 2005

The paper is devoted to some flow shop scheduling problems, where job processing times are defined by functions dependent on their positions in the schedule. An example is constructed to show that the classical Johnson's rule is not the optimal solution for two different models of the two-machine flow shop scheduling to minimize makespan. In order to solve the makespan minimization problem in the two-machine flow shop scheduling, we suggest Johnson's rule as a heuristic algorithm, for which the worst-case bound is calculated. We find polynomial time solutions to some special cases of the considered problems for the following optimization criteria: the weighted sum of completion times and maximum lateness. Some furthermore extensions of the problems are also shown.

• Journal of applied mathematics & informatics
• /
• v.28 no.3_4
• /
• pp.697-710
• /
• 2010

In this paper, we prove existence of infinitely many positive and concave solutions, by means of a simple approach, to $3^{th}$ order three-point singular boundary value problem {$x^{\prime\prime\prime}(t)=\alpha(t)f(t,x(t))$, 0 < t < 1, $x(0)=x'(\eta)=x^{\prime\prime}(1)=0$, (1/2 < $\eta$ < 1). Moreover with respect to multiplicity of solutions, we don't assume any monotonicity on the nonlinearity. We rely on a combination of the analysis of the corresponding vector field on the phase-space along with Knesser's type properties of the solutions funnel and the well-known Krasnosel'ski$\breve{i}$'s fixed point theorem. The later is applied on a new very simple cone K, just on the plane $R^2$. These extensions justify the efficiency of our new approach compared to the commonly used one, where the cone $K\;{\subset}\;C$ ([0, 1], $\mathbb{R}$) and the existence of a positive Green's function is a necessity.

• Proceedings of the KSME Conference
• /
• 2003.11a
• /
• pp.1407-1412
• /
• 2003

In MEMS devices, packaging induced stress or stress induced structure deformation become increasing concerns since it directly affects the performance of the device. In this paper, deformation behavior of MEMS gyroscope package subjected to temparature change is investigated using high-sensitivity $Moir{\acute{e}}$ interferometry. Using the real-time $Moir{\acute{e}}$ setup, fringe patterns are recorded and analyzed at several temperatures. Temperature dependent analyses of warpages and extensions/contractions of the package are presented. Linear elastic behavior is documented in the temperature region of room temperature to $125^{\circ}C$. Analysis of the package reveals that global bending occurs due to the mismatch of thermal expansion coefficient between the chip, the molding compond and the PCB.

• Kyungpook Mathematical Journal
• /
• v.52 no.2
• /
• pp.109-136
• /
• 2012

We aim at presenting certain unexpected functional relations among various hypergeometric functions of one or several variables (for example, see the identities in Corollary 5) by making use of Carlson's method employed in his work (Some extensions of Lardner's relations between $_0F_3$ and Bessel functions, SIAM J. Math. Anal. 1(2)(1970), 232-242).