starker Fixpunkt < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 19:27 Di 25.12.2012 | | Autor: | sissile |
| Aufgabe | | In einer Permutation [mm] a_1 a_2 [/mm] ... [mm] a_n [/mm] von {1,..,n} heißt [mm] a_i [/mm] ein starker Fixpunkt, falls (1) j < i => [mm] a_j [/mm] < [mm] a_i [/mm] und (2) j>i => [mm] a_j [/mm] > [mm] a_i. [/mm] |
hallo
Was ist nun der unterschied zwischen einen Fixpunkt und einen starken Fixpunkt. Ich verstehe das nicht..? Vlt hat wer ein Bsp.?
LG
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 08:20 Mi 26.12.2012 | | Autor: | fred97 |
> In einer Permutation [mm]a_1 a_2[/mm] ... [mm]a_n[/mm] von {1,..,n} heißt
> [mm]a_i[/mm] ein starker Fixpunkt, falls (1) j < i => [mm]a_j[/mm] < [mm]a_i[/mm] und
> (2) j>i => [mm]a_j[/mm] > [mm]a_i.[/mm]
> hallo
> Was ist nun der unterschied zwischen einen Fixpunkt und
> einen starken Fixpunkt. Ich verstehe das nicht..? Vlt hat
> wer ein Bsp.?
Nehmen wir mal n=3 und die Permutationen
[mm] p_1=(3 [/mm] 2 1) und [mm] p_2=(1 [/mm] 2 3 ).
2 ist Fixpunkt von [mm] p_1, [/mm] aber kein starker Fixpunkt.
2 ist starker Fixpunkt von [mm] p_2.
[/mm]
FRED
> LG
>
|
|
|
|
