Bibliography: p. 155-161. / x, 161 p. ; 30 cm. / Title page, contents and abstract only. The complete thesis in print form is available from the University Library. / Thesis (Ph.D.)--University of Adelaide, Dept. of Pure Mathematics, 2001

Thesis (Ph.D.)--University of Adelaide, Dept. of Pure Mathematics, 2001. / Bibliography: p. 155-161.

Thesis (Ph.D.) - University of Queensland, 2005. / Includes bibliography.

Orientador: Plamen Emilov Koshlukov / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Cientifica / Made available in DSpace on 2018-08-17T15:30:47Z (GMT). No. of bitstreams: 1 Machado_GustavoGrings_M.pdf: 1211967 bytes, checksum: 772eb43184b0ff273c48ec3a47e9ec93 (MD5) Previous issue date: 2011 / Resumo: Neste trabalho estudamos álgebras com identidades polinomiais, focando-se no estudo de álgebras associativas unitárias finitamente geradas. Nosso objetivo é fazer uma demonstração alternativa da não PI-equivalência de álgebras utilizando um invariante conhecido como dimensão de Gelfand-Kirillov. Este invariante tem ganhado importância ultimamente, uma vez que ele é relativamente fácil de calcular e, de certa forma, é capaz de diferenciar o modo com que duas álgebras crescem. Começamos com as definições e resultados básicos de álgebras, álgebras graduadas, identidades polinomiais (graduadas), reduções de identidades polinomiais, etc. Em seguida apresentamos alguns resultados de álgebras com identidades polinomiais finitamente geradas, que permitem uma melhor compreensão dos conceitos de altura e de dimensão de Gelfand-Kirillov. Depois estudamos o Teorema do Produto Tensorial de Kemer (TPT), donde se conclui a PI-equivalência (multilinear) envolvendo álgebras importantes na teoria de PI-álgebras, as álgebras T-primas. Em particular, conclui-se a PI-equivalência sobre corpos de característica zero de M1;1(E) e EE, em que E é a álgebra de Grassmann de um espaço vetorial de base enumerável. Enfim, finalizamos mostrando a não PI-equivalência sobre corpos infinitos de característica positiva maior que dois de M1;1(E) e E E, utilizando-se da dimensão de Gelfand-Kirillov / Abstract: In this work we study algebras with polynomial identities, focusing on the study of finitely generated unitary associative algebras. Our goal is to give an alternative proof of non PI-equivalence of algebras using an invariant known as Gelfand-Kirillov dimension. This invariant has gained importance lately since in many cases it is relatively easy to calculate and, surprisingly, it is able to differentiate the growth of two algebras. We begin with definitions and basic results of algebras, graded algebras, (graded) polynomial identities, reduction of polynomial identities, etc. Afterwards we present some results concerning finitely generated algebras with polynomial identities, which give a better comprehension of the notions of height and Gelfand-Kirillov dimension. Later on we study the Kemer's Tensor Product Theorem (TPT), from which we conclude (multilinear) PI-equivalence involving important algebras in PI-theory, the so called T-prime algebras. In particular, we deduce the PI-equivalence of M1;1(E) and E E over fields of characteristic zero, where E is the infinite dimensional Grassman algebra. Finally, we prove the non PI-equivalence of M1;1(E) and E E over infinite fields of prime characteristic greater than two by means of Gelfand-Kirillov dimension / Mestrado / Algebra / Mestre em Matemática

Orientador: Plamen Koshlukov / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatisticas e Computação Cientifica / Made available in DSpace on 2018-08-07T02:02:57Z (GMT). No. of bitstreams: 1 BrandaoJunior_AntonioPereira_D.pdf: 1947392 bytes, checksum: a2dae6805cd5224410f82d2eaaa472fc (MD5) Previous issue date: 2006 / Resumo: Neste trabalho apresentamos um estudo sobre polinômios centrais graduados e polinômios centrais com involução para algumas álgebras importantes na PI-teoria sobre corpos infinitos. Mais precisamente, descrevemos os polinômios centrais Z2-graduados para as álgebras M2 (K) (matrizes 2 x 2 sobre um corpo K), Ml,l (5), onde 5 é uma álgebra supercomutativa (em particular, obtemos o caso Ml,l(E)), e E 0 E. Para Ml,1(5), apresentamos antes uma classificação em termos de identidades Z2-graduadas. Aqui E é a álgebra de Grassmann de dimensão infinita com unidade e Ml,1(5) é a subálgebra de M2(5), cujos elementos são as matrizes que têm a diagonal principal com elementos de 50, a componente par (central) de 5, e a diagonal secundária com elementos de 51, a componente ímpar (anticomutativa) de 5. Descrevemos também os polinômios centrais graduados para as álgebras Mn(K) (matrizes nxn sobre K), considerando suas graduações naturais pelos grupos cíclicos, e finalménte os polinômios centrais com involução para M2(K), considerando as involuções transposta e simplética / Abstract: In this thesis we study graded central polynomials and central polynomials with involution for some important algebras in the theory of algebras with polynomial identities, over infinite fields. Namely we describe the Z2-graded central polynomials for the algebras M2(K) (the 2 x 2 matrices over the field K), Ml,1(5), where 5 is an arbitrary supercommutative algebra. In particular we obtain the cases Ml,l (E), and furthermore E 0 E. For the case Ml,l (5) we first give a classification in terms of Z2-graded identities. Here E stands for the infinite dimensional Grassmann algebra with 1. AIso Ml,1(5) is the subalgebra of M2(5) with elements the matrices whose main diagonal has entries from 50, the even (central) component of 5, and off-diagonal entries from 51, the odd (anticommutative) component of 5. We also describe the graded central polynomials for the algebras Mn(K), the n x n matrices over K, considering their natural gradings by cyclic groups, and finally the central polynomials with involution for M2 (K), considering the transpose and the symplectic involutions / Doutorado / Algebra / Doutor em Matemática

Orientador: Plamen Emilov Koshlukov / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatisticas e Computação Cientifica / Made available in DSpace on 2018-08-07T19:30:45Z (GMT). No. of bitstreams: 1 Alves_SergioMota_D.pdf: 708263 bytes, checksum: 1d9ec0b24db06ea81853a6e7d6794b18 (MD5) Previous issue date: 2006 / Resumo: As álgebras verbalmente primas são bem conhecidas em característica 0, já sobre corpos de característica p > 2 pouco sabemos sobre elas. Nesse trabalho vamos discutir algumas diferenças entre estes dois casos de característica sobre corpos infinitos. Iniciamos mostrando que o Teorema do Produto Tensorial de Kemer e duas de suas conseqüências não podem ser transportados para corpos infinitos de característica positiva p > 2. Em seguida, discutiremos algumas propriedades envolvendo as álgebras Aa;b, a saber, mostraremos que as álgebras Aa;b e Ma+b(E) não são PI-equivalentes e que as álgebras Aa;a e Ma;a (E) ­ não são PI-equivalentes, e apresentaremos um resultado que enfatiza a importância dos monômios na determinação do ideal das identidades das álgebras Zn £ Z2-graduadas Aa;b em característica positiva. Por ¯m, apresentaremos modelos genéricos e calcularemos a dimensão de Gelfand-Kirillov para as álgebras relativamente livres de posto m nas variedades determinadas pelas álgebras E ­ E, Aa;b e Ma;a(E) ­ E. Como conseqüência, obteremos a prova da não PI- equivalência entre álgebras importantes para PI-teoria em característica positiva / Abstract: The verbally prime algebras are well understood in characteristic 0 while over a field of characteristic p > 2 little is known about them. In this work we discuss some sharp di®erences between these two cases for the characteristic. First we show that the so-called Kemer's Tensor Product Theorem and two of its consequences cannot be extended for infnite fields of positive characteristic p > 2. Afterwards we prove that the algebras Aa;b and Ma+b(E) are not PI equivalent, while the algebras Aa;a and Ma;a(E) ­ E are PI equivalent. Moreover we obtain a result showing the importance of the monomials in the Zn £ Z2-graded T-ideal of the algebra Aa;b. Finally, we exhibit constructions of generic models. By using these models we compute the Gelfand-Kirillov dimension of the relatively free algebras of rank m in the varieties generated by E ­E, Aa;b, and Ma;a(E)­E. As consequence we obtain the PI non equivalence of important algebras for the PI theory in positive characteristic / Doutorado / Algebra / Doutor em Matemática

Most combinatorial optimization problems from theoretical computer science have a natural framing as optimization of polynomials in commuting variables. Noncommutativity is one of the defining features of quantum mechanics. So it is not surprising that noncommutative polynomial optimization plays an equally important role in quantum computer science. Our main goal here is to understand the relative hardness of commutative versus noncommutative polynomial optimization. At a first glance it might seem that noncommutative polynomial optimization must be more complex. However this is not always true and this question of relative hardness is substantially more subtle than might appear at the outset. First in this thesis we show that the general noncommutative polynomial optimization is complete for the class $\Pi_2$; this class is in the second level of the arithmetical hierarchy and strictly contains both the set of recursively enumerable languages and its complement. On the other hand, commutative polynomial optimization is decidable and belongs to $\PSPACE$. We then provide evidence that for polynomials arising from a large class of constraint satisfaction problems the situation is reversed: the noncommutative polynomial optimization is an easier computational problem compared to its commutative analogue. A second question we are interested in is about whether we could extract good commutative solutions from noncommutative solutions? This brings us to the second theme of this thesis which is about understanding the algebraic structure of the solutions of noncommutative polynomial optimization. We show that this structural insight then could shed light on the optimal commutative solutions and thereby paves the path in understanding the relationships between the commutative and noncommutative solutions. Here we first use the sum-of-squares framework to understand the algebraic relationships that are present between operators in any optimal noncommutative solution of a class of polynomial optimization problems arising from certain constraint satisfaction problems. We then show how we can design approximation algorithms for these problems so that some algebraic structures of our choosing is present. Finally we propose a rounding scheme for extracting good commutative solutions from noncommutative ones.

Orientador: Plamen Emilov Koshlukov / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatística e Computação Científica / Made available in DSpace on 2018-08-14T14:50:24Z (GMT). No. of bitstreams: 1 Freitas_JoseAntonioOliveirade_D.pdf: 1578135 bytes, checksum: a3352669dd5077f0f5949766026e7bb1 (MD5) Previous issue date: 2009 / Resumo: Nesta tese estudamos identidades polinomiais graduadas para certas álgebras. Inicialmente, estudamos identidades satisfeitas pelo produto tensorial Z2-graduado. Este estudo foi motivado pelo trabalho de Regev e Seeman com produtos tensoriais Z2-graduados. Eles provaram vários casos nos qual tal produto tensorial é PI equivalente a certas álgebras T-primas. Também conjeturaram que isto sempre ocorre. Trabalhamos com os demais casos e conseguimos provar que tal conjetura e verdadeira. Alêm disso provamos que para certas álgebras, quando consideramos corpos de característica positiva, o produto tensorial graduado ainda se comporta como o não graduado. Consideramos também o produto tensorial-graduado e suas identidades. Provamos que o Teorema A B de Regev continua válido no caso do produto tensorial-graduado quando as álgebras são graduadas por grupos abelianos nitos, e é um bicaracter antissimétrico. Também estudamos a PI equivalência do produto tensorial-graduado de álgebras T-primas. Em seguida estudamos identidades graduadas, descrevemos um conjunto de geradores para as identidades Z-graduadas da álgebra de Lie W1. A álgebra W1 é a álgebra das derivações do anel de polinômios K[t], e é conhecida como a álgebra de Witt. Provamos que se a característica do corpo for 0, então as identidades Z-graduadas de W1 são geradas por um conjunto de identidades de grau 2 e 3. Mais ainda, provamos que não é possível obter um conjunto nito de geradores para as identidades Z-graduadas de W1. / Abstract: In this PhD thesis we study graded polynomial identities for certain types of algebras. First, we study polynomial identities satised by the Z2-graded tensor products. This research was motivated by the paper of Regev and Seeman about the Z2-graded tensor products. They proved that in a series of cases such tensor products are PI equivalent to T-prime algebras. Then they conjectured that this is always the case. We deal here with the remaining cases and thus conrm Regev and Seeman's conjecture. Furthermore, we prove that for some algebras we can remove the restriction on the characteristic of the base eld, and we show that the behaviour of the corresponding graded tensor products is quite similar to that for the usual ungraded tensor products. We consider too the graded tensor products and their identities where is a skew symmetric bicharacter. We show that Regev's A B theorem holds for graded tensor products whenever the gradings are by nite abelian groups. Furthermore we study the PI equivalence of -graded tensor products of T-prime algebras. Afterwards we study the graded identities of the Lie algebra W1. We describe a set of generators of the Z-graded identities of W1. The algebra W1 is the algebra of derivation of the polynomial ring K[t], and it is known as the Witt algebra. We prove that if K is a eld of characteristic 0, then the Z-graded identities of W1 are consequences of a collection of polynomials of degree 2 and 3. Furthermore we prove that the Z-graded identities for W1 do not admit a nite basis. / Doutorado / Algebra / Doutor em Matemática

Orientador: Waldyr Alves Rodrigues Junior / Dissertação (mestrado profissional) - Universidade Estadual de Campinas, Instituto de Matemática, Estatistica e Computação Cientifica / Made available in DSpace on 2018-08-15T23:09:32Z (GMT). No. of bitstreams: 1 Resende_AdrianaSouza_M.pdf: 17553204 bytes, checksum: a66cefe30e9957cc4351e03d3aec35b2 (MD5) Previous issue date: 2010 / Resumo: O presente trabalho tem a intenção de apresentar por intermédio de uma linguagem unificada alguns conceitos de cálculo vetorial, álgebra linear (matrizes e transformações lineares) e também algumas idéias elementares sobre os grupos de rotações em duas e três dimensões e seus grupos de recobrimento, que geralmente são tratados como "fragmentos" em várias modalidades de cursos no ensino superior. Acreditamos portanto que nosso texto possas ser útil para alunos dos cursos de graduação dos cursos de Engenharia, Física, Matemática e interessados em Matemática em geral. A linguagem unificada à que nos referimos acima é obtida com a introdução do conceitos das álgebras geométricas (ou de Clifford) onde, como veremos, é possível fornecer uma formulação algébrica elegante aos conceitos de vetores, planos e volumes orientados e definir para tais objetos o produto escalar, os produtos contraídos à esquerda e à direita, o produto exterior (associado, como veremos, em casos particulares ao produto vetorial) e finalmente o produto geométrico (Clifford), o que permite o uso desses conceitos para a solução de inúmeros problemas de geometria analítica no R ² e no R ³. Procuramos ilustrar todos estes conceitos com vários exemplos e exercícios com graus variáveis de dificuldades. Nossa apresentação é bem próxima àquela do livro de Lounesto, e de fato muitas seções são traduções (eventualmente seguidas de comentários) de seções daquele livro. Contudo, em muitos lugares, acreditamos que nossa apresentação esclarece e completa as correspondentes do livro de Lounesto / Abstract: This paper aims to present using an unified language a few concepts of vector calculus, linear algebra (matrices and linear transformations) and also some basic ideas about the groups of rotations in two and three dimensions and their covering group, which generally are treated as "fragments" in various types of courses in higher education. We believe therefore that our text should be useful to students of undergraduate courses like Engineering, Physics, Mathematics and people interested in Mathematics in general. The unified language that we refer to above is obtained by introducing the concept of geometric (or Clifford) algebra where, as we shall see, it is possible to give an elegant algebraic formulation to the concepts of vectors, oriented planes and oriented volumes, and to define to those objects the scalar product, the right and left contracted products, the exterior product (associated, as we shall see, in particular cases to the vector product) and finally the geometric (Clifford) product, and moreover, to use those concepts to solve may problems of analytic geometry in R ² and R ³. We illustrated all those concepts with several examples and exercises with variable degrees of difficulties. Our presentation is nearly the one in Lounesto's book, and in fact some sections are no more than translations (eventually with commentaries) from sections of that book. However, in many places, we believe that our presentation clarify nd completement the corresponding ones in Lounesto's book / Mestrado / Ágebra / Mestre em Matemática

Orientador: Plamen Emilov Kochloukov / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica / Made available in DSpace on 2018-08-19T21:39:41Z (GMT). No. of bitstreams: 1 Mello_ThiagoCastilhode_D.pdf: 1364753 bytes, checksum: 66955ce4a4c6b84e5c6dcc1a414f3f24 (MD5) Previous issue date: 2012 / Resumo: Nesta tese estudamos a álgebra genérica de M1;1 em dois geradores sobre um corpo infinito de característica diferente de 2. Descrevemos o centro desta álgebra e provamos que este é a soma direta do corpo com um ideal nilpotente da álgebra. Como consequência mostramos que este centro contém elementos não escalares, respondendo a uma pergunta feita por Berele. Em característica zero, estudamos também as identidades polinomiais de tal álgebra genérica e exibimos uma base finita para seu T-ideal, utilizando a descrição do seu centro e os resultados de Popov sobre as identidades de M1;1 em característica zero. Segue que tal base é formada pelos polin^omios [x1; x2][x3; x4][x5; x6], [[x1; x2][x3; x4]; x5] e s4, a identidade polinomial standard de grau 4. Por fim, utilizando ideias e resultados de Nikolaev sobre as identidades em duas variáveis de M2(K) em característica zero, mostramos que todas as identidades polinomiais em duas variáveis de M1;1 são consequências das identidades [[x1; x2]2; x1] e [x1; x2]³ / Abstract: In this thesis, we study the generic algebra of M1;1 in two generators over an infinite field of characteristic different from 2. We describe the centre of this algebra and prove that this centre is a direct sum of the field and a nilpotent ideal of the algebra. As a consequence, we show that such centre contains nonscalar elements and thus we answer a question posed by Berele. In characteristic zero we also study the identities of this generic algebra and find a finite basis for its ideal of identities using the description of its centre and the results of Popov, about the identities of M1;1 in characteristic zero. It follows that such a basis is formed by the polynomials [x1; x2][x3; x4][x5; x6], [[x1; x2][x3; x4]; x5] and by s4, the standard identity of degree four. Finally, using ideas and results of Nikolaev about the identities in two variables of M2(K) in characteristic zero, we show that the polynomial identities in two variables of M1;1 follow from [[x1; x2]2; x1] and [x1; x2]³ / Doutorado / Matematica / Doutor em Matemática