arXiv reader

Metrics on N and the distribution of sequences

Milan Paštéka

arXiv
2205.15365v1 · PDF · 30 May 2022
Categories
math.NT
Licence
CC0 1.0 The site shows the text.

Abstract

In the first part of this paper the notion of natural metric on the set of natural numbers is defined. It is such metric that the completion of N is a compact metric space that a probability borel measure exists in order that the sequence n is uniformly distributed. A necessary and sufficient condition where a given metric is natural. Later we study the properties of sequences uniformly continuous with respect to given natural metric. Inter alia Theorems 5 and 8 characterise the continuity of distribution function

Items 54

Remark

Remark 1

WFN8

A set A belongs to \text{D} if and only if the limit \lim_{N \to \infty} E_N(\mathcal{X}_A) := d(A) exists. \text{D} is a q - algebra and d is density on \text{D}.

Remark

Remark 2

7USG

A set A \subset {\mathbb N} belongs to \text{D} if and only if \overline{d}(A)+\overline{d}({\mathbb N} \setminus A) \le 1.

Theorem

Theorem 1

O9BA

Let \{v(n)\} be a sequence of elements of closed interval [a,b], a<b. Suppose that F is continuous non decreasing function such that F(a)=0, F(b)=1. Then F is the asymptotic distribution function of \{v(n)\} if and if

\lim_{N\to \infty} E_N(f(v))= \int_a^b f(x)dF(x)

for each continuous function f defined on [a,b].

Remark

Remark 3

9XMH

A sequence \{v(n)\}, v(n) \in [0,1] is uniformly distributed modulo 1 if and only if for each h \in {\mathbb N} we have

\lim_{N \to \infty} E_N(v^h)=\frac{1}{h+1}.
Remark

Remark 4

9NZX

If the sequences \{v_1(n)\}, \dots, \{v_k(n)\} of elements of some interval [a,b], a<b have continuous asymptotic distribution function then these sequences are statisticaly independent if and only if

F(x_1, \dots, x_k)= F_1(x_1)\dots F_k(x_k)

for x_1, \dots, x_k real numbers, where F_j is asymptotic distribution function of the sequence \{v_j(n)\}, j=1, \dots, k.

Used by Remark 5
Remark

Remark 5

QCQR

If the sequences \{v_1(n)\}, \dots, \{v_k(n)\} satisfy the conditions of 4 then the sequence \{v_1(n)+\dots + v_k(n)\} has continuous asymptotic distribution function.

Remark

Remark 6

HOSE

Each borel probability measure on metric space is regular.

Theorem

Theorem 2

B1QS

A sequence \{v(n)\}, v(n) \in {\mathbb M} is uniformly distributed in {\mathbb M} if and only if for set of P continuity S we have v^{-1}(S) \in \text{D} and d(v^{-1}(S))=P(S).

Remark

Remark 7

FBXY

The system of the sets of P - continuity \mathcal{B}_c(M) is an algebra of sets.

Remark

Remark 8

VQAM

For each \alpha \in {\mathbb M} and r>0 the set B(\alpha, r') belongs to \mathcal{B}_c(M) for r'\in [0,r] with except of countable subset of [0,r].

Remark

Remark 9

7F9L

For each \alpha \in {\mathbb M} and r >0 such increasing sequence of r_n < r that r_n \to r, n \to \infty that the open balls B(\alpha, r_n) are the set of P - continuity.

Remark

Remark 10

T3BZ

An open base of the metric space ({\mathbb M}, \mathfrak{d}) exists that it contains only the open balls which are the sets of P - continuity.

Example

Example 1

0Z09

If {\mathbb M} is the ring of polyadic integers, then the corresponding measure density is Buck’s measure density, (see [BUC], [PAS4], [PAS5]).

Remark

Remark 11

K17H

The system \text{D}_\nu is an algebra of sets and \nu = \nu^\ast |_{\text{D}_\nu} is density on \text{D}_\nu.

Remark

Remark 12

CD4W

A set S \subset {\mathbb N} is a \nu^\ast - measurable set if and only if its closure cl(S) is the set of P - continuity.

Theorem

Theorem 3

AGGD

For each point of continuity of F we have v^{-1}((-\infty, x)) belongs to \text{D}_\nu and \nu(v^{-1}((-\infty, x)))=F(x).

Remark

Remark 13

70N9

Each sequence uniformly continuous with respect to \mathfrak{d} has weak \nu - distribution function.

Remark

Remark 14

LQAF

For each x - point of continuity of F_0 we have F_0(x)= P(\tilde{v}\le x).

Theorem

Theorem 4

JZRI

Let \{v(n)\} be a sequence uniformly continuous with respect to \mathfrak{d}. Then the following statements are equivalent: a) the distribution function of the random variable \tilde{v} is continuous b) the sequence \{v(n)\} has continuous \nu distribution function. In this case the \nu - distribution function and the distribution function of \tilde{v} coincide.

Theorem

Theorem 5

XOZ3

If \{v(n)\} is a bounded sequence uniformly continuous with respect to \mathfrak{d} then it has a continuous \nu - distribution function of and only if

P(\tilde{v}=x)=0

for each real number x.

Remark

Remark 15

5HP9

If \{v(n)\} is a bounded sequence uniformly continuous with respect to \mathfrak{d} having a continuous \nu - distribution function F then for every a<b we have

P(\tilde{v} \in (a,b))= F(b)-F(a).
Used by Theorem 6
Theorem

Theorem 6

0OMZ

Under assumptions of 15 we have borel set on real line

P(\tilde{v} \in S)=\lambda_F(S).
Remark

Remark 16

NLJO

Let \{v(n)\} be a sequence of elements of some interval [a,b], a<b having absolutely continuous \nu - distribution function F. If f:[a,b] \to [a,b] is such continuous function that for each x \in [a,b] we have \lambda(f^{-1}(\{x\}))=0, then the sequence \{f(v(n))\} continuous \nu - distribution function.

Remark

Remark 17

AXMZ

Let \{v_1(n)\}, \dots, \{v_k(n)\} be uniformly continuous sequences with respect to \mathfrak{d}, having continuous \nu - distribution functions. If these sequences are \nu - independent then the random variables \tilde{v}_1, \dots, \tilde{v}_k are independent.

Example

Example 2

6S7C

One of example of natural metric is the polyadic metric, (see [N], [N1], [PAS5]).

Example

Example 3

E79C

A more general type of natural metric is constructed in [pasclt]. This construction will be repeated in this paper later - in the proof of 32.

Remark

Remark 18

S8TL

For each S \subset {\mathbb N} the inequality \overline{d}(S) \le \nu^\ast(S) holds.

Remark

Remark 19

ZS5I

If S is \nu^\ast - measurable set then S \in \text{D} and \nu(S)=d(S).

Remark

Remark 20

6CVL

Each naturally continuous sequence has weak asymptotic distribution function. If this sequence is dense in some interval then this weak asymptotic distribution function is increasing on this interval.

Theorem

Theorem 7

0AWP

Let \{v(n)\} be a naturally continuous sequence. Let F be continuous function. Then the following statements are equivalent a) \{v(n)\} has continuous asymptotic distribution function F b) the distribution of random variable \tilde{v} is F.

Remark

Remark 21

LD4K

If \{v(n)\} is naturally a continuous sequence of interval [a,b], a< b, with continuous asymptotic distribution F, then for subinterval [c,d] \subset [a,b] the set v^{-1}([c,d]) belongs to \text{D}_\nu and

d(v^{-1}([c,d]))=\nu(v^{-1}([c,d]))=P(\tilde{v}\in [c,d]).
Theorem

Theorem 8

JLX6

A naturally continuous bounded sequence \{v(n)\} has continuous asymptotic distribution function if and only if

P(\tilde{v}=x)=0

for each real number x, where P is corresponding natural measure.

Remark

Remark 22

BTNO

If a sequence \{v(n)\} is naturally continuous and \tilde{v}(\alpha)=0 for \alpha \in S where P(S)=1 then v(n)=0 for each n \in {\mathbb N}.

Used by Example 5
Remark

Remark 23

FLIQ

If \{v(n)\} is a sequence is naturally continuous, and for each \varepsilon >0 we have P(|\tilde{v}|> \varepsilon)=0 then \tilde{v}(\alpha)=0 for each \alpha \in {\mathbb M}.

Remark

Remark 24

R5BD

If \{v(n)\} is naturally continuous then D^2(v)=0 if and only if this sequence is constant.

Remark

Remark 25

5G4L

If the sequences \{u(n)\}, \{v(n)\} are jointly naturally continuous then \rho(v,u)=1 if and only u(n)=av(n)+b for n \in {\mathbb N}.

Remark

Remark 26

1O17

Let \{u(n)\}, \{v(n)\} be jointly naturally continuous sequences of elements of [0,1] . Then

u(n)=v(n), n \in {\mathbb N}

If and only if E(v)=E(u), E(u^2)=E(v^2), E(uv)=E(v^2).

Remark

Remark 27

VETG

If \{v(n)\}, \{u(n)\} are sequences of elements from given interval [a,b], a<b, jointly naturally continuous , having the same weak asymptotic distribution function and E(uv)=E(v^2) then u(n)=v(n) for n \in {\mathbb N}.

Remark

Remark 28

MCU2

A metric \mathfrak{d} is natural if and only if for for every sequence uniformly continuous with respect the metric \mathfrak{d} i) the limit \lim_{N \to \infty}E_N(v)=E(v) exists and ii) E(v)>0 whenever \{v(n)\} is non negative sequence strongly positive on some closed ball with center from {\mathbb N}.

Theorem

Theorem 9

R8LA

A metric \mathfrak{d} is natural if and only if i) for each open ball S(n, \varepsilon):=B(n, \varepsilon)\cap {\mathbb N} such \varepsilon' \le \varepsilon exists that S(n, \varepsilon')\in \text{D} and d(S(n, \varepsilon'))>0, and ii) for each \varepsilon >0 such system of disjoint sets S_1, \dots, S_k \in \text{D} exists that \bold{diam} \ S_i < \varepsilon and {\mathbb N} =S_1 \cup \dots \cup S_k.

Example

Example 4

0N24

Put

r+(m)=\{a \in {\mathbb N}; a \equiv r \pmod{m}\},

where m \in {\mathbb N}, r \in {\mathbb Z}. If E^{(n)}_j = j+(n!) for n \in {\mathbb N}, j=0, \dots, n!-1 then the metric given by (?) is the polyadic metric, (see [N], [N1], [PAS5]).

Theorem

Theorem 11

AUYT

A bounded one to one sequence of real numbers from some interval [a,b] dense in this interval is continuous with respect to a suitable natural metric if and only if it has increasing weak asymptotic distribution function.

Example

Example 5

HCCF

Let us consider the sequence \{u(n)\}, where u(n)=\frac{1}{n}, n \in {\mathbb N}. Then D^2(u)=0 and so from 22 we deduce that this sequence is not naturally continuous. If \{v(n)\} is a sequence uniformly distributed modulo 1 then the sequence \{v_1(n)\}, where v_1(n)=v(n)+\frac{1}{n}, is uniformly distributed modulo 1 also. Thus these sequences are naturally continuous but not jointly naturally continuous.

Remark

Remark 30

OO3S

Let S be a set dense in real line. A sequence \{v(n)\} have continuous asymptotic distribution function if and only if i) v^{-1}((-\infty, x)) belongs to \text{D} for x \in S and ii) for each real number a we have \lim_{\eta \to 0^+} \overline{d}(v^{-1}((a-\eta, a+\eta)))=0.

Remark

Remark 31

LE0M

Let f be such continuous real function defined on interval [a,b] that such division a=a_0 < a_1 < \dots < a_m=b exists that the function f is strictly monotone on [a_i, a_{i+1}], i=0, \dots, m. If \{v(n)\} is a function having continuous asymptotic distribution function, then the sequence \{f(v(n)\} have continuous asymptotic distribution function also.

Remark

Remark 32

QNJ4

The sequences \{v_k(n)\}, k=1,2,3, \dots are jointly naturally continuous.

Remark

Remark 33

T0Y6

The random variables \tilde{v}_1, \dots, \tilde{v}_k, \dots are independent.

Theorem

Theorem 12

UYPG

Let f such continuous real valued function defined on [a,b] that the sequences \{f(v_j)\}, j=1, \dots, N have continuous asymptotic distribution function. Then the set

V(N, \varepsilon)= \Big\{n \in {\mathbb N};\Big|\frac{\sum_{j=1}^N f(v_j(n))}{N}-\frac{\sum_{j=1}^N \int_a^b f(x)dF_j(x)}{N}\Big| \le \varepsilon \Big\}

belongs to \text{D}_\nu and

d(V(N,\varepsilon))=\nu(V(N,\varepsilon))\ge 1- \frac{C^2}{N\varepsilon^2}

for each \varepsilon >0, where C=\sup\{|f(x); x \in [a,b]\}.

Remark

Remark 34

3BB5

If f is such real continuous function defined on [a,b] that the sequences \{f(v_i(n)\} have continuous asymptotic distribution function, then for almost all \alpha \in {\mathbb M} we have

\lim_{N \to \infty} \frac{f(\tilde{v}_1(\alpha))+\dots + f(\tilde{v}_N(\alpha))}{N}- \frac{\sum_{j=1}^N\int_a^bf(x)dF_j(x)}{N}=0.
Remark

Remark 35

QVSL

Suppose that f is real valued continuous monotone function defined on [a,b]. For almost all \alpha \in {\mathbb M} exists non increasing sequence of \varepsilon_n >0 ; n \in {\mathbb N} such for each sequence of natural numbers \{k_n\} where k_n \in B(\alpha, \varepsilon_n) we have

\lim_{N \to \infty} \frac{f(v_1(k_1))+\dots + f(v_N(k_N))}{N}- \frac{\sum_{j=1}^N\int_a^bf(x)dF_j(x)}{N}=0.
Theorem

Theorem 13

UBUR

If the sequences \{v_i(n)\}, i=1,2,3, \dots are uniformly distributed modulo 1 then the sequence \{v_\alpha(n)\} where v_\alpha(n)=\tilde{v}_n(\alpha), n\in {\mathbb N} is uniformly distributed modulo 1 for almost all \alpha \in {\mathbb M}.

Remark

Remark 36

UAI1

For almost all \alpha \in {\mathbb M} such decreasing sequence \varepsilon_n >0 exists that for each sequence of natural numbers \{k_n\} such that k_n \in B(\alpha,\varepsilon_n) the sequence \{v_n(k_n)\} is uniformly distributed modulo 1.

Source and licence

The text on this page is from arXiv:2205.15365v1 by Milan Paštéka, under the licence CC0 1.0. The corpus made these changes: it read the items out of the LaTeX source, it expanded the macros of the paper, it put each proof after its statement, and it converted the text to HTML. The formulas are the TeX of the paper, and KaTeX renders them. A formula or a reference can look different from the PDF. The page is published under CC BY 4.0.

The record of each item is in analysis/objects/2205/2205.15365.jsonl.