File:Walsh permutation 276 inversions triangle.svg

Original file (SVG file, nominally 900 × 970 pixels, file size: 42 KB)

Captions

Captions

Add a one-line explanation of what this file represents

Summary

edit
Description
Image set Permutations of 8 elements; inversions triangle

This is the inversion set of a permutation of 0...7. Each of the 28 hexagons represents a pair of places. Each dark gray hexagon represents an inversion, i.e. the elements on these places are out of their natural order. The two brown vectors are the left and right inversion-count. They count the inversions in the diagonals of the triangle. Interpreted as factorial numbers they give the permutation's sorting rank in the rev-colex and lex order of all permutations of 0...7. In the single hexagon on the top is the total number of inversions, which is the sum of both vectors. See Inversion (discrete mathematics).

Related images of Walsh permutation 276
part of Related sets of 3-bit Walsh permutations
Source Own work
Author
Watchduck
You can name the author as "T. Piesk", "Tilman Piesk" or "Watchduck".

Licensing

edit
I, the copyright holder of this work, hereby publish it under the following licenses:
GNU head Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation; with no Invariant Sections, no Front-Cover Texts, and no Back-Cover Texts. A copy of the license is included in the section entitled GNU Free Documentation License.
w:en:Creative Commons
attribution
This file is licensed under the Creative Commons Attribution 4.0 International license.
You are free:
  • to share – to copy, distribute and transmit the work
  • to remix – to adapt the work
Under the following conditions:
  • attribution – You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
You may select the license of your choice.

File history

Click on a date/time to view the file as it appeared at that time.

Date/TimeThumbnailDimensionsUserComment
current11:47, 18 June 2022Thumbnail for version as of 11:47, 18 June 2022900 × 970 (42 KB)Watchduck (talk | contribs)uploaded with Pywikibot

The following page uses this file:

Metadata