Made available in DSpace on 2014-06-11T19:25:31Z (GMT). No. of bitstreams: 0 Previous issue date: 2011-02-16Bitstream added on 2014-06-13T20:14:03Z : No. of bitstreams: 1 costa_dr_me_rcla.pdf: 638026 bytes, checksum: 6d01449057da185045ce247de8638bf7 (MD5) / Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq) / Estudaremos algumas propriedades dinâmicas para uma partícula clássica confinada em uma caixa de potencial com potenciais infinitos nas bordas e contendo um poço ou barreira de potencial dependentes periodicamente do tempo. A dinâmica de ambos os sistemas é descrita através de mapa bidimensional, não-linear e que preserva a área no espaço de fases nas variáveis energia e tempo. Os espaços de fases são mistos e observáveis médios nos mares caóticos são descritos usando argumentos de escala. Expoentes críticos foram obtidos perto da transiçaõ de integrabilidade para não integrabilidade, assim como expoentes de Lyapunov. O formalismo apresentado aqui é robusto e pode ser estendido para diferentes tipos de mapeamentos / Some dynamical properties for a classical particle inside a box of potential with infinite potentials at the edges and containing a time-dependent potential well or barrier are studied. The dynamics for both systems are described by a two dimensional map, non-linear and area preserving map in the variables energy and time. Critical exponents were obtained near the transition from integrability to non-integrability. Lyapunov exponents were used to characterize the chaotic dynamics. The formalism presented here is robust and can be extended to different kinds of mappings

Made available in DSpace on 2014-06-11T19:25:32Z (GMT). No. of bitstreams: 0 Previous issue date: 2011-02-16Bitstream added on 2014-06-13T18:28:57Z : No. of bitstreams: 1 livorati_alp_me_rcla.pdf: 934954 bytes, checksum: 1373f1521e1656d8b2c2126db694e3f5 (MD5) / Neste trabalho investigamos a dinâmica de uma partícula confinada dentro de um bilhar stadium-like. Em uma primeira aproximação, consideramos as fronteiras do bilhar estáticas, encontramos um mapeamento bidimensional não linear que preserva a área no espaço de fases e que descreve a dinâmica de uma partícula clássica sofrendo reflexões especulares com a fronteira. Variando os parâmetros geométricos da fronteira, pudemos observar uma transição de caos global para caos misto, quando os pontos fixos perdem sua estabilidade. Tal transição é caracterizada pelo mecanismo desfocalizador do bilhar, pela análise estatística do desvio do ângulo médio ψ e pela invariância de escala do expoente de Lyapunov máximo. Baseado nesses itens, descrevemos o bilhar através de um mapeamento genérico que apresenta transição semelhante. Introduzimos uma perturbação temporal na fronteira e consideremos a dinâmica de duas maneiras distintas; (i) onde a partícula pode sofrer colisões sucessivas com a mesma componente e (ii) colisões indiretas. Através da linearização do mapeamento obtido na versão estática, encontramos um valor crítico de velociade de ressonância, onde velocidades iniciais com valores menores do que esse valor crítico, sofrem um decréscimo em sua velocidade devido ao fenômeno de stickiness. Contudo, se a velocidade inicial é maior do que a velocidade crítica de ressonância, temos um comportamento típico de aceleração de Fermi, onde conseguimos descrever esse crescimento ilimitado de energia da partícula através de hipóteses de escala. Quando a disipação é introduzida via colisões inelásticas da partícula com a fronteira móvel, observamos... / In this work we consider the dynamics of a point particle confined inside a stadium-like billiard. In a first approximation, and considering static boundaries, we construct a two-dimensional nonlinear area preserving mapping. Ranging the control parameters, we observed a transition from partial chaos to global, when the fixed points loose their stability. This transition is characterized by the defocusing mechanism. A statistical analysis of the deviation of the average angle ψ, and the scaling invariance of the maximal Lyapunov exponent, give support to this transition. We also introduced a perturbation to the boundaries. Linearizing the unperturbed mapping, we found a critical value for the resonant velocity. For initial velocities smaller than the critical one, we observe a decreasing of the particle’s velocity caused by a stickiness phenomenum. However, when initial velocity is larger than the resonant one, we observe a typical behavior of Fermi acceleration, where we describe this unlimited energy growth by using scaling arguments. When dissipation is introduced via inelastic collisions, we observe a... (Complete abstract click electronic access below)

A teoria das redes complexas tem se tornado cada vez mais em uma poderosa teoria computacional capaz de representar, caracterizar e examinar sistemas com estrutura não trivial, revelando características intrínsecas locais e globais que facilitam a compreensão do comportamento e da dinâmica de tais sistemas. Nesta tese são exploradas as vantagens das redes complexas na resolução de problemas relacionados com tarefas do âmbito musical, especificamente, são estudadas três abordagens: reconhecimento de padrões, mineração e síntese de músicas. A primeira abordagem é desempenhada através do desenvolvimento de um método para a extração do padrão rítmico de uma peça musical de caráter popular. Nesse tipo de peças coexistem diferentes espécies de padrões rítmicos, os quais configuram uma hierarquia que é determinada por aspectos funcionais dentro da base rítmica. Os padrões rítmicos principais são caracterizados por sua maior incidência dentro do discurso musical, propriedade que é refletida na formação de comunidades dentro da rede. Técnicas de detecção de comunidades são aplicadas na extração dos padrões rítmicos, e uma medida para diferenciar os padrões principais dos secundários é proposta. Os resultados mostram que a qualidade da extração é sensível ao algoritmo de detecção, ao modo de representação do ritmo e ao tratamento dado às linhas de percussão na hora de gerar a rede. Uma fase de mineração foi desempenhada usando medidas topológicas sobre a rede obtida após a remoção dos padrões secundários. Técnicas de aprendizado supervisionado e não-supervisionado foram aplicadas para discriminar o gênero musical segundo os atributos calculados na fase de mineração. Os resultados revelam a eficiência da metodologia proposta, a qual foi constatada através de um teste de significância estatística. A última abordagem foi tratada mediante o desenvolvimento de modelos para a composição de melodias através de duas perspectivas, na primeira perspectiva é usada uma caminhada controlada por critérios sobre redes complexas predefinidas e na segunda redes neurais recorrentes e sistemas dinâmicos caóticos. Nesta última perspectiva, o modelo é treinado para compor uma melodia com um valor preestabelecido de alguma característica tonal subjetiva através de uma estratégia de controle proporcional que modifica a complexidade de uma melodia caótica, melodia que atua como entrada de inspiração da rede. / The theory of complex networks has become increasingly a powerful computational tool capable of representing, characterizing and examining systems with non-trivial structure, revealing both local and global intrinsic structures that facilitate the understanding of the behavior and dynamics of such systems. In this thesis, the virtues of complex networks in solving problems related to tasks within the musical scope are explored. Specifically, three approaches are studied: pattern recognition, data mining, and synthesis. The first perspective is addressed by developing a method for extracting the rhythmic pattern of a piece of popular music. In that type of musical pieces, there coexist different types of rhythm patterns which constitute a hierarchy determined by functional aspects within the basic rhythm. The main rhythmic patterns are characterized by a higher incidence within the musical discourse and this factor is reflected in the formation of communities within the network constructed from the music piece. Community detection techniques are applied in the extraction of rhythmic patterns, and a measure to distinguish the main patterns of the secondary is proposed. The results showed that the quality of extraction is sensitive to the detection algorithm, the method of representing rhythm, and treatment of percussion lines when generating the network. Data mining is performed using topological measures over the network obtained after the removal of secondary patterns. Techniques of supervised and unsupervised learning are applied to discriminate the musical genre according to the attributes calculated in the data mining phase. The quantitative results show the efficiency of the proposed methodology, which is confirmed by a test of statistical significance. Regarding the melody generation, an algorithm using a walk controlled by criteria on predefined complex networks has been developed, as well as the development of melody composition models using recurrent neural networks and chaotic dynamical systems. In the last approach, the model is trained to compose a melody with a subjective characteristic melodic value pre-established by a proportional control strategy that acts on the parameters of a chaotic melody as input inspiration.

A teoria das redes complexas tem se tornado cada vez mais em uma poderosa teoria computacional capaz de representar, caracterizar e examinar sistemas com estrutura não trivial, revelando características intrínsecas locais e globais que facilitam a compreensão do comportamento e da dinâmica de tais sistemas. Nesta tese são exploradas as vantagens das redes complexas na resolução de problemas relacionados com tarefas do âmbito musical, especificamente, são estudadas três abordagens: reconhecimento de padrões, mineração e síntese de músicas. A primeira abordagem é desempenhada através do desenvolvimento de um método para a extração do padrão rítmico de uma peça musical de caráter popular. Nesse tipo de peças coexistem diferentes espécies de padrões rítmicos, os quais configuram uma hierarquia que é determinada por aspectos funcionais dentro da base rítmica. Os padrões rítmicos principais são caracterizados por sua maior incidência dentro do discurso musical, propriedade que é refletida na formação de comunidades dentro da rede. Técnicas de detecção de comunidades são aplicadas na extração dos padrões rítmicos, e uma medida para diferenciar os padrões principais dos secundários é proposta. Os resultados mostram que a qualidade da extração é sensível ao algoritmo de detecção, ao modo de representação do ritmo e ao tratamento dado às linhas de percussão na hora de gerar a rede. Uma fase de mineração foi desempenhada usando medidas topológicas sobre a rede obtida após a remoção dos padrões secundários. Técnicas de aprendizado supervisionado e não-supervisionado foram aplicadas para discriminar o gênero musical segundo os atributos calculados na fase de mineração. Os resultados revelam a eficiência da metodologia proposta, a qual foi constatada através de um teste de significância estatística. A última abordagem foi tratada mediante o desenvolvimento de modelos para a composição de melodias através de duas perspectivas, na primeira perspectiva é usada uma caminhada controlada por critérios sobre redes complexas predefinidas e na segunda redes neurais recorrentes e sistemas dinâmicos caóticos. Nesta última perspectiva, o modelo é treinado para compor uma melodia com um valor preestabelecido de alguma característica tonal subjetiva através de uma estratégia de controle proporcional que modifica a complexidade de uma melodia caótica, melodia que atua como entrada de inspiração da rede. / The theory of complex networks has become increasingly a powerful computational tool capable of representing, characterizing and examining systems with non-trivial structure, revealing both local and global intrinsic structures that facilitate the understanding of the behavior and dynamics of such systems. In this thesis, the virtues of complex networks in solving problems related to tasks within the musical scope are explored. Specifically, three approaches are studied: pattern recognition, data mining, and synthesis. The first perspective is addressed by developing a method for extracting the rhythmic pattern of a piece of popular music. In that type of musical pieces, there coexist different types of rhythm patterns which constitute a hierarchy determined by functional aspects within the basic rhythm. The main rhythmic patterns are characterized by a higher incidence within the musical discourse and this factor is reflected in the formation of communities within the network constructed from the music piece. Community detection techniques are applied in the extraction of rhythmic patterns, and a measure to distinguish the main patterns of the secondary is proposed. The results showed that the quality of extraction is sensitive to the detection algorithm, the method of representing rhythm, and treatment of percussion lines when generating the network. Data mining is performed using topological measures over the network obtained after the removal of secondary patterns. Techniques of supervised and unsupervised learning are applied to discriminate the musical genre according to the attributes calculated in the data mining phase. The quantitative results show the efficiency of the proposed methodology, which is confirmed by a test of statistical significance. Regarding the melody generation, an algorithm using a walk controlled by criteria on predefined complex networks has been developed, as well as the development of melody composition models using recurrent neural networks and chaotic dynamical systems. In the last approach, the model is trained to compose a melody with a subjective characteristic melodic value pre-established by a proportional control strategy that acts on the parameters of a chaotic melody as input inspiration.