Mathematica 9 is now available
Services & Resources / Wolfram Forums
-----
 /
MathGroup Archive
2002
*January
*February
*March
*April
*May
*June
*July
*August
*September
*October
*November
*December
*Archive Index
*Ask about this page
*Print this page
*Give us feedback
*Sign up for the Wolfram Insider

MathGroup Archive 2002

[Date Index] [Thread Index] [Author Index]

Search the Archive

Runs on a Ring

  • To: mathgroup at smc.vnet.net
  • Subject: [mg32312] Runs on a Ring
  • From: "Seth Chandler" <SChandler at Central.UH.Edu>
  • Date: Sat, 12 Jan 2002 05:18:34 -0500 (EST)
  • Organization: University of Houston
  • Sender: owner-wri-mathgroup at wolfram.com

This is a combined math and Mathematica problem. Suppose one has a ring of n
sites. Each site is populated by a zero or a one, each with random
probability one half. What are the odds that in a ring of size n there is at
least one run of ones (or, equivalently, zeros) of length t? The problem is
solved for lists of site n. See http://mathworld.wolfram.com/Run.html for an
excellent discussion, but I have not been able to find a solution for rings.

I have been able to solve the problem inelegantly for runs of length 3 by
using the package RSolve to solve some coupled difference equations
generated largely from observation.


  • Prev by Date: Re: No Subject
  • Next by Date: A MathLink question
  • Previous by thread: Re: No Subject
  • Next by thread: RE: Runs on a Ring