The dynamics of a complex system can be understood by analyzing the phase space structure of that system. We apply geometric and statistical techniques to two Hamiltonian systems to find and exploit structure in the phase space that helps us get qualitative and quantitative results about the phase space transport. While the structure can be revealed by the study of invariant manifolds of fixed points and periodic orbits in the first system, there do not exist any fixed points (and hence invariant manifolds) in the second system. The use of statistical (or measure theoretic) and topological methods reveals the phase space structure even in the absence of fixed points or stable and unstable invariant manifolds. The first problem we study is the four-body problem in the context of a spacecraft in the presence of a planet and two of its moons, where we exploit the phase space structure of the problem to devise an intelligent control strategy to achieve mission objectives. We use a family of analytically derived controlled Keplerian Maps in the Patched-Three-Body framework to design fuel efficient trajectories with realistic flight times. These maps approximate the dynamics of the Planar Circular Restricted Three Body Problem (PCR3BP) and we patch solutions in two different PCR3BPs to form the desired trajectories in the four body system. The second problem we study concerns phase space mixing in a two-dimensional time dependent Stokes flow system. Topological analysis of the braiding of periodic points has been recently used to find lower bounds on the complexity of the flow via the Thurston-Nielsen classification theorem (TNCT). We extend this framework by demonstrating that in a perturbed system with no apparent periodic points, the almost-invariant sets computed using a transfer operator approach are the natural objects on which to pin the TNCT. / Ph. D.

Diplomová práce se zabývá teoretickými výpočty a návrhem struktury pro přenos tepla, která je součástí Miniaturizovaného tepelného spínače podle zadaných požadavků Evropské Kosmické Agentury. Základními parametry jsou nízká hmotnost a vysoká tepelná vodivost. Práce navazuje na spínač navržený firmou Arescosmo, který nesplňoval požadované limity zejména v oblasti hmotnosti a tepelné vodivosti. Pomocí teoretických výpočtů hmotnosti a tepelné vodivosti bylo ověřeno 49 variant ve třech základních konceptech – Mechanická struktura, flexibilní struktura složená z drátků a foliová struktura. Z hlediska tepelné vodivosti jako nejlepší struktury vycházejí ty, které jsou založené na použití ochranných kovových opletů. Z dostupných zdrojů byly rovněž navrženy technologie, které by bylo možné využít pro výrobu těchto struktur. Pro splnění požadavků, bude v další fázi projektu nutné vyrobit experimentální vzorky na kterých budou teoretické výpočty a vybrané technologie ověřeny.

My Master's thesis deals with the problems of flow compression in network devices. Its outcome should alleviate memory consumption of the flows and simplify the processing of network traffic. As an introduction I provide a description of protocols serving for data storage and manipulation, followed by discussion about possibilities of compression methods that are employed nowadays. In the following part there is an in-depth analysis of source data that shows the structure and composition of the data and brings up useful observations, which are later used in the testing  of existing compression methods, as well as about their potential and utilization in flow compression. Later on, I venture into the field of lossy compression and basing on the test results a new approach is described, created by means of flow clustering and their subsequent lossy compression. The conclusion contains an evaluation of the possibilities of the method and the final summary of the thesis along with various suggestions for further development of the research.

A relação entre os grupos de tranças de superfícies e os grupos de homotopia das esferas é atualmente um tópico de bastante interesse. Nos últimos anos tem sido feitos avanços consideráveis no estudo desta relação no caso dos grupos de tranças de Artin com n cordas, denotado por Bn, da esfera e do plano projetivo. Nessa tese analisamos com detalhes as interações entre a teoria de tranças e a teoria de homotopia, e mostramos novos resultados que estabelecem conexões entre os grupos de homotopia da 2-esfera S2 e os grupos de tranças sobre qualquer superfície. No andamento deste trabalho, descobrimos uma conexão surpreendente dos grupos de tranças com os grupos cristalográficos e de Bieberbach: para n maior ou igual que 3, o grupo quociente Bn/[Pn, Pn] é um grupo cristalográfico que contém grupos de Bieberbach como subgrupos, onde Pn é o subgrupo de tranças puras de Bn. Com isto obtivemos uma formulação de um Teorema de Auslander e Kuranishi para 2-grupos finitos e exibimos variedades Riemannianas compactas planas que admitem difeomorfismo de Anosov e cujo grupo de holonomia é Z2k . Além disso, durante esta tese, detectamos e, quando possível, corrigimos algumas imprecisões em dois importantes artigos nessa área de estudo, escritos por J. Berrick, F. R. Cohen, Y. L. Wong e J. Wu (Jour. Amer. Math. Soc. - 2006) assim como por J. Y. Li e J.Wu (Proc. London Math. Soc. - 2009). / The relation between surface braid groups and homotopy groups of spheres is currently a subject of great interest. Considerable progress has been made in recent years in the study of these relations in the case of the n-string Artin braid groups, denoted by Bn, the sphere and the projective plane. In this thesis we analyse in detail the interactions between braid theory and homotopy theory, and we present new results that establish connections between the homotopy groups of the 2-sphere S2 and the braid groups of any surface. During the course of this work, we discovered an unexpected connection of braid groups with crystallographic and Bieberbach groups: for n greater or equal than 3, the quotient group Bn/[Pn, Pn] is a crystallographic group that contains Bieberbach groups as subgroups, where Pn is the pure braid subgroup of Bn. This enables us to obtain a formulation of a theorem of Auslander and Kuranishi for finite 2-groups, and to exhibit Riemannian compact flat manifolds that admit Anosov diffeomorphisms and whose holonomy group is Z2k. In addition, during the thesis, we have detected, and where possible, corrected some inaccuracies in two important papers in the area of study, by J. Berrick, F. R. Cohen, Y. L. Wong and J. Wu (Jour. Amer. Math. Soc. - 2006), and by J. Y. Li and J. Wu (Proc. London Math. Soc. - 2009).

A relação entre os grupos de tranças de superfícies e os grupos de homotopia das esferas é atualmente um tópico de bastante interesse. Nos últimos anos tem sido feitos avanços consideráveis no estudo desta relação no caso dos grupos de tranças de Artin com n cordas, denotado por Bn, da esfera e do plano projetivo. Nessa tese analisamos com detalhes as interações entre a teoria de tranças e a teoria de homotopia, e mostramos novos resultados que estabelecem conexões entre os grupos de homotopia da 2-esfera S2 e os grupos de tranças sobre qualquer superfície. No andamento deste trabalho, descobrimos uma conexão surpreendente dos grupos de tranças com os grupos cristalográficos e de Bieberbach: para n maior ou igual que 3, o grupo quociente Bn/[Pn, Pn] é um grupo cristalográfico que contém grupos de Bieberbach como subgrupos, onde Pn é o subgrupo de tranças puras de Bn. Com isto obtivemos uma formulação de um Teorema de Auslander e Kuranishi para 2-grupos finitos e exibimos variedades Riemannianas compactas planas que admitem difeomorfismo de Anosov e cujo grupo de holonomia é Z2k . Além disso, durante esta tese, detectamos e, quando possível, corrigimos algumas imprecisões em dois importantes artigos nessa área de estudo, escritos por J. Berrick, F. R. Cohen, Y. L. Wong e J. Wu (Jour. Amer. Math. Soc. - 2006) assim como por J. Y. Li e J.Wu (Proc. London Math. Soc. - 2009). / The relation between surface braid groups and homotopy groups of spheres is currently a subject of great interest. Considerable progress has been made in recent years in the study of these relations in the case of the n-string Artin braid groups, denoted by Bn, the sphere and the projective plane. In this thesis we analyse in detail the interactions between braid theory and homotopy theory, and we present new results that establish connections between the homotopy groups of the 2-sphere S2 and the braid groups of any surface. During the course of this work, we discovered an unexpected connection of braid groups with crystallographic and Bieberbach groups: for n greater or equal than 3, the quotient group Bn/[Pn, Pn] is a crystallographic group that contains Bieberbach groups as subgroups, where Pn is the pure braid subgroup of Bn. This enables us to obtain a formulation of a theorem of Auslander and Kuranishi for finite 2-groups, and to exhibit Riemannian compact flat manifolds that admit Anosov diffeomorphisms and whose holonomy group is Z2k. In addition, during the thesis, we have detected, and where possible, corrected some inaccuracies in two important papers in the area of study, by J. Berrick, F. R. Cohen, Y. L. Wong and J. Wu (Jour. Amer. Math. Soc. - 2006), and by J. Y. Li and J. Wu (Proc. London Math. Soc. - 2009).

Made available in DSpace on 2016-06-02T20:28:22Z (GMT). No. of bitstreams: 1 DissFPM.pdf: 979275 bytes, checksum: 1b13e7e3772ecbeac26224804b180369 (MD5) Previous issue date: 2007-06-27 / Universidade Federal de Sao Carlos / In this work, we study the Artin braid group, B(n), and the confguration spaces (ordered and unordered) of a path connected manifold of dimension ¸ 2. The fundamental group of confguration space (unordered) of IR2 is identifed with the Artin braid group. This identifcation is used to conclude that the confguration space of IR2 is an Eilenberg-MacLane space of type K(B(n), 1). Therefore, it can be proved that the braid group B(n) contains no nontrivial element of the finite order. We use this fact to prove a generalization of a 2−dimensional version of the Borsuk-Ulam theorem presented by Connett [3]. / Neste trabalho, apresentamos o grupo de tranças de Artin, B(n), e os espaços de configurações (ordenado e não ordenado) de uma variedade conexa por caminhos de dimensão ¸ 2, a fim de identificar o grupo fundamental do espaço de configurações (não ordenado) de IR2 com o grupo de tranças de Artin. Usamos este fato para concluir que o espaço de configurações de IR2 é um espaço de Eilenberg-MacLane do tipo K(B(n), 1). Deste modo pode ser provado que o grupo de tranças B(n) não possui elementos não triviais de ordem finita, e usamos este fato na demonstração de uma generalização da versão bi-dimensional do teorema de Borsuk-Ulam apresentado por Connett [3].

Pour X un espace topologique, l'algèbre de Lie de Malcev de son groupe fondamental (ou algèbre de Lie de Malcev de X) fait partie des invariants étudiés en homotopie rationnelle. Un espace est dit 1-formel si cette algèbre de Lie est quadratique. Les connexions de type Knizhnik-Zamolodochikov peuvent permettre d'établir des résultats de "formalité " des espaces de configurations de points sur les surfaces. On s'intéresse à une famille d'espaces X qui sont des espaces de configurations de points sur la sphère, tordus par l'action d'un groupe fini d'homographies. On étudie le groupe fondamental de X et on construit une connexion de type Knizhnik-Zamolodochikov qui permet de calculer l'algèbre de Lie de Malcev de X et de démontrer sa 1-formalité. / The Malcev Lie algebra of the fundamental group of X (or Macev Lie algebra of X) is an algebraic invariant of the space X studied in rational homotopy theory. The space X is 1-formal if its Malcev algebra is quadratic. One can use Knizhnik–Zamolodchikov-type connections to obtain "formality" (1-formality or filtered formality) results for configuration spaces of surfaces. In the thesis we consider a family of orbit configuration spaces X of the complex projective line associated to finite finite groups of homographies. We study the fundamental group of X and constuct Knizhnik– Zamolodchikov-type connections. This allows us to give a presentation of the Malcev Lie algebra of X and to prove the 1-formality of X.

This master thesis deals with the problems of memory reduction in the stateful network traffic processing. Its goal is to explore new possibilities of memory reduction during network processing. As an introduction this thesis provides motivation and reasons for need to search new method for the memory reduction. In the following part there are theoretical analyses of NetFlow technology and two basic methods which can in principle reduce memory demands of stateful processing. Later on, there is described the design and implementation of solution which contains the application of these two methods to NetFlow architecture. The final part of this work summarizes the main properties of this solution during interaction with real data.

Dans cette thèse, nous développons de nouveaux outils pour relier les dynamiques qualitatives des systèmes hamiltoniens sur des surfaces aux propriétés algèbriques de leurs complexes de Floer - un objet algébrique qui encode l'information sur la façon dont les orbites 1-périodiques d'un système sont reliées par des cylindres satisfaisant une équation différentielle partielle elliptique appelée l'équation de Floer. L'idée principale est de considérer --- pour un hamiltonian \(H \in C^\infty(S^1 \times \Sigma)\) sur une surface symplectique \((\Sigma, \omega)\) --- les graphes des orbites contractiles 1-périodiques de l'isotopie \((\phi^H_t)_{t \in [0,1]}\) comme définissant une tresse \(P^H\) dans \(S^1 \times \Sigma\). En choisissant des capuchons pour chacune de ces orbites 1-périodiques, nous obtenons un objet que nous appelons une tresse encapuchonnée \(\hat{P}^H\), qui est muni d'une fonction d'indexation \(\mu_{CZ}: \hat{P}^H \rightarrow \mathbb{Z}\) obtenue en assignant à chaque brin encapuchonné l'indice de Conley-Zehnder de l'orbite encapuchonnée associée. L'idée est alors de s'interroger sur la relation entre l'information topologique encodée dans la tresse encapuchonnée indexée \((\hat{P}^H,\mu_{CZ})\) et la structure du complexe de Floer \(CF_*(H,J)\) pour une structure presque complexe générique \(J\). À cette fin, nous aurons recours à: un nouvel invariant relatif pour les paires de tresses encapuchonnées que nous appelons le nombre d'enlacement homologique, un cercle d'idées concernant le comportement asymptotique des courbes pseudo-holomorphes développé par Hofer-Wysocki-Zehnder dans leur série d'articles [8], [10], [12] et aussi [11] (ainsi qu'un raffinement supplémentaire dans le cas relatif dû à Siefring dans [32]), et une nouvelle technique en basses dimensions pour la construction de morphismes de continuation de Floer qui ont un comportement prescrit. En conséquence de ces techniques, nous établissons l'existence --- pour des systèmes hamiltoniens génériques sur une surface fermée arbitraire --- de certaines feuilletages singulières spéciaux sur \(S^1 \times \Sigma\) dont le comportement est étroitement lié à la fois à la dynamique sous-jacente et à la structure du complexe de Floer du système. La construction de tels feuilletages dans le cas particulier des pseudo-rotations d'un disque, par des méthodes très différentes des nôtres, a été au coeur des progrès significatifs récents de Bramham dans [3] sur une célèbre question de Katok concernant les systèmes conservatifs de basse dimension et d'entropie nulle. Ces feuilletages fournissent également, pour les systèmes hamiltoniens lisses génériques, une construction Floer-théorique des feuilletages positivement transversaux sur \(\Sigma\) qui ont été construits originellement (pour les homéomorphismes de surface généraux) par Le Calvez à travers d'une extension substantielle de la théorie de Brouwer classique pour les homéomorphismes de surface dans [16]. En plus de fournir un pont géométrique entre la dynamique d'une isotopie hamiltonienne et l'information algébrique contenue dans son complexe de Floer, les techniques développées dans cette thèse permettent également de donner une caractérisation --- purement en termes de la dynamique de l'isotopie hamiltonienne sous-jacente --- des cycles de Floer dans \(CF_*(H,J)\) qui représentent la classe fondamentale de la surface et qui de plus se trouvent dans l'image d'un morphisme de PSS au niveau des chaines. Finalement, ces techniques permettent de définir une nouvelle famille d'invariants d'un système hamiltonien (sur une variété symplectique arbitraire) qui se comporte formellement de manière similaire à une famille bien étudiée de tels invariants connue comme les invariants spectraux de Oh-Schwarz. L'avantage de nos nouveaux invariants est que nous sommes capable de calculer explicitement les plus importants d'entre eux pour des systèmes hamiltoniens génériques sur des surfaces arbitraires, ce uniquement en termes de topologie relative des orbites périodiques du système (avec leurs indices de Conley-Zehnder). Ceci généralise un résultat de Humilière-Le Roux-Seyfaddini dans [13] dans lequel ils ont donné une caractérisation dynamique du principal invariant spectral de Oh-Schwarz dans le cas de systèmes hamiltoniens autonomes sur des surfaces de genre positif. / In this thesis, we develop novel tools for relating the qualitative dynamics of Hamiltonian systems on surfaces to the algebraic properties of their Floer complexes --- an algebraic object which encodes information about the ways in which a system’s 1-periodic orbits are connected by cylinders satisfying an elliptic partial differential equation known as Floer’s equation. The main idea is to consider --- for a generic Hamiltonian \(H \in C^\infty(S^1 \times \Sigma)\) on a symplectic surface \((\Sigma, \omega)\) --- the graphs of the contractible time-1 periodic orbits of the isotopy \((\phi^H_t)_{t \in [0,1]}\) as defining a braid \(P^H\) in \(S^1 \times \Sigma\). Upon choosing cappings for each such 1-periodic orbit, we obtain an object which we term a capped braid \(\hat{P}^H\), which comes equipped with an indexing function \(\mu_{CZ}: \hat{P}^H \rightarrow \mathbb{Z}\) given by assigning to each (capped) strand of the braid the Conley-Zehnder index of the associated capped orbit. The idea is then to enquire into the relation of the topological information encoded in the indexed capped braid \((\hat{P}^H,\mu_{CZ})\) and the structure of the Floer complex \(CF_*(H,J)\) for a generic \(J\). The main tools employed to this end are: a novel relative invariant for pairs of capped braids which we term the homological linking number, a circle of ideas about the asymptotic behaviour of pseudo-holomorphic curves pioneered by Hofer-Wysocki-Zehnder in their series of papers [8], [10], [12] as well as in [11] (along with a further refinement to the relative case by Siefring in [32]), and a novel technique for the construction of regular Floer continuation maps in low-dimensions having prescribed behaviour. As a consequence of these techniques, we establish the existence --- for generic Hamiltonian systems on an arbitrary closed surface \(\Sigma\) --- of certain special singular foliations on \(S^1 \times \Sigma\) whose behaviour is tightly related to both the underlying dynamics, as well as the structure of the system’s Floer complex. The construction of such foliations (by very different methods) in the particular case of pseudo-rotations on a disk was the crux of Bramham’s recent significant progress in [3] on a famous question due to Katok about low-dimensional conservative systems with vanishing entropy. These foliations also provide, for generic smooth Hamiltonian systems, 7 a Floer-theoretic construction of the positively transverse foliations on \(\Sigma\) which were originally constructed (for general surface homeomorphisms) by Le Calvez through a significant extension of classical Brouwer theory for surface homeomorphisms in [16]. In addition to providing a geometric bridge between the dynamics of a Hamiltonian isotopy and the algebraic information contained in its associated Floer complex, the techniques developed in this dissertation also permit a characterization --- purely in terms of the dynamics of the underlying Hamiltonian isotopy --- of those Floer cycles in \(CF_*(H,J)\) which represent the fundamental class of the surface, and which moreover lie in the image of some chain-level PSS map. Finally, these techniques permit the definition of a new family of invariants of a Hamiltonian system (on an arbitrary symplectic manifold) which behave formally similarly to a well-studied family of such invariants known as ‘Oh-Schwarz spectral invariants’ (and which agree with them in all known cases). The advantage of these novel spectral invariants is that we are able to explicitly compute the most important of these spectral invariants for generic Hamiltonian systems on arbitrary surfaces purely in terms of the relative topology of the system’s periodic orbits (together with their Conley-Zehnder indices). This considerably generalizes a result by Humilière-Le Roux-Seyfaddini in [13] in which they gave a dynamical characterization of the main Oh-Schwarz spectral invariant in the case of time-independent Hamiltonian systems on surfaces with positive genus.