It is known that a Cayley digraph of an abelian group A is isomorphic to a nontrivial wreath product if and only if there is a proper nontrivial subgroup B of A such that the connection set without B is a union of cosets of B in A. We generalize this result to Cayley digraphs of nonabelian groups G by showing that such a digraph is isomorphic to a nontrivial wreath product if and only if there is a proper nontrivial subgroup H of G such that S without H is a union of double cosets of H in G. This result is proven in the more general situation of a double coset digraph (also known as a Sabidussi coset digraph.) We then give applications of this result which include obtaining a graph theoretic definition of double coset digraphs, and determining the relationship between a double coset digraph and its corresponding Cayley digraph. We further expand the result obtained for double coset digraphs to a collection of bipartite graphs called bi-coset graphs and the bipartite equivalent to Cayley graphs called Haar graphs. Instead of considering when this collection of graphs is a wreath product, we consider the more general graph product known as an X-join by showing that a connected bi-coset graph of a group G with respect to some subgroups L and R of G is isomorphic to an X-join of a collection of empty graphs if and only if the connection set is a union of double cosets of some subgroups N containing L and M containing R in G. The automorphism group of such -joins is also found. We also prove that disconnected bi-coset graphs are always isomorphic to a wreath product of an empty graph with a bi-coset graph.

This thesis explores basic representation theory of finite groups, covering basic definitions such as irreducible representations. The main part of the work focuses on finding irreducible representations of automorphism groups of simple graphs, in particular for graphs consisting of two identical odd cycle components by using the knowledge of the automorphism group of cycle graphs. Character theory is used to find the irreducible representations.

No description available.

Dans cette thèse on définit et étudie le produit en couronne libre d'un groupe quantique compact par un groupe quantique d'automorphismes, en généralisant la notion de produit en couronne libre par le groupe quantique symétrique introduit par Bichon.Notre recherche est divisée en deux parties. Dans la première, on définit le produit en couronne libre d'un groupe discret par un groupe quantique d'automorphismes. Ensuite, on montre comment décrire les entrelaceurs de ce nouveau objet à l'aide de partitions non-croisées et décorées; à partir de cela et grâce à un résultat de Lemeux, on déduise les représentations irréductibles et les règles de fusion. Ensuite, on prouve des propriétés des algèbres d'opérateurs associées à ce groupe quantique compact, comme la simplicité de la C*-algèbre réduite et la propriété d'Haagerup de l'algèbre de von Neumann.La deuxième partie est une généralisation de la première. D'abord, on définit la notion de produit en couronne libre d'un groupe quantique compact par un groupe quantique d'automorphismes. Après, on généralise la description des espaces des entrelaceurs donnée dans le cas discret et, en adaptant un résultat d'équivalence monoïdale de Lemeux et Tarrago, on trouve les représentations irréductibles et les règles de fusion. Ensuite, on montre des propriétés de stabilité de l'opération de produit en couronne libre. En particulier, on prouve sous quelles conditions deux produits en couronne libres sont monoïdalment équivalents ou ont le semi-anneau de fusion isomorphe. Enfin, on démontre certaines propriétés algébriques et analytiques du groupe quantique duale et des algèbres d'opérateurs associées à un produit en couronne. Comme dernier résultat, on prouve que le produit en couronne de deux groupes quantiques d'automorphismes est isomorphe à un quotient d'un particulier groupe quantique d'automorphismes. / In this thesis, we define and study the free wreath product of a compact quantum group by a quantum automorphism group and, in this way, we generalize the previous notion of free wreath product by the quantum symmetric group introduced by Bichon.Our investigation is divided into two part. In the first, we define the free wreath product of a discrete group by a quantum automorphism group. We show how to describe its intertwiners by making use of decorated noncrossing partitions and from this, thanks to a result of Lemeux, we deduce the irreducible representations and the fusion rules. Then, we prove some properties of the operator algebras associated to this compact quantum group, such as the simplicity of the reduced C*-algebra and the Haagerup property of the von Neumann algebra.The second part is a generalization of the first one. We start by defining the notion of free wreath product of a compact quantum group by a quantum automorphism group. We generalize the description of the spaces of the intertwiners obtained in the discrete case and, by adapting a monoidal equivalence result of Lemeux and Tarrago, we find the irreducible representations and the fusion rules. Then, we prove some stability properties of the free wreath product operation. In particular, we find under which conditions two free wreath products are monoidally equivalent or have isomorphic fusion semirings. We also establish some analytic and algebraic properties of the dual quantum group and of the operator algebras associated to a free wreath product. As a last result, we prove that the free wreath product of two quantum automorphism groups can be seen as the quotient of a suitable quantum automorphism group.

Submitted by Luciana Ferreira (lucgeral@gmail.com) on 2015-05-19T11:39:34Z No. of bitstreams: 2 Dissertação - Marcelo Bezerra Barboza - 2015.pdf: 1031294 bytes, checksum: 1a2c64373fbcf29d38e433509a38f1ab (MD5) license_rdf: 19874 bytes, checksum: 38cb62ef53e6f513db2fb7e337df6485 (MD5) / Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2015-05-19T11:45:05Z (GMT) No. of bitstreams: 2 Dissertação - Marcelo Bezerra Barboza - 2015.pdf: 1031294 bytes, checksum: 1a2c64373fbcf29d38e433509a38f1ab (MD5) license_rdf: 19874 bytes, checksum: 38cb62ef53e6f513db2fb7e337df6485 (MD5) / Made available in DSpace on 2015-05-19T11:45:05Z (GMT). No. of bitstreams: 2 Dissertação - Marcelo Bezerra Barboza - 2015.pdf: 1031294 bytes, checksum: 1a2c64373fbcf29d38e433509a38f1ab (MD5) license_rdf: 19874 bytes, checksum: 38cb62ef53e6f513db2fb7e337df6485 (MD5) Previous issue date: 2015-03-02 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / Given a directed layered graph 􀀀, we present the algebra A(􀀀) as a quotient of the free associative or tensor algebra (with unit, over an arbitrarily fixed field of scalars), freely generated by the set of edges in 􀀀. We calculate the Hilbert series associated with the grading on A(􀀀) coming from degree in the tensor algebra. We also calculate the group of automorphisms of A(􀀀) that preserve the (ascending) filtration associated with the grading mentioned above. Despite the fact the main results within this notes remain true for a relatively large class of directed graphs, we stay close to the ones 􀀀Dn and Ln, n 3, that is, those consisting, respectively, on the Hasse diagram of the partially ordered sets of faces in a regular polygon containing n edges and the power set of {1, . . . , n}. The work teaching us all of the above is [1], by Colleen Duffy. / Dado um grafo 􀀀 orientado em níveis, apresentamos a álgebra A(􀀀) como um quociente da álgebra associativa livre ou tensorial (com unidade, sobre um corpo de escalares arbitrariamente fixado), livremente gerada pelo conjunto de arestas em 􀀀. Calculamos a série de Hilbert associada à graduação em A(􀀀) proveniente do grau na álgebra tensorial. Também calculamos o grupo dos automorfismos de A(􀀀) que preservam a filtração (crescente) associada à graduação acima mencionada. Apesar de os resultados principais permanecerem verdadeiros para uma classe relativamente ampla de grafos orientados, permanecemos próximos a 􀀀Dn e Ln, n 3, isto é, aqueles que consistem, respectivamente, no diagrama de Hasse dos conjuntos parcialmente ordenados das faces de um polígono regular de n lados e no conjunto das partes de {1, . . . , n}. O trabalho do qual aprendemos todo o acima é [1], por Collen Duffy.

Dans cette thèse nous étudions le groupe quantique d’automorphismes des graphes finis, introduit par Banica et Bichon. Dans un premier temps nous montrerons un théorème de structure du groupe quantique d’automorphismes du produit lexicographique de deux graphes finis réguliers, qui généralise un résultat classique de Sabidussi. Ce théorème donne une condition nécessaire et suffisante pour que ce groupe quantique s’exprime comme le produit en couronne libre des groupes quantiques d’automorphismes de ces deux graphes. Dans un deuxième temps, nous expliciterons certaines améliorations de résultats de Banica, Bichon et Chenevier permettant d’obtenir des critères de non symétrie quantique sur les graphes, à l’aide des outils développés par les auteurs susmentionnés.Enfin, pour poursuivre ces recherches, nous développerons une autre méthode utilisant la dualité de Tannaka-Krein et inspirée de l’étude des groupes quantiques compacts orthogonaux par Banica et Speicher. Celle-ci nous permettra, à l’aide d’une étude orbitale approfondie des graphes sommets-transitifs, d’énoncer une condition suffisante pour qu’un graphe ait des symétries quantiques ; condition qui a vocation à être aussi nécessaire mais ceci reste une conjecture à ce stade. / In this thesis we study the quantum automorphism group of finite graphs, introduces by Banica and Bichon. First we will prove a theorem about the structure of the quantum automorphism group of the lexicographic product of two finite regular graphs. It is a quantum generalization of a classical result of Sabidussi. This theorem gives a necessary and sufficient condition for this quantum group to be discribe as the free wreath product of the quantum automorphism groups of these two graphs. Then, we will give some improvement of Banica, Bichon and Chenevier results, to obtain a quantum non-symmetry criteria on graphs, using tools developped by the above authors. Finally, to continue this research, we will describe another method using Tannaka-Krein duality and inspired by the study of orthogonal compact groups by Banica and Speicher. This will enable us, with a thorough orbital study of vertex-transitive graphs, to state a sufficient condition for a graph to have quantum symmetries ; condition which is intended to be also necessary but this remains conjecture at this point.

Un groupe de Baumslag-Solitar est un groupe dont la présentation est, pour p et q entiers non nuls. A chaque groupe de Baumslag-Solitar est associé un espace de déformation D p, q d'actions sur des arbres analogue à l'outre espace. Aut(BS(p, q)) agit sur cet espace ce qui induit une action du groupe des automorphismes extérieurs Out(BS(p,q)). Nous nous intéresserons au cas plus complexe où q est un multiple de p et dans un premier temps, nous démontrerons que tout automorphisme de BS(p, pn) est réductible ce qui signifie qu'il existe un BS(p,pn)-arbre T et une application laissant invariante un certain type de forêt. Ce résultat nous amènera à introduire un nouvel espace de déformation et une classification des automorphismes de BS(p, pn) en trois catégories : elliptique, parabolique ou hyperbolique. A l'aide de cette classification, nous démontrerons que tout automorphisme est à croissance soit polynomiale soit exponentielle. / A Baumslag-Solitar group is a group given by the group presentation, for p and q non-zero integers. For each Baumslag-Solitar group we consider a deformation space D p, q which is analogue of Culler-Vogtmann's Outer Space. The action of Aut(BS(p, q)) on D p, q induces an action of the outer automorphism group Out(BS(pq)). We will focus on the case where p divides q. Firstly, we will show that every automorphism of BS(p,pn) is reducible which means that we can find a BS(p,pn)-tree T and a map that leaves a certain type of subforest invariant. This result leads us to introduce a new deformation space and a classification of the automorphisms of BS(p,pn) in three types : elliptic, parabolic or hyperbolic. Using this classification, we will show that the growth of every automorphism of BS(p,pn) is exponential or polynomial.

No description available.

Context and lattice orbifolds have been discussed by M. Zickwolff, B. Ganter and D. Borchmann. Preordering the folding automorphisms by set inclusion of their orbits gives rise to further development. The minimal elements of this preorder have a prime group order and any group element can be dissolved into the product of group elements whose group order is a prime power. This contribution describes a way to compress an orbifold annotation to sets of such minimal automorphisms. This way a hierarchical annotation is described together with an interpretation of the annotation. Based on this annotation an example is given that illustrates the construction of an automaton for certain pattern matching problems in music processing.

Submitted by Luciana Ferreira (lucgeral@gmail.com) on 2017-09-22T11:27:19Z No. of bitstreams: 2 Dissertação - Kariny de Andrade Dirino - 2017.pdf: 1986993 bytes, checksum: fd843aaf3aee361fd3b4dd512828d8f0 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2017-09-22T11:27:47Z (GMT) No. of bitstreams: 2 Dissertação - Kariny de Andrade Dirino - 2017.pdf: 1986993 bytes, checksum: fd843aaf3aee361fd3b4dd512828d8f0 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Made available in DSpace on 2017-09-22T11:27:47Z (GMT). No. of bitstreams: 2 Dissertação - Kariny de Andrade Dirino - 2017.pdf: 1986993 bytes, checksum: fd843aaf3aee361fd3b4dd512828d8f0 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Previous issue date: 2017-08-28 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / Considering a layered directed graphs we may associate it to an algebra, denoted as , whose generators are the edges of the graph and the relations are defined through: every ways with the same initial vertex and the same final vertex determine different fractorizations for the same polynomial with coefficients in a non-commutative ring. We present a study about these algebras and their main properties, presenting some classes of examples and having as central focus the Hasse graph of the partially ordered set of k -faces of Petersen graph, . We discuss the results on basis for algebras of type we calculate their Hilbert series and the automorphisms group of these algebras, we determine the subgraphs induced by the set of vertices fixed by each and we calculate the graded trace generating functions, in order to introduce problems related to koszulity. / Dado um grafo orientado em níveis podemos associar a ele uma álgebra, denotada por cujos geradores são as arestas do grafo e as relações são definidas mediante: todos os caminhos com o mesmo vértice inicial e mesmo vértice final determinam fatorações distintas para o mesmo polinômio com coeficientes em um anel não comutativo. Exibimos um estudo sobre essas álgebras e suas principais propriedades, apresentando algumas classes de exemplos e tendo como foco central o grafo de Hasse do conjunto parcialmente ordenado das k-faces do grafo de Petersen, . Abordamos resultados sobre bases para álgebras do tipo , calculamos as suas séries de Hilbert e o grupo dos automorfismos dessas álgebras, determinamos os subgrafos induzidos pelo conjunto dos vértices fixados por cada e calculamos as funções geradoras do traço graduado, a fim de introduzirmos problemas relacionados à koszulidade.