Spelling suggestions: "subject:"layered directed graphs"" "subject:"iayered directed graphs""
1 |
Álgebras associadas a grafos orientados em níveis e a propriedade da Koszulidade / Algebras associated to layered directed graphs and Koszulity propertyVasconcelos, José Eder Salvador de 20 November 2014 (has links)
Submitted by Erika Demachki (erikademachki@gmail.com) on 2015-04-22T21:00:51Z
No. of bitstreams: 2
Tese - José Eder Salvador de Vasconcelos - 2014.pdf: 10572296 bytes, checksum: 40616b346bd2479e01caf5eeea4cfe68 (MD5)
license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) / Approved for entry into archive by Erika Demachki (erikademachki@gmail.com) on 2015-04-22T21:03:08Z (GMT) No. of bitstreams: 2
Tese - José Eder Salvador de Vasconcelos - 2014.pdf: 10572296 bytes, checksum: 40616b346bd2479e01caf5eeea4cfe68 (MD5)
license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) / Made available in DSpace on 2015-04-22T21:03:08Z (GMT). No. of bitstreams: 2
Tese - José Eder Salvador de Vasconcelos - 2014.pdf: 10572296 bytes, checksum: 40616b346bd2479e01caf5eeea4cfe68 (MD5)
license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5)
Previous issue date: 2014-11-20 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / In this work we study classes of algebras associated with layered directed graphs.
Let be a layered directed graph. We determine the algebra Apq; generated by
the edges of the graph, satisfying a set of quadratic relations R; and the dual
algebra Apq!, associated with grpApqq. For each P Autpq we determine:
the algebra Ap q; where is the subgraph of whose vertices are xed by
; the graded trace generating functions Tr pApq; tq and Tr pApq!; tq: We also
determine the multiplicities of the irreducible representations of AutpApqq acting
on Apq and Apq!: We show that for a layered directed graph , satisfying
some hypotheses, AutpApqq K Autpq. Finally, we verify the property
Tr pApq; tq Tr pApq!; tq 1 for all P Autpq, called koszulity property. We
consider two classes of algebras, the algebra associated to the Hasse graph of the
partially ordered set of faces of a star polygon, Ap q; and the algebra associated
with the Hasse graph of the lattice of subespaces of a nite dimensional vector space
over Fq; ApLpn; qqq: / Este trabalho apresenta o estudo de algumas classes de álgebras associadas a
grafos orientados em níveis. Dado um grafo orientado em níveis (satisfazendo
algumas propriedades) determinamos a álgebra Apq gerada pelas arestas do grafo,
satisfazendo um conjunto de relações quadráticas R, e a álgebra dual Apq!,
associada a grpApqq. Para cada P Autpq determinamos o grafo ; o subgrafo
de dos vértices xados por ; que dá origem à álgebra Ap q e calculamos as
funções geradoras do traço graduado Tr pApq; tq e Tr pApq!; tq: Determinamos
as multiplicidades das representações irredutíveis de AutpApqq sobre Apq e Apq!.
Mostramos que para um grafo orientado em níveis , satisfazendo certas hipóteses,
tem-se AutpApqq K Autpq. Finalmente, veri camos a validade da equação
Tr pApq; tq Tr pApq!; tq 1 para todo P Autpq; a qual denominamos
propriedade da koszulidade. Fazemos isso para duas classes de álgebras, a álgebra
associada ao grafo de Hasse do conjunto parcialmente ordenado das faces de um
polígono estrelado, Ap q, e a álgebra associada ao grafo de Hasse do reticulado dos
subespaços vetoriais de um espaço vetorial de dimensão nita sobre Fq, ApLpn; qqq.
|
2 |
Um estudo sobre álgebras associadas a alguns grafos orientados em níveis / A study on algebras associated with some layered directed graphsDirino, Kariny de Andrade 28 August 2017 (has links)
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.
|
Page generated in 0.075 seconds