Nothing Special   »   [go: up one dir, main page]

About: Permutohedron

An Entity of Type: Substitution107443761, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

In mathematics, the permutohedron of order n is an (n − 1)-dimensional polytope embedded in an n-dimensional space. Its vertex coordinates (labels) are the permutations of the first n natural numbers. The edges identify the shortest possible paths (sets of transpositions) that connect two vertices (permutations). Two permutations connected by an edge differ in only two places (one transposition), and the numbers on these places are neighbors (differ in value by 1).

Property Value
dbo:abstract
  • En matematiko, la permuta hiperpluredro de ordo n estas (n − 1)-dimensia hiperpluredro enigita en n-dimensia spaco, koordinatoj de verticoj de kiu estas formitaj per permutado de la vektoro (1, 2, 3, ..., n). La permuta hiperpluredro de ordo n estas ankaŭ la (n − 1)-simplaĵo. (eo)
  • Ein Permutaeder ist in der Mathematik ein konvexes Polytop (verallgemeinertes Vieleck) im -dimensionalen Raum, dessen Ecken durch die Permutationen der Koordinaten des Vektors entstehen. (de)
  • In mathematics, the permutohedron of order n is an (n − 1)-dimensional polytope embedded in an n-dimensional space. Its vertex coordinates (labels) are the permutations of the first n natural numbers. The edges identify the shortest possible paths (sets of transpositions) that connect two vertices (permutations). Two permutations connected by an edge differ in only two places (one transposition), and the numbers on these places are neighbors (differ in value by 1). The image on the right shows the permutohedron of order 4, which is the truncated octahedron. Its vertices are the 24 permutations of (1, 2, 3, 4). Parallel edges have the same edge color. The 6 edge colors correspond to the 6 possible transpositions of 4 elements, i.e. they indicate in which two places the connected permutations differ. (E.g. red edges connect permutations that differ in the last two places.) (en)
  • В математике перестановочный многогранник порядка n — это (n − 1)-мерный выпуклый многогранник, вложенный в n-мерное евклидово пространство, который является выпуклой оболочкой всех n! точек, получающихся перестановками координат вектора (1, 2, 3, …, n). (ru)
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 12745947 (xsd:integer)
dbo:wikiPageLength
  • 17013 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 1067270212 (xsd:integer)
dbo:wikiPageWikiLink
dbp:align
  • right (en)
dbp:author
  • Bryan Jacobs (en)
dbp:authorlink
  • Günter M. Ziegler (en)
  • Pierre Rosenstiehl (en)
  • Pieter Hendrik Schoute (en)
dbp:first
  • Pierre (en)
  • Georges Th. (en)
  • Günter M. (en)
  • Pieter Hendrik (en)
dbp:footer
  • Tesselation of space by permutohedra of orders 3 and 4 (en)
dbp:image
  • Bitruncated cubic honeycomb.png (en)
  • Hexagonal tiling.svg (en)
dbp:last
  • Ziegler (en)
  • Guilbaud (en)
  • Rosenstiehl (en)
  • Schoute (en)
dbp:mode
  • cs2 (en)
dbp:title
  • Permutohedron (en)
dbp:totalWidth
  • 310 (xsd:integer)
dbp:urlname
  • Permutohedron (en)
dbp:wikiPageUsesTemplate
dbp:year
  • 1911 (xsd:integer)
  • 1963 (xsd:integer)
  • 1995 (xsd:integer)
dcterms:subject
gold:hypernym
rdf:type
rdfs:comment
  • En matematiko, la permuta hiperpluredro de ordo n estas (n − 1)-dimensia hiperpluredro enigita en n-dimensia spaco, koordinatoj de verticoj de kiu estas formitaj per permutado de la vektoro (1, 2, 3, ..., n). La permuta hiperpluredro de ordo n estas ankaŭ la (n − 1)-simplaĵo. (eo)
  • Ein Permutaeder ist in der Mathematik ein konvexes Polytop (verallgemeinertes Vieleck) im -dimensionalen Raum, dessen Ecken durch die Permutationen der Koordinaten des Vektors entstehen. (de)
  • В математике перестановочный многогранник порядка n — это (n − 1)-мерный выпуклый многогранник, вложенный в n-мерное евклидово пространство, который является выпуклой оболочкой всех n! точек, получающихся перестановками координат вектора (1, 2, 3, …, n). (ru)
  • In mathematics, the permutohedron of order n is an (n − 1)-dimensional polytope embedded in an n-dimensional space. Its vertex coordinates (labels) are the permutations of the first n natural numbers. The edges identify the shortest possible paths (sets of transpositions) that connect two vertices (permutations). Two permutations connected by an edge differ in only two places (one transposition), and the numbers on these places are neighbors (differ in value by 1). (en)
rdfs:label
  • Permutaeder (de)
  • Permuta hiperpluredro (eo)
  • Permutohedron (en)
  • Перестановочный многогранник (ru)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License