The diminishing segment process

DOI10.1016/J.SPL.2011.09.016zbMATH Open1230.60020arXiv1106.2015OpenAlexW2074457659WikidataQ64023158 ScholiaQ64023158MaRDI QIDQ654500FDOQ654500

Authors: Gergely Ambrus, Peter Kevei, Viktor Vígh 

Publication date: 28 December 2011

Published in: Statistics \& Probability Letters (Search for Journal in Brave)

Abstract: Let S(1) be the segment [-1,1], and define the segments S(n) recursively in the following manner: let S(n+1) be the intersection of S(n) and a(n+1) + S(1), where the point a(n+1) is chosen randomly on the segment S(n) with uniform distribution. For the radius r(n) of S(n) we prove that n(r(n) - 1//2) converges in distribution to an exponential law, and we also show that the centre of the limiting unit interval has arcsine distribution.

Full work available at URL: https://arxiv.org/abs/1106.2015

Recommendations

• On the diminishing process of Bálint Tóth
• On random split of the segment
• scientific article
• Limiting distributions of two random sequences
• Note on random partitions of the segment

zbMATH Keywords

arcsine lawcontinuous state space Markov chainintersection of convex discsPoisson-Dirichlet law

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Discrete-time Markov processes on general state spaces (60J05)

Cites Work

• Title not available (Why is that?)
• Random Fragmentation and Coagulation Processes
• The population genealogy of the infinitely-many neutral alleles model
• Probabilistic Number Theory, the GEM/Poisson-Dirichlet Distribution and the Arc-sine Law

Cited In (6)

• On random disc polygons in smooth convex discs
• Random ball-polyhedra and inequalities for intrinsic volumes
• Note on random partitions of the segment
• Dirichlet and quasi-Bernoulli laws for perpetuities
• On the diminishing process of Bálint Tóth
• Probabilistic analysis of vantage point trees

This page was built for publication: The diminishing segment process

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q654500)