A bounded sequence of real numbers is said to be equidistributed, or uniformly distributed, if the proportion of terms falling in a subinterval is proportional to the length of that interval.

learn more… | top users | synonyms

6
votes
1answer
88 views
+100

How to prove $(\{2^n3^m\alpha\})_{m,n\in\mathbb{N}}$ is dense in [0,1]?

$\forall \alpha\in [0,1]\setminus\mathbb{Q}$, how to prove $(\{2^n3^m\alpha\})_{m,n\in\mathbb{N}}$ is dense in [0,1]? $\{x\}$ is the fractional part of x. Any hint would be appreciated!
1
vote
1answer
80 views

$\sum\left|\sin\alpha n+\sin\beta n\right|/n=\infty$ when $\alpha\neq-\beta$

Is there an elementary way of showing that the series $$\sum\frac{\sin\alpha n+\sin\beta n}{n}$$ is not absolutely convergent? Assuming $\alpha,\beta$ are not $0$ or $\pi$, I can show that there ...
4
votes
1answer
59 views

Equidistribution of $\sin(n)$

It is a classical result that $$ \limsup_n \sin(n) = 1 $$ Even more, the set $\{\sin(n):n\in\mathbb{N} \}$ is dense in $[-1,1]$. I was wondering if it is possible to say something about the ...
0
votes
1answer
27 views

Using Furstenberg's skew-product for $\alpha n^2$ equidistributed.

I am having trouble proving that if $\alpha_1,\alpha_2$ are irrational, then the sequence $(\alpha_1n,\alpha_2n^2)$ is equidistributed in $\mathbb{T}^2$. It is straightforward to use Furstenberg's ...
1
vote
1answer
64 views

Can you provide us an understandable and detailed explanation of the relationship between prime numbers and equidistibution theory?

In this site, in 2. the user that answered the question wrote "the prime number theorem is an equidistribution theorem, and the Riemann Hypothesis an optimal discrepancy bound. By bounding this ...
0
votes
1answer
14 views

Two questions about pseudo equidistributed sequences modulo 1

Let $s_n$ a sequence of positive real numbers such that $$\lim_{n\to\infty}\frac{1}{s_n}=0$$ and $$\lim_{n\to\infty}\frac{s_{[nt]}}{s_n}=t,$$ for every real $t\in[0,1]$. See here, page 4. Question ...
0
votes
0answers
20 views

Normal numbers and equidistribution

Does anyone know how to prove the following criterion? (Due, 1949) $x \in (0,1)$ is normal for base $10$ $\iff \{10^nx\}_n$ is equidistributed. "$\Leftarrow$" is quite easy using definition of ...
1
vote
0answers
51 views

An aquidistributed sequence

Prove that $\{an^\sigma\}$ is equidistributed in $ [0,1) $,if $\sigma>0$ is noninteger and $a\neq 0$. I know how to solve this problem if $\sigma <1$ , so it is not a duplicate of ...
0
votes
0answers
32 views

Checking the proof of a problem about equidistributed sequences

The problem is this: "If a sequence of numbers $\epsilon_1,\epsilon_2, \ldots $ is equidistributed in [0,1),then for every nonnegative integer $k $: $\frac { 1 } { N}\sum_{n=1}^N e^{2\pi i k \...
0
votes
0answers
35 views

Equidistribution mod $1$ of sequence of rational numbers from interval $(0,1]$.

Define a sequence of rational numbers $\frac{a}{b}$ (gcd$(a,b)=1$) from interval $(0,1]$ as follows: $\frac{a_1}{b_1}$ comes before $\frac{a_2}{b_2}$ if $b_1 < b_2$ and $\frac{a_1}{b}$ before $\...
0
votes
0answers
12 views

Can you think of interesting examples of equidistribtuion of a surface measure supported on a curve?

I am trying to understand equidistribution, and am trying to think of two dimensional examples where a measure is supported on a one dimensional subspace (line/curve/...), but in the limit under the ...
0
votes
0answers
52 views

Kloosterman Sums and Lattice Hyperbolas

Part of this blog discussing the twin prime conjecture mentions a connection between three objects: $ \sum_{x \leq n \leq 2x} \tau\Big(n(n+2)\Big) $ average over twin primes where $\tau(n) = (1 \...
0
votes
1answer
23 views

Equidistribution and Smaller Sets

I have a question about equidistribution. In Wikipedia, Equidistributed sequence shows in the equation in the definition that $n$ reaches almost infinity. I was just wanting to make sure if ...
1
vote
0answers
19 views

Do there exist equidistributed countable subgroups in (compact) Lie groups?

By an equidistributed countable subgroup I mean a countable subgroup (with a finite or possibly countable set of generators) that is dense in $G$ such that for any sufficiently nice function (Haar ...
7
votes
0answers
749 views

Is the Fibonacci lattice the very best way to evenly distribute N points on a sphere? So far it seems that it is the best?

Over in the thread "Evenly distributing n points on a sphere" this topic is touched upon: http://stackoverflow.com/questions/9600801/evenly-distributing-n-points-on-a-sphere. But what I would like to ...
1
vote
0answers
112 views

Fractional part of $n\alpha$ is equidistributed

Let $\alpha$ be an irrational number. Then the sequence $\{\{n\alpha\}\}$ is equidistributed. I am using the following definition of equidistribution. A sequence $\{a_i\}$ is equidistributed if $\...
3
votes
1answer
43 views

How do I estimate the error term when computing the number of integers which have the fractional part of their square roots in a given interval?

I'm trying to find the number of integers $n \leq N$ such that fractional part of $\sqrt n\in (\alpha,\beta]$ where $(\alpha,\beta]\subseteq(0,1]$. The approximate number is of course $(\beta-\alpha)N$...
2
votes
0answers
33 views

Proving a sum is finite using Equidistribution

Let $\phi:\mathbb{R\to R}$, be an integrable function with finite integral on $[0,1]$($\int_{[0,1]}\phi(x)dm<\infty$) and $\phi(x)=\phi(x+1)\forall x\in \mathbb{R}$. Prove that $$f(x)=\sum_{n=1}^\...
0
votes
0answers
25 views

Is there always a g in a compact connected Lie group whose powers equidistributes in G?

I'm starting to understand some basics things about equidistributed sequences and i found my self asking this question on the basis of the example of the torus and Weyl equidistribution theorem: ...
0
votes
1answer
74 views

The limit of an infinite product involving the squares of $\binom{n}{j}x^j(1-x)^{n-j}/k$

Some months ago, me and a friend tried to solve the following $"~natural~"$ question: Given weights $p_{1},\ldots,p_{m}$ and distinct points in $S_{0} := \left\{\, x_{1},\ldots,x_{n}\,\right\}$ of ${\...
9
votes
1answer
350 views

Applications of equidistribution

What are applications of equidistributed sequences ? I'm looking for examples of problems/questions in fields (not necessarily mathematical) where equidistribution is an ad-hoc tool towards a ...
3
votes
1answer
346 views

Equidistribution of $an^\sigma$

I am stuck at an exercise in Stein's book: Fourier Analysis, and it's exercise 8 in chapter 4. Show that for any $a\ne0$, and $\sigma$ with $0<\sigma<1$, the sequence $an^\sigma$ is ...
1
vote
0answers
91 views

Functional equation relating to normal numbers

My coauthor and I have run into the following problem in a research project involving normal numbers. We suspect that the following question may be resolved using standard techniques in analysis. We ...
1
vote
0answers
56 views

Prove that eventually Hannah and the other swimmer will settle into a pattern where they pass each other (Please refer to the context in my question)

From the 2014 Mathcamp quiz: Hannah is about to get into a swimming pool in which every lane already has one swimmer in it. Hannah wants to choose a lane in which she would have to encounter the other ...
2
votes
1answer
113 views

Equidistribution of lattice points on spheres in dimensions $d \ge 4$ (Pommerenke's theorem)

I am looking for either an English translation of: Pommerenke, C.: Über die Gleichverteilung von Gitterpunkten auf m-dimensionalen Ellipsoiden. Acta Arith. 5, 227-257 (1959) Or a reference in ...
0
votes
1answer
65 views

Generalization of the Riemann integral to functions on the sphere

I want to do something a bit strange: define the Riemann/Darboux integral for bounded real functions defined on the n-dimensional sphere. The catch: I cannot use Lebesgue integration theory to do ...
1
vote
1answer
108 views

Algorithms for non-random but equidistributed ways to fill up a Cartesian plane

In pages 90-91 of this book the authors talk about uniform, but not necessarily normally distributed random ways to fill up a Cartesian grid. For example, in the attached images. These are the ...
2
votes
1answer
116 views

Equidistribution of $\{\xi_n\}$ where $\xi_n = <n\frac{p}{q}>$ $p,q$ rel. prime

I'm working from Stein's An Introduction to Fourier Analysis, and there's a question (chapter 4 number 6): Let $\theta = \frac{p}{q} \in \mathbb{Q}$ where $\operatorname{gcd}(p,q) = 1$. Assume ...
2
votes
1answer
356 views

Are polynomials modulo $1$ equidistributed?

It is an elementary exercise to show that for irrational $\alpha \in \mathbb{R}$, the sequence $\{ \alpha n \mod 1 \}_{n \in \mathbb{N}}$ is dense in $T := \mathbb{R}/\mathbb{Z}$. With more work, it ...
0
votes
2answers
116 views

How to describe following set $\{ 1 \leq n \leq N: \alpha_n \in]a,b[\}$?

How to describe the set $$\{ 1 \leq n \leq N: \alpha_n \in(a,b)\}$$ when $(a,b) \subset [0,1)$ and you have following information: a sequence of numbers $(\alpha_1,\alpha_2, \alpha_3,...)$, where ...
1
vote
1answer
118 views

uniformly fractional parts

Given $A,B$ u.d. in [0,1] and $k\in\mathbb{N}$ we define $X:=A+kB-\{A+kB\}$. How to prove $X$ is u.d.. I read something about the "Weyl equidistribution theorem" (by google). But I never heard sth ...
4
votes
2answers
93 views

Prove $0, \frac{1}{2}, 0, \frac{1}{3}, \frac{2}{3}, 0, \frac{1}{4}, \frac{2}{4}, …$ equidistributed in $[0, 1)$

Prove $0, \frac{1}{2}, 0, \frac{1}{3}, \frac{2}{3}, 0, \frac{1}{4}, \frac{2}{4}, ...$ equidistributed in $[0, 1)$. A sequence of numbers $\xi_1, \xi_2, \xi_3, ...$ in $[0, 1)$ is said to be ...
0
votes
1answer
501 views

Distributing points evenly between two fixed points

I have two fixed points, $P_1$ and $P_2$. I am trying to distribute $n$ points between them, so that the distance between every point is equal. This is easy when: distance between points $\cdot (...
9
votes
0answers
252 views

Equidistribution of roots of prime cyclotomic polynomials to prime moduli

Here is a relevant - and longstanding, I'm told - conjecture. Let $f \in \mathbb{Z}[x]$ be irreducible and of degree > 1. Set $E_p = \{x/p \: | \: 0 \leq x < p, f(x) \equiv 0 \: (p) \}$ = { ...
11
votes
1answer
346 views

$(n^2 \alpha \bmod 1)$ is equidistributed in $\mathbb{T}^2$ if $\alpha \in \mathbb{R} \setminus \mathbb{Q}$

I did the following homework question, can you tell me if I have it right? We want to show that the sequence $(n^2 \alpha \bmod 1)$ is equidistributed if $\alpha \in \mathbb{R} \setminus \mathbb{Q}$. ...
0
votes
1answer
228 views

Vinogradov's equidistribution theorem

Is it true that $(\alpha p_k)$ is equidistributed on $[0,1)$ mod 1 (Vinogradov) $\Leftrightarrow$ $(p_k)$ is equidistributed on $[0,2\pi) $mod $2\pi$ ? $p_k$ is the kth prime and $\alpha$ is an ...
0
votes
1answer
169 views

Is the set of logarithms of $N$-almost primes equidistributed?

Given the set of all primes. From this one builds subsets of $N$-almost primes according to a certain partition, e.g. $\lambda=(3,1)$, so the set is $$ M=\{2^33,2^35,2^37,...,3^32,3^35,...\}. $$ Is ...
12
votes
3answers
584 views

When is a sequence $(x_n) \subset [0,1]$ dense in $[0,1]$?

Weyl's criterion states that a sequence $(x_n) \subset [0,1]$ is equidistributed if and only if $$\lim_{n \to \infty} \frac{1}{n}\sum_{j = 0}^{n-1}e^{2\pi i \ell x_j} = 0$$ for ever non-zero integer $\...
6
votes
1answer
160 views

Theorem on behaviour of real continuous functions on the integers

I tried (and still try) to prove that $\sin (\log n)$ doesn't have a limit at $\infty$. I know it is enough to show that a subsequence of $\log n$ approaches, modulo $2\pi$, arbitrarily close to 2 ...
17
votes
3answers
1k views

Are the fractional parts of $\log \log n!$ equidistributed or dense in $[0,1]$?

Are there any results relevant to the distribution of the sequence $\{\log \log n!\}$ for integers $n$, where $\{x\}$ denotes the fractional part of $x$? For instance, it is known that for irrational ...
5
votes
1answer
129 views

Equidistribution results vs transcendence degree

Consider $\alpha =(\alpha_1, \dots, \alpha_n) \in \mathbb{R}^n$ linearly independent over $\mathbb{Q}$, then the map $q \mapsto q \alpha:= ( q \alpha_1, \dots, q \alpha_n)$ gives a dense embedding ...
1
vote
0answers
106 views

Distribute a given number of equally sized rectangles along a spiral path with minimum distance between adjacent rectangle edges constant

I would like to generate a set of x,y coordinates according to which thumbnails (i.e. rectangles) should appear along a spiral path so that the minimum distance between the edges of adjacent ...
1
vote
1answer
184 views

Expected value of fractional part is less than 1/2

(My apologies in advance; this is very open-ended but I ask leave to post regardless.) I'm trying to recall a theorem on the fractional part of... some fairly natural class of sequences. It showed ...
3
votes
1answer
464 views

Weyl Equidistribution Theorem and a Limit

At the moment, I'm studying Ergodic Theory and I find myself a little stuck. The Weyl Equidistribution Theorem states that the following are equivalent: 1. For any $f \in L^{1}([0,1])$ and sequence $...