|
Categorical Dual
In category theory, a branch of mathematics, duality is a correspondence between the properties of a category ''C'' and the dual properties of the opposite category ''C''op. Given a statement regarding the category ''C'', by interchanging the source and target of each morphism as well as interchanging the order of composing two morphisms, a corresponding dual statement is obtained regarding the opposite category ''C''op. (''C''op is composed by reversing every morphism of ''C''.) Duality, as such, is the assertion that truth is invariant under this operation on statements. In other words, if a statement ''S'' is true about ''C'', then its dual statement is true about ''C''op. Also, if a statement is false about ''C'', then its dual has to be false about ''C''op. (Compactly saying, ''S'' for ''C'' is true if and only if its dual for ''C''op is true.) Given a concrete category ''C'', it is often the case that the opposite category ''C''op per se is abstract. ''C''op need not be a ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Category Theory
Category theory is a general theory of mathematical structures and their relations. It was introduced by Samuel Eilenberg and Saunders Mac Lane in the middle of the 20th century in their foundational work on algebraic topology. Category theory is used in most areas of mathematics. In particular, many constructions of new mathematical objects from previous ones that appear similarly in several contexts are conveniently expressed and unified in terms of categories. Examples include quotient space (other), quotient spaces, direct products, completion, and duality (mathematics), duality. Many areas of computer science also rely on category theory, such as functional programming and Semantics (computer science), semantics. A category (mathematics), category is formed by two sorts of mathematical object, objects: the object (category theory), objects of the category, and the morphisms, which relate two objects called the ''source'' and the ''target'' of the morphism. Metapho ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
De Morgan's Laws
In propositional calculus, propositional logic and Boolean algebra, De Morgan's laws, also known as De Morgan's theorem, are a pair of transformation rules that are both Validity (logic), valid rule of inference, rules of inference. They are named after Augustus De Morgan, a 19th-century British mathematician. The rules allow the expression of Logical conjunction, conjunctions and Logical disjunction, disjunctions purely in terms of each other via logical negation, negation. The rules can be expressed in English as: * The negation of "A and B" is the same as "not A or not B". * The negation of "A or B" is the same as "not A and not B". or * The Complement (set theory), complement of the union of two sets is the same as the intersection of their complements * The complement of the intersection of two sets is the same as the union of their complements or * not (A or B) = (not A) and (not B) * not (A and B) = (not A) or (not B) where "A or B" is an "inclusive or" meaning ''at least' ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Pulation Square
In category theory, a branch of mathematics Mathematics is a field of study that discovers and organizes methods, Mathematical theory, theories and theorems that are developed and Mathematical proof, proved for the needs of empirical sciences and mathematics itself. There are many ar ..., a pulation square (also called a Doolittle diagram) is a diagram that is simultaneously a pullback square and a pushout square. It is a self-dual concept. References * Adámek, Jiří, Herrlich, Horst, & Strecker, George E. (1990)''Abstract and Concrete Categories''(4.2MB PDF). Originally publ. John Wiley & Sons. . (now free on-line edition) *Herrlich, Horst, & Strecker, George E., ''Category Theory'', Heldermann Verlag (2007). Category theory {{categorytheory-stub ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Opposite Category
In category theory, a branch of mathematics, the opposite category or dual category C^ of a given Category (mathematics), category C is formed by reversing the morphisms, i.e. interchanging the source and target of each morphism. Doing the reversal twice yields the original category, so the opposite of an opposite category is the original category itself. In symbols, (C^)^ = C. The construction can be generalized to ∞-category, ∞-categories using the opposite simplicial set. Examples * An example comes from reversing the direction of inequalities in a partial order. So if ''X'' is a Set (mathematics), set and ≤ a partial order relation, we can define a new partial order relation ≤op by :: ''x'' ≤op ''y'' if and only if ''y'' ≤ ''x''. : The new order is commonly called dual order of ≤, and is mostly denoted by ≥. Therefore, Order_theory#Duality, duality plays an important role in order theory and every purely order theoretic concept has a dual. For example, there ar ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Duality (mathematics)
In mathematics, a duality translates concepts, theorems or mathematical structures into other concepts, theorems or structures in a one-to-one fashion, often (but not always) by means of an involution operation: if the dual of is , then the dual of is . In other cases the dual of the dual – the double dual or bidual – is not necessarily identical to the original (also called ''primal''). Such involutions sometimes have fixed points, so that the dual of is itself. For example, Desargues' theorem is self-dual in this sense under the ''standard duality in projective geometry''. In mathematical contexts, ''duality'' has numerous meanings. It has been described as "a very pervasive and important concept in (modern) mathematics" and "an important general theme that has manifestations in almost every area of mathematics". Many mathematical dualities between objects of two types correspond to pairings, bilinear functions from an object of one type and another object of ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Dual Object
In category theory, a branch of mathematics, a dual object is an analogue of a dual vector space from linear algebra for Object (category theory), objects in arbitrary Monoidal category, monoidal categories. It is only a partial generalization, based upon the categorical properties of Duality (mathematics), duality for Dimension (vector space), finite-dimensional vector spaces. An object admitting a dual is called a dualizable object. In this formalism, infinite-dimensional vector spaces are not dualizable, since the dual vector space ''V''∗ doesn't satisfy the axioms. Often, an object is dualizable only when it satisfies some finiteness or Compact space, compactness property. A Category (mathematics), category in which each object has a dual is called autonomous or rigid. The category of finite-dimensional vector spaces with the standard tensor product is rigid, while the category of vector spaces, category of all vector spaces is not. Motivation Let ''V'' be a finite-dimensiona ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Adjoint Functor
In mathematics, specifically category theory, adjunction is a relationship that two functors may exhibit, intuitively corresponding to a weak form of equivalence between two related categories. Two functors that stand in this relationship are known as adjoint functors, one being the left adjoint and the other the right adjoint. Pairs of adjoint functors are ubiquitous in mathematics and often arise from constructions of "optimal solutions" to certain problems (i.e., constructions of objects having a certain universal property), such as the construction of a free group on a set in algebra, or the construction of the Stone–Čech compactification of a topological space in topology. By definition, an adjunction between categories \mathcal and \mathcal is a pair of functors (assumed to be covariant) :F: \mathcal \rightarrow \mathcal and G: \mathcal \rightarrow \mathcal and, for all objects c in \mathcal and d in \mathcal, a bijection between the respective morphism sets :\ma ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Eckmann–Hilton Duality
In the mathematical disciplines of algebraic topology and homotopy theory, Eckmann–Hilton duality in its most basic form, consists of taking a given diagram for a particular concept and reversing the direction of all arrows, much as in category theory with the idea of the opposite category. A significantly deeper form argues that the fact that the dual notion of a limit is a colimit allows us to change the Eilenberg–Steenrod axioms for homology to give axioms for cohomology. It is named after Beno Eckmann and Peter Hilton. Discussion An example is given by currying, which tells us that for any object X, a map X \times I \to Y is the same as a map X \to Y^I, where Y^I is the exponential object, given by all maps from I to Y . In the case of topological spaces, if we take I to be the unit interval, this leads to a duality between X \times I and Y^I, which then gives a duality between the reduced suspension \Sigma X, which is a quotient of X \times I, ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Homotopy Theory
In mathematics, homotopy theory is a systematic study of situations in which Map (mathematics), maps can come with homotopy, homotopies between them. It originated as a topic in algebraic topology, but nowadays is learned as an independent discipline. Applications to other fields of mathematics Besides algebraic topology, the theory has also been used in other areas of mathematics such as: * Algebraic geometry (e.g., A1 homotopy theory, A1 homotopy theory) * Category theory (specifically the study of higher category theory, higher categories) Concepts Spaces and maps In homotopy theory and algebraic topology, the word "space" denotes a topological space. In order to avoid Pathological (mathematics), pathologies, one rarely works with arbitrary spaces; instead, one requires spaces to meet extra constraints, such as being Category of compactly generated weak Hausdorff spaces, compactly generated weak Hausdorff or a CW complex. In the same vein as above, a "Map (mathematics), ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Algebraic Topology
Algebraic topology is a branch of mathematics that uses tools from abstract algebra to study topological spaces. The basic goal is to find algebraic invariant (mathematics), invariants that classification theorem, classify topological spaces up to homeomorphism, though usually most classify up to Homotopy#Homotopy equivalence and null-homotopy, homotopy equivalence. Although algebraic topology primarily uses algebra to study topological problems, using topology to solve algebraic problems is sometimes also possible. Algebraic topology, for example, allows for a convenient proof that any subgroup of a free group is again a free group. Main branches Below are some of the main areas studied in algebraic topology: Homotopy groups In mathematics, homotopy groups are used in algebraic topology to classify topological spaces. The first and simplest homotopy group is the fundamental group, which records information about loops in a space. Intuitively, homotopy groups record information ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Cofibration
In mathematics, in particular homotopy theory, a continuous mapping between topological spaces :i: A \to X, is a ''cofibration'' if it has the homotopy extension property with respect to all topological spaces S. That is, i is a cofibration if for each topological space S, and for any continuous maps f, f': A\to S and g:X\to S with g\circ i=f, for any homotopy h : A\times I\to S from f to f', there is a continuous map g':X \to S and a homotopy h': X\times I \to S from g to g' such that h'(i(a),t)=h(a,t) for all a\in A and t\in I. (Here, I denotes the unit interval ,1/math>.) This definition is formally dual to that of a fibration, which is required to satisfy the homotopy lifting property with respect to all spaces; this is one instance of the broader Eckmann–Hilton duality in topology. Cofibrations are a fundamental concept of homotopy theory. Quillen has proposed the notion of model category as a formal framework for doing homotopy theory in more general categories; a m ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Fibration
The notion of a fibration generalizes the notion of a fiber bundle and plays an important role in algebraic topology, a branch of mathematics. Fibrations are used, for example, in Postnikov systems or obstruction theory. In this article, all mappings are continuous mappings between topological spaces. Formal definitions Homotopy lifting property A mapping p \colon E \to B satisfies the homotopy lifting property for a space X if: * for every homotopy h \colon X \times , 1\to B and * for every mapping (also called lift) \tilde h_0 \colon X \to E lifting h, _ = h_0 (i.e. h_0 = p \circ \tilde h_0) there exists a (not necessarily unique) homotopy \tilde h \colon X \times , 1\to E lifting h (i.e. h = p \circ \tilde h) with \tilde h_0 = \tilde h, _. The following commutative diagram shows the situation: Fibration A fibration (also called Hurewicz fibration) is a mapping p \colon E \to B satisfying the homotopy lifting property for all spaces X. The space B is called base ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
