Sobre uma classe de álgebras associadas a duas famílias de grafos orientados
Autor(a) principal: | |
---|---|
Data de Publicação: | 2015 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFG |
Texto Completo: | http://repositorio.bc.ufg.br/tede/handle/tede/4541 |
Resumo: | 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. |
id |
UFG-2_9ce98280861ab56587f88c1af60a7b5f |
---|---|
oai_identifier_str |
oai:repositorio.bc.ufg.br:tede/4541 |
network_acronym_str |
UFG-2 |
network_name_str |
Repositório Institucional da UFG |
repository_id_str |
|
spelling |
Silva, Jhone Caldeirahttp://lattes.cnpq.br/6848751340618892Lima, Aline de SouzaSilva, Jhone CaldeiraLima, Aline de SouzaChagas, Sheila CamposOliveira, Ricardo Nunes dehttp://lattes.cnpq.br/7424938589034336Barboza, Marcelo Bezerra2015-05-19T11:45:05Z2015-03-02BEZERRA, Marcelo. Sobre uma classe de álgebras associadas a duas famílias de grafos orientados. 2015. 106 f. Dissertação (Mestrado em Matemática) - Universidade Federal de Goiás, Goiânia, 2015.http://repositorio.bc.ufg.br/tede/handle/tede/4541ark:/38995/001300000dkmsGiven 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.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-02Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPESapplication/pdfhttp://repositorio.bc.ufg.br/tede/retrieve/19976/Disserta%c3%a7%c3%a3o%20-%20Marcelo%20Bezerra%20Barboza%20-%202015.pdf.jpgporUniversidade Federal de GoiásPrograma de Pós-graduação em Matemática (IME)UFGBrasilInstituto de Matemática e Estatística - IME (RG)http://creativecommons.org/licenses/by/4.0/info:eu-repo/semantics/openAccessGrafos orientados em níveisÁlgebras associativas livresSérie de HilbertGrupo de automorfismosDirected layered graphsFree associative algebrasHilbert seriesAutomorphism groupCIENCIAS EXATAS E DA TERRA::MATEMATICASobre uma classe de álgebras associadas a duas famílias de grafos orientadosOn a class of algebras associated with two families of directed graphsinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis6600717948137941247600600600600-4268777512335152015-70908234179844016942075167498588264571reponame:Repositório Institucional da UFGinstname:Universidade Federal de Goiás (UFG)instacron:UFGLICENSElicense.txtlicense.txttext/plain; charset=utf-82165http://repositorio.bc.ufg.br/tede/bitstreams/48909985-90bf-4be9-b723-b5234870de2f/downloadbd3efa91386c1718a7f26a329fdcb468MD51CC-LICENSElicense_urllicense_urltext/plain; charset=utf-843http://repositorio.bc.ufg.br/tede/bitstreams/f89b63a6-f6e5-4dec-9c77-219d27b87fa5/download321f3992dd3875151d8801b773ab32edMD52license_textlicense_texttext/html; charset=utf-822573http://repositorio.bc.ufg.br/tede/bitstreams/f9b1307b-03a3-453e-bf73-01c1127d41cc/download52b1b0e0904a0f02da770d316346fc65MD53license_rdflicense_rdfapplication/rdf+xml; charset=utf-819874http://repositorio.bc.ufg.br/tede/bitstreams/457cb038-47d3-482d-adc2-72d45a74ded7/download38cb62ef53e6f513db2fb7e337df6485MD54ORIGINALDissertação - Marcelo Bezerra Barboza - 2015.pdfDissertação - Marcelo Bezerra Barboza - 2015.pdfapplication/pdf1031294http://repositorio.bc.ufg.br/tede/bitstreams/9c4213e1-3e39-4c7f-89c6-85eab229ac13/download1a2c64373fbcf29d38e433509a38f1abMD55TEXTDissertação - Marcelo Bezerra Barboza - 2015.pdf.txtDissertação - Marcelo Bezerra Barboza - 2015.pdf.txtExtracted Texttext/plain138390http://repositorio.bc.ufg.br/tede/bitstreams/1905a674-56e5-4cc9-b122-bb34e2c31d75/downloadcadc1f5cc419753e0088c90b8cdf38d1MD56THUMBNAILDissertação - Marcelo Bezerra Barboza - 2015.pdf.jpgDissertação - Marcelo Bezerra Barboza - 2015.pdf.jpgGenerated Thumbnailimage/jpeg3344http://repositorio.bc.ufg.br/tede/bitstreams/daf42ce7-edfa-4e98-a965-f7af37bc42b5/downloadd5892e90f6c06b742320dbc2927f1c03MD57tede/45412015-05-20 03:01:10.762http://creativecommons.org/licenses/by/4.0/Acesso Abertoopen.accessoai:repositorio.bc.ufg.br:tede/4541http://repositorio.bc.ufg.br/tedeRepositório InstitucionalPUBhttp://repositorio.bc.ufg.br/oai/requesttasesdissertacoes.bc@ufg.bropendoar:2015-05-20T06:01:10Repositório Institucional da UFG - Universidade Federal de Goiás (UFG)falseTk9UQTogQ09MT1FVRSBBUVVJIEEgU1VBIFBSw5NQUklBIExJQ0VOw4dBCkVzdGEgbGljZW7Dp2EgZGUgZXhlbXBsbyDDqSBmb3JuZWNpZGEgYXBlbmFzIHBhcmEgZmlucyBpbmZvcm1hdGl2b3MuCgpMSUNFTsOHQSBERSBESVNUUklCVUnDh8ODTyBOw4NPLUVYQ0xVU0lWQQoKQ29tIGEgYXByZXNlbnRhw6fDo28gZGVzdGEgbGljZW7Dp2EsIHZvY8OqIChvIGF1dG9yIChlcykgb3UgbyB0aXR1bGFyIGRvcyBkaXJlaXRvcyBkZSBhdXRvcikgY29uY2VkZSDDoCBVbml2ZXJzaWRhZGUgClhYWCAoU2lnbGEgZGEgVW5pdmVyc2lkYWRlKSBvIGRpcmVpdG8gbsOjby1leGNsdXNpdm8gZGUgcmVwcm9kdXppciwgIHRyYWR1emlyIChjb25mb3JtZSBkZWZpbmlkbyBhYmFpeG8pLCBlL291IApkaXN0cmlidWlyIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyAoaW5jbHVpbmRvIG8gcmVzdW1vKSBwb3IgdG9kbyBvIG11bmRvIG5vIGZvcm1hdG8gaW1wcmVzc28gZSBlbGV0csO0bmljbyBlIAplbSBxdWFscXVlciBtZWlvLCBpbmNsdWluZG8gb3MgZm9ybWF0b3Mgw6F1ZGlvIG91IHbDrWRlby4KClZvY8OqIGNvbmNvcmRhIHF1ZSBhIFNpZ2xhIGRlIFVuaXZlcnNpZGFkZSBwb2RlLCBzZW0gYWx0ZXJhciBvIGNvbnRlw7pkbywgdHJhbnNwb3IgYSBzdWEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvIApwYXJhIHF1YWxxdWVyIG1laW8gb3UgZm9ybWF0byBwYXJhIGZpbnMgZGUgcHJlc2VydmHDp8Ojby4KClZvY8OqIHRhbWLDqW0gY29uY29yZGEgcXVlIGEgU2lnbGEgZGUgVW5pdmVyc2lkYWRlIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGPDs3BpYSBhIHN1YSB0ZXNlIG91IApkaXNzZXJ0YcOnw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIGUgcHJlc2VydmHDp8Ojby4KClZvY8OqIGRlY2xhcmEgcXVlIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyDDqSBvcmlnaW5hbCBlIHF1ZSB2b2PDqiB0ZW0gbyBwb2RlciBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyAKbmVzdGEgbGljZW7Dp2EuIFZvY8OqIHRhbWLDqW0gZGVjbGFyYSBxdWUgbyBkZXDDs3NpdG8gZGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyBuw6NvLCBxdWUgc2VqYSBkZSBzZXUgCmNvbmhlY2ltZW50bywgaW5mcmluZ2UgZGlyZWl0b3MgYXV0b3JhaXMgZGUgbmluZ3XDqW0uCgpDYXNvIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyBjb250ZW5oYSBtYXRlcmlhbCBxdWUgdm9jw6ogbsOjbyBwb3NzdWkgYSB0aXR1bGFyaWRhZGUgZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCB2b2PDqiAKZGVjbGFyYSBxdWUgb2J0ZXZlIGEgcGVybWlzc8OjbyBpcnJlc3RyaXRhIGRvIGRldGVudG9yIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBwYXJhIGNvbmNlZGVyIMOgIFNpZ2xhIGRlIFVuaXZlcnNpZGFkZSAKb3MgZGlyZWl0b3MgYXByZXNlbnRhZG9zIG5lc3RhIGxpY2Vuw6dhLCBlIHF1ZSBlc3NlIG1hdGVyaWFsIGRlIHByb3ByaWVkYWRlIGRlIHRlcmNlaXJvcyBlc3TDoSBjbGFyYW1lbnRlIAppZGVudGlmaWNhZG8gZSByZWNvbmhlY2lkbyBubyB0ZXh0byBvdSBubyBjb250ZcO6ZG8gZGEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvIG9yYSBkZXBvc2l0YWRhLgoKQ0FTTyBBIFRFU0UgT1UgRElTU0VSVEHDh8ODTyBPUkEgREVQT1NJVEFEQSBURU5IQSBTSURPIFJFU1VMVEFETyBERSBVTSBQQVRST0PDjU5JTyBPVSAKQVBPSU8gREUgVU1BIEFHw4pOQ0lBIERFIEZPTUVOVE8gT1UgT1VUUk8gT1JHQU5JU01PIFFVRSBOw4NPIFNFSkEgQSBTSUdMQSBERSAKVU5JVkVSU0lEQURFLCBWT0PDiiBERUNMQVJBIFFVRSBSRVNQRUlUT1UgVE9ET1MgRSBRVUFJU1FVRVIgRElSRUlUT1MgREUgUkVWSVPDg08gQ09NTyAKVEFNQsOJTSBBUyBERU1BSVMgT0JSSUdBw4fDlUVTIEVYSUdJREFTIFBPUiBDT05UUkFUTyBPVSBBQ09SRE8uCgpBIFNpZ2xhIGRlIFVuaXZlcnNpZGFkZSBzZSBjb21wcm9tZXRlIGEgaWRlbnRpZmljYXIgY2xhcmFtZW50ZSBvIHNldSBub21lIChzKSBvdSBvKHMpIG5vbWUocykgZG8ocykgCmRldGVudG9yKGVzKSBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgZGEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvLCBlIG7Do28gZmFyw6EgcXVhbHF1ZXIgYWx0ZXJhw6fDo28sIGFsw6ltIGRhcXVlbGFzIApjb25jZWRpZGFzIHBvciBlc3RhIGxpY2Vuw6dhLgo= |
dc.title.por.fl_str_mv |
Sobre uma classe de álgebras associadas a duas famílias de grafos orientados |
dc.title.alternative.eng.fl_str_mv |
On a class of algebras associated with two families of directed graphs |
title |
Sobre uma classe de álgebras associadas a duas famílias de grafos orientados |
spellingShingle |
Sobre uma classe de álgebras associadas a duas famílias de grafos orientados Barboza, Marcelo Bezerra Grafos orientados em níveis Álgebras associativas livres Série de Hilbert Grupo de automorfismos Directed layered graphs Free associative algebras Hilbert series Automorphism group CIENCIAS EXATAS E DA TERRA::MATEMATICA |
title_short |
Sobre uma classe de álgebras associadas a duas famílias de grafos orientados |
title_full |
Sobre uma classe de álgebras associadas a duas famílias de grafos orientados |
title_fullStr |
Sobre uma classe de álgebras associadas a duas famílias de grafos orientados |
title_full_unstemmed |
Sobre uma classe de álgebras associadas a duas famílias de grafos orientados |
title_sort |
Sobre uma classe de álgebras associadas a duas famílias de grafos orientados |
author |
Barboza, Marcelo Bezerra |
author_facet |
Barboza, Marcelo Bezerra |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
Silva, Jhone Caldeira |
dc.contributor.advisor1Lattes.fl_str_mv |
http://lattes.cnpq.br/6848751340618892 |
dc.contributor.advisor-co1.fl_str_mv |
Lima, Aline de Souza |
dc.contributor.referee1.fl_str_mv |
Silva, Jhone Caldeira |
dc.contributor.referee2.fl_str_mv |
Lima, Aline de Souza |
dc.contributor.referee3.fl_str_mv |
Chagas, Sheila Campos |
dc.contributor.referee4.fl_str_mv |
Oliveira, Ricardo Nunes de |
dc.contributor.authorLattes.fl_str_mv |
http://lattes.cnpq.br/7424938589034336 |
dc.contributor.author.fl_str_mv |
Barboza, Marcelo Bezerra |
contributor_str_mv |
Silva, Jhone Caldeira Lima, Aline de Souza Silva, Jhone Caldeira Lima, Aline de Souza Chagas, Sheila Campos Oliveira, Ricardo Nunes de |
dc.subject.por.fl_str_mv |
Grafos orientados em níveis Álgebras associativas livres Série de Hilbert Grupo de automorfismos |
topic |
Grafos orientados em níveis Álgebras associativas livres Série de Hilbert Grupo de automorfismos Directed layered graphs Free associative algebras Hilbert series Automorphism group CIENCIAS EXATAS E DA TERRA::MATEMATICA |
dc.subject.eng.fl_str_mv |
Directed layered graphs Free associative algebras Hilbert series Automorphism group |
dc.subject.cnpq.fl_str_mv |
CIENCIAS EXATAS E DA TERRA::MATEMATICA |
description |
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. |
publishDate |
2015 |
dc.date.accessioned.fl_str_mv |
2015-05-19T11:45:05Z |
dc.date.issued.fl_str_mv |
2015-03-02 |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.citation.fl_str_mv |
BEZERRA, Marcelo. Sobre uma classe de álgebras associadas a duas famílias de grafos orientados. 2015. 106 f. Dissertação (Mestrado em Matemática) - Universidade Federal de Goiás, Goiânia, 2015. |
dc.identifier.uri.fl_str_mv |
http://repositorio.bc.ufg.br/tede/handle/tede/4541 |
dc.identifier.dark.fl_str_mv |
ark:/38995/001300000dkms |
identifier_str_mv |
BEZERRA, Marcelo. Sobre uma classe de álgebras associadas a duas famílias de grafos orientados. 2015. 106 f. Dissertação (Mestrado em Matemática) - Universidade Federal de Goiás, Goiânia, 2015. ark:/38995/001300000dkms |
url |
http://repositorio.bc.ufg.br/tede/handle/tede/4541 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.program.fl_str_mv |
6600717948137941247 |
dc.relation.confidence.fl_str_mv |
600 600 600 600 |
dc.relation.department.fl_str_mv |
-4268777512335152015 |
dc.relation.cnpq.fl_str_mv |
-7090823417984401694 |
dc.relation.sponsorship.fl_str_mv |
2075167498588264571 |
dc.rights.driver.fl_str_mv |
http://creativecommons.org/licenses/by/4.0/ info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
http://creativecommons.org/licenses/by/4.0/ |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Universidade Federal de Goiás |
dc.publisher.program.fl_str_mv |
Programa de Pós-graduação em Matemática (IME) |
dc.publisher.initials.fl_str_mv |
UFG |
dc.publisher.country.fl_str_mv |
Brasil |
dc.publisher.department.fl_str_mv |
Instituto de Matemática e Estatística - IME (RG) |
publisher.none.fl_str_mv |
Universidade Federal de Goiás |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFG instname:Universidade Federal de Goiás (UFG) instacron:UFG |
instname_str |
Universidade Federal de Goiás (UFG) |
instacron_str |
UFG |
institution |
UFG |
reponame_str |
Repositório Institucional da UFG |
collection |
Repositório Institucional da UFG |
bitstream.url.fl_str_mv |
http://repositorio.bc.ufg.br/tede/bitstreams/48909985-90bf-4be9-b723-b5234870de2f/download http://repositorio.bc.ufg.br/tede/bitstreams/f89b63a6-f6e5-4dec-9c77-219d27b87fa5/download http://repositorio.bc.ufg.br/tede/bitstreams/f9b1307b-03a3-453e-bf73-01c1127d41cc/download http://repositorio.bc.ufg.br/tede/bitstreams/457cb038-47d3-482d-adc2-72d45a74ded7/download http://repositorio.bc.ufg.br/tede/bitstreams/9c4213e1-3e39-4c7f-89c6-85eab229ac13/download http://repositorio.bc.ufg.br/tede/bitstreams/1905a674-56e5-4cc9-b122-bb34e2c31d75/download http://repositorio.bc.ufg.br/tede/bitstreams/daf42ce7-edfa-4e98-a965-f7af37bc42b5/download |
bitstream.checksum.fl_str_mv |
bd3efa91386c1718a7f26a329fdcb468 321f3992dd3875151d8801b773ab32ed 52b1b0e0904a0f02da770d316346fc65 38cb62ef53e6f513db2fb7e337df6485 1a2c64373fbcf29d38e433509a38f1ab cadc1f5cc419753e0088c90b8cdf38d1 d5892e90f6c06b742320dbc2927f1c03 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFG - Universidade Federal de Goiás (UFG) |
repository.mail.fl_str_mv |
tasesdissertacoes.bc@ufg.br |
_version_ |
1811721522954371072 |