Zeros of random tropical polynomials, random polygons and stick-breaking

2016 ◽  
Vol 368 (10) ◽  
pp. 7281-7303 ◽  
Author(s):  
Francois Baccelli ◽  
Ngoc Mai Tran
Keyword(s):  
2012 ◽  
Vol 45 (46) ◽  
pp. 465003 ◽  
Author(s):  
Y Diao ◽  
C Ernst ◽  
A Montemayor ◽  
U Ziegler
Keyword(s):  

2021 ◽  
Vol 9 (1) ◽  
pp. 241-249
Author(s):  
Shasha Wang ◽  
Wen-Qing Xu ◽  
Jitao Liu

We construct optimal extrapolation estimates of π based on random polygons generated by n independent points uniformly distributed on a unit circle in R2. While the semiperimeters and areas of these random n-gons converge to π almost surely and are asymptotically normal as n → ∞, in this paper we develop various extrapolation processes to further accelerate such convergence. By simultaneously considering the random n-gons and suitably constructed random 2n-gons and then optimizing over functionals of the semiperimeters and areas of these random polygons, we derive several new estimates of π with faster convergence rates. These extrapolation improvements are also shown to be asymptotically normal as n → ∞.


1995 ◽  
Vol 64 (5) ◽  
pp. 1506-1518 ◽  
Author(s):  
Kyoichi Tsurusaki ◽  
Tetsuo Deguchi
Keyword(s):  

1980 ◽  
Vol 17 (01) ◽  
pp. 145-153 ◽  
Author(s):  
H. Solomon ◽  
M. A. Stephens

Many random variables arising in problems of geometric probability have intractable densities, and it is very difficult to find probabilities or percentage points based on these densities. A simple approximation, a generalization of the chi-square distribution, is suggested, to approximate such densities; the approximation uses the first three moments. These may be theoretically derived, or may be obtained from Monte Carlo sampling. The approximation is illustrated on random variables (the area, the perimeter, and the number of sides) associated with random polygons arising from two processes in the plane. Where it can be checked theoretically, the approximation gives good results. It is compared also with Pearson curve fits to the densities.


2003 ◽  
Vol 68 (1) ◽  
Author(s):  
Hiroshi Matsuda ◽  
Akihisa Yao ◽  
Hiroshi Tsukahara ◽  
Tetsuo Deguchi ◽  
Ko Furuta ◽  
...  
Keyword(s):  

2011 ◽  
Vol 44 (40) ◽  
pp. 405202 ◽  
Author(s):  
Y Diao ◽  
C Ernst ◽  
A Montemayor ◽  
U Ziegler
Keyword(s):  

1996 ◽  
Vol 6 (5) ◽  
pp. 277-290 ◽  
Author(s):  
Chong Zhu ◽  
Gopalakrishnan Sundaram ◽  
Jack Snoeyink ◽  
Joseph S.B. Mitchell
Keyword(s):  

Sign in / Sign up

Export Citation Format

Share Document