Orientadores: Reginaldo Palazzo Jr., Marcelo Firer / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-01T07:50:51Z (GMT). No. of bitstreams: 1 Carvalho_EdsonDonizetede_D.pdf: 1233943 bytes, checksum: f4b03a9b2ca7eb3e61d01ad12a891cd0 (MD5) Previous issue date: 2001 / Doutorado

Orientador: Antonio Aparecido de Andrade / Banca: Ali Messaoudi / Banca: Edson Donizete de Carvalho / Resumo: Na busca por novos sistemas de comunicações muitos trabalhos têm sido realizados com o objetivo de obter constelações de sinais e códigos geometricamente uniformes no espaço euclidiano. Neste contexto, nossa proposta é identificar uma estrutura algébrica e geométrica para reticulados algébricos provenientes do homomorfismo canônico que possuam densidade centro ótima. Nesse sentido, a presente dissertação tem como foco as extensões galoisianas de grau primo ímpar p e encontrar estruturas de Z-módulos via essas extensões que gerem reticulados algébricos com densidade de centro ótima / Abstract: In the search for new communication systems many works have been performed in order to get constellation geometrically uniform signs and codes in Euclidean space. In this context, our proposal is to identify an algebraic and geometric structure for algebraic lattices from the canonical homomorphism possessing great center density. In this sense, this project focuses on the galoisian extensions of p odd prime degree and find Z-module structures via these extensions that create algebraic lattices with great center density / Mestre

Orientador: Carina Alves / Banca: Henrique Lazari / Banca: Antônio Aparecido de Andrade / Resumo: Neste trabalho nós abordamos alguns dos principais aspectos relacionados a codi- cação espaço-temporal e as ferramentas algébricas envolvidas na projeção de códigos baseados em álgebras de divisão cíclica. Apresentaremos também a construção do Código de Ouro ([9], [10]), que é um código espaço-temporal perfeito / Abstract: In this work we discuss some main aspects related to space-time coding and algebraic tools involved in the design of codes based on cyclic division algebras. We also present the construction of the Golden Code ([9], [10]), which is a perfect space-time code / Mestre

A Análise de Conceitos Formais (FCA) é uma teoria matemática que formaliza a noção de conceitos e hierarquias conceituais. De importância central a esta teoria é uma estrutura algébrica denominada reticulado de conceitos. Esta estrutura é definida em função de um conjunto de objetos, outro de atributos e uma relação que indica os atributos apresentados por cada objeto. Uma representação gráfica de um reticulado de conceitos, por meio de uma interface computacional, é capaz de expor regularidades presentes em dados a um usuário, e este pode então realizar tarefas de análise exploratória de dados. Este tipo de aplicação de FCA vem sendo empregado em dezenas de projetos pertencentes a áreas diversas, como medicina, serviços de inteligência, engenharia de software e bioinformática. Mostramos neste trabalho um sistema de análise exploratória de dados baseado em FCA, e sua utilização sobre dados reais. Também é mostrado como reticulados de conceitos podem ser empregados em interfaces de recuperação de informação. Do ponto de vista algorítmico, analisamos métodos computacionais para a determinação do reticulado de conceitos, e também de uma subestrutura simplificada, o conjunto de conceitos. O tamanho de um reticulado de conceitos pode ser exponencial em função dos tamanhos dos conjuntos de objetos e de atributos. Assim, é de vital interesse o estabelecimento de cotas superiores para o número de conceitos de um reticulado. Neste trabalho, apresentamos as cotas já conhecidas presentes na literatura. Também estabelecemos uma nova cota superior, e mostramos famílias de casos em que nossa cota superior é mais justa que as demais. Para algumas famílias particulares, nossa cota é polinomial, enquanto que as demais são exponenciais. / Formal Concept Analysis (FCA) is a mathematical theory that formalizes the notion of concepts and conceptual hierarchies. Of central importance to this theory is an algebraic structure termed concept lattice. Such structure becomes defined after being given one set of objects, one of attributes, and an incidence relation describing the attributes held by each object. A graphical representation of a concept lattice, by means of a computational interface, is capable of unfolding regularities present in data to an user, who is then able to conduct exploratory data analysis tasks. This sort of FCA application is currently deployed in tens of projects belonging to a wide range of areas, such as medicine, intelligence services, software engineering and bioinformatics. We show in this work an FCA-based system of exploratory data analysis, and its use over real data. Moreover, it is shown how concept lattices can be employed in information retrieval interfaces. From the algorithmic viewpoint, we analyse computational methods for the determination of a concept lattice, and also of a simplified substructure, the concept set. The size of a concept lattice can be exponential when compared to the size of the objects and the attributes sets. Therefore, it is of paramount interest the establishment of upper bounds for the number of concepts of a lattice. In this work, we present the upper bounds already known in the literature. We also establish a new upper bound, and show families of cases in which our bound is sharper than the others. For particular families, our bound is polynomial, whereas the other bounds are exponential.

Seja K/Q uma extensÃo abeliana de grau primo Ãmpar ρ e condutor n, onde ρ nÃo se ramifica em K/Q. As principais contribuiÃÃes deste trabalho sÃo: 1) caracterizaÃÃo de ideais Ok em cuja fatoraÃÃo constam apenas ideais primos ramificados K/Q; 2) cÃlculo da densidade de centro da representaÃÃo geomÃtrica de Z-mÃdulos em Ok caracterizados por uma equaÃÃo modular (para ρ = 3,5 e 7, parametriza-se o algoritmo que otimiza a densidade de centro destes reticulados). AlÃm disso, os seguintes resultados sÃo tambÃm descritos: 1) FamÃlias de reticulados associados a polinÃmios em Z[x] de grau dois e trÃs; 2) uma prova alternativa da finitude do grupo das classes de um corpo nÃmeros baseada somente em empacotamentos esfÃricos. / Let K/Q be an Abelian extension of ood degree ρ and conductor n, where ρ does not ramify in K/Q. The main contributions of this work are: 1) characterization of ideals of Ok whose factorization includes only prime ramified ideals K/Q; 2) calculation of the center density of the geometric representation of Z-modules in Ok characterized by a modular equation (for ρ = 3.5, and 7, the algorithm that is used to optimize the center density of those lattices is parametrized). Besides, the following results are also described: 1) Families of lattices associated to polynomials in Z[x] of degree two and three; 2) an alternative proof of the finiteness of the class group of a number field based solely on sphere packings.

Orientador: Sueli Irene Rodrigues Costa / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-08-10T04:41:55Z (GMT). No. of bitstreams: 1 Carlos_TatianaBertoldi_D.pdf: 779190 bytes, checksum: d0ff8f53ff44a5f19c7edb1427cd1a82 (MD5) Previous issue date: 2007 / Resumo: Neste trabalho abordamos a construção de reticulados usando propriedades da teoria dos números algébricos. Enfocamos particularmente a construção, como reticulado ideal, de rotações do reticulado n-dimensional dos inteiros, usando corpos ciclotômicos. Reticulados desta forma tem se mostrado uma eficiente ferramenta para obtenção de bons esquemas de codificação para canais com desvanecimento, pois permitem estimativas da distância produto e diversidade, parâmetros que controlam a probabilidade de erro no envio de informações por estes canais. Apresentamos uma nova construção de tais reticulados no caso em que n é uma potência de 2, através do subcorpo maximal real do n-ésimo corpo ciclotômico. Estabelecemos também condições para que um reticulado ideal seja rotação do reticulado n-dimensional dos inteiros, usando algoritmos de redução de base, LLL (Lenstra-Lenstra- Lovász) e Minkowski. Outros resultados incluem caracterizações geométricas de grafos circulantes e de alguns reticulados construídos algebricamente. / Abstract: In this work we approach lattice constructions using properties of algebraic number theory. One focus is on the construction of ideal lattices via cyclotomic fields. Those lattices have been used as an efficient tool for designing coding strategies for the Rayleigh fading channels since it is possible to estimate the product distance and the diversity, parameters which control the error probability transmission for those channels. A special case, due to "shaping gain", is when those lattices are rotations of the n-dimensional integer lattice. We present a new construction of such lattices when n is a power of 2, via the maximal sub-field of the n-cyclotomic field. We also establish conditions for an ideal lattice to be a Zn-lattice using the Minkowski and the LLL (Lenstra-Lenstra-Lovasz) reductions. Other results include geometric characterizations of circulant graphs and of some algebraic lattices. / Doutorado / Doutor em Matemática

Orientador: Sueli Irene Rodrigues Costa / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica / Made available in DSpace on 2018-08-10T10:56:09Z (GMT). No. of bitstreams: 1 Strapasson_JoaoEloir_D.pdf: 1100322 bytes, checksum: 054aeab4b36f30144155ce6b1668659a (MD5) Previous issue date: 2007 / Resumo: Este trabalho está dividido em duas partes. A primeira e dedicada ao problema de encontrar o menor vetor não nulo de um reticulado. Este é um problema de alta complexidade computacional e que tem grande interesse tanto para a Teoria dos Códigos, como para diversas outras áreas. Esse mínimo está associado a performance do reticulado em termos da codificação: quanto maior for a razão entre este mínimo e o determinante do reticulado, melhor e a distribuição dos pontos no espaço (alta densidade de empacotamento). Nesta tese demos ênfase ao caso especial dos reticulados obtidos por uma projeção ortogonal do reticulado n-dimensional dos inteiros na direção de seus elementos. Tais reticulados estão associados ao problema de codificação contínua fonte/canal. Mostramos nos casos tri e quadridimensionais em que condições podemos garantir reticulados bons, ou seja, com alta densidade de empacotamento. Neste processo foram também construídos dois novos algoritmos, um para cálculo da base de Minkowski de um reticulado e outro específico para a busca da norma mínima do reticulado-projeção. Na segunda parte trabalhamos com grafos em toros planares que são quocientes de reticulados, os quais são isomorfos a grafos circulantes. Estabelecemos a conexão entre estes códigos esféricos rotulados por grupos cíclicos e códigos perfeitos na métrica de Lee. A partir de tal associação foram também obtidos resultados sobre o gênero 1 e a determinação do dos gênero de uma classe especial de grafos circulantes que tem número arbitrariamente grande de conexões (grau) / Abstract: The research developed here is related and inspired by problems in coding theory. It is presented in two parts. In the first we focus on the search for the minimum nonvanishing vector of a lattice, specially in the case of a projection of the ndimensional integer lattice in the direction of one of its vectors. This is a problem of high computational complexity which is related to the search for efficient joint sourcechannel continuous coding. In the second part we deal with flat torus graphs generated by a quotient of lattices and which are labeled by a a cyclic group of isometries. We show that any circulant graph is isomorphic to one of these graphs and hence associated to a spherical code. Through these isomorphism a complete classification of circulant graphs of genus one and the genus of an arbitrarily high order class of circulant graphs is obtained. / Doutorado / Geometria Topologia / Doutor em Matemática

Made available in DSpace on 2014-06-12T16:01:32Z (GMT). No. of bitstreams: 2 arquivo9424_1.pdf: 5898735 bytes, checksum: 20e8579169a2c3b8e6d53fd877a5cd17 (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2012 / Este trabalho apresenta uma classe de perceptrons híbridos baseado nos princípios da morfologia matemática (mathematical morphology, MM) no contexto de teoria de reticulados (lattice theory). O modelo proposto, chamado de perceptron de dilatação-erosão-linear (dilationerosion- linear perceptron, DELP), consiste de uma combinação linear entre operadores nãolineares (do tipo morfológicos no contexto de teoria de reticulados) e um operador linear (do tipo resposta finita ao impulso), sendo desenvolvido na tentativa de superar o dilema do passeio aleatório (random walk dilemma, RWD) no problema de previsão de séries temporais financeiras. Para projetar o DELP (processo de aprendizagem), foi apresentado um método de gradiente descendente utilizando ideias do algoritmo de retropropagação do erro (back propagation, BP) e uma abordagem sistemática para superar o problema da não-diferenciabilidade das operações morfológicas de dilatação e erosão. Também, no processo de aprendizagem do DELP, foi incluída uma etapa adicional para ajustar distorções de fase temporais que ocorrem na reconstrução do espaço de fase de fenômenos temporais provenientes do mercado financeiro. Uma análise experimental foi conduzida utilizando um conjunto de séries temporais financeiras: Índice da Bolsa de Valores de São Paulo, Índice Dow Jones Industrial Average, Índice National Association of Securities Dealers Automated Quotation, Índice Financial Times and London Stock Exchange 100, Preço das ações do Bradesco PN, Preço das ações da Gol PN, Preço das ações do Itaú Unibanco PN, Preço das ações da Petrobras PN, Preço das ações da Usiminas PNA e Preço das ações da Vale PNA. Nestes experimentos, foram utilizadas cinco métricas e uma função de avaliação para mensurar o desempenho preditivo do modelo proposto, e os resultados alcançados superaram aqueles obtidos utilizando técnicas consolidadas na literatura

Orientador: Reginaldo Palazzo Jr / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-21T08:02:03Z (GMT). No. of bitstreams: 1 Silva_AntoniodeAndradee_D.pdf: 3080578 bytes, checksum: 358a40d30d6d9095e60812b8a9e0129a (MD5) Previous issue date: 1996 / Resumo: Neste trabalho apresentamos extensões de construções de códigos pertencentes à classe dos códigos geometricamente uniformes. São consideradas duas caracterizações de constelações de sinais casadas com grupos. Uma das caracterizações vem do uso de grupos não comutativos que são obtidos via o produto semidireto de um grupo comutativo por um grupo cíclico de ordem par. A outra caracterização vem do emprego de um algoritmo baseado no conceito da d-cadeia. Apresentamos uma construção de códigos multicamadas sobre o grupo Zq. Esses códigos são usados na construção multicamadas de empacotamentos esféricos, a qual é uma extensão da construção binária proposta por Costa e Silva e Palazzo em [10]. Como resultados, novos códigos de espaço Euclidiano e empacotamentos esféricos mais densos são apresentados. Em dimensões 68 e 72, novo recorde de densidades parece ter sido alcançado / Abstract: In this research we present extensions oí code constructions whose codes belong to the class oí geometrically uniíorm codes. We consider two characterizations oí signal sets matched to groups. The first characterization is derived írom a noncommutative group which is the semidirect product oí a commutative group by a cyclic group oí even order. The second characterization is derived írom an algorithm based on the concept of a d-chain. We propose a multilevel construction oí codes over the group Zq. These codes are used in the multilevel construction oí sphere packings, which is an extension oí Costa e Silva and Palazzo's binary construction [10]. As a result, new Euclidean-space codes and sphere packings are presented. In dimensions 68 and 72, new record oí densities appear to have been achieved. / Doutorado / Eletronica e Comunicações / Doutor em Engenharia Elétrica

Orientadores: Sueli Irene Rodrigues Costa, Simone Maria de Moraes / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-08-08T17:40:32Z (GMT). No. of bitstreams: 1 Silva_AndersonTiagoda_M.pdf: 781127 bytes, checksum: 22670fa6bf0a9cc9e4533bcc2ef952d8 (MD5) Previous issue date: 2007 / Resumo: Este trabalho está dividido essencialmente em quatro tópicos. O primeiro capítulo é dedicado a uma introdução à teoria dos códigos corretores de erros com algumas propriedades e exemplos. No segundo capítulo abordamos reticulados e suas propriedades com foco na análise do quociente de reticulados gerando grafos em toros planares, grafos circulantes obtidos através de quociente de reticulados e ladrilhamentos associados. O terceiro capítulo é dedicado a códigos esféricos, com ênfase na obtenção de códigos ótimos. Foram introduzidos alguns limitantes importantes como o de Rankim, e a demonstração de que alguns códigos esféricos como o simplex e biortogonal são ótimos. No capítulo quatro apresentamos uma construção de reticulados através de códigos binários e também a construção de códigos esféricos a partir de reticulados que possuem sub-reticulados com base ortogonal. Analisamos o caso especial do reticulado BCC que é o de melhor densidade no espaço e pode ser gerado por código binário. Mostramos que o quociente deste por um sub reticulado especial produz o melhor código esférico associado ao grupo comutativo Z2 2 ×Z4 . Também identificamos o reticulado que é associado ao melhor código de grupo comutativo de 16 elementos em R6 / Abstract: In this work it is presented through examples a connection between inary codes, lattices and spherical codes. A brief introduction to coding theory, properties and examples is included in the first chapter. In Chapter 2 lattices are approached with focus on the quotient of lattices, graphs on flat tori and connections with circulant graphs. An introduction to spherical codes and some of their bounds, as the Ranking bound, are described in Chapter 3. Finally in Chapter 4 the three topics above are connected. The construction of lattices from linear binary codes and the construction of spherical codes from the lattices which have orthogonal sub-lattices are presented. We analyze specifically the case of the three dimensional BCC lattice, which has the best packing density for this dimension, and show that a quotient of this lattice give rise to the best spherical code associate to the commutative group Z2 2 ×Z4. We also identify the lattice which is associate to the best commutative group code with 16 elements in em R6 / Mestrado / Mestre em Matemática