• Title/Summary/Keyword: set of distances

Search Result 173, Processing Time 0.029 seconds

NOTE ON THE PINNED DISTANCE PROBLEM OVER FINITE FIELDS

  • Koh, Doowon
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.35 no.3
    • /
    • pp.227-234
    • /
    • 2022
  • Let 𝔽q be a finite field with odd q elements. In this article, we prove that if E ⊆ 𝔽dq, d ≥ 2, and |E| ≥ q, then there exists a set Y ⊆ 𝔽dq with |Y| ~ qd such that for all y ∈ Y, the number of distances between the point y and the set E is ~ q. As a corollary, we obtain that for each set E ⊆ 𝔽dq with |E| ≥ q, there exists a set Y ⊆ 𝔽dq with |Y| ~ qd so that any set E ∪ {y} with y ∈ Y determines a positive proportion of all possible distances. The averaging argument and the pigeonhole principle play a crucial role in proving our results.

AN ALGORITHM FOR CIRCLE FITTING IN ℝ3

  • Kim, Ik Sung
    • Communications of the Korean Mathematical Society
    • /
    • v.34 no.3
    • /
    • pp.1029-1047
    • /
    • 2019
  • We are interested in the problem of determining the best fitted circle to a set of data points in space. This can be usually obtained by minimizing the geometric distances or various approximate algebraic distances from the fitted circle to the given data points. In this paper, we propose an algorithm in such a way that the sum of the squares of the geometric distances is minimized in ${\mathbb{R}}^3$. Our algorithm is mainly based on the steepest descent method with a view of ensuring the convergence of the corresponding objective function Q(u) to a local minimum. Numerical examples are given.

A Note on Distances between Interval-Valued Intuitionistic Fuzzy Sets

  • Jang, Lee-Chae;Kim, Won-Joo;Kim, T.
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.11 no.1
    • /
    • pp.8-11
    • /
    • 2011
  • Atanassov [1,2] and Szmidt and Kacprzyk[7,8] studied various methods for measuring distances between intuitionistic fuzzy sets. In this paper, we consider interval-valued intuitionistic fuzzy sets and discuss these methods for measuring distances between interval-valued intuitionistic fuzzy sets.

ON THE SETS OF LENGTHS OF PUISEUX MONOIDS GENERATED BY MULTIPLE GEOMETRIC SEQUENCES

  • Polo, Harold
    • Communications of the Korean Mathematical Society
    • /
    • v.35 no.4
    • /
    • pp.1057-1073
    • /
    • 2020
  • In this paper, we study some of the factorization aspects of rational multicyclic monoids, that is, additive submonoids of the nonnegative rational numbers generated by multiple geometric sequences. In particular, we provide a complete description of the rational multicyclic monoids M that are hereditarily atomic (i.e., every submonoid of M is atomic). Additionally, we show that the sets of lengths of certain rational multicyclic monoids are finite unions of multidimensional arithmetic progressions, while their unions satisfy the Structure Theorem for Unions of Sets of Lengths. Finally, we realize arithmetic progressions as the sets of distances of some additive submonoids of the nonnegative rational numbers.

Inverse Offset Method for Adaptive Cutter Path Generation from Point-based Surface

  • Kayal, Prasenjit
    • International Journal of CAD/CAM
    • /
    • v.7 no.1
    • /
    • pp.21-30
    • /
    • 2007
  • The inverse offset method (IOM) is widely used for generating cutter paths from the point-based surface where the surface is characterised by a set of surface points rather than parametric polynomial surface equations. In the IOM, cutter path planning is carried out by specifying the grid sizes, called the step-forward and step-interval distances respectively in the forward and transverse cutting directions. The step-forward distance causes the chordal deviation and the step-forward distance produces the cusp. The chordal deviation and cusp are also functions of local surface slopes and curvatures. As the slopes and curvatures vary over the surface, different step-forward and step-interval distances are appropriate in different areas for obtaining the machined surface accurately and efficiently. In this paper, the chordal deviation and cusp height are calculated in consideration with the surface slopes and curvatures, and their combined effect is used to estimate the machined surface error. An adaptive grid generation algorithm is proposed, which enables the IOM to generate cutter paths adaptively using different step-forward and step-interval distances in different regions rather than constant step-forward and step-interval distances for entire surface.

Real-time Location Tracking System Using Ultrasonic Wireless Sensor Nodes (초음파 무선 센서노드를 이용한 실시간 위치 추적 시스템)

  • Park, Jong-Hyun;Choo, Young-Yeol
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.13 no.7
    • /
    • pp.711-717
    • /
    • 2007
  • Location information will become increasingly important for future Pervasive Computing applications. Location tracking system of a moving device can be classified into two types of architectures: an active mobile architecture and a passive mobile architecture. In the former, a mobile device actively transmits signals for estimating distances to listeners. In the latter, a mobile device listens signals from beacons passively. Although the passive architecture such as Cricket location system is inexpensive, easy to set up, and safe, it is less precise than the active one. In this paper, we present a passive location system using Cricket Mote sensors which use RF and ultrasonic signals to estimate distances. In order to improve accuracy of the passive system, the transmission speed of ultrasound was compensated according to air temperature at the moment. Upper and lower bounds of a distance estimation were set up through measuring minimum and maximum distances that ultrasonic signal can reach to. Distance estimations beyond the upper and the lower bounds were filtered off as errors in our scheme. With collecting distance estimation data at various locations and comparing each distance estimation with real distance respectively, we proposed an equation to compensate the deviation at each point. Equations for proposed algorithm were derived to calculate relative coordinates of a moving device. At indoor and outdoor tests, average location error and average location tracking period were 3.5 cm and 0.5 second, respectively, which outperformed Cricket location system of MIT.

GEOMETRIC FITTING OF CIRCLES

  • Kim, Ik-Sung
    • Journal of applied mathematics & informatics
    • /
    • v.7 no.3
    • /
    • pp.983-994
    • /
    • 2000
  • We consider the problem of determining the circle of best fit to a set of data points in the plane. In [1] and [2] several algorithms already have been given for fitting a circle in least squares sense of minimizing the geometric distances to the given data points. In this paper we present another new descent algorithm which computes a parametric represented circle in order to minimize the sum of the squares of the distances to the given points. For any choice of starting values our algorithm has the advantage of ensuring convergence to a local minimum. Numerical examples are given.

A Note on the Chi-Square Test for Multivariate Normality Based on the Sample Mahalanobis Distances

  • Park, Cheolyong
    • Journal of the Korean Statistical Society
    • /
    • v.28 no.4
    • /
    • pp.479-488
    • /
    • 1999
  • Moore and Stubblebine(1981) suggested a chi-square test for multivariate normality based on cell counts calculated from the sample Mahalanobis distances. They derived the limiting distribution of the test statistic only when equiprobable cells are employed. Using conditional limit theorems, we derive the limiting distribution of the statistic as well as the asymptotic normality of the cell counts. These distributions are valid even when equiprobable cells are not employed. We finally apply this method to a real data set.

  • PDF

Protection of Incumbent Services and Its Impact on Coverage of TV Band Device Networks in TV White Space

  • Kang, Kyu-Min;Park, Jae Cheol;Cho, Sang-In;Park, Seungkeun
    • ETRI Journal
    • /
    • v.38 no.1
    • /
    • pp.112-122
    • /
    • 2016
  • This paper presents a set of candidate regulatory requirements for TV band devices (TVBDs) in the Rep. of Korea. To guarantee the protection of incumbent services, especially digital TV (DTV) and wireless microphones, in TV frequency bands, we suggest minimum separation distances of TVBDs from the noise-limited contour according to incumbent users and TVBD types. This paper also deals with multiple sets of separation distances of a co-channel TVBD network from a DTV protected contour on the basis of the radio propagation characteristics of different geographic areas to make good use of TV white space (TVWS) and safely protect the DTV service. We present a low-power transmission mode of TVBDs and the relevant separation distances for small-cell deployment. The service coverage reduction ratio of a TVBD network is investigated in the presence of DTV interference in four geographic areas. The TVWS field verification results, conducted on the island of Jeju (Rep. of Korea), show that incumbent services operate well without harmful interference from neighboring TVBDs with the proposed separation distances.