Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

Covering a circle randomly with arcs has been well studied in the past (Geometric Probability - Solomon).

But the problem when the circle is changed to a line segment doesn't seem to have been studied before.

I'd like to know if there's any work out there who already obtained the probability distribution of the number and the length of the connected line segments that you get when randomly covering a line segment with another set of shorter segments, which may all be of equal length or have some kind of distribution.


share|cite|improve this question

closed as unclear what you're asking by Did, Silvia Ghinassi, Leucippus, Daniel W. Farlow, Claude Leibovici Jul 1 at 5:13

Please clarify your specific problem or add additional details to highlight exactly what you need. As it's currently written, it’s hard to tell exactly what you're asking. See the How to Ask page for help clarifying this question.If this question can be reworded to fit the rules in the help center, please edit the question.

Also posted to MathOverflow… – user16299 Feb 28 '12 at 6:23
In future, if you are going to post to both sites, PLEASE indicate this in your question. That way we avoid duplicated effort. – user16299 Feb 28 '12 at 6:23

Are you referring to the Parking Problem? See e.g.

share|cite|improve this answer
Not quite, I'm thinking about DNA sequencing – Tianyang Li Jan 4 '12 at 12:41
up vote 0 down vote accepted

This problem can actually be solved using the exact same method as Chapter 4 of Solomon's geometric probability by using the inclusion-exclusion principle in a similar fashion. A brief outline is available here (although it may contain small errors).

share|cite|improve this answer

(Stunning downvote, probably due to the OP, who seems to like their own answers best.)

Invariance principle for the coverage rate of genomic physical mappings might interest you, if only for its list of references. (Caveat: I am the author.)

share|cite|improve this answer
I'm actually thinking more about results more exact than the Lander-Waterman model (when the sequence being sequenced is shorter) – Tianyang Li Jan 10 '12 at 5:41

Not the answer you're looking for? Browse other questions tagged or ask your own question.