We study the K-theory and cohomology of spaces of aperiodic and repetitive tilings with finite local complexity. Given such a tiling, we build a spectral sequence converging to its K-theory and define a new cohomology (PV cohomology) that appears naturally in the second page of this spectral sequence. This spectral sequence can be seen as a generalization of the Leray-Serre spectral sequence and the PV cohomology generalizes the cohomology of the base space of a Serre fibration with local coefficients in the K-theory of its fiber. We prove that the PV cohomology of such a tiling is isomorphic to the Cech cohomology of its hull. We give examples of explicit calculations of PV cohomology for a class of 1-dimensional tilings (obtained by cut-and-projection of a 2-dimensional lattice). We also study the groupoid of the transversal of the hull of such tilings and show that they can be recovered: 1) from inverse limit of simpler groupoids (which are quotients of free categories generated by finite graphs), and 2) from an inverse semi group that arises from PV cohomology. The underslying Delone set of punctures of such tilings modelizes the atomics positions in an aperiodic solid at zero temperature. We also present a study of (classical and harmonic) vibrational waves of low energy on such solids (acoustic phonons). We establish that the energy functional (the "matrix of spring constants" which describes the vibrations of the atoms around their equilibrium positions) behaves like a Laplacian at low energy.

A typical automobile system consists of many Electronic Control Units (ECUs) for the purposes of safety, comfort, and entertainment applications. FlexRay is a high bandwidth protocol for such automotive requirements, which facilitates communication between distributed ECUs. This thesis addresses some of the issues associated with the design and implementation of the FlexRay protocol. The number of ECUs that are used in automobiles has an increasing trend to implement more functionality, which demands more bandwidth. By minimizing bandwidth requirements for servicing a given workload of periodic and sporadic real-time tasks, one can connect more ECUs to the same FlexRay bus. With this motivation, the first part of this thesis proposes new algorithms for minimizing bandwidth usage of ECUs in both the static and the dynamic segments of FlexRay. FlexRay provides a time-triggered static segment for the transmission of time critical periodic messages. The static segment consists of a fixed number of static slots each with a fixed duration. The duration of the static slot and the number of slots are design parameters which need to be fixed so as to meet all the deadline requirements of the workload in the application. The static slot duration can be minimized by packing the signals into message frames, while respecting scheduling constraints. Since message frames also contain overhead information, the duration of message frames can be optimized by proper signal packing, based on the network utilization constraints of individual ECUs. The thesis proposes a novel algorithm for packing of signals into message frames and fixing the static slot duration so that the total duration of the static segment is minimized. The dynamic segment of FlexRay caters to the transmission of event-triggered signals. A novel algorithm has been proposed to obtain the minimum duration of the dynamic segment while meeting the deadline constraints of all sporadic messages in their worst-case arrival instances. We also extend all these algorithms to the case of slot multiplexing scheme provided by FlexRay 3.0. Modern automobiles provide infotainment and in-car telemetry functions, which produce a high volume of soft deadline messages. This makes the problem of analyzing scheduling algorithms for such traffic important. The dynamic segment of the FlexRay cycle is used for transmission of such soft deadline messages. The second part of this thesis addresses the issue of analyzing the quality of performance in servicing of the soft deadline tasks in the FlexRay protocol. Two quality measures, namely, the average delay in servicing of the soft deadline tasks and the fraction of tasks that miss their deadlines, are considered. The generation of different soft deadline messages is modeled as independent Poisson processes. The generated messages are queued in different queues and are serviced according to pre-assigned priorities for different queues as per the FlexRay protocol. By analyzing this multiple queue model under some mild assumptions, upper bounds on the arrival rates for different messages are derived so that all the queues are stable. Analytical expressions are also derived for average delay and for deadline miss ratio. The correctness of these approximate analytical expressions are demonstrated through simulation studies.

Neste trabalho realizo uma adaptação do método de Ma, Dasgupta e Hu para o estudo e caracterização das transições de fase quânticas, induzidas por um campo transverso, em cadeias XY de spins 1/2, unidimensionais e aperiódicas, no espírito da adaptação correspondente para cadeias XXZ. O presente trabalho determina de forma analítica uma série de expoentes críticos associados às transições ferro-paramagnéticas do sistema, e dá pistas quanto à natureza das estruturas presentes no estado fundamental. Os resultados são então testados pelo emprego da técnica de férmions livres, da análise de nite size scaling e, no limite de Ising, de resultados extraídos do mapeamento do problema em uma caminhada aleatória. / We employ an adaptation of the Ma, Dasgupta, Hu method in order to analyze the quantum phase transition, induced by a transversal magnetic eld, at spin-1/2 aperiodic XY chains, in analogy to the corresponding adaptation for XXZ chains. We derive analytical expressions for some cri tical exponents related with the ferro-paramagnetic transitions, and shed light onto the nature of the ground state structures. The main results obtained by this approach were tested by the free-fermion method, nite-size scaling analyses and, at the Ising limit of the model, by using results derived from a mapping to a random-walk problem.

The Quantum Cascade Laser (QCL)-based terahertz-over-fibre (ToF) concept combines the strength of QCLs as ultra-wide bandwidth, high speed data sources, with the mature optical fibre technology. In this thesis, for the first time, by fusing multiple technologies, digitally selected, electronically-switchable ToF concept is experimentally demonstrated. Furthermore, the digital mode selection principle and electronic tuning mechanism provided by novel aperiodic distributed feedback (ADFB) multi-band filters are presented. For the development of electronically tunable ADFB lasers, a range of bound-to-continuum and chirped superlattice terahertz (THz) QCLs are measured across the frequency range 2.9 – 4.5 THz. The availability of these active materials allowed rapid assessments of the optimum design parameters for subsequent measurements. First, a range of photonic lattice-engineered lasers operating at 4.4 THz are characterized and key design parameters identified. Following this initial development, full electrical and spectral characterization of ADFB lasers operating at 2.9 THz are presented. The novelty of this work lies in the first-ever successful demonstration of discretely tunable QCLs, operating at six distinct THz frequencies. The ADFB technology was experimentally applied using various device geometries and gain dynamics. Toward this aim, results are presented for a Y coupled QCL architecture, showing that complex on-chip signal manipulation can be extended into the THz regime. In addition, it is demonstrated that ADFB technology provides broadband multi-channel optical filtering for the entire gain bandwidth. It is shown that discrete, purely electronic, tuning of simultaneous dual colour output can be achieved. Multi band optical filter functions derived from ADFB gratings possess highly nonlinear dispersion across the filter bandwidth and are found to modify the gain-induced, driving current-dependent continuous mode tuning. This thesis, therefore, presents a systematic experimental analysis of the dispersion engineered continuous fine-tuning in THz QCLs. In the final two chapters, the thesis presents, for the first time, transmission of tunable THz signals over standard single-mode optical fibre by up converting 2.9 THz QCL radiation via intra-cavity nonlinear mixing with an optical fibre-injected near-infrared (NIR) carrier in the 1.3 µm band. Discrete and continuous tuning technologies, as developed in chapters 3 – 5, are now successfully transferred to THz sidebands on the NIR carrier, extracted via a butt coupled single mode fibre and recorded using an optical spectrum analyzer. The major novel outcome of this thesis is the first demonstration of electronically tunable phase-matched points in a THz plasmon waveguide. The key breakthrough is the experimental confirmation of the photonic band-gap engineering of group velocity of THz signals – as both ‘fast’ and ‘slow’ switchable side bands are observed. Such novel nonlinear up-conversion of spectrally flexible THz signals may open up new possibilities for ultrafast THz telecom frameworks.

La dynamique d'un difféomorphisme d'une variété compacte est essentiellement concentrée sur l'ensemble récurrent par chaînes, qui est partitionné en classes de récurrence par chaînes, disjointes et indécomposables. Le travail de Bonatti et Crovisier [BC] montre que, pour les difféomorphismes C¹-génériques, une classe de récurrence par chaînes ou bien est une classe homocline, ou bien ne contient pas de point périodique. Une classe de récurrence par chaînes sans point périodique est appelée classe apériodique.Il est clair qu'une classe homocline hyperbolique ni contient d'orbite périodique faible ni supporte de mesure non hyperbolique.Cette thèse tente de donner une caractérisation des classes homoclines non hyperboliques en montrant qu'elles contiennent des orbites périodiques faibles ou des mesures ergodiques non hyperboliques. Cette thèse décrit également les décompositions dominées sur les classes apériodiques.Le premier résultat de cette thèse montre que, pour les difféomorphismes C¹-génériques, si les orbites périodiques contenues dans une classe homocline H(p) ont tous leurs exposants de Lyapunov bornés loin de zéro, alors H(p) doit être (uniformément) hyperbolique. Ceci est dans l'esprit des travaux sur la conjecture de stabilité, mais il y a une différence importante lorsque la classe homocline H(p) n'est pas isolée. Par conséquent, nous devons garantir que des orbites périodiques "faibles'', crées par perturbations au voisinage de la classe homocline, sont contenues dans la classe. En ce sens, le problème est de nature "intrinsèque'', et l'argument classique de la conjecture de stabilité est impraticable.Le deuxième résultat de cette thèse prouve une conjecture de Díaz et Gorodetski [DG]: pour les difféomorphismes C¹-génériques, si une classe homocline n'est pas hyperbolique, alors elle porte une mesure ergodique non hyperbolique. C'est un travail en collaboration avec C. Cheng, S. Crovisier, S. Gan et D. Yang. Dans la démonstration, nous devons appliquer une technique introduité dans [DG], et qui améliore la méthode de [GIKN], pour obtenir une mesure ergodique comme limite d'une suite de mesures périodiques.Le troisième résultat de cette thèse énonce que, génériquement, une décomposition dominée non-triviale sur une classe apériodique stable au sens de Lyapunov est en fait une décomposition partiellement hyperbolique. Plus précisément, pour les difféomorphismes C¹-génériques, si une classe apériodique stable au sens de Lyapunov a une décomposition dominée non-triviale Eoplus F, alors, l'un des deux fibrés est hyperbolique: soit E contracté, soit F dilaté.Dans les démonstrations des résultats principaux, nous construisons des perturbations qui ne sont pas obtenues directement à partir des lemmes de connexion classiques. En fait, il faut appliquer le lemme de connexion un grand nombre (et même un nombre infini) de fois. Nous expliquons les méthodes de connexions multiples dans le Chapitre 3. / The dynamics of a diffeomorphism of a compact manifold concentrates essentially on the chain recurrent set, which splits into disjoint indecomposable chain recurrence classes. By the work of Bonatti and Crovisier [BC], for C¹-generic diffeomorphisms, a chain recurrence class either is a homoclinic class or contains no periodic point. A chain recurrence class without a periodic point is called an aperiodic class.Obviously, a hyperbolic homoclinic class can neither contain weak periodic orbit or support non-hyperbolic ergodic measure.This thesis attempts to give a characterization of non-hyperbolic homoclinic classes via weak periodic orbits inside or non-hyperbolic ergodic measures supported on it. Also, this thesis gives a description of the dominated splitting on Lyapunov stable aperiodic classes.The first result of this thesis shows that for C¹-generic diffeomorphisms, if the periodic orbits contained in a homoclinic class H(p) have all their Lyapunov exponents bounded away from 0, then H(p) must be (uniformly) hyperbolic. This is in spirit of the works of the stability conjecture, but with a significant difference that the homoclinic class H(p) is not known isolated in advance. Hence the "weak'' periodic orbits created by perturbations near the homoclinic class have to be guaranteed strictly inside the homoclinic class. In this sense the problem is of an "intrinsic" nature, and the classical argument of the stability conjecture does not pass through.The second result of this thesis proves a conjecture by Díaz and Gorodetski [DG]: for C¹-generic diffeomorphisms, if a homoclinic class is not hyperbolic, then there is a non-hyperbolic ergodic measure supported on it. This is a joint work with C. Cheng, S. Crovisier, S. Gan and D. Yang. In the proof, we have to use a technic introduced in [DG], which developed the method of [GIKN], to get an ergodic measure by taking the limit of a sequence of periodic measures.The third result of this thesis states that, generically, a non-trivial dominated splitting over a Lyapunov stable aperiodic class is in fact a partially hyperbolic splitting. To be precise, for C¹-generic diffeomorphisms, if a Lyapunov stable aperiodic class admits a non-trivial dominated splitting Eoplus F, then one of the two bundles is hyperbolic: either E is contracted or F is expanded.In the proofs of the main results, we construct several perturbations which are not simple applications of the connecting lemmas. In fact, one has to apply the connecting lemma several (even infinitely many) times. We will give the detailed explanations of the multi-connecting processes in Chapter 3.

The master thesis deals with hydraulic characteristics of once-through boilers and describes the problems which may arise during the flow of water through the evaporator. Especially the formation of aperiodic instability of the evaporator and hydraulic uniformity amongst every steam generating tube. The thesis describes parameters, which cause these problems, and solutions how to deal with them. The calculation has been done for evaporator of the boiler called K2 located in power station in Chvaletice.

A análise de modelos de contato na presença de elementos de desordem fixa indica o surgimento de desvios em relação ao comportamento crítico do modelo uniforme subjacente. Nesse trabalho consideramos o efeito da aperiodicidade, que também é capaz de produzir flutuações de natureza geométrica. Utilizamos distri­ buições aperiódicas de probabilidades, definidas através de regras de substituição determinísticas, a fim de analisar o comportamento crítico desses modelos de con­ tato. Realizamos simulações de Monte Carlo para modelos definidos por três regras distintas, caracterizadas por um expoente w, associado à intensidade das flutuações geométricas. Nos modelos A e B, com w = -1 e w = 0, não constatamos qualquer mudança em relação à classe de universalidade crítica da percolação direcionada. Já no Modelo C, com w = 0.6309, as flutuações geométricas alteram a classe de universalidade crítica. / The analysis of contact models in the presence of quenched disorder indicates the onset of deviations with respect to the critical behavior of the underlying uniform system. In the present work, we consider the effects of aperiodicity, which are also known to produce fluctuation of geometric nature. We use aperiodic distributions of probabilities, given by deterministic substitution rules, in order to analyze the critical behavior. We performed Monte Carlo simulations for three different rules, characterized by an exponent w, which gauges the intensity of the geometric fluc­ tuations. For models A and B, with w = -1and w = 0, we have not detected any changes with respect to the universality class of directed percolation. For model C, with w = 0.6309, the geometric fluctuations change the critical universality class.

A análise de modelos de contato na presença de elementos de desordem fixa indica o surgimento de desvios em relação ao comportamento crítico do modelo uniforme subjacente. Nesse trabalho consideramos o efeito da aperiodicidade, que também é capaz de produzir flutuações de natureza geométrica. Utilizamos distri­ buições aperiódicas de probabilidades, definidas através de regras de substituição determinísticas, a fim de analisar o comportamento crítico desses modelos de con­ tato. Realizamos simulações de Monte Carlo para modelos definidos por três regras distintas, caracterizadas por um expoente w, associado à intensidade das flutuações geométricas. Nos modelos A e B, com w = -1 e w = 0, não constatamos qualquer mudança em relação à classe de universalidade crítica da percolação direcionada. Já no Modelo C, com w = 0.6309, as flutuações geométricas alteram a classe de universalidade crítica. / The analysis of contact models in the presence of quenched disorder indicates the onset of deviations with respect to the critical behavior of the underlying uniform system. In the present work, we consider the effects of aperiodicity, which are also known to produce fluctuation of geometric nature. We use aperiodic distributions of probabilities, given by deterministic substitution rules, in order to analyze the critical behavior. We performed Monte Carlo simulations for three different rules, characterized by an exponent w, which gauges the intensity of the geometric fluc­ tuations. For models A and B, with w = -1and w = 0, we have not detected any changes with respect to the universality class of directed percolation. For model C, with w = 0.6309, the geometric fluctuations change the critical universality class.

Consideramos os efeitos de desordem ou aperiodicidade sobre três sistemas magnéticos distintos. Inicialmente, apresentamos um modelo fenomenológico para descrever a dependência térmica da magnetização remanente induzida por diluição numa classe de antiferromagnetos quase-unidimensionais. O modelo trata exatamente as correlações ao longo da direção dominante, levando em conta as demais interações por meio de um campo efetivo. Em seguida, utilizamos uma aproximação autoconsistente de Bethe-Peierls para avaliar os efeitos de um campo cristalino aleatório sobre os diagramas de fases de um modelo de Ising de spins mistos. Mostramos que a desordem é capaz de modificar a natureza dos pontos multicríticos existentes no limite uniforme do modelo. Finalmente, estudamos os efeitos de interações aleatórias ou aperiódicas sobre o comportamento da cadeia XX quântica em baixas temperaturas, através de câlculos numéricos baseados no mapeamento do sistema em um modelo de férmions livres. Apontamos evidências de que, em temperatura zero, existe um único ponto fixo universal, característico de uma fase de singleto aleatório, que governa o comportamento do modelo na presença de interações desordenadas. No caso de interações aperiódicas,obtemos resultados consistentes com previsões de grupo de renormalização, indicando, para uma certa classe de seqüências de substituição, um comportamento semelhante àquele associado à desordem. / We consider effects of disorder or aperiodicity on three different magnetic systems. First, we present a phenomenological model to describe the thermal dependence of the dilution-induced remanent magnetization in a class of quasi-one-dimensional antiferromagnets. The model treats correlations along the dominant direction in an exact way, while including the remaining inte-. i ractions via an effective field. Then, we use a self-consistent Bethe-Peierls ~ j .. approximation to gauge the effects of a random crystal field on the phase diagram of a mixed-spin Ising mode!. We show that disorder may have profound effects on the multicritical behavior associated with the uniform limit of the mo de!. Finally, we study effects of random or aperiodic interactions on the behavior of the quantum XX chain at low temperatures, by performing numerical calculations based on a mapping of the system onto a free-fermion mo de!. . We present evidence that, at zero temperature, there exists a single, universal fixed-point, associated with a random-singlet phase, which governs the behavior of the model in the presence of disordered interactions. In the case of aperiodic interactions, our results are consistent with renormalizationgroup predictions, indicating, for a certain class of substitution sequences, a behavior similar to the one induced by disorder.

Consideramos os efeitos de desordem ou aperiodicidade sobre três sistemas magnéticos distintos. Inicialmente, apresentamos um modelo fenomenológico para descrever a dependência térmica da magnetização remanente induzida por diluição numa classe de antiferromagnetos quase-unidimensionais. O modelo trata exatamente as correlações ao longo da direção dominante, levando em conta as demais interações por meio de um campo efetivo. Em seguida, utilizamos uma aproximação autoconsistente de Bethe-Peierls para avaliar os efeitos de um campo cristalino aleatório sobre os diagramas de fases de um modelo de Ising de spins mistos. Mostramos que a desordem é capaz de modificar a natureza dos pontos multicríticos existentes no limite uniforme do modelo. Finalmente, estudamos os efeitos de interações aleatórias ou aperiódicas sobre o comportamento da cadeia XX quântica em baixas temperaturas, através de câlculos numéricos baseados no mapeamento do sistema em um modelo de férmions livres. Apontamos evidências de que, em temperatura zero, existe um único ponto fixo universal, característico de uma fase de singleto aleatório, que governa o comportamento do modelo na presença de interações desordenadas. No caso de interações aperiódicas,obtemos resultados consistentes com previsões de grupo de renormalização, indicando, para uma certa classe de seqüências de substituição, um comportamento semelhante àquele associado à desordem. / We consider effects of disorder or aperiodicity on three different magnetic systems. First, we present a phenomenological model to describe the thermal dependence of the dilution-induced remanent magnetization in a class of quasi-one-dimensional antiferromagnets. The model treats correlations along the dominant direction in an exact way, while including the remaining inte-. i ractions via an effective field. Then, we use a self-consistent Bethe-Peierls ~ j .. approximation to gauge the effects of a random crystal field on the phase diagram of a mixed-spin Ising mode!. We show that disorder may have profound effects on the multicritical behavior associated with the uniform limit of the mo de!. Finally, we study effects of random or aperiodic interactions on the behavior of the quantum XX chain at low temperatures, by performing numerical calculations based on a mapping of the system onto a free-fermion mo de!. . We present evidence that, at zero temperature, there exists a single, universal fixed-point, associated with a random-singlet phase, which governs the behavior of the model in the presence of disordered interactions. In the case of aperiodic interactions, our results are consistent with renormalizationgroup predictions, indicating, for a certain class of substitution sequences, a behavior similar to the one induced by disorder.