Def: A low discrepancy sequence is a uniformly distributed sequence with minimal discrepancy, O(logN/N).(adsbygoogle = window.adsbygoogle || []).push({});

Question: Let [itex]<x>[/itex] denote the fractal part of an irrational number [itex]x[/itex]. Let [itex](<x_n>)[/itex] be an arbitrary low discrepancy sequence. Is it always true that :

[itex] \lim_{n \to +\infty}|<x_n - x_{n-1}> - <x_{n+1} - x_n>| = 0[/itex]

I believe this is an open problem. I'm more than happy to discuss anything that's unclear.

Attempt on the solution:

There are trivial cases such as the followings:

1) [itex](<n\alpha>)[/itex] where [itex]\alpha[/itex]is an irrational number. This is low discrepancy sequence (if you like to see the proof consult me for references). Clearly the conjecture above holds.

2) if I choose the [itex]<x_n>[/itex] such that it's monotonically increasing or monotonically decreasing, then the conjecture above holds because the sequence is also bounded in the unit interval

The difficulty is when if I come up with a sequence [itex](<x_n>)[/itex], where [itex]<x_n - x_{n-1}>[/itex] alternates between decreasing or increasing. In this case it's not clear to me if the conjecture holds. My goal is to rigorously prove the last case. Or are there cases that I'm missing!!!??

**Physics Forums - The Fusion of Science and Community**

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Looking for Properties of Low Discrepancy Sequences.

Loading...

Similar Threads - Looking Properties Discrepancy | Date |
---|---|

Looking for a nice basis for the general linear group | Jan 26, 2016 |

Looking for insight into what the Determinant means... | Oct 30, 2015 |

Looking for an example of a Successive over-relaxation | Mar 19, 2015 |

Looking for a proof regarding Baker-Campell-Hausdorff | Sep 16, 2013 |

What property to look for to see if a matrix is diagonalizable? | Aug 14, 2005 |

**Physics Forums - The Fusion of Science and Community**