Diane Castonguay
possui graduação (Baccalauréat, 1995), mestrado (1997) e doutorado (2002) em Matemática pela Université de Sherbrooke. O doutorado foi desenvolvido sob a co-direção de José Antonio de la Pea da Universidad Autonoma de Mexico onde fez varios estagio doutoral. Fez estagio pos-doutoral na Universidade de São Paulo (2003) e na Universidad Nacional de Mar del Plata (2006). Atualmente é professor associado da Universidade Federal de Goiás. Atuando principalmente nos seguintes temas: representações de algebras, teoria dos grafos e algoritmos.
Informações coletadas do Lattes em 04/11/2022
Acadêmico
Formação acadêmica
Doutorado em Doctorat En Mathématiques
1998 - 2002
Universite de Sherbrooke
Título: Algébres dérivablement dociles
Orientador: PhD. Shiping Liu e Ph.D. José Antonio de la Peña
Bolsista do(a): Conseil de recherche en sciences naturelles et en génie du Canada, CRSNG, Canadá. Palavras-chave: Modulos; Algebras; Categorias.Grande área: Ciências Exatas e da Terra
Mestrado em Maîtrise En Mathématiques
1995 - 1997
Universite de Sherbrooke
Título: Modules completement coséparants et modules complètement séparants sur les algebrès hèréditaires dociles., Ano de Obtenção: 1997
Orientador: PhD. Ibrahim Assem e Ph.D. Shiping Liu
Bolsista do(a): Conseil de recherche en sciences naturelles et en génie du Canada, CRSNG, Canadá. Palavras-chave: Modulos; Algebras.Grande área: Ciências Exatas e da Terra
Pós-doutorado
2006 - 2006
Pós-Doutorado. , Universidad Nacional de Mar del Plata, MDP, Argentina. , Bolsista do(a): Coordenação de Aperfeiçoamento de Pessoal de Nível Superior, CAPES, Brasil. , Grande área: Ciências Exatas e da Terra
2003 - 2003
Pós-Doutorado. , Universidade de São Paulo, USP, Brasil. , Bolsista do(a): Fundação de Amparo à Pesquisa do Estado de São Paulo, FAPESP, Brasil. , Grande área: Ciências Exatas e da Terra
Idiomas
Inglês
Compreende Bem, Fala Bem, Lê Bem, Escreve Bem.
Espanhol
Compreende Bem, Fala Bem, Lê Bem, Escreve Bem.
Português
Compreende Bem, Fala Bem, Lê Bem, Escreve Bem.
Francês
Compreende Bem, Fala Bem, Lê Bem, Escreve Bem.
Áreas de atuação
Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Teoria da Computação.
Grande área: Ciências Exatas e da Terra / Área: Matemática / Subárea: Matemática Aplicada/Especialidade: Matemática Discreta e Combinatória.
Grande área: Ciências Exatas e da Terra / Área: Matemática / Subárea: Álgebra/Especialidade: Representações de Algebras.
Organização de eventos
CASTONGUAY, D. ; NOVOA, C. . Encontro Sul Americano de Representações de Algebras e temas afins, fev. 2011. 2011. (Congresso).
CASTONGUAY, D. ; B. Rocha Ferreira, C. ; Santos de Campos, D. . Encontro de Tecnologia e Informatica. 2006. (Outro).
Participação em eventos
Encontro Sul-Americano de Representações de Algebra - ESARA 2011. 2011. (Congresso).
SOUTH-AMERICAN MEETING ON REPRESENTATION OF ALGEBRAS AND RELATED TOPICS.Algebras generated and cogenerated by the extreme parts.. 2010. (Encontro).
Encontro Sul-Americano em Representações de Álgebras.Uma introdução a apresentações e grupos fundamentais. 2009. (Encontro).
XVIII Latin American Algebra Colloquium. Algebras Livremente conexas. 2009. (Congresso).
Colloquium of Non Commutative Algebra. Freely connected algebras. 2008. (Congresso).
Workshop Sul Americano em Representações de Álgebra.Algebra cluster sem coeficientes. 2008. (Oficina).
XXth MEETING ON REPRESENTATION THEORY OF ALGEBRAS.Toupie algebras, some examples of laura algebras. 2008. (Encontro).
III Workshop em Representações de Álgebras.Álgebras livremente conexas. 2007. (Oficina).
XXII Semana do IME.Introdução a Teoria de Bases de Grobner. 2007. (Outra).
Encuento Nacional de Álgebra III.Encuentro Nacional de Álgebra III. 2006. (Encontro).
Escola de Álgebra.XVIII Escola de Álgebra. 2004. (Outra).
Non commutative artinian algebra, representations and cohomologies, Luminy, Francia.. Strongly simply connected schurian algebras and multiplicative base.. 2004. (Congresso).
XI International Conference on Representations of Algebras and Workshop. XI International Conference on Representations of Algebras and Workshop. 2004. (Congresso).
X Encuentro Rioplatense, Buenos Aires, Argentina.X Encontro Rioplatense. 2003. (Encontro).
58th Quebec Mathematics Colloquium. 58esimo Colóquio Matemático de Quebec. 2002. (Congresso).
Maurice Auslander Distinguised Lectures.Leituras Distinguidas Maurice Auslander. 2002. (Outra).
XIV Meeting of Representations Theory of Algebras.XIV Encontro de Teoria de Representações de álgebras. 2002. (Encontro).
XVII Escola de Álgebra. XVII Escola de Álgebra. 2002. (Congresso).
AMS - 2002 Fall Eastern Section Meeting.Encontro outonal da American Mathematics Society. 2001. (Encontro).
Summer Colloquium of Algebra. Colóquio de verão de álgebra. 2001. (Congresso).
Talleres de Representaciones de álgebra.Talheres de Representações de álgebra. 2001. (Oficina).
V Joint Meeting AMS-SMM.V Joint Meeting AMS-SMM. 2001. (Encontro).
XIII Meeting of Representations Theory of Algebras.XIII Encontro de Representações de álgebras. 2001. (Encontro).
XIV Coloquio Latinoamericano de Álgebra. XIV Colóquio Latinoamericano de Álgebra. 2001. (Congresso).
Workshop on Quantum Groups.Quantum Groups. 2000. (Oficina).
XII Meeting of Representations Theory of Algebras.Encontro de representações de algebras. 2000. (Encontro).
XXXII Congreso Nacional de la Sociedad Mexicana de Matemática. Congresso da Sociedade mexicana de matematica. 1999. (Congresso).
49th Quebec Graduate Student conference. 49esima Conferência dos estudantes graduados. 1998. (Congresso).
ICRTA 8.5. Infinite length Modules. 1998. (Congresso).
XXXI Congreso Nacional de la Sociedad Matematica Mexicana. XXXI Congresso da Sociedade Mexicana de matematica. 1998. (Congresso).
VIII Meeting of Representations Theory of algebras.VIII Encontro de representações de algebras. 1996. (Encontro).
Summer meeting of Algebra.Escola de Verão. 1995. (Encontro).
VII Meeting of Representation Theory of Algebras.VII Encontro de representações de algebras. 1995. (Encontro).
Canadian Undegraduate Mathematics Conference. Conferência de Matemática dos estudantes canadense da graduação. 1994. (Congresso).
Participação em bancas
BARBOSA, R. M.;CASTONGUAY, D.; Rangel, M. S.. Sobre Conjuntos Dominantes Eficientes em Grafos. 2009. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Goiás.
CASTONGUAY, D.; Protti, F.; Longo, H.. Sobre Algoritmo de Emparelhamento Máximo e Grafos p-extensíveis. 2008. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Goiás.
CASTONGUAY, D.; COELHO, F. U.; BRAGA, C. A.. Bases Multiplicativas para Álgebras Schurian Triangulares. 2005. Dissertação (Mestrado em Matemática) - Universidade de São Paulo.
COELHO, F. U.;MARCOS, E.N.CASTONGUAY, D.; BEKKERT, V.; ALVAREZ, E. R.. Produto brado orientado de álgebras e dimensão de representação. 2012. Tese (Doutorado em Matemática) - Universidade de São Paulo.
CASTONGUAY, D.MARCOS, E.N.; ALVAREZ, E. R.; PAQUES, A.; ENGLER, A. J.. Estrutura de Lie da Cohomologia de Hochschild e uma classe especial de derivações de uma Álgebra. 2004. Tese (Doutorado em Matemática) - Universidade de São Paulo.
BARBOSA, R. M.;CASTONGUAY, D.. Algumas Propriedades para Grafos Zm-bem-cobertos. 2006. Trabalho de Conclusão de Curso (Graduação em Ciência da computação) - Universidade Federal de Goiás.
CASTONGUAY, D.; Longo, H.; Carvalho, M.H.. Concurso Professor Adjunto - Teoria da computação e Otimização. 2010. Universidade Federal de Goiás.
Longo, H.; Keidi, F.;CASTONGUAY, D.. Concurso para professor efetivo em Ciência da computação. 2008. Universidade Federal de Goiás.
CASTONGUAY, D.; COELHO, F. U.; ALVAREZ, E. R.. As dimensões de Representações de Álgebras de Artin. 2004. Universidade de São Paulo.
Orientou
Convexidade em grafos; Início: 2017; Tese (Doutorado em Ciências da Computação) - Universidade Federal de Goiás, Fundação de Amparo a Pesquisa do Estado de Goiás; (Orientador);
Atribuição de papéis em grafos; Início: 2017; Tese (Doutorado em Ciências da Computação) - Universidade Federal de Goiás; (Orientador);
O número de Carathéodory na convexidade geodésica de grafos; 2016; Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Goiás, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; Coorientador: Diane Castonguay;
Sobre Algoritmo de Emparelhamento Máximo e Grafos p-extensíveis; 2006; Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Goiás,; Orientador: Diane Castonguay;
COMPLEXIDADE DE ALGORITMOS NA TEORIA DAS REPRESENTAÇÕES DE ÁLGEBRA; 2012; Tese (Doutorado em Ciências da Computação) - Universidade Federal de Goiás, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; Orientador: Diane Castonguay;
Reconhecimento polinomial de álgebras cluster de tipo finito; 2011; Tese (Doutorado em Ciências da Computação) - Universidade Federal de Goiás, Fundação de Amparo a Pesquisa do Estado de Goiás; Orientador: Diane Castonguay;
Atribuição de papéis em grafo; 2017; Trabalho de Conclusão de Curso; (Graduação em Ciências da Computação) - Universidade Federal de Goiás; Orientador: Diane Castonguay;
Sequências de graus em grafos; 2017; Trabalho de Conclusão de Curso; (Graduação em Ciências da Computação) - Universidade Federal de Goiás; Orientador: Diane Castonguay;
Grupo Finitamente Apresentado; 2012; Iniciação Científica; (Graduando em Ciência da computação) - Universidade Federal de Goiás; Orientador: Diane Castonguay;
Logica Descrptiva; 2011; Iniciação Científica; (Graduando em Ciência da computação) - Universidade Federal de Goiás, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; Orientador: Diane Castonguay;
Produções bibliográficas
-
ALVES, JESMMER ; CASTONGUAY, DIANE ; BRÜSTLE, THOMAS . Unit form recognition by mutations: Application of mutations in the search of positive roots. DISCRETE APPLIED MATHEMATICS , v. 291, p. 223-236, 2021.
-
CASTONGUAY, D. ; MORAIS MARTINS COELHO, ERIKA ; COELHO, HEBERT ; NASCIMENTO, J. R. . On the geodetic hull number for complementary prisms II. RECHERCHE OPÉRATIONNELLE , v. 55, p. S2403-S2415, 2020.
-
PATRAO, C. S. R. ; KOWADA, L.A.B. ; CASTONGUAY, D. ; RIBEIRO, A. C. ; FIGUEIREDO, C. M. H. . A linear algorithm for the distance in Cayley Graph Hl,p. MATEMATICA CONTEMPORANEA , v. 46, p. 47-55, 2019.
-
FOULDS, L. R. ; CASTONGUAY, D. ; DIAS, E. S. . A note on the maximum weight planar subgraph problem. MATEMATICA CONTEMPORANEA , v. 46, p. 147-155, 2019.
-
MESQUITA, F. N. ; CASTONGUAY, D. ; DIAS, E. S. . Prismas complementares com 2-atribuição de papéis. MATEMATICA CONTEMPORANEA , v. 46, p. 83-93, 2019.
-
CASTONGUAY, D. ; COELHO, ERIKA M.M. ; COELHO, HEBERT ; NASCIMENTO, J. R. . A note on the convexity number for complementary prisms. DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE (ONLINE) , v. 21, p. 1-10, 2019.
-
CASTONGUAY, DIANE ; CHAIO, CLAUDIA ; TREPODE, SONIA . The fundamental group of an algebra with a strongly simply connected Galois covering. JOURNAL OF ALGEBRA AND ITS APPLICATIONS , v. 18, p. 1950052, 2019.
-
CASTONGUAY, D. ; COELHO, ERIKA M.M. ; COELHO, HEBERT ; NASCIMENTO, J. R. . On the geodetic number of complementary prisms. INFORMATION PROCESSING LETTERS , v. 144, p. 39-42, 2018.
-
ALVES, JESMMER ; CASTONGAY, DIANE ; BRÜSTLE, THOMAS . A polynomial recognition of unit forms using graph-based strategies. DISCRETE APPLIED MATHEMATICS , v. 253, p. 61-72, 2018.
-
SILVA DIAS, ELISÂNGELA ; Castonguay, Diane . Polynomial recognition of cluster algebras of finite type. Journal of Algebra (Print) , v. 457, p. 457-468, 2016.
-
DIAS, E. S. ; CASTONGUAY, D. ; DOURADO, M. C. . Algorithms and Properties for Positive Symmetrizable Matrices. TEMA. Tendências em Matemática Aplicada e Computacional , v. 17, p. 187-198, 2016.
-
ALVARES, EDSON RIBEIRO ; Assem, Ibrahim ; CASTONGUAY, D. ; VARGAS, R. R. S. . Right ADA algebras. Journal of Algebra and its Applications , v. 16, p. 1750210, 2016.
-
ALVES, JESMMER ; Castonguay, Diane ; BRÜSTLE, THOMAS . A Polynomial Recognition of Unit Forms. ELECTRONIC NOTES IN DISCRETE MATHEMATICS , v. 55, p. 203-206, 2016.
-
CASTONGUAY, D. ; RIBEIRO, A. C. ; KOWADA, L. A. B. ; FIGUEIREDO, C. M. H. . On the diameter of the Cayley Graph Hl,p. Matematica Contemporanea , v. 44, p. 1-10, 2015.
-
DIAS, E. S. ; CASTONGUAY, D. . Polynomial enumeration of chordless cycles on cyclically orientable graphs. Matematica Contemporanea , v. 44, p. 1-10, 2015.
-
Assem, Ibrahim ; Castonguay, Diane ; Lanzilotta, Marcelo ; Vargas, Rosana R.S. . Algebras determined by their supports. Journal of Pure and Applied Algebra (Print) , v. 216, p. 1134-1145, 2012.
-
CASTONGUAY, D. ; ASSEM, I. ; MARCOS, E.N. ; TREPODE, S. . Quotients of incidence algebras and the Euler characteristic.. Communications in Algebra , v. 35, p. 1075-1086, 2007.
-
CASTONGUAY, D. ; Bustamante, J.C. . Fundamental groups and presentations of algebras,. Journal of Algebra and its Applications , v. 05, p. 549-562, 2006.
-
ASSEM, I. ; CASTONGUAY, D. ; MARCOS, E.N. ; TREPODE, S. . Strongly simply connected schurian algebras and multiplicative bases. Journal of Algebra (Print) , v. 283, n.no.1, p. 161-189, 2005.
-
CASTONGUAY, D. ; ASSEM, I. ; Bustamante, J.C. ; NOVOA, C. . A note on fundamental group of a one point-extension. Proyecciones (Antofagasta. Impresa) , Antofagasta, Chile., v. 24, n.1, p. 79-87, 2005.
-
CASTONGUAY, D. . Derived-tame blowing-up of tree algebras. Journal of Algebra (Print) , Ann Arbor MI 0., v. 289, p. 20-41, 2005.
-
CASTONGUAY, D. ; de la PEA, J. A. . On the inductive construction of Galois coverings of algebras.. Journal of Algebra (Print) , v. 263, n.1, p. 59-74, 2003.
-
CASTONGUAY, D. ; ASSEM, I. . Strongly simply connected one-point extensions of tame hereditary algebras.. Communications in Algebra , United states, v. 26, n.12, p. 4343-4355, 1998.
-
CASTONGUAY, D. ; NOVOA, C. . Uma Introdução à Álgebra Cluster. In: Workshop Sul Americano de Representações de Álgebras, 2008, Vitória, ES, Brasil. Atas do Workshop Sul Americano em Representações de Álgebras em Vitória, 2008.
-
RIBEIRO, A. C. ; CASTONGUAY, D. . Uma nova abordagem do algoritmo de Emparelhamento Máximo de Kameda e Munro. In: Simpósio Brasileiro de Pesquisa Operacional, 2008, João Pessoa, PB. Anais do XL Simpósio Brasileiro de Pesquisa Operacional, 2008.
-
LIRA, E. S. ; MORAIS MARTINS COELHO, ERIKA ; CASTONGUAY, D. ; COELHO, H. . The geodesic carathéorody number. In: I Encontro de Teoria da Computação - CSBC, 2016, Porto Alegre, RS, Brasil. Anais do I ETC - Encontro de Teoria da Computação. p. 872-874.
-
LIRA, E. S. ; COELHO, E. M. M. ; CASTONGUAY, D. ; COELHO, H. . On the geodesic Carathéodory number for cartesian product of graphs. In: VII Latin American Workshop on Cliques in Graphs, 2016, La Plata, Argentina. Anais do VII Latin American Workshop on Cliques in Graphs 2016, 2016. v. 1. p. 50-50.
-
CASTONGUAY, D. ; DIAS, E. S. ; Longo, H. ; JRADI, W. A. R. . Enumeration of Chordless Cycles. In: Latin American Workshop on Cliques in Graphs, 2014, Pirenópolis, Goiás. 6th Latin-American Workshop on Cliques in Graphs, 2014.
-
RIBEIRO, A. C. ; CASTONGUAY, D. ; KOWADA, L. A. B. ; FIGUEIREDO, C. M. H. . On the diameter of the Cayley Graph Hl,p. In: 6th Latin American Workshop on Cliques in Graphs, 2014, Perinopólis, GO. 6th Latin American Workshop on Cliques in Graphs, 2014.
-
DIAS, E. S. ; CASTONGUAY, D. ; Longo, H. ; JRADI, W. A. R. . Algoritmos para Ciclos sem Corda em Grafos. In: X Congresso de Ensino, Pesquisa e Extensão, 2013, Goiânia, Goiás. Anais do X Congresso de Ensino, Pesquisa e Extensão, 2013.
-
CASTONGUAY, D. . Uma introdução a apresentações e grupos fundamentais. 2009. (Apresentação de Trabalho/Congresso).
-
CASTONGUAY, D. ; NOVOA, C. . Algebra cluster sem coeficientes. 2008. (Apresentação de Trabalho/Conferência ou palestra).
-
CASTONGUAY, D. ; CHAIO, C. ; TREPODE, S. . Freely connected algebras. 2008. (Apresentação de Trabalho/Congresso).
-
CASTONGUAY, D. ; HUARD, F. ; LANZILOTTA, M. ; Dionne, J. . Toupie algebras, some examples of laura algebras. 2008. (Apresentação de Trabalho/Congresso).
-
CASTONGUAY, D. ; TREPODE, S. ; CHAIO, C. . Álgebras livremente conexas. 2007. (Apresentação de Trabalho/Conferência ou palestra).
-
CASTONGUAY, D. . Introdução a Teoria de Bases de Grobner. 2007. (Apresentação de Trabalho/Seminário).
-
CASTONGUAY, D. ; ASSEM, I. ; MARCOS, E.N. ; TREPODE, S. . Algebras schurianas fortemente simplesmente conexas e bases multiplicativas. 2004. (Apresentação de Trabalho/Congresso).
-
CASTONGUAY, D. . Derived-tame Blowing of tree algebras. 2004. (Apresentação de Trabalho/Congresso).
-
CASTONGUAY, D. ; ASSEM, I. ; MARCOS, E.N. ; TREPODE, S. . Strongly simply connected schurian algebras and multiplicative bases. 2004. (Apresentação de Trabalho/Congresso).
-
CASTONGUAY, D. . Explosión de álgebra de árbol derivadamente mansa.. 2003. (Apresentação de Trabalho/Conferência ou palestra).
-
CASTONGUAY, D. ; ASSEM, I. ; MARCOS, E.N. ; TREPODE, S. . Incidence Algebras and the Euler Characteristic. 2002. (Apresentação de Trabalho/Comunicação).
-
CASTONGUAY, D. ; ASSEM, I. ; MARCOS, E.N. ; TREPODE, S. . Les algèbres d'incidence et la charactéristique d'Euler.. 2002. (Apresentação de Trabalho/Comunicação).
-
CASTONGUAY, D. . Derived-tame Blowing of tree algebras. 2002. (Apresentação de Trabalho/Conferência ou palestra).
-
CASTONGUAY, D. ; de la PEA, J. A. . Galois covering of algebras of the first king. 2001. (Apresentação de Trabalho/Conferência ou palestra).
-
CASTONGUAY, D. ; de la PEA, J. A. . Galois Covering of Algebras of the First Kind. 2001. (Apresentação de Trabalho/Conferência ou palestra).
-
CASTONGUAY, D. ; de la PEA, J. A. . Algebras derivadamente mansas. 2001. (Apresentação de Trabalho/Conferência ou palestra).
-
CASTONGUAY, D. ; de la PEA, J. A. . Galois Covering of Algebras of the First Kind. 2001. (Apresentação de Trabalho/Conferência ou palestra).
-
CASTONGUAY, D. ; ASSEM, I. . Completely coseparating modules over a tame hereditary algebras. 1997. (Apresentação de Trabalho/Conferência ou palestra).
-
CASTONGUAY, D. ; ASSEM, I. . Modules Completemént coséparants sur une algébre héréditaire de représentation finie.. 1996. (Apresentação de Trabalho/Conferência ou palestra).
-
CASTONGUAY, D. . Bases and Transcendence. 1995. (Apresentação de Trabalho/Conferência ou palestra).
-
CASTONGUAY, D. ; HUARD, F. ; LANZILOTTA, M. ; Dionne, J. . Toupie algebra, some examples of laura algebras 2010 (Artigo em repertorio publico).
Outras produções
CASTONGUAY, D. ; ASSEM, I. ; MARCOS, E.N. ; TREPODE, S. . Strongly simply connected schurian algebras and multiplicative basis. 2004.
CASTONGUAY, D. ; Bustamante, J.C. . Fundamental groups and presentations of algebras. 2004.
CASTONGUAY, D. ; ASSEM, I. ; Bustamante, J.C. ; NOVOA, C. . A note on the fundamental group of a one-point extension. 2004.
CASTONGUAY, D. ; ASSEM, I. ; MARCOS, E.N. ; TREPODE, S. . Quotient of Incidence Algebras and the Euler characteritic. 2003.
CASTONGUAY, D. . Derived-Tame Blowing-up of Tree Algebras. 2003.
CASTONGUAY, D. . Revisão de artigo para II ETC, Encontro de Teoria da Computação, evento satélite ao CSBC 2017. 2017. (Revisão de artigo).
CASTONGUAY, D. . Revisão para edição especial da revista Matemática Contemporânea dedicada aos trabalhos apresentados no 7o Latin American Workshop on Cliques in Graphs 2016. 2017. (Revisão de artigo).
Projetos de pesquisa
-
2014 - 2017
Diametro do Grafo de Cayley, Descrição: Neste projeto, nossos interesses estão na análise de redes estáticas. Redes estáticas podem ser modelados usando ferramentas de Teoria dos Grafos. O gráfico é a rede de interconexão, os processadores são os vértices e os links de comunicação entre processadores são as arestas que ligam os vértices. Existem vários parâmetros de interesse para especificar uma rede: baixo grau, baixo diâmetro e a distribuição dos caminhos disjuntos entre pares de vértices do grafo. O grau refere-se à capacidade das portas dos processadores e, portanto, o custo de hardware. O atraso máximo de comunicação entre os pares de processadores de uma rede é a medida do diâmetro do grafo. Assim, o diâmetro é o custo de comunicação. A definição do grafo de Cayley foi introduzido para explicar o conceito de grupos abstratos que são descritos por um conjunto de geradores. Os grafos Cayley são regulares, pode ter diâmetro logarítmico,e maximiza a tolerância a falhas e tem uma rica variedade de propriedades algébricas. Uma das propriedades algébrica dos grafos de Cayley é a transitividade de vértice, isto é, o grafo tem o mesma comportamento quando analisado a partir de qualquer vértice. Uma consequência importante da transitivitidade de vértice é que qualquer região da rede pode ser facilmente convertida para uma outra região, sem afectar a qualidade original. A família $ H_ {l, p} $ foi definido no contexto de partições de arestas, subsequentemente provada ser composta por grafos de Cayley Hamiltonianos e depois apresentaram um algoritmo para calcular o diâmetro do grafo $ H_ {l, p $} de tempo $ O (l) $ [1]. As propriedades establecidas suportam que o grafo $ H_ {l, p} $ é um bom esquema para interconexão de redes. O grafo $ H_ {l, p} $ tem $ p ^ {l-1} $ vérticese cada $ l $ -tuplas com valores entre $ 0 $ e $ p-1 $, de modo que a soma de $ l $ valores é congruente a 0 $ \ mod \ p $, e existe uma aresta entre dois vértices quando as duas $l$-tuplas correspondentes diferem de uma unidade em duas posições distintas, uma a mais e outra a menos. Nosso objetivo é encontrar o diâmetro do grafo de Cayley $ H_ {l, p} $ com complexidade $ O (log (l + p)) $. O objetivo deste projeto é de apresentarmos novos resultados sobre o diâmetro D = $ \ frac {p \ cdot l} {4} $ do grafo de Cayley $ H_ {l, p} $. Projeto los Colaboração com Ph. D. André da Cunha Ribeiro, Instituto Federal Goiano, Campus Rio Verde. [1] RIBEIRO, A. C. ; KOWADA, L. A. B. ; FIGUEIREDO, C. M. H. . Two Families of Cayley Graph Interconnection Networks. Matematica Contemporanea, v. 42, p. 105-114, 2014.. , Situação: Concluído; Natureza: Pesquisa. , Integrantes: Diane Castonguay - Coordenador / André da Cunha Ribeiro - Integrante / Luis Antonio Brasil Kowada - Integrante / Celina Miraglia Herrera de Figueiredo - Integrante.
-
2008 - 2016
Algebras Cluster, Descrição: As álgebras cluster , introduzidas por S. Fomin e A. Zelevinsky no ano 2000, formam uma classe de álgebras baseadas no estudo de bases canônicas duales e a positividade de grupos semi-simples. Estas álgebras aparcem como objeto de estudo em varias áreas como geometria, combinatoria, física e matemática entre outras. Esencialmente, uma álgebra cluster pode ser descrita da siguente forma: Seja um inteiro n, então uma álgebra cluster de dimensão n é um ánel comutativo (unitario) sem divisores de zero, gerado no centro de um corpo prefixado F, por um conjunto, eventualmente infinito de variável cluster. Estas variáveis não são fixadas arbitriaramente. O conjunto das variáveis cluster é a união (não disjunta) de subconjuntos de n-elementos chamados de cluster, que são relacionados pela relação de mudança. Para qualquer cluster X e qualquer variável cluster x em X, existe outro cluster obtido de X substituindo a variável x por outra x' relacionada por uma relação binomial, dita de mudança, da seguinte forma: x x' = M_1 M_2 onde M_1 e M_2 satisfazem condições bem especificas. Todas as variaveis cluster são obtidas recursivamente desta forma a partir de uma semente inicial (dado por um cluster e uma regra de mudança). Este processo é chamado de mutação da semente. Estudaremos as álgebras cluster, sem coeficientes, obtida a partir de semente cuja regra de mudança seja dada via um quiver, sem laços, nem ciclos de comprimento dois (equivalente a uma matriz anti-simetrica).. , Situação: Concluído; Natureza: Pesquisa. , Integrantes: Diane Castonguay - Coordenador / Cristian Novoa - Integrante.
-
2008 - 2013
Algoritmos na Teoria das Representações de Algebras, Descrição: O principal objetivo deste projeto é de estudar os algorimos existentes proveniente da Teoria de Representações de Álgebra e providenciar versões mais eficientes ou com melhor implementação quando for possível. A maioria destes algoritmos serão proveniente do CREP (Combinatorial REPresentation theory) http://www.mathematik.uni-bielefeld.de/~sek/crep.html. A partir destes conhecimentos, poderemos desenvolver algoritmos para problemas ainda não abordados deste ponto de vista. Dentro deste estudo, queremos caracterizar alguns problemas da Teoria de Representações de Álgebra que estejam na classe dos problemas NP (ou co-NP) e analizar quais deles são NP-completos (co-NP-completos, respectivamente).. , Situação: Concluído; Natureza: Pesquisa. , Integrantes: Diane Castonguay - Coordenador.
-
2006 - 2013
Apresentação máxima de álgebra, Descrição: Seja A uma algebra triangular. Diremos que uma apresentação (Q, I) de A é máxima se para qualquer outra apresentaçãao (Q, J) de A existe um morfismo sobrejetor de grupo do grupo fundamental de (Q, I) para o grupo fundamental de (Q, J). Por conseguinte, se A possui uma apresentação máxima, temos que A é simplesmente conexa se e somente se o grupo fundamental de uma apresentação máxima é trivial. Se A é triangular e sem doble bypass, então existe uma apresentação máxima de A, ver [M]. Os objetivos de nosso trabalhos são de ampliar a classe das algebras que possuem uma apresentação máxima e quando for possível exibir um algoritmo permitindo calcular tal apresentação e seu grupo fundamental. Pretendemos estender este estudo as algebras que possuem um conjunto finito completo de apresentação maximais. [M] Le Meur, P., The fundamental group of a triangular algebra without double bypasses, preprint 2005. arXiv:math.RT/0507513. , Situação: Concluído; Natureza: Pesquisa. , Integrantes: Diane Castonguay - Coordenador / Ibrahim Assem - Integrante / Eduardo do Nascimento Marcos - Integrante / Sonia Trepode - Integrante / Cristian Novoa - Integrante.
-
2006 - 2013
Algebras livremente conexas, Descrição: As algebras livremente conexas são uma generalização das algebras simplesmente conexas. As algebras de tipo de representação finito (nas quais o número de classes de isomorfismos de módulos indecomponíveis é finito.) são livremente conexas. Este projeto ira desenvolver algumas classes de algebras livremente conexas.. , Situação: Concluído; Natureza: Pesquisa. , Integrantes: Diane Castonguay - Coordenador.
-
2006 - 2008
Algoritmos e Grafos, Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Mestrado acadêmico: (1) . , Integrantes: Diane Castonguay - Integrante / Rommel Melgaço Barbosa - Coordenador.
-
2005 - 2008
Produtos de grafos e grafos bem-cobertos, Descrição: Objetivos 1. Conseguir algumas propriedades para problemas de dominação, independência e coloração envolvendo alguns produtos de grafos, principalmente o cartesiano e o lexicografico. 2. Estduar a decomposição do produto cartesiano de grafos bem-cobertos. Neste processo usaremos algoritmo conhecido de decomposição do produto cartesiano de grafos.. , Situação: Concluído; Natureza: Pesquisa. , Integrantes: Diane Castonguay - Coordenador / Rommel Melgaço Barbosa - Integrante.
-
2002 - 2010
Alguns exemplos de algebras weakly shod, Descrição: As algebras fracamente shod (weakly shod, ver [CL]) formam uma classe amplia de algebra generalisando as algebras hereditarias, inclinadas, quase-inclinadas e as algebras shod. Neste projeto, queremos caracterizar quais das álgebras, cujo quiver ordinário é um pião, são fracamente shod. As álgebras canônicas são alguns dos exemplos desta classe de álgebras. Bibliografia: [CL] Coelho, Flávio U.; Lanzilotta, Marcelo A. Weakly shod algebras. J. Algebra 265 (2003), no. 1, 379-403.. , Situação: Concluído; Natureza: Pesquisa. , Integrantes: Diane Castonguay - Coordenador / François Huard - Integrante / Marcelo Lanzilotta - Integrante.
-
2002 - 2007
Quotients of incidence algebras and the Euler characteristic, Descrição: Seja A uma álgebra schurian fortemente simplesmente conexa, então A é um quociente de uma álgebra de incidência kS, é dizer que A = kS / J. Este quociente induz uma apresentação (Q, I) de A chamada normada. Mostramos que A = kS se e somente se o ideal I é gerado por um conjunto de cardinalidade da característica de Euler. Além do mais, mostramos que se A é um quociente da álgebra de incidência kS, então A é fortemente simplesmente conexa se e somente se A é simplesmente conexa e a álgebra kS é fortemente simplesmente conexa.. , Situação: Em andamento; Natureza: Pesquisa. , Integrantes: Diane Castonguay - Coordenador / Ibrahim Assem - Integrante / Eduardo do Nascimento Marcos - Integrante / Sonia Trepode - Integrante., Financiador(es): Fundação de Amparo à Pesquisa do Estado de São Paulo - Bolsa., Número de produções C, T & A: 3
-
2002 - 2006
Fundamental groups and presentations of algebras, Descrição: Nesta nota pesquisamos em que proporção os grupos fundamentais das apresentações de uma álgebra fixa A podem variar. Para qualquer família finita de grupos, G_1, ..., G_n, finitamente apresentados, construímos uma álgebra A talque cada G_i aparece como grupo fundamental de uma apresentação de A.. , Situação: Em andamento; Natureza: Pesquisa. , Integrantes: Diane Castonguay - Coordenador / JuanCarlos Bustamante - Integrante., Número de produções C, T & A: 1
-
2002 - 2005
Strongly simply connected schurian algebras and multiplicative bases, Descrição: Damos uma nova caracterização das álgebras schurians fortemente simplesmente conexas em relação ao critério conhecido pelas álgebras de incidências de não possuir coroa. Definimos uma conceito mas amplio de coroa, chamada quase-coroa, pelas álgebras schurians. Mostra-se que uma álgebra schurian é fortemente simplesmente conexa se e somente se ela é simplesmente conexa e não possui quase-coroa. Além disso, provamos que a ausência de quase-coroa numa álgebra schurian triangular lida a existência de uma base multiplicativa.. , Situação: Concluído; Natureza: Pesquisa. , Integrantes: Diane Castonguay - Coordenador / Ibrahim Assem - Integrante / Eduardo do Nascimento Marcos - Integrante / Sonia Trepode - Integrante., Financiador(es): Fundação de Amparo à Pesquisa do Estado de São Paulo - Bolsa., Número de produções C, T & A: 4
-
2002 - 2005
A note on fundamental group of a one point-extension, Descrição: Seja A uma álgebra que é uma extensão por ponto de uma álgebra B. Consideramos o morfismo de grupos fundamentais de apresentações induzido pela inclusão de B em A, como quiver ligado. Nosso resultado principal mostra que o co-núcleo deste morfismo é um grupo livre. Deduzimos varias conseqüências deste fato.. , Situação: Concluído; Natureza: Pesquisa. , Integrantes: Diane Castonguay - Coordenador / Ibrahim Assem - Integrante / JuanCarlos Bustamante - Integrante / Cristian Novoa - Integrante., Número de produções C, T & A: 2
-
2000 - 2005
Derived-tame blowing-up of tree algebra, Descrição: Seja A uma álgebra de arvore sobre um corpo algebricamente fechado. Consideremos neste artigo uma classe de álgebras obtidas por explosão de uma álgebra de arvore A no conjunto D de vértices de A, tal álgebra é denotada por A{D}. O objetivo deste artigo é de provar a equivalência entre a docilidade derivada e a não-negatividade da forma de Euler das álgebras de tais formas. Além disso, demonstramos que no caso que o conjunto D não é vazio, as álgebras A{D} que são derivadamente dócil tem de ser derivadamente equivalente a uma álgebra de incidência de uma forma especial chamada de álgebras de semi-cadeias.. , Situação: Concluído; Natureza: Pesquisa. , Integrantes: Diane Castonguay - Coordenador., Financiador(es): Fonds pour la formation des Chercheurs et l'aide à la recherche - Bolsa / Consejo Nacional de Ciencia y Tecnología - Bolsa / Conseil de recherche en sciences naturelles et en génie du Canada - Bolsa., Número de produções C, T & A: 5
Prêmios
2002
Liste d'honneur 2002 de la Faculté des Sciences, Université de Sherbrooke.
1998
Liste d'honneur 1998 du Doyen, Université de Sherbrooke.
Histórico profissional
Endereço profissional
-
Universidade Federal de Goiás, Instituto de Informática. , Bloco IMF I, Campus II - Caixa Postal 131, Samambaia, 74001-970 - Goiania, GO - Brasil - Caixa-postal: 131, Telefone: (62) 35211504, Fax: (62) 35211182, URL da Homepage:
Experiência profissional
2005 - Atual
Universidade Federal de GoiásVínculo: Servidor Público, Enquadramento Funcional: Professor Adjunto, Carga horária: 40, Regime: Dedicação exclusiva.
Atividades
-
03/2008
Ensino, Ciência da computação, Nível: Graduação,Disciplinas ministradas, Projeto e Analise de Algoritmos - Mestrado, Matemática Discreta, Teoria dos Grafos
-
06/2005
Conselhos, Comissões e Consultoria, Instituto de Informática.,Cargo ou função, Comissão de Interação com a Sociedade.
-
03/2005
Conselhos, Comissões e Consultoria, Instituto de Informática.,Cargo ou função, Comissão de biblioteca.
-
02/2005
Pesquisa e desenvolvimento, Instituto de Informática.,Linhas de pesquisa
-
09/2007 - 12/2007
Ensino, Ciência da Computação, Nível: Pós-Graduação,Disciplinas ministradas, Projeto e Analise de Algortimos
-
03/2007 - 05/2007
Ensino, Ciência da computação, Nível: Graduação,Disciplinas ministradas, Teoria dod Grafos, Matemática Discreta
-
01/2007 - 03/2007
Ensino, Ciência da Computação, Nível: Pós-Graduação,Disciplinas ministradas, Projeto e Analis de Algoritmo
-
09/2006 - 12/2006
Conselhos, Comissões e Consultoria, Instituto de Informática.,Cargo ou função, Coordenadora do ETI 2006.
-
08/2006 - 12/2006
Ensino, Ciência da computação, Nível: Graduação,Disciplinas ministradas, Disciplina de Núcle livre: Introdução a Criptografia
-
03/2006 - 07/2006
Ensino, Ciência da computação, Nível: Graduação,Disciplinas ministradas, Matemática Discreta
-
03/2006 - 07/2006
Ensino, Música, Nível: Graduação,Disciplinas ministradas, Elementos de Computação I
-
03/2006 - 07/2006
Ensino, Ciência da Computação, Nível: Pós-Graduação,Disciplinas ministradas, Projeto e Analise de Algortimos
-
08/2005 - 12/2005
Ensino, Ciência da Computação, Nível: Pós-Graduação,Disciplinas ministradas, Projeto e Análise de Algoritmos
-
03/2005 - 07/2005
Ensino, Ciência da computação, Nível: Graduação,Disciplinas ministradas, Algoritmos e programação, Computação Científica, Matemática Discreta
2003 - 2005
Universidade de São PauloVínculo: Servidor Público, Enquadramento Funcional: Professor Doutor (MS-3), Carga horária: 40, Regime: Dedicação exclusiva.
2003 - 2003
Universidade de São PauloVínculo: Pós-Doutorado, Enquadramento Funcional: Pós-doutor, Regime: Dedicação exclusiva.
Atividades
-
09/2004 - 02/2005
Conselhos, Comissões e Consultoria, Instituto de Matemática e Estatística, Departamento de Matemática.,Cargo ou função, Comissão de informatica.
-
03/2003 - 02/2005
Pesquisa e desenvolvimento, Instituto de Matemática e Estatística, Departamento de Matemática.,Linhas de pesquisa
-
08/2004 - 12/2004
Ensino, Engenharia Geral, Nível: Graduação,Disciplinas ministradas, Algebra Linear para engenheiros II (2 turmas)
-
03/2004 - 07/2004
Ensino, Geociências, Nível: Graduação,Disciplinas ministradas, Cálculo I para Geociências
-
08/2003 - 12/2003
Ensino, Engenharia Geral, Nível: Graduação,Disciplinas ministradas, Algebra Linear para Engenharia II (2 trumas)
2002 - 2002
Universite de SherbrookeVínculo: Professor Visitante, Enquadramento Funcional: Professor invitado
Outras informações:
Pesquisa em collaboração com Unversité de Sherbrooke, Canada e Bishop's University, Canada
Atividades
-
08/2002 - 12/2002
Pesquisa e desenvolvimento.,Linhas de pesquisa
Criando um monitoramento
Nossos robôs irão buscar nos nossos bancos de dados todos os processos de Diane Castonguay e sempre que o nome aparecer em publicações dos Diários Oficiais, avisaremos por e-mail e pelo painel do usuário
Criando um monitoramento
Nossos robôs irão buscar nos nossos bancos de dados todas as movimentações desse processo e sempre que o processo aparecer em publicações dos Diários Oficiais e nos Tribunais, avisaremos por e-mail e pelo painel do usuário
Confirma a exclusão?