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

0
votes
1answer
8 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
12 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 ...
0
votes
0answers
37 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
22 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
30 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
17 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
22 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
18 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 ...
4
votes
0answers
359 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
91 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
32 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 ...
2
votes
0answers
31 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 ...
0
votes
0answers
24 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
69 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 ...
8
votes
1answer
274 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
300 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
90 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
54 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
108 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
63 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
98 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
98 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
331 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
103 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
86 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
468 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
244 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
331 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
221 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
168 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
566 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 ...
5
votes
1answer
158 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 ...
4
votes
1answer
121 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
180 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
446 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 ...