A fast algorithm to sample the number of vertexes and the area of the random convex hull on the unit square

Chi Ng, Johan Lim (), Kyeong Lee, Donghyeon Yu and Sujung Choi

Computational Statistics, 2014, vol. 29, issue 5, 1187-1205

Abstract: We propose an algorithm to sample the area of the smallest convex hull containing $$n$$ n sample points uniformly distributed over unit square. To do it, we introduce a new coordinate system for the position of vertexes and re-write joint distribution of the number of vertexes and their locations in the new coordinate system. The proposed algorithm is much faster than existing procedure and has a computational complexity on the order of $$O(T)$$ O ( T ) , where $$T$$ T is the number of vertexes. Using the proposed algorithm, we numerically investigate the asymptotic behavior of functionals of the random convex hull. In addition, we apply it to finding pairs of stocks where the returns are dependent on each other on the New York Stock Exchange. Copyright Springer-Verlag Berlin Heidelberg 2014

Keywords: Area; Convex hull; Pairwise dependence; Sampling algorithm; Uniform distribution; Unit square; Vertexes (search for similar items in EconPapers)
Date: 2014
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1007/s00180-014-0486-1 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:compst:v:29:y:2014:i:5:p:1187-1205

Ordering information: This journal article can be ordered from
http://www.springer.com/statistics/journal/180/PS2

DOI: 10.1007/s00180-014-0486-1

Access Statistics for this article

Computational Statistics is currently edited by Wataru Sakamoto, Ricardo Cao and Jürgen Symanzik

More articles in Computational Statistics from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().