m
• E

F Nous contacter

0

# Documents  11K16 | enregistrements trouvés : 7

O

P Q

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

## Uniform distribution mod 1, results and open problems Katai, Imre | CIRM H

Post-edited

Number Theory

Given a fixed integer $q \geq 2$, an irrational number $\xi$ is said to be a $q$-normal number if any preassigned sequence of $k$ digits occurs in the $q$-ary expansion of $\xi$ with the expected frequency, that is $1/q^k$. In this talk, we expose new methods that allow for the construction of large families of normal numbers. This is joint work with Professor Jean-Marie De Koninck.

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

## European women in mathematics :proceedings of the 11th conference of EWM Dajani, Karma ; Von Reis, J. | Stichting Mathematisch Centrum 2005

Congrès

- 120 p.
ISBN 978-90-6196-527-5

CWI tract , 0135

Localisation : Collection 1er étage

femmes et mathématiques # nombre normal # structure de groupe modulaire # fraction continue # théorie métrique des fractions continues # entropie # dynamique symbolique # transformation de Fourier # ondelettes # stabilité des méthodes numériques # convergence des méthodes numériques # convergence

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

## Normal and non-normal numbers Madritsch, Manfred | CIRM H

Multi angle

We fix a positive integer $q\geq 2$. Then every real number $x\in[0,1]$ admits a representation of the form

$x=\sum_{n\geq 1}\frac{a_{n}}{q^{n}}$,

where $a_{n}\in \mathcal{N} :=\{0,1,\ .\ .\ .\ ,\ q-1\}$ for $n\geq 1$. For given $x\in[0,1], N\geq 1$, and $\mathrm{d}=d_{1}\ldots d_{k}\in \mathcal{N}^{k}$ we denote by $\Pi(x,\ \mathrm{d},\ N)$ the frequency of occurrences of the block $\mathrm{d}$ among the first $N$ digits of $x$, i.e.

$\Pi(x, \mathrm{d},N):=\frac{1}{N}|\{0\leq n< N:a_{n+1}=d_{1}, . . . a_{n+k}=d_{k}\}$

from a probabilistic point of view we would expect that in a randomly chosen $x\in[0,1]$ each block $\mathrm{d}$ of $k$ digits occurs with the same frequency $q^{-k}$. In this respect we call a real $x\in[0,1]$ normal to base $q$ if $\Pi(x,\ \mathrm{d},\ N)=q^{-k}$ for each $k\geq 1$ and each $|\mathrm{d}|=k$. When Borel introduced this concept he could show that almost all (with respect to Lebesgue measure) reals are normal in all bases $q\geq 2$ simultaneously. However, still today all constructions of normal numbers have an artificial touch and we do not know whether given reals such as $\sqrt{2},$ log2, $e$ or $\pi$ are normal to a single base.
On the other hand the set of non-normal numbers is large from a topological point of view. We say that a typical element (in the sense of Baire) $x\in[0,1]$ has property $P$ if the set $S :=${$x\in[0,1]:x$ has property $P$} is residual - meaning the countable intersection of dense sets. The set of non-normal numbers is residual.
In the present talk we will consider the construction of sets of normal and non-normal numbers with respect to recent results on absolutely normal and extremely non-normal numbers.
We fix a positive integer $q\geq 2$. Then every real number $x\in[0,1]$ admits a representation of the form

$x=\sum_{n\geq 1}\frac{a_{n}}{q^{n}}$,

where $a_{n}\in \mathcal{N} :=\{0,1,\ .\ .\ .\ ,\ q-1\}$ for $n\geq 1$. For given $x\in[0,1], N\geq 1$, and $\mathrm{d}=d_{1}\ldots d_{k}\in \mathcal{N}^{k}$ we denote by $\Pi(x,\ \mathrm{d},\ N)$ the frequency of occurrences of the block $\mathrm{d}$ among the first $N$ digits of $x$, i.e. ...

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

## Independence of normal words Becher, Verónica | CIRM H

Multi angle

Computer Science;Logic and Foundations

Recall that normality is a elementary form of randomness: an infinite word is normal to a given alphabet if all blocks of symbols of the same length occur in the word with the same asymptotic frequency. We consider a notion of independence on pairs of infinite words formalising that two words are independent if no one helps to compress the other using one-to-one finite transducers with two inputs. As expected, the set of independent pairs has Lebesgue measure 1. We prove that not only the join of two normal words is normal, but, more generally, the shuffling with a finite transducer of two normal independent words is also a normal word. The converse of this theorem fails: we construct a normal word as the join of two normal words that are not independent. We construct a word x such that the symbol at position n is equal to the symbol at position 2n. Thus, x is the join of x itself and the subsequence of odd positions of x. We also show that selection by finite automata acting on pairs of independent words preserves normality. This is a counterpart version of Agafonov's theorem for finite automata with two input tapes.
This is joint work with Olivier Carton (Universitéé Paris Diderot) and Pablo Ariel Heiber (Universidad de Buenos Aires).
Recall that normality is a elementary form of randomness: an infinite word is normal to a given alphabet if all blocks of symbols of the same length occur in the word with the same asymptotic frequency. We consider a notion of independence on pairs of infinite words formalising that two words are independent if no one helps to compress the other using one-to-one finite transducers with two inputs. As expected, the set of independent pairs has ...

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

## Algèbre et théorie des nombres: 2015 | Presses Universitaires de Franche-Comté 2016

Publication

- 104 p.
ISBN 978-2-84867-547-3

Publications mathématiques de Besançon

Localisation : Publication 1er étage

nombre normal # facteur premier # procédé d'amplification # opérateur de Hecke # algèbre de Hecke # unité cubique # ordre cubique # unité quartique # ordre quartique # unité fondamentale # groupe de Galois # classe localement libre # Hom-description de Fröhlich # théorème de Stickelberger # champ Abélien # extension de groupe # discriminant # extension non ramifiée

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

## Substitutions et ensembles normaux Mauduit, Christian | Faculte Des Sciences De Luminy;Universite Aix Marseille Ii 1989

Thèse

These d'habilitation

Localisation : Bibliothèque de Jussieu

ensembles normaux # substitutions

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

## Contribution à l'étude de la distribution des suites Borel, Jean-Pierre | Faculte Des Sciences De Luminy 1989

Thèse

- 290 p.

Localisation : Ouvrage RdC (BORE)

répartition modulo un # ensembles normaux # discrépance # auto-similarité # nombres premiers généralisés # polynômes à coefficients positifs

#### Filtrer

##### Langue

Titres de périodiques et e-books électroniques (Depuis le CIRM)

Ressources Electroniques

Books & Print journals

Recherche avancée

0
Z