Les mots de Fibonacci

Combinatoire des mots

Alphabet et mots

!

" ε

# $ a c g t %

'

& (

)

&

* + & ∈

, - -,

. / 0 # 1 2 3 - -42 5 &

1 ,

6 7 ε # 1 2 3 - -42

,

# /10 /203 /- -420

& 8 &

⇔ - - # - -

*&

,

tata # $ a t %

*

,

. ⋅ ^,

ε &

,

6 ∈ ^' ∈ 4

1 # ε # ⁴² # 2 9 3

# 3

; #

# ⁴²

# ⁴²

* + &

∈ ^{' <}

< # /- -420 /- -4903 /10

= & &

# ,

= & &

# ,

= & &

# ,

= 4 & &

# acgat ga

acg at

ca 4

= 4 7 ,

.

4 4

,

& ,

.

&

4 ,

*& + >

? @ ,

6 ∈ ^'

>

# # ! ∈ ^' ! ∈ A !

# $ a c g t % a A c A g A t acgat A agact A agcat

; B

& ,

C ?

,

*

, .

5 "

/ ,,"0 # / 0 / )203 /"0 1 > > " > - -42,

/ ,,"0 # ε D",

* * 2EE:

6 ∈ ^'

# & ∈ ^'

F # # G

F # # ,

6 + F

F

H 5 & I

Les mots de Fibonacci

* J

1 # 1 ₂ # 2 # ₄₂ ) ₄₉ K 9,

* J

1 # ε ₂ # ! ₉ # # _{42 49} K L,

Périodicités et bords

; ,

= 1 A > - -

/ 0 # / ) 0 1 > > - -4 42,

* &

,

,

# aataataa

L M N O ,

# L

6 2

;

1 A > - -,

2, *& ,

9, P ∈ ^'

D1 # - - # ,

L, P D1

- - # ,

:, P # #

- - # - - # ,

6

2 9 7 ε D1

- - ,

; # # # ?

# # - #- # - - & 8 # # # # , H

& ,

;

- - ,

9 L # D- -R

L : # ⁴² # ,

H

# #

: Q

- - # # ,

Q 2 1 > > - -4 42

/ ) 0 # / ) 0

# / 0 - - #

, S

= & & 5 ,

∈ ^'

# # ,

# aataataa

ε a aa aataa

* + ,

P $ % ,

$ %aataataa # aataa

*

: 2,

6 9

; +

$ % $ % # ε ,

$ # $ % $ %⁹ 3 $ %

+

# - -4-$ % - - -4-$ %⁹ - 3 - -4-$ % -

* L * J T 2EMQ

; & &

)&4_pgcd & > - -

pgcd & ,

6

6 max$ &%,

* # &,

. D&,

& 2

# - - #

,

P & - -4- - ,

. - -4- - # - -4& 4 - -4 # 4&,

4& ,

'&

6 D& pgcd & > 4&

& > 'pgcd & ,

. &

4pgcd & # )&'pgcd & 4& > - -4& # - -,

P & & > - -,

& ,

4& )&4pgcd 4& & # )pgcd 4& &

# )pgcd &

> - -

. & 5 max$ 4& &%

pgcd & ,

* & pgcd & > 4&

& > - -R9,

#

; + pgcd & ,

& ,

P 2

& ,

- - # pgcd & , S

Puissances, primitivité et conjugaison

* :

; , ;&

#

& ,

6

* # # ε,

; min$ % # # 2

# # 2,

; min$ % K 9,

- - - - # #

- -)- -4pgcd - - - - > - -)- -42 A - -,

# /1,,pgcd - - - - 420

+ pgcd - - - - , S

Primitivité

= & &

& 4 ?

∈ ⁾ ⇔ ∃ ∈ ^' ∈

# # # 2

tatta

ε tatata # ta ^L

* Q

=

& &

,

⇔ ⁹ # ε # ,

6

; ∈ ⁾ # ,

9 # ⁹ # # ⁴²,

B 5 - - ⁹,

H

? ,

!

9 &

∈ ⁾,

. - - A - -,

6 2

- - ,

- - - - ,

H > - - A - - ,

H - -

- - # K 9,

H & , S

6 M 6

,

6

*& ,

=

; ,

. # #

,

& :

∈

;

&

# & & ,

Conjugaison

U+ &

# # ,

taata atata U+

# ta

6 N

U+

,

6

; U+

F G

F & G

F G

F & ,

# #

P # ## ∈ ⁽ & ∈

# # ##

# #

# ## ^&

# )&)2,

# # ## ^& # # ##

H : B

## # , ∈

- - # - -,

6 ∈ - - # - -,

P & # # 2 - - # - - # ## #,

U+ ,

* , S

6 O

# ,

6

; # # # ,

# #

# #

⇐

. # ,

. & #

∈

F # 1 ¹ #

ε

ε

F # 2 # G

∈ 42 - - > - - A - -,

P ∈ ^'

# # ⁴² # ,

#

# ⁴² # ⁴² # ,