|
Cyclohedron
In geometry, the cyclohedron is a d-dimensional polytope where d can be any non-negative integer. It was first introduced as a combinatorial object by Raoul Bott and Clifford Taubes and, for this reason, it is also sometimes called the Bott–Taubes polytope. It was later constructed as a polytope by Martin Markl and by Rodica Simion. Rodica Simion describes this polytope as an associahedron of type B. The cyclohedron is useful in studying knot invariants. Construction Cyclohedra belong to several larger families of polytopes, each providing a general construction. For instance, the cyclohedron belongs to the generalized associahedra that arise from cluster algebra, and to the graph-associahedra, a family of polytopes each corresponding to a Graph (discrete mathematics), graph. In the latter family, the graph corresponding to the d-dimensional cyclohedron is a cycle on d+1 vertices. In topological terms, the Configuration space (mathematics), configuration space of d+1 distinct p ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Flip Graph
In mathematics, a flip graph is a graph whose vertices are combinatorial or geometric objects, and whose edges link two of these objects when they can be obtained from one another by an elementary operation called a flip. Flip graphs are special cases of geometric graphs. Among noticeable flip graphs, one finds the 1-skeleton of polytopes such as associahedra or cyclohedra. Examples A prototypical flip graph is that of a convex n-gon \pi. The vertices of this graph are the triangulations of \pi, and two triangulations are adjacent in it whenever they differ by a single interior edge. In this case, the flip operation consists in exchanging the diagonals of a convex quadrilateral. These diagonals are the interior edges by which two triangulations adjacent in the flip graph differ. The resulting flip graph is both the Hasse diagram of the Tamari lattice and the 1-skeleton of the (n-3)-dimensional associahedron. This basic construction can be generalized in a number of w ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Permutoassociahedron
In mathematics, the permutoassociahedron is an n-dimensional polytope whose vertices correspond to the bracketings of the permutations of n+1 terms and whose edges connect two bracketings that can be obtained from one another either by moving a pair of brackets using associativity or by transposing two consecutive terms that are not separated by a bracket. The permutoassociahedron was first defined as a CW complex by Mikhail Kapranov who noted that this structure appears implicitly in Mac Lane's coherence theorem for symmetric and braided categories as well as in Vladimir Drinfeld's work on the Knizhnik–Zamolodchikov equations. It was constructed as a convex polytope by Victor Reiner and Günter M. Ziegler. Examples When n = 2, the vertices of the permutoassociahedron can be represented by bracketing all the permutations of three terms a, b, and c. There are six such permutations, abc, acb, bac, bca, cab, and cba, and each of them admits two bracketings (obtained from o ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Clifford Taubes
Clifford Henry Taubes (born February 21, 1954) is the William Petschek Professor of Mathematics at Harvard University and works in gauge field theory, differential geometry, and low-dimensional topology. His brother is the journalist Gary Taubes. Early career Taubes received his PhD in physics in 1980 under the direction of Arthur Jaffe, having proven results collected in about the existence of solutions to the Landau–Ginzburg vortex equations and the Bogomol'nyi monopole equations. Soon, he began applying his gauge-theoretic expertise to pure mathematics. His work on the boundary of the moduli space of solutions to the Yang-Mills equations was used by Simon Donaldson in his proof of Donaldson's theorem. He proved in that R4 has an uncountable number of smooth structures (see also exotic R4), and (with Raoul Bott in ) proved Witten's rigidity theorem on the elliptic genus. Work based on Seiberg–Witten theory In a series of four long papers in the 1990s (collect ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Permutohedron
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.) History According to , permutohedra were first studied by . The name ''permu ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Rodica Simion
Rodica Eugenia Simion (January 18, 1955 – January 7, 2000) was a Romanian-American mathematician. She was the Columbian School Professor of Mathematics at George Washington University. Her research concerned combinatorics: she was a pioneer in the study of permutation patterns, and an expert on noncrossing partitions. Biography Simion was one of the top competitors in the Romanian national mathematical olympiads. She graduated from the University of Bucharest in 1974, and immigrated to the United States in 1976.. She did her graduate studies at the University of Pennsylvania, earning a Ph.D. in 1981 under the supervision of Herbert Wilf. After teaching at Southern Illinois University and Bryn Mawr College, she moved to George Washington University in 1987, and became Columbian School Professor in 1997. Recognition She is included in a deck of playing cards featuring notable women mathematicians published by the Association of Women in Mathematics. Research contribution ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Associahedron
In mathematics, an associahedron is an -dimensional convex polytope in which each vertex corresponds to a way of correctly inserting opening and closing parentheses in a string of letters, and the edges correspond to single application of the associativity rule. Equivalently, the vertices of an associahedron correspond to the triangulations of a regular polygon with sides and the edges correspond to edge flips in which a single diagonal is removed from a triangulation and replaced by a different diagonal. Associahedra are also called Stasheff polytopes after the work of Jim Stasheff, who rediscovered them in the early 1960s after earlier work on them by Dov Tamari. Examples The one-dimensional associahedron ''K''3 represents the two parenthesizations ((''xy'')''z'') and (''x''(''yz'')) of three symbols, or the two triangulations of a square. It is itself a line segment. The two-dimensional associahedron ''K''4 represents the five parenthesizations of four symbols, ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Permutohedron
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.) History According to , permutohedra were first studied by . The name ''permu ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Compactification (mathematics)
In mathematics, in general topology, compactification is the process or result of making a topological space into a compact space. A compact space is a space in which every open cover of the space contains a finite subcover. The methods of compactification are various, but each is a way of controlling points from "going off to infinity" by in some way adding "points at infinity" or preventing such an "escape". An example Consider the real line with its ordinary topology. This space is not compact; in a sense, points can go off to infinity to the left or to the right. It is possible to turn the real line into a compact space by adding a single "point at infinity" which we will denote by ∞. The resulting compactification can be thought of as a circle (which is compact as a closed and bounded subset of the Euclidean plane). Every sequence that ran off to infinity in the real line will then converge to ∞ in this compactification. Intuitively, the process can be pictured as fol ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Journal Of Algebraic Combinatorics
''Journal of Algebraic Combinatorics'' is a peer-reviewed scientific journal covering algebraic combinatorics Algebraic combinatorics is an area of mathematics that employs methods of abstract algebra, notably group theory and representation theory, in various combinatorial contexts and, conversely, applies combinatorial techniques to problems in algeb .... It was established in 1992 and is published by Springer Science+Business Media. The editor-in-chief is Ilias S. Kotsireas ( Wilfrid Laurier University). In 2017, the journal's four editors-in-chief and editorial board resigned to protest the publisher's high prices and limited accessibility. They criticized Springer for "double-dipping", that is, charging large subscription fees to libraries in addition to high fees for authors who wished to make their publications open access. The board subsequently started their own open access journal, ''Algebraic Combinatorics''. Abstracting and indexing The journal is abstracted a ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Israel Journal Of Mathematics
'' Israel Journal of Mathematics'' is a peer-reviewed mathematics journal published by the Hebrew University of Jerusalem (Magnes Press). Founded in 1963, as a continuation of the ''Bulletin of the Research Council of Israel'' (Section F), the journal publishes articles on all areas of mathematics. The journal is indexed by ''Mathematical Reviews'' and Zentralblatt MATH. Its 2009 MCQ was 0.70, and its 2009 impact factor The impact factor (IF) or journal impact factor (JIF) of an academic journal is a scientometric index calculated by Clarivate that reflects the yearly mean number of citations of articles published in the last two years in a given journal, as ... was 0.754. External links * Mathematics journals Publications established in 1963 English-language journals Bimonthly journals Hebrew University of Jerusalem {{math-journal-stub ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
