|
Gale Transform
In the mathematical discipline of polyhedral combinatorics, the Gale transform turns the vertices of any convex polytope into a set of vectors or points in a space of a different dimension, the Gale diagram of the polytope. It can be used to describe high-dimensional polytopes with few vertices, by transforming them into sets of points in a space of a much lower dimension. The process can also be reversed, to construct polytopes with desired properties from their Gale diagrams. The Gale transform and Gale diagram are named after David Gale, who introduced these methods in a 1956 paper on neighborly polytopes. Definitions Transform Given a d-dimensional polytope, with n vertices, adjoin 1 to the Cartesian coordinates of each vertex, to obtain a (d+1)-dimensional column vector. The matrix A of these n column vectors has dimensions (d+1)\times n and rank d+1. The Gale transform replaces this matrix by a matrix B of dimension n\times (n-d-1), whose column vectors are a basis for the ke ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Polyhedral Combinatorics
Polyhedral combinatorics is a branch of mathematics, within combinatorics and discrete geometry, that studies the problems of counting and describing the faces of convex polyhedra and higher-dimensional convex polytopes. Research in polyhedral combinatorics falls into two distinct areas. Mathematicians in this area study the combinatorics of polytopes; for instance, they seek inequalities that describe the relations between the numbers of vertices, edges, and faces of higher dimensions in arbitrary polytopes or in certain important subclasses of polytopes, and study other combinatorial properties of polytopes such as their connectivity and diameter (number of steps needed to reach any vertex from any other vertex). Additionally, many computer scientists use the phrase “polyhedral combinatorics” to describe research into precise descriptions of the faces of certain specific polytopes (especially 0-1 polytopes, whose vertices are subsets of a hypercube) arising from integer progr ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Quadrilateral
In geometry a quadrilateral is a four-sided polygon, having four edges (sides) and four corners (vertices). The word is derived from the Latin words ''quadri'', a variant of four, and ''latus'', meaning "side". It is also called a tetragon, derived from greek "tetra" meaning "four" and "gon" meaning "corner" or "angle", in analogy to other polygons (e.g. pentagon). Since "gon" means "angle", it is analogously called a quadrangle, or 4-angle. A quadrilateral with vertices A, B, C and D is sometimes denoted as \square ABCD. Quadrilaterals are either simple (not self-intersecting), or complex (self-intersecting, or crossed). Simple quadrilaterals are either convex or concave. The interior angles of a simple (and planar) quadrilateral ''ABCD'' add up to 360 degrees of arc, that is :\angle A+\angle B+\angle C+\angle D=360^. This is a special case of the ''n''-gon interior angle sum formula: ''S'' = (''n'' − 2) × 180°. All non-self-crossing quadrilaterals tile the plane, b ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Universal Vertex
In graph theory, a universal vertex is a vertex of an undirected graph that is adjacent to all other vertices of the graph. It may also be called a dominating vertex, as it forms a one-element dominating set in the graph. (It is not to be confused with a universally quantified vertex in the logic of graphs.) A graph that contains a universal vertex may be called a cone. In this context, the universal vertex may also be called the apex of the cone. However, this terminology conflicts with the terminology of apex graphs, in which an apex is a vertex whose removal leaves a planar subgraph. In special families of graphs The stars are exactly the trees that have a universal vertex, and may be constructed by adding a universal vertex to an independent set. The wheel graphs, similarly, may be formed by adding a universal vertex to a cycle graph. In geometry, the three-dimensional pyramids have wheel graphs as their skeletons, and more generally the graph of any higher-dimensional pyrami ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Bernd Sturmfels
Bernd Sturmfels (born March 28, 1962 in Kassel, West Germany) is a Professor of Mathematics and Computer Science at the University of California, Berkeley and is a director of the Max Planck Institute for Mathematics in the Sciences in Leipzig since 2017. Education and career He received his PhD in 1987 from the University of Washington and the Technische Universität Darmstadt. After two postdoctoral years at the Institute for Mathematics and its Applications in Minneapolis, Minnesota, and the Research Institute for Symbolic Computation in Linz, Austria, he taught at Cornell University, before joining University of California, Berkeley in 1995. His Ph.D. students include Melody Chan, Jesús A. De Loera, Mike Develin, Diane Maclagan, Rekha R. Thomas, Caroline Uhler, and Cynthia Vinzant. Contributions Bernd Sturmfels has made contributions to a variety of areas of mathematics, including algebraic geometry, commutative algebra, discrete geometry, Gröbner bases, toric varietie ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Vertex Figure
In geometry, a vertex figure, broadly speaking, is the figure exposed when a corner of a polyhedron or polytope is sliced off. Definitions Take some corner or Vertex (geometry), vertex of a polyhedron. Mark a point somewhere along each connected edge. Draw lines across the connected faces, joining adjacent points around the face. When done, these lines form a complete circuit, i.e. a polygon, around the vertex. This polygon is the vertex figure. More precise formal definitions can vary quite widely, according to circumstance. For example Coxeter (e.g. 1948, 1954) varies his definition as convenient for the current area of discussion. Most of the following definitions of a vertex figure apply equally well to infinite tessellation, tilings or, by extension, to Honeycomb (geometry), space-filling tessellation with polytope Cell (geometry), cells and other higher-dimensional polytopes. As a flat slice Make a slice through the corner of the polyhedron, cutting through all the edges ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Kleinschmidt Polytope
Kleinschmidt is an occupational surname of German origin, which means "small smith", that is, a maker of small forged items and metal hand tools.''Dictionary of American Family Names''"Kleinschmidt Family History" Oxford University Press, 2013. Retrieved on 20 January 2016. The name may refer to: *Edward Kleinschmidt (1876–1977), American inventor *Edward Kleinschmidt Mayes (born 1951), American poet *Franz Heinrich Kleinschmidt (1812–1864), German missionary *Jutta Kleinschmidt (born 1962), German race driver *Lena Kleinschmidt (1835–1886), American jewel thief *Mark Kleinschmidt (politician) (born 1970), American politician *Mark Kleinschmidt (rower) (born 1974), German rower *Otto Kleinschmidt (1870–1954), German ornithologist *Paul Kleinschmidt (1883–1949), German painter *Samuel Kleinschmidt (1814 –1886), German missionary *Theodor Kleinschmidt (1834–1881), German trader and explorer *Tom Kleinschmidt (born 1973), American basketball player * Wilhelm Kleinschmidt ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Perles Configuration
In geometry, the Perles configuration is a system of nine points and nine lines in the Euclidean plane for which every combinatorially equivalent realization has at least one irrational number as one of its coordinates. It can be constructed from the diagonals and symmetry lines of a regular pentagon, omitting one of the symmetry lines. In turn, it can be used to construct higher-dimensional convex polytopes that cannot be given rational coordinates, having the fewest vertices of any known example. All of the realizations of the Perles configuration in the projective plane are equivalent to each other under projective transformations. Construction One way of constructing the Perles configuration is to start with a regular pentagon and its five diagonals. These diagonals form the sides of a smaller inner pentagon nested inside the outer pentagon. Each vertex of the outer pentagon is situated opposite from a vertex of the inner pentagon. The nine points of the configuration consis ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Micha Perles
Micah (; ) is a given name. Micah is the name of several people in the Hebrew Bible ( Old Testament), and means "Who is like God?" The name is sometimes found with theophoric extensions. Suffix theophory in '' Yah'' and in ''Yahweh'' results in Michaiah or Michaihu (), meaning ''who is like Yahweh?''New Bible Dictionary, second edition. Tyndale House Publishers, Inc., Wheaton, IL, USA. Suffix theophory in '' El'' results in ''Michael'' (), meaning "who is like god". In German and Dutch, Micah is spelled and the ''ch'' in the name is pronounced either or ; the first is more common in female names, the latter in male names. The name is not as common as Michael or Michiel. Bible *Micah son of Mephibosheth son of Jonathan son of Saul, the first king of Israel () *Micah (prophet), eponymous prophet of the Book of Micah in the Old Testament *Micaiah, a prophet and the son of Imlah, who gave a negative prophecy to Ahab on his request Notable people with the given name "Micah" inclu ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Perles Polytope
Perles may refer to * Perles, Aisne, a commune in the Aisne department in Picardie in northern France * Perles-et-Castelet, a commune in the Ariège department in southwestern France *Perles, the French name for Pieterlen, Switzerland * Alfred Perlès (1897–1990), Austrian-British writer *George Perles (1934–2020), American football coach *Joseph Perles (1835–1894), Hungarian rabbi *Micha Perles, Israeli mathematician **Perles configuration In geometry, the Perles configuration is a system of nine points and nine lines in the Euclidean plane for which every combinatorially equivalent realization has at least one irrational number as one of its coordinates. It can be constructed from ... * Tessalon Perles See also * Perle (other) * Perls {{Disambiguation, geo, surname ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Enumerative Combinatorics
Enumerative combinatorics is an area of combinatorics that deals with the number of ways that certain patterns can be formed. Two examples of this type of problem are counting combinations and counting permutations. More generally, given an infinite collection of finite sets ''S''''i'' indexed by the natural numbers, enumerative combinatorics seeks to describe a ''counting function'' which counts the number of objects in ''S''''n'' for each ''n''. Although counting the number of elements in a set is a rather broad mathematical problem, many of the problems that arise in applications have a relatively simple combinatorial description. The twelvefold way provides a unified framework for counting permutations, combinations and partitions. The simplest such functions are ''closed formulas'', which can be expressed as a composition of elementary functions such as factorials, powers, and so on. For instance, as shown below, the number of different possible orderings of a deck of '' ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Triangular Prism
In geometry, a triangular prism is a three-sided prism; it is a polyhedron made of a triangular base, a translated copy, and 3 faces joining corresponding sides. A right triangular prism has rectangular sides, otherwise it is ''oblique''. A uniform triangular prism is a right triangular prism with equilateral bases, and square sides. Equivalently, it is a polyhedron of which two faces are parallel, while the surface normals of the other three are in the same plane (which is not necessarily parallel to the base planes). These three faces are parallelograms. All cross-sections parallel to the base faces are the same triangle. As a semiregular (or uniform) polyhedron A right triangular prism is semiregular or, more generally, a uniform polyhedron if the base faces are equilateral triangles, and the other three faces are squares. It can be seen as a truncated trigonal hosohedron, represented by Schläfli symbol t. Alternately it can be seen as the Cartesian product of a triangle ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Regular 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 t ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
