Thesis by publication. / Thesis (PhD)--Macquarie University (Division of Information & Communication Sciences, Dept. of Mathematics), 2007. / Bibliography: p. 119-123. / Introduction -- Mackey functors on compact closed categories -- Lax braidings and the lax centre -- On centres and lax centres for promonoidal catagories -- Pullback and finite coproduct preserving functors between categories of permutation representations -- Conclusion. / This thesis studies the theory of Mackey functors as an application of enriched category theory and highlights the notions of lax braiding and lax centre for monoidal categories and more generally promonoidal categories ... The third contribution of this thesis is the study of functors between categories of permutation representations. / x,123 p. ill

Quantum information brings together theories of physics and computer science. This synthesis challenges the basic intuitions of both fields. In this thesis, we show that adopting a unified and general language for process theories advances foundations and practical applications of quantum information. Our first set of results analyze quantum algorithms with a process theoretic structure. We contribute new constructions of the Fourier transform and Pontryagin duality in dagger symmetric monoidal categories. We then use this setting to study generalized unitary oracles and give a new quantum blackbox algorithm for the identification of group homomorphisms, solving the GROUPHOMID problem. In the remaining section, we construct a novel model of quantum blackbox algorithms in non-deterministic classical computation. Our second set of results concerns quantum foundations. We complete work begun by Coecke et al., definitively connecting the Mermin non-locality of a process theory with a simple algebraic condition on that theory's phase groups. This result allows us to offer new experimental tests for Mermin non-locality and new protocols for quantum secret sharing. In our final chapter, we exploit the shared process theoretic structure of quantum information and distributional compositional linguistics. We propose a quantum algorithm adapted from Weibe et al. to classify sentences by meaning. The clarity of the process theoretic setting allows us to recover a speedup that is lost in the naive application of the algorithm. The main mathematical tools used in this thesis are group theory (esp. Fourier theory on finite groups), monoidal category theory, and categorical algebra.

京都大学 / 新制・課程博士 / 博士(理学) / 甲第24393号 / 理博第4892号 / 新制||理||1699(附属図書館) / 京都大学大学院理学研究科数学・数理解析専攻 / (主査)教授 長谷川 真人, 教授 牧野 和久, 准教授 照井 一成 / 学位規則第4条第1項該当 / Doctor of Science / Kyoto University / DFAM

We define the affinization of an arbitrary monoidal category C, corresponding to the category of C-diagrams on the cylinder. We also give an alternative characterization in terms of adjoining dot generators to C. The affinization formalizes and unifies many constructions appearing in the literature. In particular, we describe a large number of examples coming from Hecke-type algebras, braids, tangles, and knot invariants. When C is rigid, its affinization is isomorphic to its horizontal trace, although the two definitions look quite different. In general, the affinization and the horizontal trace are not isomorphic. We then use the affinization to show our main result, which is an explicit isomorphism between the central charge k reduction of the universal central extension of the elliptic Hall algebra and the trace, or zeroth Hochschild homology, of the quantum Heisenberg category of central charge k. We use this isomorphism to construct large families of representations of the universal extension of the elliptic Hall algebra.

Made available in DSpace on 2014-12-17T15:47:46Z (GMT). No. of bitstreams: 1 HelidaSS.pdf: 334424 bytes, checksum: 422d5bbc96e55f5ae734f2475813b59f (MD5) Previous issue date: 2008-02-15 / Monoidal logic, ML for short, which formalized the fuzzy logics of continuous t-norms and their residua, has arisen great interest, since it has been applied to fuzzy mathematics, artificial intelligence, and other areas. It is clear that fuzzy logics basically try to represent imperfect or fuzzy information aiming to model the natural human reasoning. On the other hand, in order to deal with imprecision in the computational representation of real numbers, the use of intervals have been proposed, as it can guarantee that the results of numerical computation are in a bounded interval, controlling, in this way, the numerical errors produced by successive roundings. There are several ways to connect both areas; the most usual one is to consider interval membership degrees. The algebraic counterpart of ML is ML-algebra, an interesting structure due to the fact that by adding some properties it is possible to reach different classes of residuated lattices. We propose to apply an interval constructor to ML-algebras and some of their subclasses, to verify some properties within these algebras, in addition to the analysis of the algebraic aspects of them

Dans le dernier siècle, nombreux sciences ont enrichi leur syntaxe pour pouvoir modeler des interactions. Entre eux on peut compter l'informatique, la physique quantique, et aussi la biologie et l’économie : toutes ces sciences sont des exemples de domaines qui ont besoin d'une syntaxe et d'une sémantique soit pour la concurrence que pour la séquentialité.Les diagrammes des cordes sont bien adapté à cet effet. Dans leur syntaxe on peut retrouver deux compositions : une composition parallèle et une composition séquentielle, qui peuvent interagir à travers une loi d'interchange. Si on considère cette loi comme une égalité, les diagrammes de cordes sont une syntaxe pour les catégories monoidales strictes, avec une représentation graphique plus intuitive que les formules algébriques traditionnelles.Dans cette thèse, on étude cette syntaxe de dimension 2 et sa sémantique. On considéré la réécriture des diagrammes et on donne des applications de cet méthode :- une preuve détaillée du théorème de cohérence de MacLanes pour les catégories monoidales symétriques basée sur un système de réécriture convergent donnée en arXiv:1606.01722;;- une interprétation des dérivations de preuves avec les diagrammes de preuve pour le fragment MELL de la logique linéaire, qui capture l’équivalence de preuves. On peut vérifier la séquentialité en temps linéaire, c'est à dire vérifier si un diagramme corresponds à une preuve. Cette interprétation est une extension de celle pour le fragment MLL donnée en arXiv:1606.09016 en donnant aussi un résultat de élimination du coupure. / In the last century, several sciences enriched their syntax in order to model interactions.Not only computer science and quantum physics, but also biology and economicsare examples of fields requiring syntax and semantics for concurrency as wellas for sequentiality.String diagrams are suitable for that purpose. In that syntax, we have two compositions:the parallel one and the sequential one, which may interact by the interchangerule. If we consider this rule as an equality, string diagrams are a syntax for strictmonoidal categories, with a more intuitive graphical representation than traditionalalgebraic formulas.In this thesis, we study this 2-dimensional syntax and its semantics. We considerdiagram rewriting and we give two applications of those methods:• a detailed proof of Mac Lane’s coherence theorem for symmetric monoidal categoriesbased on convergent diagram rewriting, which is given in arXiv:1606.01722;• an interpretation of proof derivations by string diagrams for the MELL fragmentof linear logic, which captures proof equivalence. We get a linear sequentializabilitytest to verify if a diagram corresponds to a proof . This interpretationextends the one for the MLL fragment given in arXiv:1606.09016,providing also a cut-elimination result.

No description available.

No description available.

This thesis contains four related papers which study different aspects of double constructions for braided Hopf algebras. The main result is a categorical action of a braided version of the Drinfeld center on a Heisenberg analogue, called the Hopf center. Moreover, an application of this action to the representation theory of rational Cherednik algebras is considered. Chapter 1 : In this chapter, the Drinfeld center of a monoidal category is generalized to a class of mixed Drinfeld centers. This gives a unified picture for the Drinfeld center and a natural Heisenberg analogue. Further, there is an action of the former on the latter. This picture is translated to a description in terms of Yetter-Drinfeld and Hopf modules over quasi-bialgebras in a braided monoidal category. Via braided reconstruction theory, intrinsic definitions of braided Drinfeld and Heisenberg doubles are obtained, together with a generalization of the result of Lu (1994) that the Heisenberg double is a 2-cocycle twist of the Drinfeld double for general braided Hopf algebras. Chapter 2 : In this chapter, we present an approach to the definition of multiparameter quantum groups by studying Hopf algebras with triangular decomposition. Classifying all of these Hopf algebras which are of what we call weakly separable type, we obtain a class of pointed Hopf algebras which can be viewed as natural generalizations of multiparameter deformations of universal enveloping algebras of Lie algebras. These Hopf algebras are instances of a new version of braided Drinfeld doubles, which we call asymmetric braided Drinfeld doubles. This is a generalization of an earlier result by Benkart and Witherspoon (2004) who showed that two-parameter quantum groups are Drinfeld doubles. It is possible to recover a Lie algebra from these doubles in the case where the group is free and the parameters are generic. The Lie algebras arising are generated by Lie subalgebras isomorphic to sl2. Chapter 3 : The universal enveloping algebra <i>U</i>(tr_n) of a Lie algebra associated to the classical Yang-Baxter equation was introduced in 2006 by Bartholdi-Enriquez-Etingof-Rains where it was shown to be Koszul. This algebra appears as the A_<i>n</i>-1 case in a general class of braided Hopf algebras in work of Bazlov-Berenstein (2009) for any complex reection group. In this chapter, we show that the algebras corresponding to the series <i>B_n</i> and <i>D_n</i>, which are again universal enveloping algebras, are Koszul. This is done by constructing a PBW-basis for the quadratic dual. We further show how results of Bazlov-Berenstein can be used to produce pairs of adjoint functors between categories of rational Cherednik algebra representations of different rank and type for the classical series of Coxeter groups. Chapter 4 : Quantum groups can be understood as braided Drinfeld doubles over the group algebra of a lattice. The main objects of this chapter are certain braided Drinfeld doubles over the Drinfeld double of an irreducible complex reflection group. We argue that these algebras are analogues of the Drinfeld-Jimbo quantum enveloping algebras in a setting relevant for rational Cherednik algebra. This analogy manifests itself in terms of categorical actions, related to the general Drinfeld-Heisenberg double picture developed in Chapter 2, using embeddings of Bazlov and Berenstein (2009). In particular, this work provides a class of quasitriangular Hopf algebras associated to any complex reflection group which are in some cases finite-dimensional.

Dans cette thèse, on définit un invariant fonctoriel d'enchevêtrements dans le tore épaissi qui généralise l'intégrale de Kontsevich. Cet invariant est tout d'abord construit analytiquement à partir d'une version universelle de la connexion de Knizhnik-Zamolodchikov-Bernard elliptique. On donne ensuite une version combinatoire de sa construction, basée sur la notion d' « associateur elliptique » introduite par Enriquez. L'outil principal de cette dernière construction est un théorème qui caractérise la catégorie des enchevêtrements en genre quelconque par une propriété universelle exprimée dans le langage des catégories tensorielles. / We construct a functorial invariant of tangles embedded in the thickened torus. This invariant generalizes the Kontsevich integral, and can be analytically derivated from a universal version of the elliptic Knizhnik-Zamolodchikov-Bernard equation. The main part of the thesis is devoted to the combinatorial version of its construction, using the notion of « elliptic associator » introduced by Enriquez. A key ingredient is a universal property satisfied by the category of framed tangles in the torus. This universal property is established in the language of monoidal categories, and extends Reshetikhin-Turaev-Shum's coherence theorem to the case of framed tangles in any closed genus g surface.