Need information on equidistribution

  • Thread starter ArcanaNoir
  • Start date
  • Tags
    Information
In summary, the conversation discusses the concept of equidistributed sequences and their relation to Riemann integrals. Resources such as a Google Scholar search and Wikipedia page on Riemann integrals are suggested for further learning. The idea of equidistribution within a sequence is linked to the concept of equipartitions and their connection to the Riemann integral is explained.
  • #1
ArcanaNoir
779
4

Homework Statement



I'm working on some proofs involving equivalent definitions of an equidistributed sequence. I need some resources to learn about equidistribution. Any links or book titles would be greatly appreciated.

Homework Equations



For an equidistributed sequence,
[tex] \lim_{n\to \infty } \frac{f(x_1)+f(x_2)+...+f(x_n)}{n}=\int^1_0 f(x) \, \mathrm{d} x [/tex]

Also, the probability of choosing an [itex] x_i [/itex] from any subinterval of a sequence equidistributed over [0,1] is equal to the length of the subinterval.

The Attempt at a Solution



I've looked up equidistribution on google but I'm not finding enough explanation or detail. I also checked the forum for the term equidistribution and reviewed the results.
 
Physics news on Phys.org
  • #2
Hi Arcana,

I ran a google scholar search on: equidistribution theorem and got this.

The "Cited by xxx" in the lower left hand corner of the search results indicates that
some links/documents are more valued than others. I hope this gives you a start.

Rhody... :smile:
 
  • #3
Hi Arcana!

It looks a bit as if you are studying on Riemann integrals:
http://en.wikipedia.org/wiki/Riemann_integral
which is the definition of the standard integral.

A Riemann integral is defined by using a partition of the interval and calculating the Riemann sum of this partition.
Loosely speaking, the Riemann integral is the limit of the Riemann sums as the partitions get finer.

In particular you can choose a sequence of sub intervals that all have the same size, giving you an equipartition.
If you pick an equidistribution with a random value from each interval, you will still get the Riemann integral (by definition).
 

FAQ: Need information on equidistribution

What is equidistribution?

Equidistribution is a mathematical concept that refers to the distribution of values in a sequence or set. It means that the values are evenly spread out or distributed in a uniform manner. In other words, every element in the sequence or set has an equal chance of occurring.

What is the significance of equidistribution?

Equidistribution has many applications in mathematics, particularly in number theory and analysis. It helps to understand the behavior of sequences and sets, and to make predictions about their values. It is also used in various algorithms and statistical models.

How is equidistribution related to uniformity?

Equidistribution and uniformity are closely related concepts. Uniformity refers to the degree to which a set or sequence is evenly distributed. Equidistribution means that the values are uniformly distributed, which indicates a high level of uniformity. However, it is possible for a set or sequence to be uniformly distributed but not equidistributed.

What is the difference between equidistribution and randomness?

Equidistribution and randomness are two different concepts. Equidistribution refers to the even distribution of values in a sequence or set, while randomness refers to the lack of a discernible pattern or predictability in a sequence or set. A sequence can be equidistributed but not random, and vice versa.

How is equidistribution tested or measured?

There are various statistical tests and measures used to determine the equidistribution of a sequence or set. These include the chi-square test, the Kolmogorov-Smirnov test, and the mean square discrepancy. These tests compare the observed distribution of values to the expected distribution and provide a measure of how evenly the values are distributed.

Back
Top