Dagger Categories
   HOME





Dagger Categories
In category theory, a branch of mathematics, a dagger category (also called involutive category or category with involution) is a category (mathematics), category equipped with a certain structure called ''dagger'' or ''involution''. The name dagger category was coined by Peter Selinger. Formal definition A dagger category is a category \mathcal equipped with an Involution (mathematics), involutive Contravariant functor, contravariant endofunctor \dagger which is the identity on Object (category theory), objects. In detail, this means that: * for all morphisms f: A \to B, there exists its Hermitian adjoint, adjoint f^\dagger: B \to A * for all morphisms f, (f^\dagger)^\dagger = f * for all objects A, \mathrm_A^\dagger = \mathrm_A * for all f: A \to B and g: B \to C, (g \circ f)^\dagger = f^\dagger \circ g^\dagger: C \to A Note that in the previous definition, the term "adjoint" is used in a way analogous to (and inspired by) the linear algebra, linear-algebraic sense, not in A ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

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]  


picture info

Cobordism
In mathematics, cobordism is a fundamental equivalence relation on the class of compact space, compact manifolds of the same dimension, set up using the concept of the boundary (topology), boundary (French ''wikt:bord#French, bord'', giving ''cobordism'') of a manifold. Two manifolds of the same dimension are ''cobordant'' if their disjoint union is the ''boundary'' of a compact manifold one dimension higher. The boundary of an (n+1)-dimensional manifold W is an n-dimensional manifold \partial W that is closed, i.e., with empty boundary. In general, a closed manifold need not be a boundary: cobordism theory is the study of the difference between all closed manifolds and those that are boundaries. The theory was originally developed by René Thom for smooth manifolds (i.e., differentiable), but there are now also versions for Piecewise linear manifold, piecewise linear and topological manifolds. A ''cobordism'' between manifolds M and N is a compact manifold W whose boundary is th ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Dagger Symmetric Monoidal Category
In the mathematical field of category theory, a dagger symmetric monoidal category is a monoidal category \langle\mathbf,\otimes, I\rangle that also possesses a dagger structure. That is, this category comes equipped not only with a tensor product in the category theoretic sense but also with a dagger structure, which is used to describe unitary morphisms and self-adjoint morphisms in \mathbf: abstract analogues of those found in FdHilb, the category of finite-dimensional Hilbert spaces. This type of category was introduced by Peter Selinger as an intermediate structure between dagger categories and the dagger compact categories that are used in categorical quantum mechanics, an area that now also considers dagger symmetric monoidal categories when dealing with infinite-dimensional quantum mechanical concepts. Formal definition A dagger symmetric monoidal category is a symmetric monoidal category \mathbf that also has a dagger structure such that for all f:A\rightarrow B , ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


*-algebra
In mathematics, and more specifically in abstract algebra, a *-algebra (or involutive algebra; read as "star-algebra") is a mathematical structure consisting of two involutive rings and , where is commutative and has the structure of an associative algebra over . Involutive algebras generalize the idea of a number system equipped with conjugation, for example the complex numbers and complex conjugation, matrices over the complex numbers and conjugate transpose, and linear operators over a Hilbert space and Hermitian adjoints. However, it may happen that an algebra admits no involution. Definitions *-ring In mathematics, a *-ring is a ring with a map that is an antiautomorphism and an involution. More precisely, is required to satisfy the following properties: * * * * for all in . This is also called an involutive ring, involutory ring, and ring with involution. The third axiom is implied by the second and fourth axioms, making it redundant. Elements such that ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Self-adjoint
In mathematics, an element of a *-algebra is called self-adjoint if it is the same as its adjoint (i.e. a = a^*). Definition Let \mathcal be a *-algebra. An element a \in \mathcal is called self-adjoint if The set of self-adjoint elements is referred to as A subset \mathcal \subseteq \mathcal that is closed under the involution *, i.e. \mathcal = \mathcal^*, is called A special case of particular importance is the case where \mathcal is a complete normed *-algebra, that satisfies the C*-identity (\left\, a^*a \right\, = \left\, a \right\, ^2 \ \forall a \in \mathcal), which is called a C*-algebra. Especially in the older literature on *-algebras and C*-algebras, such elements are often called Because of that the notations \mathcal_h, \mathcal_H or H(\mathcal) for the set of self-adjoint elements are also sometimes used, even in the more recent literature. Examples * Each positive element of a C*-algebra is * For each element a of a *-algebra, the elements a ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  




Unitary Transformation
In mathematics, a unitary transformation is a linear isomorphism that preserves the inner product: the inner product of two vectors before the transformation is equal to their inner product after the transformation. Formal definition More precisely, a unitary transformation is an isometric isomorphism between two inner product spaces (such as Hilbert spaces). In other words, a ''unitary transformation'' is a bijective function :U : H_1 \to H_2 between two inner product spaces, H_1 and H_2, such that :\langle Ux, Uy \rangle_ = \langle x, y \rangle_ \quad \text x, y \in H_1. It is a linear isometry, as one can see by setting x=y. Unitary operator In the case when H_1 and H_2 are the same space, a unitary transformation is an automorphism of that Hilbert space, and then it is also called a unitary operator. Antiunitary transformation A closely related notion is that of antiunitary transformation, which is a bijective function :U:H_1\to H_2\, between two complex Hilbert spaces ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Group (mathematics)
In mathematics, a group is a Set (mathematics), set with an Binary operation, operation that combines any two elements of the set to produce a third element within the same set and the following conditions must hold: the operation is Associative property, associative, it has an identity element, and every element of the set has an inverse element. For example, the integers with the addition, addition operation form a group. The concept of a group was elaborated for handling, in a unified way, many mathematical structures such as numbers, geometric shapes and polynomial roots. Because the concept of groups is ubiquitous in numerous areas both within and outside mathematics, some authors consider it as a central organizing principle of contemporary mathematics. In geometry, groups arise naturally in the study of symmetries and geometric transformations: The symmetries of an object form a group, called the symmetry group of the object, and the transformations of a given type form a ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Groupoid
In mathematics, especially in category theory and homotopy theory, a groupoid (less often Brandt groupoid or virtual group) generalises the notion of group in several equivalent ways. A groupoid can be seen as a: * '' Group'' with a partial function replacing the binary operation; * '' Category'' in which every morphism is invertible. A category of this sort can be viewed as augmented with a unary operation on the morphisms, called ''inverse'' by analogy with group theory. A groupoid where there is only one object is a usual group. In the presence of dependent typing, a category in general can be viewed as a typed monoid, and similarly, a groupoid can be viewed as simply a typed group. The morphisms take one from one object to another, and form a dependent family of types, thus morphisms might be typed , , say. Composition is then a total function: , so that . Special cases include: * '' Setoids'': sets that come with an equivalence relation, * '' G-sets'': sets equippe ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Discrete Category
In mathematics, in the field of category theory, a discrete category is a category whose only morphisms are the identity morphisms: :hom''C''(''X'', ''X'') = {id''X''} for all objects ''X'' :hom''C''(''X'', ''Y'') = ∅ for all objects ''X'' ≠ ''Y'' Since by axioms, there is always the identity morphism between the same object, we can express the above as condition on the cardinality of the hom-set :, hom''C''(''X'', ''Y'') , is 1 when ''X'' = ''Y'' and 0 when ''X'' is not equal to ''Y''. Some authors prefer a weaker notion, where a discrete category merely needs to be equivalent to such a category. Simple facts Any class of objects defines a discrete category when augmented with identity maps. Any subcategory of a discrete category is discrete. Also, a category is discrete if and only if all of its subcategories are full. The limit of any functor from a discrete category into another category is called a product, while the colimit is called a coproduct. Thus, for ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Monoid
In abstract algebra, a monoid is a set equipped with an associative binary operation and an identity element. For example, the nonnegative integers with addition form a monoid, the identity element being . Monoids are semigroups with identity. Such algebraic structures occur in several branches of mathematics. The functions from a set into itself form a monoid with respect to function composition. More generally, in category theory, the morphisms of an object to itself form a monoid, and, conversely, a monoid may be viewed as a category with a single object. In computer science and computer programming, the set of strings built from a given set of characters is a free monoid. Transition monoids and syntactic monoids are used in describing finite-state machines. Trace monoids and history monoids provide a foundation for process calculi and concurrent computing. In theoretical computer science, the study of monoids is fundamental for automata theory (Krohn–Rhodes ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Hom-set
In mathematics, a morphism is a concept of category theory that generalizes structure-preserving maps such as homomorphism between algebraic structures, functions from a set to another set, and continuous functions between topological spaces. Although many examples of morphisms are structure-preserving maps, morphisms need not to be maps, but they can be composed in a way that is similar to function composition. Morphisms and objects are constituents of a category. Morphisms, also called ''maps'' or ''arrows'', relate two objects called the ''source'' and the ''target'' of the morphism. There is a partial operation, called ''composition'', on the morphisms of a category that is defined if the target of the first morphism equals the source of the second morphism. The composition of morphisms behaves like function composition (associativity of composition when it is defined, and existence of an identity morphism for every object). Morphisms and categories recur in much of contempo ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Endomorphism
In mathematics, an endomorphism is a morphism from a mathematical object to itself. An endomorphism that is also an isomorphism is an automorphism. For example, an endomorphism of a vector space is a linear map , and an endomorphism of a group is a group homomorphism . In general, we can talk about endomorphisms in any category. In the category of sets, endomorphisms are functions from a set ''S'' to itself. In any category, the composition of any two endomorphisms of is again an endomorphism of . It follows that the set of all endomorphisms of forms a monoid, the full transformation monoid, and denoted (or to emphasize the category ). Automorphisms An invertible endomorphism of is called an automorphism. The set of all automorphisms is a subset of with a group structure, called the automorphism group of and denoted . In the following diagram, the arrows denote implication: Endomorphism rings Any two endomorphisms of an abelian group, , can be ad ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]