Méandre (mathématiques)

Un article de Wikipédia, l'encyclopédie libre.

En mathématiques, un méandre ou méandre fermé est une courbe fermée ne se coupant pas qui coupe une droite une certain nombre de fois. Intuitivement, un méandre peut être vu comme une route coupant une rivière à travers un certain nombre de ponts.

Sommaire 1 Méandre 1.1 Exemples 1.2 Nombres méandriques 2 Méandre ouvert 2.1 Exemples 2.2 Nombres méandriques ouverts 3 Semi-méandre 3.1 Exemples 3.2 Nombres semi-méandrique 4 Propriétés des nombres méandriques

[modifier] Méandre

Étant donné une droite orientée fixée L dans le plan euclidien , un méandre d'ordre n est une courbe fermée ne se coupant pas dans qui coupe transversalement la droite à 2n points pour un certain nombre entier positif n. Deux méandres sont dits être équivalents s'ils sont homéomorphes dans le plan.

[modifier] Exemples

Les méandres d'ordre 1 coupent la droite deux fois :

Image:Meander M1 jaredwf.png

Les méandres d'ordre 2 coupent la droite quatre fois :

Image:Meander M21 jaredwf.png Image:Meander M22 jaredwf.png

[modifier] Nombres méandriques

Le nombre de méandres distincts d'ordre n est le nombre méandrique M_n. Les quinze premiers nombres méandriques sont donnés ci-dessous la séquence A005315 de l'OEIS.

M₁ = 1

M₂ = 2

M₃ = 8

M₄ = 42

M₅ = 262

M₆ = 1 828

M₇ = 13 820

M₈ = 110 954

M₉ = 933 458

M₁₀ = 8 152 860

M₁₁ = 73 424 650

M₁₂ = 678 390 116

M₁₃ = 6 405 031 050

M₁₄ = 61 606 881 612

M₁₅ = 602 188 541 928

[modifier] Méandre ouvert

Étant donnée une droite fixée orientée L dans le plan euclidien , un méandre ouvert d'ordre n est une courbe orientée qui ne se coupe pas dans qui coupe transversalement la droite à n points pour un certain entier positif n. Deux méandres ouverts sont dits équivalents s'ils sont homéomorphes dans le plan.

[modifier] Exemples

Le méandre ouvert d'ordre 1 coupe la droite une fois :

Le méandre ouvert d'ordre 2 coupe la droite deux fois :

[modifier] Nombres méandriques ouverts

Le nombre de méandres ouverts distincts d'ordre n est le nombre méandrique ouvert m_n. Les quinze premiers nombres méandriques ouverts sont donnés ci-dessous la séquence A005316 de l'OEIS.

m₁ = 1

m₂ = 1

m₃ = 2

m₄ = 3

m₅ = 8

m₆ = 14

m₇ = 42

m₈ = 81

m₉ = 262

m₁₀ = 538

m₁₁ = 1 828

m₁₂ = 3 926

m₁₃ = 13 820

m₁₄ = 30 694

m₁₅ = 110 954

[modifier] Semi-méandre

Étant donnée une demi-droite R dans le plan euclidien , un semi-méandre d'ordre n est une courbe qui ne se coupe pas dans qui coupe transversalement la demi-droite à n points pour un certain entier positif n. Deux semi-méandres sont dits être équivalents s'ils sont homéomorphes dans le plan.

[modifier] Exemples

Le semi-méandre d'ordre 1 coupe la demi-droite une fois :

Image:Semi-meander M1 jaredwf.png

Le semi-méandre d'ordre 2 coupe la demi-droite deux fois :

Image:Meander M1 jaredwf.png

[modifier] Nombres semi-méandrique

Le nombre de semi-méandres distincts d'ordre n est le nombre semi-méandrique M_n (généralement noté avec une ligne au-dessus à la place d'une ligne en-dessous). Les quinze premiers nombres semi-méandrique sont donnés ci-dessous la séquence A000682 de l'OEIS.

M₁ = 1

M₂ = 1

M₃ = 2

M₄ = 4

M₅ = 10

M₆ = 24

M₇ = 66

M₈ = 174

M₉ = 504

M₁₀ = 1 406

M₁₁ = 4 210

M₁₂ = 12 198

M₁₃ = 37 378

M₁₄ = 111 278

M₁₅ = 346 846

[modifier] Propriétés des nombres méandriques

Il existe une fonction injective des nombres méandriques vers les nombres méandriques ouverts :

Chaque nombre méandrique peut être borné par des nombres semi-méandriques :

M_n ≤ M_n ≤ M_2n

Pour n > 1, les nombres méandriques sont pairs :

(mod 2)