Separable permutation qtl2

Autor/Urheber:

Quartl

Attribution:

Das Bild ist mit 'Attribution Required' markiert, aber es wurden keine Informationen über die Attribution bereitgestellt. Vermutlich wurde bei Verwendung des MediaWiki-Templates für die CC-BY Lizenzen der Parameter für die Attribution weggelassen. Autoren und Urheber finden für die korrekte Verwendung der Templates hier ein Beispiel.

Shortlink:

https://dewiki.de/b/18d8bf

Quelle:

Wikimedia Commons

Größe:

540 x 390 Pixel (18914 Bytes)

Beschreibung:

Bezeichneter Binärbaum der separablen Permutation (4,5,2,1,3,8,6,7).

Lizenz:

CC BY-SA 3.0

Bild teilen:

         

Weitere Informationen zur Lizenz des Bildes finden Sie hier. Letzte Aktualisierung: Sat, 03 Feb 2024 00:24:05 GMT

Relevante Bilder

Relevante Artikel

Eine separable Permutation ist in der Kombinatorik eine Permutation, die sich durch direkte oder schiefe Summen von trivialen Permutationen darstellen lässt. Die Permutationsmatrizen separabler Permutationen weisen damit eine rekursive Blockstruktur auf. Jeder separablen Permutation kann ein Separationsbaum, ein speziell bezeichneter geordneter Binärbaum, zugeordnet werden. Die Anzahl separabler Permutationen fester Länge wird durch die Schröder-Zahlen angegeben. Separable Permutationen werden unter anderem in der Sortierungstheorie untersucht. .. weiterlesen