• Title/Summary/Keyword: $L_p$-metric

Search Result 53, Processing Time 0.019 seconds

Computing the Skyline of Moving Query Points in $L_1$ metric ($L_1$ 메트릭에서의 이동 질의점에 대한 skyline 계산)

  • Son, Wan-Bin;Hwang, Seung-Won;Ahn, Hee-Kap
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2012.06a
    • /
    • pp.388-390
    • /
    • 2012
  • 본 논문에서는 $L_1$ 메트릭을 사용하는 평면상에 주어진 자료점의 집합 P로부터 질의점의 집합 Q에 대해 skyline이 되는 점들을 계산하는 문제를 다룬다. $L_1$ 거리는 도로망이 잘 발달된 도시 내의 이동 시간을 근사화해 주는 것으로 알려져 있다. 이 문제에서 각각의 질의점은 수직 또는 수평 방향으로 단위속도로 움직인다고 가정한다. 본 논문에서는 시간 0에서 $t_1$ 사이에 움직이는 질의점들에 대해서 skyline의 변화를 모두 계산하는 알고리즘을 제시한다. 또한 이 알고리즘이 O(${\mid}P{\mid}^2{\mid}Q{\mid}$) 시간에 모든 skyline을 계산 가능함을 보인다.

On the history of the establishment of the Hungarian Debrecen School of Finsler geometry after L. Berwald (베어왈트에 의한 헝가리 데브레첸 핀슬러 기하학파의 형성의 역사)

  • Won, Dae Yeon
    • Journal for History of Mathematics
    • /
    • v.31 no.1
    • /
    • pp.37-51
    • /
    • 2018
  • In this paper, our main concern is the historical development of the Finsler geometry in Debrecen, Hungary initiated by L. Berwald. First we look into the research trend in Berwald's days affected by the $G{\ddot{o}}ttingen$ mathematicians from C. Gauss and downward. Then we study how he was motivated to concentrate on the then completely new research area, Finsler geometry. Finally we examine the course of establishing Hungarian Debrecen school of Finsler geometry via the scholars including O. Varga, A. $Rapcs{\acute{a}}k$, L. $Tam{\acute{a}}ssy$ all deeply affected by Berwald after his settlement in Debrecen, Hungary.

ON SOME MEASURE RELATED WITH POISSON INTEGRAL ON THE UNIT BALL

  • Yang, Gye Tak;Choi, Ki Seong
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.22 no.1
    • /
    • pp.89-99
    • /
    • 2009
  • Let $\mu$ be a finite positive Borel measure on the unit ball $B{\subset}\mathbb{C}^n$ and $\nu$ be the Euclidean volume measure such that ${\nu}(B)=1$. For the unit sphere $S=\{z:{\mid}z{\mid}=1\}$, $\sigma$ is the rotation-invariant measure on S such that ${\sigma}(S)=1$. Let $\mathcal{P}[f]$ be the invariant Poisson integral of f. We will show that there is a constant M > 0 such that $\int_B{\mid}{\mathcal{P}}[f](z){\mid}^{p}d{\mu}(z){\leq}M\;{\int}_B{\mid}{\mathcal{P}}[f](z)^pd{\nu}(z)$ for all $f{\in}L^p({\sigma})$ if and only if ${\parallel}{\mu}{\parallel_r}\;=\;sup_{z{\in}B}\;\frac{\mu(E(z,r))}{\nu(E(z,r))}\;<\;\infty$.

  • PDF

Spectrophotometric, pH-metric and Conductometric Studies on Some 3-Arylhydrazone Derivatives of (2-Thenoyl) Ethylpyruvate) (2-Thenoyl Ethylpyruvate의 몇 가지 3-Arylhydrazone 유도체에 대한 분광광도법, pH 및 전도도법 연구)

  • El-Dossoki, F. I.;El-Seify, F. A.
    • Journal of the Korean Chemical Society
    • /
    • v.50 no.2
    • /
    • pp.99-106
    • /
    • 2006
  • The electronic absorption spectra of [3-(2-thenoyl) 3-(p-NO2-phenylhydrazone) ethyl pyruvate] (I), p-Br (II) and p-CH3 (III) were studied in ethanol and the spectra comprise four absorption bands which assigned to the corresponding electronic transition. The pK values of these compounds have been determined spectrophotometrically and pH-metrically, the results shown that the interval range for color change of compound (I) is (8-10) similar to that of phenolphethalin indicator, indicating that this compound can be used as acid-base indicator. The successive stability constants of the compounds under study with some transition elements (Mn(II), Co(II), Ni(II), Cu(II), Zn(II), Cd(II), UO2(II), La(III) and Zr(IV) have been determined pH- metrically. Stoichiometric complexes with ratios 1:1 and 1:2 (M: L) were formed for all metals. The pK of the three derivatives and the values of the stability constant (logK) of the complexes have the order; III > II > I. Also conductometric titrations have been carried out and the results show that this titration can be used for determination of both the metal ion and the ligand concentrations by each others.

A NOTE ON SPECTRAL CHARACTERIZATIONS OF COSYMPLECTIC FOLIATIONS

  • Park, Jin-Suk;Cho, Kwan-Ho;Sohn, Won-Ho;Lee, Jae-Don
    • Communications of the Korean Mathematical Society
    • /
    • v.9 no.4
    • /
    • pp.917-926
    • /
    • 1994
  • Let ($M, G_M, F$) be a (p+q)-dimensional Riemannian manifold with a foliation F of codimension q and a bundle-like metric $g_M$ with respect to F ([9]). Aside from the Laplacian $\bigtriangleup_g$ associated to the metric g, there is another differnetial operator, the Jacobi operator $J_D$, which is a second order elliptic operator acting on sections of the normal bundle. Its spectrum isdiscrete as a consequence of the compactness of M. The study of the spectrum of $\bigtriangleup_g$ acting on functions or forms has attracted a lot of attention. In this point of view, the present authors [7] have studied the spectrum of the Laplacian and the curvature of a compact orientable cosymplectic manifold. On the other hand, S. Nishikawa, Ph. Tondeur and L. Vanhecke [6] studied the spectral geometry for Riemannian foliations. The purpose of the present paper is to study the relation between two spectra and the transversal geometry of cosymplectic foliations. We shall be in $C^\infty$-category. Manifolds are assumed to be connected.

  • PDF

A Similarity Ranking Algorithm for Image Databases (이미지 데이터베이스 유사도 순위 매김 알고리즘)

  • Cha, Guang-Ho
    • Journal of KIISE:Databases
    • /
    • v.36 no.5
    • /
    • pp.366-373
    • /
    • 2009
  • In this paper, we propose a similarity search algorithm for image databases. One of the central problems regarding content-based image retrieval (CBIR) is the semantic gap between the low-level features computed automatically from images and the human interpretation of image content. Many search algorithms used in CBIR have used the Minkowski metric (or $L_p$-norm) to measure similarity between image pairs. However those functions cannot adequately capture the aspects of the characteristics of the human visual system as well as the nonlinear relationships in contextual information. Our new search algorithm tackles this problem by employing new similarity measures and ranking strategies that reflect the nonlinearity of human perception and contextual information. Our search algorithm yields superior experimental results on a real handwritten digit image database and demonstrates its effectiveness.

SOME RESULTS RELATED WITH POISSON-SZEGÖKERNEL AND BEREZIN TRANSFORM

  • Yang, Gye Tak;Choi, Ki Seong
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.24 no.3
    • /
    • pp.417-426
    • /
    • 2011
  • Let ${\mu}$ be a finite positive Borel measure on the unit ball $B{\subset}{\mathbb{C}}^n$ and ${\nu}$ be the Euclidean volume measure such that ${\nu}(B)=1$. For the unit sphere $S=\{z:{\mid}z{\mid}=1\}$, ${\sigma}$ is the rotation-invariant measure on S such that ${\sigma}(S) =1$. Let ${\mathcal{P}}[f]$ be the Poisson-$Szeg{\ddot{o}}$ integral of f and $\tilde{\mu}$ be the Berezin transform of ${\mu}$. In this paper, we show that if there is a constant M > 0 such that ${\int_B}{\mid}{\mathcal{P}}[f](z){\mid}^pd{\mu}(z){\leq}M{\int_B}{\mid}{\mathcal{P}}[f](z){\mid}^pd{\nu}(z)$ for all $f{\in}L^p(\sigma)$, then ${\parallel}{\tilde{\mu}}{\parallel}_{\infty}{\equiv}{\sup}_{z{\in}B}{\mid}{\tilde{\mu}}(z){\mid}<{\infty}$, and we show that if ${\parallel}{\tilde{\mu}{\parallel}_{\infty}<{\infty}$, then ${\int_B}{\mid}{\mathcal{P}}[f](z){\mid}^pd{\mu}(z){\leq}C{\mid}{\mid}{\tilde{\mu}}{\mid}{\mid}_{\infty}{\int_S}{\mid}f(\zeta){\mid}^pd{\sigma}(\zeta)$ for some constant C.

Chemical Water Quality and Multi-metric Eco-health Model Assessments in Baekma River (백마강의 화학적 수질특성 및 다변수 생태 건강도 모델 평가)

  • Han, Jeong-Ho;Kim, Hyun-Mac;An, Kwang-Guk
    • Korean Journal of Environmental Biology
    • /
    • v.31 no.2
    • /
    • pp.96-104
    • /
    • 2013
  • The objectives of this study were to analyze chemical the water quality related to the fish community and to evaluate the ecosystem health based on the faunal composition and guild structure in 2007 in Baekma River. Mean concentrations of biological oxygen demand (BOD) and chemical oxygen demand (COD) were 2.8 and $4.0mg\;L^{-1}$, respectively and total nitrogen (TN) and total phosphorus (TP) were $5.0mg\;L^{-1}$ and $158{\mu}g\;L^{-1}$, which is indicating that the river is in an eutrophic state. Especially, organic pollution and eutrophication occurred in the downstream reach of Baekma River. A total of 19 fish species were collected during the study and the most dominant species was Opsariichthys uncirostris amurensis accounted 48% of the total abundances. The proportion of sensitive species was low (2.3%), compared with that of tolerant species (71.8%). These results suggest that tolerant species and the biotic quality of the fish community was severely degraded. According to the multi-metric model, the Index of Biological Integrity (IBI), the mean model value of the fish community in Baekma River was estimated as 14.8 indicating a "poor" condition. The minimum values of the IBI were observed in the downstreams, and this was mainly attributed to chemical pollutions of nutrients (N, P) and organic matters.

A CHARACTERIZATION OF WEIGHTED BERGMAN-PRIVALOV SPACES ON THE UNIT BALL OF Cn

  • Matsugu, Yasuo;Miyazawa, Jun;Ueki, Sei-Ichiro
    • Journal of the Korean Mathematical Society
    • /
    • v.39 no.5
    • /
    • pp.783-800
    • /
    • 2002
  • Let B denote the unit ball in $C^n$, and ν the normalized Lebesgue measure on B. For $\alpha$ > -1, define $dv_\alpha$(z) = $c_\alpha$$(1-\midz\mid^2)^{\alpha}$dν(z), z $\in$ B. Here $c_\alpha$ is a positive constant such that $v_\alpha$(B) = 1. Let H(B) denote the space of all holomorphic functions in B. For $p\geq1$, define the Bergman-Privalov space $(AN)^{p}(v_\alpha)$ by $(AN)^{p}(v_\alpha)$ = ${f\inH(B)$ : $\int_B{log(1+\midf\mid)}^pdv_\alpha\;<\;\infty}$ In this paper we prove that a function $f\inH(B)$ is in $(AN)^{p}$$(v_\alpha)$ if and only if $(1+\midf\mid)^{-2}{log(1+\midf\mid)}^{p-2}\mid\nablaf\mid^2\;\epsilon\;L^1(v_\alpha)$ in the case 1<p<$\infty$, or $(1+\midf\mid)^{-2}\midf\mid^{-1}\mid{\nabla}f\mid^2\;\epsilon\;L^1(v_\alpha)$ in the case p = 1, where $nabla$f is the gradient of f with respect to the Bergman metric on B. This is an analogous result to the characterization of the Hardy spaces by M. Stoll [18] and that of the Bergman spaces by C. Ouyang-W. Yang-R. Zhao [13].

$L^2$-transverse fields preserving the transverse ricci field of a foliation

  • Pak, Jin-Suk;Shin, Yang-Jae;Yoo, Hwal-Lan
    • Journal of the Korean Mathematical Society
    • /
    • v.32 no.1
    • /
    • pp.51-60
    • /
    • 1995
  • Let $(M,g_M,F)$ be a (p+q)-dimensional connected Riemannian manifold with a foliation $F$ of codimension q and a complete bundle-like metric $g_M$ with respect to $F$. Let $Ric_D$ be the transverse Ricci field of $F$ with respect to the transverse Riemannian connection D which is a torsion-free and $g_Q$-metrical connection on the normal bundle Q of $F$. We consider transverse confomal (or, projective) fields of $F$. It is clear that a tranverse Killing field s of $F$ preserves the transverse Ricci field of $F$, that is, $\Theta(s)Ric_D = 0$, where $\Theta(s)$ denotes the transverse Lie differentiation with respect to s.

  • PDF