Hypersimplex
   HOME
*



picture info

Hypersimplex
In polyhedral combinatorics, the hypersimplex \Delta_ is a convex polytope that generalizes the simplex. It is determined by two integers d and k, and is defined as the convex hull of the d-dimensional vectors whose coefficients consist of k ones and d-k zeros. Equivalently, \Delta_ can be obtained by slicing the d-dimensional unit hypercube ,1d with the hyperplane of equation x_1+\cdots+x_d=k and, for this reason, it is a (d-1)-dimensional polytope when 0..


Properties

The number of vertices of \Delta_ is \tbinom d k . The graph formed by the vertices and edges of the hypersimplex \Delta_ is the J(d,k).


Alternative constructions

An alternative construction (for k\leq) is to take the convex hull ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  




Matroid Polytope
In mathematics, a matroid polytope, also called a matroid basis polytope (or basis matroid polytope) to distinguish it from other polytopes derived from a matroid, is a polytope constructed via the bases of a matroid. Given a matroid M, the matroid polytope P_M is the convex hull of the indicator vectors of the bases of M. Definition Let M be a matroid on n elements. Given a basis B \subseteq \ of M, the indicator vector of B is :\mathbf e_B := \sum_ \mathbf e_i, where \mathbf e_i is the standard ith unit vector in \mathbb^n. The matroid polytope P_M is the convex hull of the set :\ \subseteq \mathbb^n. Examples * Let M be the rank 2 matroid on 4 elements with bases :: \mathcal(M) = \. :That is, all 2-element subsets of \ except \ . The corresponding indicator vectors of \mathcal(M) are :: \. :The matroid polytope of M is : P_M = \text\. :These points form four equilateral triangles at point \, therefore its convex hull is the square pyramid by definition. * Let N ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Johnson Graph
Johnson graphs are a special class of undirected graphs defined from systems of sets. The vertices of the Johnson graph J(n,k) are the k-element subsets of an n-element set; two vertices are adjacent when the intersection of the two vertices (subsets) contains (k-1)-elements.. Both Johnson graphs and the closely related Johnson scheme are named after Selmer M. Johnson. Special cases *J(n,1) is the complete graph . *J(4,2) is the octahedral graph. *J(5,2) is the complement graph of the Petersen graph, hence the line graph of . More generally, for all n, the Johnson graph J(n,2) is the complement of the Kneser graph K(n,2). Graph-theoretic properties * J(n,k) is isomorphic to J(n,n-k). * For all 0 \leq j \leq \operatorname(J(n,k)), any pair of vertices at distance j share k-j elements in common. * J(n,k) is Hamilton-connected, meaning that every pair of vertices forms the endpoints of a Hamiltonian path in the graph. In particular this means that it has a Hamiltonian cycle. * It ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Octahedron
In geometry, an octahedron (plural: octahedra, octahedrons) is a polyhedron with eight faces. The term is most commonly used to refer to the regular octahedron, a Platonic solid composed of eight equilateral triangles, four of which meet at each vertex. A regular octahedron is the dual polyhedron of a cube. It is a rectified tetrahedron. It is a square bipyramid in any of three orthogonal orientations. It is also a triangular antiprism in any of four orientations. An octahedron is the three-dimensional case of the more general concept of a cross polytope. A regular octahedron is a 3-ball in the Manhattan () metric. Regular octahedron Dimensions If the edge length of a regular octahedron is ''a'', the radius of a circumscribed sphere (one that touches the octahedron at all vertices) is :r_u = \frac a \approx 0.707 \cdot a and the radius of an inscribed sphere (tangent to each of the octahedron's faces) is :r_i = \frac a \approx 0.408\cdot a while the midradius, which ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Rectified 5-cell
In four-dimensional geometry, the rectified 5-cell is a uniform 4-polytope composed of 5 regular tetrahedral and 5 regular octahedral cells. Each edge has one tetrahedron and two octahedra. Each vertex has two tetrahedra and three octahedra. In total it has 30 triangle faces, 30 edges, and 10 vertices. Each vertex is surrounded by 3 octahedra and 2 tetrahedra; the vertex figure is a triangular prism. Topologically, under its highest symmetry, ,3,3 there is only one geometrical form, containing 5 regular tetrahedra and 5 rectified tetrahedra (which is geometrically the same as a regular octahedron). It is also topologically identical to a tetrahedron-octahedron segmentochoron. The vertex figure of the ''rectified 5-cell'' is a uniform triangular prism, formed by three octahedra around the sides, and two tetrahedra on the opposite ends. Despite having the same number of vertices as cells (10) and the same number of edges as faces (30), the rectified 5-cell is not self-dual becau ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Rectified 5-cell
In four-dimensional geometry, the rectified 5-cell is a uniform 4-polytope composed of 5 regular tetrahedral and 5 regular octahedral cells. Each edge has one tetrahedron and two octahedra. Each vertex has two tetrahedra and three octahedra. In total it has 30 triangle faces, 30 edges, and 10 vertices. Each vertex is surrounded by 3 octahedra and 2 tetrahedra; the vertex figure is a triangular prism. Topologically, under its highest symmetry, ,3,3 there is only one geometrical form, containing 5 regular tetrahedra and 5 rectified tetrahedra (which is geometrically the same as a regular octahedron). It is also topologically identical to a tetrahedron-octahedron segmentochoron. The vertex figure of the ''rectified 5-cell'' is a uniform triangular prism, formed by three octahedra around the sides, and two tetrahedra on the opposite ends. Despite having the same number of vertices as cells (10) and the same number of edges as faces (30), the rectified 5-cell is not self-dual becau ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Octahedron
In geometry, an octahedron (plural: octahedra, octahedrons) is a polyhedron with eight faces. The term is most commonly used to refer to the regular octahedron, a Platonic solid composed of eight equilateral triangles, four of which meet at each vertex. A regular octahedron is the dual polyhedron of a cube. It is a rectified tetrahedron. It is a square bipyramid in any of three orthogonal orientations. It is also a triangular antiprism in any of four orientations. An octahedron is the three-dimensional case of the more general concept of a cross polytope. A regular octahedron is a 3-ball in the Manhattan () metric. Regular octahedron Dimensions If the edge length of a regular octahedron is ''a'', the radius of a circumscribed sphere (one that touches the octahedron at all vertices) is :r_u = \frac a \approx 0.707 \cdot a and the radius of an inscribed sphere (tangent to each of the octahedron's faces) is :r_i = \frac a \approx 0.408\cdot a while the midradius, which ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

5-simplex
In five-dimensional geometry, a 5-simplex is a self-dual regular 5-polytope. It has six vertices, 15 edges, 20 triangle faces, 15 tetrahedral cells, and 6 5-cell facets. It has a dihedral angle of cos−1(), or approximately 78.46°. The 5-simplex is a solution to the problem: ''Make 20 equilateral triangles using 15 matchsticks, where each side of every triangle is exactly one matchstick.'' Alternate names It can also be called a hexateron, or hexa-5-tope, as a 6- facetted polytope in 5-dimensions. The name ''hexateron'' is derived from ''hexa-'' for having six facets and '' teron'' (with ''ter-'' being a corruption of ''tetra-'') for having four-dimensional facets. By Jonathan Bowers, a hexateron is given the acronym hix. As a configuration This configuration matrix represents the 5-simplex. The rows and columns correspond to vertices, edges, faces, cells and 4-faces. The diagonal numbers say how many of each element occur in the whole 5-simplex. The nondiagonal numb ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Rectified 5-simplex
In five-dimensional geometry, a rectified 5-simplex is a convex uniform 5-polytope, being a rectification of the regular 5-simplex. There are three unique degrees of rectifications, including the zeroth, the 5-simplex itself. Vertices of the ''rectified 5-simplex'' are located at the edge-centers of the ''5-simplex''. Vertices of the ''birectified 5-simplex'' are located in the triangular face centers of the ''5-simplex''. Rectified 5-simplex In five-dimensional geometry, a rectified 5-simplex is a uniform 5-polytope with 15 vertices, 60 edges, 80 triangular faces, 45 cells (30 tetrahedral, and 15 octahedral), and 12 4-faces (6 5-cell and 6 rectified 5-cells). It is also called 03,1 for its branching Coxeter-Dynkin diagram, shown as . E. L. Elte identified it in 1912 as a semiregular polytope, labeling it as S. Alternate names * Rectified hexateron (Acronym: rix) (Jonathan Bowers) Coordinates The vertices of the rectified 5-simplex can be more simply positioned on a hyp ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Birectified 5-simplex
In five-dimensional geometry, a rectified 5-simplex is a convex uniform 5-polytope, being a Rectification (geometry), rectification of the regular 5-simplex. There are three unique degrees of rectifications, including the zeroth, the 5-simplex itself. Vertices of the ''rectified 5-simplex'' are located at the edge-centers of the ''5-simplex''. Vertices of the ''birectified 5-simplex'' are located in the triangular face centers of the ''5-simplex''. Rectified 5-simplex In Five-dimensional space, five-dimensional geometry, a rectified 5-simplex is a uniform 5-polytope with 15 vertex (geometry), vertices, 60 Edge (geometry), edges, 80 Triangle, triangular Face (geometry), faces, 45 Cell (geometry), cells (30 Tetrahedron, tetrahedral, and 15 Octahedron, octahedral), and 12 4-faces (6 5-cell and 6 rectified 5-cells). It is also called 03,1 for its branching Coxeter-Dynkin diagram, shown as . Emanuel Lodewijk Elte, E. L. Elte identified it in 1912 as a semiregular polytope, labeling i ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Regular Triangle
In geometry, an equilateral triangle is a triangle in which all three sides have the same length. In the familiar Euclidean geometry, an equilateral triangle is also equiangular; that is, all three internal angles are also congruent to each other and are each 60°. It is also a regular polygon, so it is also referred to as a regular triangle. Principal properties Denoting the common length of the sides of the equilateral triangle as a, we can determine using the Pythagorean theorem that: *The area is A=\frac a^2, *The perimeter is p=3a\,\! *The radius of the circumscribed circle is R = \frac *The radius of the inscribed circle is r=\frac a or r=\frac *The geometric center of the triangle is the center of the circumscribed and inscribed circles *The altitude (height) from any side is h=\frac a Denoting the radius of the circumscribed circle as ''R'', we can determine using trigonometry that: *The area of the triangle is \mathrm=\fracR^2 Many of these quantities have simple re ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Uniform Polyhedron-33-t0
A uniform is a variety of clothing worn by members of an organization while participating in that organization's activity. Modern uniforms are most often worn by armed forces and paramilitary organizations such as police, emergency services, security guards, in some workplaces and schools and by inmates in prisons. In some countries, some other officials also wear uniforms in their duties; such is the case of the Commissioned Corps of the United States Public Health Service or the French prefects. For some organizations, such as police, it may be illegal for non members to wear the uniform. Etymology From the Latin ''unus'', one, and ''forma'', form. Corporate and work uniforms Workers sometimes wear uniforms or corporate clothing of one nature or another. Workers required to wear a uniform may include retail workers, bank and post-office workers, public-security and health-care workers, blue-collar employees, personal trainers in health clubs, instructors in summer cam ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]