Skip to content
GitLab
Explore
Sign in
Primary navigation
Search or go to…
Project
T
Theorie ergodique
Manage
Activity
Members
Labels
Plan
Issues
Issue boards
Milestones
Wiki
Code
Merge requests
Repository
Branches
Commits
Tags
Repository graph
Compare revisions
Snippets
Build
Pipelines
Jobs
Pipeline schedules
Artifacts
Deploy
Releases
Package registry
Model registry
Operate
Environments
Terraform modules
Monitor
Incidents
Analyze
Value stream analytics
Contributor analytics
CI/CD analytics
Repository analytics
Model experiments
Help
Help
Support
GitLab documentation
Compare GitLab plans
Community forum
Contribute to GitLab
Provide feedback
Keyboard shortcuts
?
Snippets
Groups
Projects
Show more breadcrumbs
MADRITSCH Manfred
Theorie ergodique
Commits
24f89a1a
Commit
24f89a1a
authored
3 years ago
by
Manfred Madritsch
Browse files
Options
Downloads
Patches
Plain Diff
correction of Furstenberg-Sarkozy-Proof
parent
04c55f7d
No related branches found
No related tags found
No related merge requests found
Pipeline
#7709
passed
3 years ago
Stage: test
Changes
1
Pipelines
1
Hide whitespace changes
Inline
Side-by-side
Showing
1 changed file
polycopie.tex
+50
-46
50 additions, 46 deletions
polycopie.tex
with
50 additions
and
46 deletions
polycopie.tex
+
50
−
46
View file @
24f89a1a
...
@@ -1772,7 +1772,7 @@ Fourier comme une measure sur $\RR/\ZZ$.
...
@@ -1772,7 +1772,7 @@ Fourier comme une measure sur $\RR/\ZZ$.
$
\mathrm
{
d
}
\mu
_
k
/
\mathrm
{
d
}
\nu
=
f
_
k
(
\theta
)
$
.
$
\mathrm
{
d
}
\mu
_
k
/
\mathrm
{
d
}
\nu
=
f
_
k
(
\theta
)
$
.
Notons que la mesure
$
\mu
_
k
$
est une mesure de probabilité
Notons que la mesure
$
\mu
_
k
$
est une mesure de probabilité
(autrement dit
$
\mu
_
k
(
\RR
/
\ZZ
)=
1
$
. En effet
(autrement dit
$
\mu
_
k
(
\RR
/
\ZZ
)=
1
$
)
. En effet
,
\[
\mu
_
k
(
\RR
/
\ZZ
)=
\widehat
{
\mu
_
k
}
(
0
)
\[
\mu
_
k
(
\RR
/
\ZZ
)=
\widehat
{
\mu
_
k
}
(
0
)
=
\langle
x,x
\rangle
(
\psi
_
k
\ast\psi
_
k
)(
0
)
=
\langle
x,x
\rangle
(
\psi
_
k
\ast\psi
_
k
)(
0
)
=(
\psi
_
k
\ast\psi
_
k
)(
0
)
=(
\psi
_
k
\ast\psi
_
k
)(
0
)
...
@@ -1838,19 +1838,19 @@ Maintenant nous déduisons le théorème de Furstenberg-Sárközy (théorème
...
@@ -1838,19 +1838,19 @@ Maintenant nous déduisons le théorème de Furstenberg-Sárközy (théorème
$
(
Tx
)
_
n
=
x
_{
n
+
1
}$
. Soit
$
\omega
_
A
\in
\Omega
$
le point correspondent
$
(
Tx
)
_
n
=
x
_{
n
+
1
}$
. Soit
$
\omega
_
A
\in
\Omega
$
le point correspondent
au ensemble
$
A
$
, et notons que
$
T
^
n
\omega
_
A
(
0
)=
1
$
si et seulement si
au ensemble
$
A
$
, et notons que
$
T
^
n
\omega
_
A
(
0
)=
1
$
si et seulement si
$
n
\in
A
$
. Soit
$
X:
=
\overline
{
(
T
^
n
\omega
_
A
)
_{
n
\in\ZZ
}}$
l'adhérence
$
n
\in
A
$
. Soit
$
X:
=
\overline
{
(
T
^
n
\omega
_
A
)
_{
n
\in\ZZ
}}$
l'adhérence
du orbit de
$
\omega
_
A
$
dans
$
\Omega
$
. S
oit
$
S
$
l'intersection de
$
X
$
du orbit de
$
\omega
_
A
$
dans
$
\Omega
$
et s
oit
$
S
$
l'intersection de
$
X
$
avec le cylindre
$
\{\omega\in
\Omega\colon
\omega
(
0
)=
1
\}
$
.
avec le cylindre
$
\{\omega\in
\Omega\colon
\omega
(
0
)=
1
\}
$
.
Pour tout
$
N
$
nous construisons une mesure de probabilité
$
\mu
_
N
$
Pour tout
$
N
$
nous construisons une mesure de probabilité
$
\mu
_
N
$
sur l'espace
$
X
$
définie par
sur l'espace
$
X
$
définie par
\[
\mu
_
N:
=
\frac
1
N
\sum
_{
n
\in
[
M
_
N
+
1
,M
_
N
+
N
]
}
\delta
_{
T
^
n
\omega
_
A
}
,
\]
\[
\mu
_
N:
=
\frac
1
N
\sum
_{
n
=
N
^
2
+
1
}^{
N
^
2
+
N
}
\delta
_{
T
^
n
\omega
_
A
}
,
\]
où
$
\delta
_
x
$
est la mesure de Dirac concentre sur le point
$
x
$
. On
où
$
\delta
_
x
$
est la mesure de Dirac concentre sur le point
$
x
$
. On
voit que
$
\mu
_
N
(
S
)
$
est exactement la proportion de
$
n
\in
voit que
$
\mu
_
N
(
S
)
$
est exactement la proportion de
$
n
\in
[
M
_
N
+
1
,M
_
N
+
N
]
$
contenant dans
$
A
$
, qui est au moins égale à
[
N
^
2
+
1
,N
^
2
+
N
]
$
contenant dans
$
A
$
, qui est au moins égale à
$
\delta
$
.
$
\delta
$
.
Soit
$
\mu
$
la limite faible de la suite des mesures
$
\mu
_
N
$
. Pour simplifier
Soit
$
\mu
$
la limite faible de la suite des mesures
$
\mu
_
N
$
. Pour simplifier
la notation supposons que la suite
complète
$
\mu
_
N
$
converge vers
$
\mu
$
et ne pas
la notation supposons que la suite
$
\mu
_
N
$
elle-même
converge vers
$
\mu
$
et ne pas
seulement une sous-suite. Alors
$
\mu
_
N
(
S
)
\to\mu
(
S
)
$
et donc
seulement une sous-suite. Alors
$
\mu
_
N
(
S
)
\to\mu
(
S
)
$
et donc
$
\mu
(
S
)
\geq\delta
$
.
$
\mu
(
S
)
\geq\delta
$
.
...
@@ -1858,10 +1858,10 @@ Maintenant nous déduisons le théorème de Furstenberg-Sárközy (théorème
...
@@ -1858,10 +1858,10 @@ Maintenant nous déduisons le théorème de Furstenberg-Sárközy (théorème
presque. En effet, puisque
presque. En effet, puisque
$
\delta
_{
T
^
n
\omega
_
A
}
(
T
^{
-
1
}
x
)=
\delta
_{
T
^{
n
+
1
}
\omega
_
A
}
(
x
)
$
on obtient
$
\delta
_{
T
^
n
\omega
_
A
}
(
T
^{
-
1
}
x
)=
\delta
_{
T
^{
n
+
1
}
\omega
_
A
}
(
x
)
$
on obtient
\[
\mu
_
N
\circ
\[
\mu
_
N
\circ
T
-
\mu
_
N
=
\frac
{
1
}{
N
}
\left
(
\delta
_{
T
^{
M
_
N
+
1
}
\omega
_
A
}
-
\delta
_{
T
^{
M
_
N
+
N
+
1
}
\omega
_
A
}
\right
)
,
\]
T
^{
-
1
}
-
\mu
_
N
=
\frac
{
1
}{
N
}
\left
(
\delta
_{
T
^{
N
^
2
+
N
+
1
}
\omega
_
A
}
-
\delta
_{
T
^{
N
^
2
+
1
}
\omega
_
A
}
\right
)
,
\]
et donc pour chaque foncti
n
o
$
f
$
on a
et donc pour chaque fonctio
n
$
f
$
on a
\[
\lvert
\int
f
\circ
T
\mathrm
{
d
}
\mu
_
N
-
\int
f
\mathrm
{
d
}
\mu
_
N
\rvert
\[
\lvert
\int
f
\circ
T
\mathrm
{
d
}
\mu
_
N
-
\int
f
\mathrm
{
d
}
\mu
_
N
\rvert
\leq
2
\lVert
f
\rVert
_{
\infty
}
/
N
.
\]
\leq
\frac
2
N
\lVert
f
\rVert
_{
\infty
}
.
\]
Puisque
$
\mu
_
N
(
f
)
\to\mu
(
f
)
$
et
$
\mu
_
N
(
f
\circ
T
)
\to\mu
(
f
\circ
T
)
$
(notons que
Puisque
$
\mu
_
N
(
f
)
\to\mu
(
f
)
$
et
$
\mu
_
N
(
f
\circ
T
)
\to\mu
(
f
\circ
T
)
$
(notons que
$
T
$
est une homéomorphisme) on voit que
$
\mu
(
f
\circ
T
)=
\mu
(
f
)
$
, c'est-à-dire
$
T
$
est une homéomorphisme) on voit que
$
\mu
(
f
\circ
T
)=
\mu
(
f
)
$
, c'est-à-dire
$
\mu
$
est invariante par
$
T
$
.
$
\mu
$
est invariante par
$
T
$
.
...
@@ -1884,10 +1884,12 @@ section.
...
@@ -1884,10 +1884,12 @@ section.
Avec cette notation, notre théorème est équivalent à démontrer l'existence d'un
Avec cette notation, notre théorème est équivalent à démontrer l'existence d'un
entier
$
n
\geq
1
$
tel que
entier
$
n
\geq
1
$
tel que
\[
\langle
U
^{
n
^
2
}
f,f
\rangle
>
0
,
\]
\[
\langle
U
^{
n
^
2
}
f,f
\rangle
>
0
,
\]
où
$
f:
=
1
_
S
$
().
où
$
f:
=
\mathbbm
{
1
}_
S
$
(tout ce qui importe est que
$
f
\geq
0
$
et que
$
f
$
ne s'annule pas
presque partout).
Avant nous traitons les somme exponentielles avec le carrés. En effet on peut
Avant nous traitons les somme exponentielles avec le carrés qui appartiennent
démontrer la même pour des polynômes ayant au moins un coefficient irrationnel.
dans la démonstration. En effet, on peut démontrer la même pour des polynômes
ayant au moins un coefficient irrationnel.
\begin{lemme}
[Théorème de Weyl]
\label
{
lem:weyls-theorem
}
\begin{lemme}
[Théorème de Weyl]
\label
{
lem:weyls-theorem
}
Soit
$
\alpha\in\RR\setminus
\QQ
$
un irrationnel. Alors
Soit
$
\alpha\in\RR\setminus
\QQ
$
un irrationnel. Alors
...
@@ -1929,13 +1931,13 @@ démontrer la même pour des polynômes ayant au moins un coefficient irrationne
...
@@ -1929,13 +1931,13 @@ démontrer la même pour des polynômes ayant au moins un coefficient irrationne
\end{proof}
\end{proof}
Dans un espace de Hilbert
$
L
^
2
(
X
)
$
nous identifions le sous-espace
Dans un espace de Hilbert
$
L
^
2
(
X
)
$
nous identifions le sous-espace
$
L
^
2
_{
\text
{
rat
}}
(
X
)
$
engendré par les v
al
eurs propres de
$
U
$
de valeur propre
$
L
^
2
_{
\text
{
rat
}}
(
X
)
$
engendré par les v
ect
eurs propres de
$
U
$
correspondent à
$
e
^{
2
\pi
i
\theta
}$
,
$
\theta\in
\QQ
$
, bien que son complement
orthogonal
une valeur propre
$
e
^{
2
\pi
i
\theta
}$
avec
$
\theta\in
\QQ
$
, bien que son complement
$
L
^{
2
\perp
}_{
\text
{
rat
}}
(
X
)
$
. D'après la théorie standard des espaces
de Hilbert
orthogonal
$
L
^{
2
\perp
}_{
\text
{
rat
}}
(
X
)
$
. D'après la théorie standard des espaces
$
L
^
2
(
X
)
$
est la somme directe de ces deux espaces. Alors nous pouvons
de Hilbert
$
L
^
2
(
X
)
$
est la somme directe de ces deux espaces. Alors nous pouvons
decomposer
$
f
$
comme
$
f
_{
\text
{
rat
}}
+
f
_{
\text
{
rat
}}^{
\perp
}$
.
decomposer
$
f
$
comme
$
f
_{
\text
{
rat
}}
+
f
_{
\text
{
rat
}}^{
\perp
}$
.
\begin{lemme}
\label
{
lem:green
3.1
}
\begin{lemme}
\label
{
furstenberg:lem
3.1
4
}
Soit
$
Q
\geq
1
$
un entier positif. Alors
Soit
$
Q
\geq
1
$
un entier positif. Alors
\[
\lim
_{
N
\to\infty
}
\frac
1
N
\sum
_{
n
=
1
}^
N U
^{
Q
^
2
n
^
2
}
x
=
0
\]
\[
\lim
_{
N
\to\infty
}
\frac
1
N
\sum
_{
n
=
1
}^
N U
^{
Q
^
2
n
^
2
}
x
=
0
\]
pour tout
$
x
\in
L
_{
\text
{
rat
}}^{
2
\perp
}$
.
pour tout
$
x
\in
L
_{
\text
{
rat
}}^{
2
\perp
}$
.
...
@@ -1954,7 +1956,7 @@ decomposer $f$ comme $f_{\text{rat}}+f_{\text{rat}}^{\perp}$.
...
@@ -1954,7 +1956,7 @@ decomposer $f$ comme $f_{\text{rat}}+f_{\text{rat}}^{\perp}$.
rationnel
$
\theta
$
.
rationnel
$
\theta
$
.
\begin{proof}
[Démonstration de l'affirmation]
\begin{proof}
[Démonstration de l'affirmation]
Supposons qu'il existe
$
\theta\in\QQ
$
avec
$
\mu
(
\{\theta\}
)
$
. Considérons
Supposons qu'il existe
$
\theta\in\QQ
$
avec
$
\mu
(
\{\theta\}
)
>
0
$
. Considérons
l'opérateur
$
\widetilde
{
U
}
:
=
e
^{
2
\pi
i
\theta
}
U
$
. Il est une contraction sur
l'opérateur
$
\widetilde
{
U
}
:
=
e
^{
2
\pi
i
\theta
}
U
$
. Il est une contraction sur
$
H
$
. Alors par le théorème de von Neumann dans l'éspace de Hilbert (théorème
$
H
$
. Alors par le théorème de von Neumann dans l'éspace de Hilbert (théorème
\ref
{
thm:von-Neumann-for-Hilbert-spaces
}
) on a
\ref
{
thm:von-Neumann-for-Hilbert-spaces
}
) on a
...
@@ -1991,35 +1993,37 @@ decomposer $f$ comme $f_{\text{rat}}+f_{\text{rat}}^{\perp}$.
...
@@ -1991,35 +1993,37 @@ decomposer $f$ comme $f_{\text{rat}}+f_{\text{rat}}^{\perp}$.
convergence dominée.
convergence dominée.
\end{proof}
\end{proof}
Alors on a
$
\langle
f
_{
\text
{
rat
}}
,
1
\rangle
=
\langle
f,
1
\rangle
>
0
$
, et donc
\begin{proposition}
\label
{
furstenberg:prop3.15
}
$
f
_{
\text
{
rat
}}$
ne s'annule pas presque partout. Il en résulte que
$
\langle
Soit
$
U
$
une operteur unitaire sur un espace de Hilbert
$
\mathcal
{
H
}$
et soit
$
x
\in\mathcal
{
H
}$
un
f,f
_{
\text
{
rat
}}
\rangle
=
\langle
f
_{
\text
{
rat
}}
,f
_{
\text
{
rat
}}
\rangle
\neq
vecteur tel que
$
\langle
U
^{
m
^
2
}
x,x
\rangle
=
0
$
pour tout
$
m
\geq
1
$
. Alors
$
x
$
0
$
.
soit orthogonal aux tous vecteurs propres de
$
U
$
dont la valeur propre est une
racine d'unité.
Soit
$
\varepsilon
>
0
$
. Alors on peut trouver une combinaison linéaire finie
\end{proposition}
$
\widetilde
{
f
}_{
\text
{
rat
}}
=
\sum
_{
\theta
}
c
_
\theta
x
_
\theta
$
, où
$
U x
_
\theta
=
e
^{
2
\pi
i
\theta
}
x
_{
\theta
}$
et les
$
\theta
$
tous sont rationnels, tel que
\begin{proof}
$
\lVert
f
_{
\text
{
rat
}}
-
\widetilde
{
f
}_{
\text
{
rat
}}
\rVert
<
\varepsilon
$
. Soit
$
Q
$
Soit
$
x
=
x
_
1
+
x
_
2
$
avec
$
x
_
1
\in
L
_{
\text
{
rat
}}^
2
(
X
)
$
et
$
x
_
2
\perp
un dénominateur commun de tous les
$
\theta
$
. Alors clairement
L
_{
\text
{
rat
}}^
2
(
X
)
$
. Soit
$
\varepsilon
>
0
$
et soit
$
m
$
tel qu'il existe
$
x
_
1
'
$
$
U
^{
Q
^
2
n
^
2
}
\widetilde
{
f
}_{
\text
{
rat
}}
=
\widetilde
{
f
}_{
\text
{
rat
}}$
pour tout
avec
$
U
^
mx'
_
1
=
x'
_
1
$
et
$
\lVert
x
_
1
-
x'
_
1
\rVert
<
\varepsilon
$
. Pour tout
$
n
$
,
entier
$
n
\geq
1
$
. En particulière,
\[
\lVert
U
^{
mn
}
x
_
1
-
x
_
1
\rVert
=
\lVert
U
^{
mn
}
x
_
1
-
U
^{
mn
}
x'
_
1
+
x'
_
1
-
x
_
1
\rVert
\[
\frac
{
1
}{
N
}
\sum
_{
n
=
1
}^
N
\leq
\lVert
x
_
1
-
x'
_
1
\rVert
+
\lVert
x'
_
1
-
x
_
1
\rVert
<
2
\varepsilon
.
\]
Donc
U
^{
Q
^
2
n
^
2
}
\widetilde
{
f
}_{
\text
{
rat
}}
=
\widetilde
{
f
}_{
\text
{
rat
}}\]
\[
\lVert
\frac
{
1
}{
N
}
\sum
_{
n
=
0
}^{
N
-
1
}
U
^{
m
^
2
n
^
2
}
x
_
1
-
x
_
1
\rVert
<
2
\varepsilon
.
\]
et donc
Par lemme
\ref
{
furstenberg:lem3.14
}
on a
\[
\lVert
\frac
{
1
}{
N
}
\sum
_{
n
=
1
}^
N
\[
\frac
1
{
N
}
\sum
_{
n
=
0
}^{
N
-
1
}
U
^{
m
^
2
n
^
2
}
x
_
2
\to
0
,
\]
U
^{
Q
^
2
n
^
2
}
f
_{
\text
{
rat
}}
-
f
_{
\text
{
rat
}}
\rVert
<
2
\varepsilon
.
\]
et alors pour
$
N
$
assez grand,
Mais il s'ensuit du lemme
\ref
{
lem:green3.1
}
que
\[
\lVert\frac
1
{
N
}
\sum
_{
n
=
0
}^{
N
-
1
}
U
^{
m
^
2
n
^
2
}
x
-
x
_
1
\rVert
<
3
\varepsilon
.
\]
\[
\lim
_{
N
\to
+
\infty
}
\frac
{
1
}{
N
}
\sum
_{
n
=
1
}^
N
D'après
$
\langle
U
^{
(
mn
)
^
2
}
x,x
\rangle
=
0
$
pour tout
$
n
$
, on obtient (par
U
^{
Q
^
2
n
^
2
}
f
_{
\text
{
rat
}}^{
\perp
}
=
0
,
\]
l'inégalité de Cauchy-Schwarz)
et donc on voit que
\[
\lvert
\langle
x
_
1
,x
\rangle\rvert
=
\lvert
\left\langle
x
_
1
-
\frac
1
{
N
}
\sum
_{
n
=
0
}^{
N
-
1
}
U
^{
m
^
2
n
^
2
}
x,x
\right\rangle\rvert
<
3
\varepsilon\lVert
x
\rVert
\]
\[
\lim
_{
N
\to
+
\infty
}
\lVert\frac
{
1
}{
N
}
\sum
_{
n
=
1
}^
N
et puisque
$
\varepsilon
$
était arbitraire on a
$
\langle
x
_
1
,x
\rangle
=
0
$
, et
U
^{
Q
^
2
n
^
2
}
f
-
f
_{
\text
{
rat
}}
\rVert
<
2
\varepsilon
.
\]
donc
$
x
_
1
=
0
$
.
En prenant des produits avec
$
f
$
et en rappelant notre hypothèse
$
\langle
\end{proof}
U
^{
m
^
2
}
f,f
\rangle
=
0
$
pour tout
$
m
\geq
1
$
, on obtient que
\[
\lvert\langle
f
_{
\text
{
rat
}}
,f
\rangle
\rvert
<
2
\varepsilon
\lVert
Si
$
\mu
(
T
^{
-
n
^
2
}
A
\cap
A
)=
0
$
, alors la fonction
$
\mathbbm
{
1
}_
A
$
satisfait
f
\rVert
.
\]
$
\langle
U
^{
n
^
2
}
\mathbbm
{
1
}_
A,
\mathbbm
{
1
}_
A
\rangle
=
0
$
pour tout
$
n
\geq
1
$
.
Puisque
$
\varepsilon
$
était arbitraire nous concluons que
$
\langle
D'après proposition
\ref
{
furstenberg:prop3.15
}
on obtient que
$
\mathbbm
{
1
}_
A
$
f
_{
\text
{
rat
}}
, f
\rangle
=
0
$
en contradiction avec ce qu'on a montré avant.
est orthogonal à tout vecteur propre dont la valeur propre est une racine
d'unité. Mais pour la fonction constante égale à
$
1
$
on obtient
$
\langle
\mathbbm
{
1
}_
A,
1
\rangle
=
\mu
(
A
)
\neq
0
$
en contradiction.
% ---------------------------------------------------------------------------
% ---------------------------------------------------------------------------
...
...
This diff is collapsed.
Click to expand it.
Preview
0%
Loading
Try again
or
attach a new file
.
Cancel
You are about to add
0
people
to the discussion. Proceed with caution.
Finish editing this message first!
Save comment
Cancel
Please
register
or
sign in
to comment