Teses e Dissertações (BDTD USP - IFSC)
URI permanente para esta coleçãohttp://143.107.180.6:4000/handle/RIIFSC/9
Navegar
2 resultados
Resultados da Pesquisa
Item Construção das representações irredutíveis das álgebras q deformadas Uq(su(2)) e Uq(sl(3)) na raiz da unidade.(2010-05-13) Ferreira, Fernando FagundesAs Álgebras Quânticas foram recentemente introduzidas como uma generalização das álgebras de Lie clássicas e estão sendo intensamente investigadas, tanto de um ponto de vista matemático quanto em aplicações envolvendo problemas de Mecânica Estatística e Física Molecular. As representações dessas álgebras podem ser construídas a partir de técnicas tradicionais e apresentam novidades se o parâmetro de deformação q for uma raiz complexa da unidade, e neste caso pode ocorrer perda de irredutibilidade e conseqüentemente alterações nas dimensões dessas representações. Primeiramente, estudamos as representações no caso clássico, a seguir introduzimos as deformações quânticas nas relações de comutação envolvendo os geradores associados as raízes simples. Posteriormente, estudamos especificamente o caso em que q é uma raiz complexa da unidade, à procura de novas reduções dimensionais que não aparecem no caso clássico. Mais precisamente, nos detemos ao estudo das representações das álgebras deformadas Uq(su(2)) e Uq(sl(3)), determinando suas a dimensões, os vetores de base do espaço portador e as suas matrizes irredutíveis. Por fim, calculamos o operador de Casimir quadrático deformado procurando saber como ficam as regras de ramificação da cadeia Uq(sl(3)) ⊃ Uq(sl(2)).Item Análise estatística do problema da partição numérica.(2008-11-06) Ferreira, Fernando FagundesNesta tese apresentamos a abordagem da Mecânica Estatística para o clássico problema de otimização denominado problema da partição numérica (PPN), que é definido como: Dada uma seqüência de N números reais positivos {a1, a2, a3,....aN}, o problema consiste em particioná-los em dois conjuntos complementares, A e Ac, tais que o valor absoluto da diferença da soma dos ais nos dois conjuntos seja minimizada. No caso em que os aj\'s são variáveis aleatórias estatisticamente independentes distribuídas uniformemente no intervalo unitário, este problema NP-completo equivale ao problema de encontrar o estado fundamental de um modelo de Ising antiferromagnético aleatório de alcance infinito. Conseqüentemente, a análise probabilística do PPN pode ser realizada com as ferramentas da Mecânica Estatística de sistemas desordenados. Neste trabalho empregamos a aproximação recozida (annealed) para derivar uma expressão analítica para o limitante inferior do valor médio da diferença para partições tanto com vínculo de cardinalidade quanto sem vínculo para grandes valores de N. Além disso, calculamos analiticamente a fração de estados metaestáveis, isto é, estados que possuem a menor energia mediante todos os vizinhos (estados que diferem pela troca de um único spin). Concluímos a análise da abordagem direta, cujas instâncias {(ai) são fixas e as partições são variáveis, com o estudo analítico da versão relaxada deste problema de programação inteira NP-completo. Na segunda parte desta tese propomos e exploramos uma abordagem inversa para o PPN, no qual as partições ótimas são fixas e as instâncias são variáveis. Especificamente, usando o método das réplicas estudamos analiticamente o espaço de configuração do problema da partição numérica. Mostramos que, independentemente da distribuição de entradas das instâncias, existe um limitante superior αcN para o número de partições perfeitas aleatórias (isto é, partições com diferença igual a zero). Em particular, no caso em que os dois conjuntos têm a mesma cardinalidade (partições balanceadas) encontramos αc= 1/2. Mais ainda, no caso de partições não balanceadas, mostramos que as partições perfeitas aleatórias existem somente se a diferença entre as cardinalidades dos dois conjuntos escala com N-1/2}.