A classification of all undirected trees with automorphism group isomorphic to $(Z_2)^l$ is given in terms of a vertex partition called a refined star partition. Recently the notion of a quantum automorphism group has been defined by T. Banica and J. Bichon. The quantum automorphism group is similar to the classical automorphism group, but has relaxed commutivity. The classification of all undirected trees with automorphism group isomorphic to $(Z_2)^l$ along with a similar classification of all undirected asymmetric trees is used to give some insight into the structure of the quantum automorphism group for such graphs. / Ph. D.

Cette thèse est consacrée à l’étude de familles à un paramètre de coproduits sur lesfonctions symétriques et leurs analogues non commutatifs. On montre en introduisant une base appropriée qu’une famille à un paramètre d’algèbres de Hopf introduite par Foissy interpole entre l’algèbre de Faà di Bruno et l’algèbre de Farahat-Higman. Les constantes de structure dans cette base sont des déformations des constantes de structures de l’algèbre de Farahat-Higman dans la base des projections des classes de conjugaison. On obtient pour ces constantes de structure déformées un analogue des formules de Macdonald. Foissy a également introduit un analogue non commutatif de cette famille d’algèbres de Hopf, qui interpole entre l’algèbre de Hopf des fonctions symétriques non commutatives et l’algèbre de Faà di Bruno non commutative. Après avoir donné une nouvelle interprétation combinatoire de la formule de Brouder-Frabetti-Krattenthaler pour l’antipode de l’algèbre de Faà di Bruno non commutative, qui est une forme de la formule d’inversion de Lagrange non commutative, on donne une déformation à un paramètre de cette formule. Plus précisément, on obtient une formule explicite pour l’antipode de la déformation de Foissy dans sa version non commutative. On donne aussi d’autres propriétés combinatoires de l’algèbre de Faà di Bruno non commutative et d’autres résultats permettant d’étudier les deux familles d’algèbre de Hopf de Foissy. Ainsi, on généralise par exemple d’autres formes de la formule d’inversion de Lagrange non commutative en donnant d’autres formules qui calculent l’antipode de la deuxième déformation. / This thesis is devoted to study one-parameter families of coproducts on symmetric functionsand their noncommutative analogues. We show, by introducing an appropriate basis,that a one-parameter family of Hopf algebras introduced by Foissy interpolates between theFa`a di Bruno algebra and the Farahat-Higman algebra. The structure constants in this basisare deformations of the structure constants of the Farahat-Higman algebra in the basis ofprojections of conjugacy classes. For these deformed structure constants, we obtain an analogueof the Macdonald formulas.Foissy has also introduced a noncommutative analogue of this family of Hopf algebras. Itinterpolates between the Hopf algebra of noncommutative symmetric functions and the noncommutativeFa`a di Bruno algebra. First, we give a new combinatorial interpretation ofthe Brouder-Frabetti-Krattenthaler formula for the antipode of the noncommutative Fa`a diBruno algebra, that is a form of the noncommutative Lagrange inversion formula. Then, wegive a one-parameter deformation of this formula. Namely, it is an explicit formula for theantipode of the noncommutative family.We also give other combinatorial properties of the noncommutative Fa`a di Bruno algebra,and other results about the families of Hopf algebras of Foissy. In this way, we generalize otherforms of the noncommutative Lagrange inversion formula. Namely, we give other formulasfor the antipode of the noncommutative family.

Cette thèse se situe à l'interface de la combinatoire énumérative et algébrique et porte sur l'étude des probabilités du processus d'exclusion partiellement asymétrique (PASEP).Dans un premier temps, nous démontrons bijectivement une conjecture de Novelli-Thibon-Williams concernant l'interprétation combinatoire de coefficients de matrices de transition dans l'algèbre des fonctions symétriques non-commutatives. Plus précisément, ces matrices expriment les coefficients de changement de base des bases complètes et rubans d'une part vers les bases monomiales et fondamentales introduites par Tevlin d'autre part. Les coefficients de ces matrices donnent un raffinement des probabilités du PASEP et sont décrits en utilisant de nouvelles statistiques sur les permutations. La conjecture stipule que ce raffinement peut se formuler via des statistiques déjà connues dans le monde du PASEP. Nous nous intéressons ensuite à une généralisation du PASEP avec deux types de particules dans le modèle : le 2-PASEP. Nous donnons ainsi plusieurs interprétations combinatoires des probabilités de ce modèle. Pour ce faire, nous introduisons une nouvelle famille de chemins généralisant les histoires de Laguerre : les histoires de Laguerre marquées. Nous généralisons ensuite la bijection de Françon-Viennot entre les histoires de Laguerre et les permutations pour définir les permutations partiellement signées qui nous donneront une seconde interprétation combinatoire de ces probabilités. Dans une troisième partie, nous généralisons les travaux de Tevlin afin de définir des bases monomiales et fondamentales dans l'algèbre des compositions segmentées. Afin de décrire les matrices de changement de base entre ces bases et d'autres déjà connues dans cette algèbre, nous définissons une algèbre indexée par les permutations partiellement signées en utilisant les statistiques définies précédemment pour décrire la combinatoire du 2-PASEP. Nous définissons également des q-analogues de ces bases afin de faire le lien avec les probabilités du 2-PASEP en fonction du paramètre q de ce modèle. Enfin, en utilisant le fait que les permutations partiellement signées sont en bijection avec les permutations segmentées, nous nous inspirons des statistiques définies précédemment pour introduire des descentes sur ces objets et ainsi définir une généralisation des polynômes eulériens sur les permutations segmentées. Pour étudier ces polynômes, nous utilisons les outils algébriques développés dans la partie précédente / This thesis comes within the scope of enumerative and algebraic combinatorics and studies the probabilities of the partially asymmetric exclusion process (PASEP).First, we bijectively prove a conjecture of Novelli-Thibon-Williams concerning the combinatorial interpretation of the entries of the transition matrices between some bases of the noncommutative symmetric functions algebra. More precisely, these matrices correspond to the transition matrices of, on the one hand the complete and ribbon bases and on the other hand the monomial and fundamental bases, both introduced by Tevlin. The coefficients of these matrices provide a refinement of the probabilities of the PASEP and are described using new statistics on permutations. This conjecture states that this refinement can also be described using classical statistics of the PASEP. In the second part, we study a generalization of the PASEP using two kinds of particles: the 2-PASEP. Hence, we give several combinatorial interpretations of the probabilities of this model. In order to do so, we define a new family of paths generalizing the Laguerre histories: the marked Laguerre histories. We also generalize the Françon-Viennot bijection between Laguerre histories and permutations to define partially signed permutations giving another combinatorial interpretation of these probabilities. In a third part, we generalize Tevlin's work in order to define a monomial basis and a fundamental basis on the algebra over segmented compositions. In order to describe the transition matrices between these bases and other bases already known in this algebra, we define an algebra indexed by partially signed permutations using the statistics previously defined to describe the combinatorics of the 2-PASEP. We also define some q-analogues of these bases related to the probabilities of the 2-PASEP according to the q parameter of this model. Finally, using the fact that partially signed permutations and segmented permutations are in bijection, we use the statistics defined previously to define descents on these objects and get a generalization of the Eulerian polynomials on segmented permutations. To study these polynomials, we use the algebraic tools introduced in the previous part

Uma das propriedades mais marcantes de partículas que obedecem a dinâmica quântica é o fato de partículas do mesmo tipo (como dois elétrons, por exemplo) serem indistinguíveis. Em três dimensões, essas partículas podem ser separadas em dois grupo distintos - férmions ou bósons - não havendo uma terceira opção. A razão para isso é topológica, ou seja, depende exclusivamente da topologia do espaço. Em duas dimensões, entretanto, existem partículas que obedecem a regras estatísticas fracionárias, ou estatísticas ainda mais bizarras ditas não-abelianas, em que uma simples troca de dois anyons idênticos representa uma transformação unitária na função de onda do sistema ao invés de uma simples fase. Partículas que obedecem essas regras estatística não-usuais recebem o nome de anyons. Da mesma forma como a topologia do espaço em três dimensões dita as possíveis regras estatísticas que as partículas podem obedecer, a estatística aniônica está fortemente relacionando à topologia do espaço e, portanto, sistemas aniônicas são muitas vezes usados para descrever fases topológicas presentes em alguns sistemas bidimensionais. Neste trabalho apresentaremos alguns aspectos gerais de sistemas aniônicos - livres de modelo - e analisaremos alguns modelos de muitos corpos na rede que permitem descrever anyons como excitação de quasi-partícula. A principal classe de modelo que iremos analisar é a classe do modelo duplo quântico (MDQ) - que é um modelo quântico em (2+1)D cujos graus de liberdade são elementos de um grupo G (finito) vivendo nas arestas de uma rede e cuja dinâmica é descrita por uma hamiltoniana de muitos corpos. O MDQ é um modelo já bem estudado e conhecido na literatura; neste trabalho, porém, será apresentada uma formulação alternativa para o mesmo, a qual desempenha dois papeis importantes nesta tese. O primeiro deles é de mostrar que o MDQ pode ser obtido a partir da deformação de um invariante topológico; o que, por sua vez, ajuda a reconhecer a ordem topológica presente no modelo. O segundo papel importante é mostrar que essa formulação leva também a uma hamiltoniana de muitos corpos que representa uma generalização da hamiltoniana do MDQ. Alguns desses novos modelos permitem descrever sistemas aniônicos que não podem ser descritos pelo modelo duplo quântico usual. Em outras palavras, o modelo generalizado que será apresentado neste trabalho permite descrever diferentes fases topológicas partindo da deformação de um mesmo invariante topológico. / One of the most interesting properties of quantum particles is the indistinguishability of particles of the same kind (as for example two electrons). On three dimensions these particles are known to be either fermions or bosons depending on their statistical behaviour. The reason for that is topology, in other words these two possible statistics are due to the space topology. However, on two dimensions there are particles called anyons which are neither fermion nor boson; they may obey a fractional statistic or a even more weird non-abelian statistic - where a single exchange of two identical anyons a unitary transformation on the wave function instead of just acquiring a phase factor. As well as the usual fermionic and bosonic statistic, the anyonic statistic depends strongly on the space topology and thus anyonic systems are often used to describe topological phases of matter of two dimensional systems. In this work we are going to show some general (model free) aspects of anyonic systems and also analyse some many body systems that describe anyons as quasi-particle excitations. We will mostly study a class of model called quantum double models (QDMs). Quantum double models are (2+1)D models where the degrees of freedom are elements of a group G living on the edges of lattice and the dynamic is given by a many body hamiltonian. The QDM is a well known and studied model on the literature, however in this work we are going to show an alternative construction for QDMs which will play two very important roles in this thesis. First, it will allows us to obtain the QDMs from deforming a topological invariant, and that helps to easily identify the topological order on this model. Besides, one can also obtain a many body hamiltonian that represents a generalization of the the QDM hamiltonian. Some of these new models describe anyonic systems other than the ones that can be described by usual QDM. In other words, this new construction leads to a many body hamiltonian that can describe both quantum double models and generalizations of it as particular cases.

Neste trabalho, construímos duas generalizações de uma classe de modelos discretos bidimensionais, assim chamados \"Quantum Double Models\", definidos em variedades orientáveis, compactas e sem fronteiras. Na primeira generalização, introduzimos campos de matéria aos vértices e, na segunda, às faces. Além das propriedades básicas dos modelos, estudamos como se comporta a sua ordem topológica sob a hipótese de que os estados de base são indexados por grupos Abelianos. Na primeira generalização, surge um novo fenômeno de confinamento. Como consequência, a degenerescência do estado fundamental se torna independente do grupo fundamental sobre o qual o modelo está definido, dependendo da ação do grupo de calibre e do segundo grupo de homologia. A segunda generalização pode ser vista como o dual algébrico da primeira. Nela, as mesmas propriedades de confinamento de quasipartículas está presente, mas a degenerescência do estado fundamental continua dependendo do grupo fundamental. Além disso, degenerescências adicionais aparecem, relacionadas ao homomorfismo de coação entre os grupos de matéria e de calibre. / In this work, we constructed two generalizations of a class of discrete bidimensional models, the so called Quantum Double Models, defined in orientable, compact and boundaryless manifolds. In the first generalization we introduced matter fields to the vertices and, in the second one, to the faces. Beside the basic model properties, we studied its topological order behaviour under the hypothesis that the basic states be indexed by Abelian groups. In the first generalization, appears a new phenomenon of quasiparticle confinement. As a consequence, the ground state degeneracy becomes independent of the fundamental group of the manifold on which the model is defined, depending on the action of the gauge group and on the second group of homology. The second generalization can be seen as the algebraic dual of the first one. In it, the same quasiparticle confinement properties are present, but the ground state degeneracy stay dependent on the fundamental group. Besides, additional degeneracies appear, related to a coaction homomorphism between matter and gauge groups.

Teorias de campo discretas euclideanas invariantes por transformações que preservam a topologia e o volume dos espaços são estudadas em três dimensões. Teorias com tal simetria são chamadas de quasetopológicas. Os modelos são definidos em diagramas de Heegard, interpretados como uma generalização das triangulações e redes cúbicas. Quando um diagrama descreve uma triangulação, o seu gênero g corresponde ao número de tetraedros. Uma função de partição Z () é atribuída a cada diagrama . Nas teorias quase topológicas, Z() depende apenas de g e da topologia de . Ou seja, as operações de simetria são homeomorfismos que preservam o gênero. Nas triangulações, tem-se invariância por homeomorfismos que preservam o número de tetraedros. Provou-se que tais operações sempre podem ser escritas como composições de três operações elementares, batizadas de moves quase topológicos. Impondo-se invariância de Z pela ação dos moves, chegou-se a um sistema de equações que caracteriza as teorias quasetopológicas. Mostrou-se que a cada álgebra de Hopf corresponde uma solução simples do sistema. Uma nova generalização das álgebras de Hopf foi proposta como ansatz para uma solução mais geral, mas as condições de simetria a reduziram a uma álgebra de Hopf. Nesta generalização, a relação de biálgebra foi substituída por uma relação modificada mais fraca. Identidades tradicionais das álgebras de Hopf deixam de ser verificadas, mas uma série de relações semelhantes foi obtida. A generalização estudada sugere uma família de outras generalizações, com modificações diversas da relação de biálgebra, as quais podem ser usadas na busca de novos exemplos de teorias quasetopológicas. / Euclidean discrete field theories invariant under topology and volume preserving transformations are studied in three-dimensions. Theories with such symmetry are called quasitopological. The models are defined in Heegard diagrams, which are interpreted as a generalization of triangulations and cubic lattices. When a diagram describes a triangulation, its genus g corresponds to the number of tetrahedra. A partition function Z() is assigned to each diagram . In quasitopologica theories, Z() depends only on 9 and on the topology of V. In other words, the symmetry operations are genus preserving homeomorphisms. In the case of triangulations, there is invariance under homeomorphisms which preserve the number of tetrahedra. It was proved that such operatíons can always be written as compositions of three elementary operations, denoted quasitopological moves. Imposing invariance of Z under the action of the moves, a system of equations was found which characterizes quasitopological theories. It was shown that to each Hopf algebra corresponds a simple solution of the equations. A new generalization of Hopf algebras was proposed as an ansatz for a more general solution, but the symmetry conditions reduced it to a Hopf algebra. In this generalization, the bialgebra relation was replaced by an weaker modified one. Traditional identities of Hopf algebras are not verified, but a series of similar relations was obtained. The generalization considered suggests a fami1y of other generalizations, with varied modifications of the bialgebra relatiol1, which can be used in the search for new examples of quasitopological theories.

Orientadores: Adriano Adrega de Moura, Marcos Benevenuto Jardim / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-09-11T21:13:21Z (GMT). No. of bitstreams: 1 Macedo_TiagoRodrigues_M.pdf: 809265 bytes, checksum: 0f4ecb72bd6a8b221a3514e62b63fd41 (MD5) Previous issue date: 2009 / Resumo: Apresentaremos resultados relacionando a álgebra de distribuições de grupos de Chevalley com as chamadas hiperálgebras. Estas últimas são álgebras de Hopf construídas por redução módulo p da forma integral de Kostant para álgebras de Lie simples. Em seguida, tentamos, a partir de uma certa classe de álgebras de Hopf, a saber, álgebras de Hopf que são álgebras de distribuições de grupos algébricos, reconstruir esses grupos algébricos. / Abstract: We present some results which relate the algebra of distributions of a Chevalley group and the so called hyperalgebras. The latter are Hopf algebras obtained by reduction modulo p of the Kostant integral form of a simple Lie algebra. Then we try to rebuild algebraic groups from Hopf algebras which are their algebras of distribution. / Mestrado / Algebra / Mestre em Matemática

Este trabalho é concernente a periodicidade na equação de Wright. Provaremos a existência de soluções periódicas não constantes, explorando o conceito de ejetividade de um teorema de ponto fixo. Além disso, provamos a existência de uma seqüência infinita de Bifurcação de Hopf. / This work is concerned with periodicity in the Wright's equation. We prove the existence of nonconstant periodic solutions by exploiting the ejectivity concept in a theorem of fixed point. Furthemore, we prove the existence of an infinite sequence of Hopf Bifurcations.

Extensões de Ore são anéis de polinômios, denotados por R[x o &], nos quais a variável x e os elementos de R não comutam necessariamente. Algebras de Hopf fracas são algebras que tamb em são coálgebras e satisfazem um conjunto de axiomas de compatibilidade entre essas estruturas. Neste trabalho investigamos extensões de Ore cujo anel base e uma algebra de Hopf fraca. Mais especi camente, dada uma algebra de Hopf fraca R, estudamos sob quais condições R[x o &] e uma algebra de Hopf fraca com uma estrutura que estende a estrutura de R. Sob certas hipóteses, obtemos condições necessárias e su cientes para que a extensão de Ore seja uma álgebra de Hopf fraca, obtendo assim um resultado que generaliza um teorema de Panov para o contexto de algebras de Hopf fracas. / Ore extensions are polynomial rings, denoted by R[x o &], in which the variable x and the elements of R do not commute necessarily. Weak Hopf algebras are algebras which are also coalgebras and satisfy a set of axioms of compatibility betweem these structures. In this work, we investigate Ore extensions whose base ring is a weak Hopf algebra. More speci cally, if R is a weak Hopf algebra then we study under what conditions R[xo &] is a weak Hopf algebra extending the structure of R. Under certain hypotheses, we obtain necessary and su cient conditions for an Ore extension to be a weak Hopf algebra, obtaining a result that generalizes a Panov's theorem to the setting of weak Hopf algebras.

Este trabalho é concernente a periodicidade na equação de Wright. Provaremos a existência de soluções periódicas não constantes, explorando o conceito de ejetividade de um teorema de ponto fixo. Além disso, provamos a existência de uma seqüência infinita de Bifurcação de Hopf. / This work is concerned with periodicity in the Wright's equation. We prove the existence of nonconstant periodic solutions by exploiting the ejectivity concept in a theorem of fixed point. Furthemore, we prove the existence of an infinite sequence of Hopf Bifurcations.