• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 442
  • 79
  • 76
  • 38
  • 28
  • 22
  • 9
  • 8
  • 5
  • 4
  • 4
  • 4
  • 4
  • 3
  • 3
  • Tagged with
  • 866
  • 98
  • 81
  • 79
  • 70
  • 60
  • 60
  • 57
  • 54
  • 47
  • 47
  • 47
  • 42
  • 41
  • 40
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
501

New Methods and Architectures for High Sensitivity Hybrid GNSS Receivers in Challenging Environments / Nouvelles méthodes et architectures pour les récepteurs GNSS de haute sensibilité hybrides pour les environnements contraints

Andrianarison, Maherizo 02 October 2018 (has links)
Les systèmes de navigation par satellites GNSS ne cessent d’évoluer et ils sont déjà utilisés dans de nombreuses applications. Avec la venue des nouveaux systèmes Galileo et BeiDou ainsi que la modernisation des systèmes GPS et GLONASS, de nouveaux satellites ainsi que de nombreuses nouvelles fréquences et de nouveaux signaux feront leur apparition dans les prochaines années et qui vont encore ouvrir la porte à d’innombrables nouvelles applications. L’évolution rapide de la téléphonie mobile nécessite une meilleure exploitation des systèmes de navigation et de positionnement dans les environnements urbains.Jusqu'à maintenant, les signaux de navigation GPS ne peuvent pas être bien captés dans les environnements urbains. Les niveaux des signaux y sont très faibles et il est presque impossible d’acquérir et de poursuivre les signaux de façon autonome à cause de l'importance des obstacles. De plus, le positionnement à l’intérieur et dans les environnements urbains sont aussi soumis aux problèmes de multi-trajets, de masquage, d’interférences et de brouillages. Dans ces conditions, il faut pouvoir traiter des signaux très dégradés ou très courts qui ne permettent pas au récepteur d’effectuer le processus de poursuite. Ainsi, cela nous conduit à la nécessité de repenser l'architecture du récepteur GNSS pour les applications modernes.Ce projet de thèse consiste à développer de nouvelles méthodes et architectures de récepteur GNSS de haute sensibilité et robuste aux dégradations des signaux tout en concevant de nouveaux algorithmes intégrés dans un récepteur GNSS hybride capable de fonctionner dans les environnements urbains profonds ou « intérieurs ».La méthodologie prévoit l’utilisation de la nouvelle approche de « détection collective (CD) » ou « acquisition collaborative ». L'approche collaborative qui traite tous les signaux multi-satellites ouvre une solution intéressante. De nombreuses techniques existent dans la littérature pour résoudre les problèmes de positionnement dans les environnements urbains, mais nous proposons la nouvelle approche de détection collective en raison de sa performance en tant que méthode de positionnement direct et méthode d'acquisition de haute sensibilité, par l'application de la détection vectorielle de tous les satellites visibles. En effet, la bonne combinaison des valeurs de corrélation de plusieurs satellites peut réduire le niveau de C/N0 requis des signaux satellites par les algorithmes standards de traitement (acquisition et poursuite) qui ne peuvent pas être acquis individuellement mais permettent de contribuer de manière constructive à une solution collective de positionnement pour chaque utilisateur. L’objectif est de détecter collaborativement les satellites. La combinaison de différents signaux GNSS peut considérablement augmenter la sensibilité d'acquisition du récepteur. Malgré les avantages de cette approche, elle présente également des inconvénients tels que la charge de calcul élevée en raison du grand nombre de points candidats dans le domaine position/biais d’horloge. Ainsi, le travail proposé dans cette thèse consiste à réduire la complexité du CD en optimisant la recherche de points candidats dans le domaine position/biais d’horloge. Enfin, l'objectif est d'appliquer l'approche de détection collective au positionnement GNSS coopératif pour la navigation moderne dans des environnements difficiles. Pour cela, des algorithmes d'exploitation optimale des ressources du récepteur en sélectionnant les meilleurs satellites ou la station de référence seront développés selon certains critères tels que le niveau du rapport signal sur bruit (C/N_0), l’angle d’élévation des satellites ainsi que la configuration géométrique des satellites visibles. L’objectif final est de proposer une nouvelle architecture de récepteur cognitif de haute sensibilité permettant de recevoir de façon optimale les nouveaux signaux GNSS. / GNSS satellite navigation systems are constantly evolving and have been already used in many applications. With the advent of the new systems Galileo and BeiDou as well as the modernization of GPS and GLONASS systems, new satellites and numerous new frequencies and signals will appear in the coming years and will open door to countless new applications that are currently impossible. The rapid evolution of mobile telephony and personal navigation devices (PND) requires better use of navigation systems in non-ideal environments, especially the need for positioning in deep urban area. On the one hand, users are waiting for a high positioning accuracy, because of the proximity to various points of interest. On the other hand, urban environment brings specific difficulties in receiving GNSS signals.GNSS navigation signals cannot be properly captured in urban and "indoor" environments. Signal levels are very low and it is almost impossible to acquire and track signals autonomously because of the strong attenuation of signals due to obstacles. In addition, indoor and urban positioning are also subject to multipath problems, masking, interference and jamming. Under these conditions, we must be able to process highly degraded or very short signals that do not allow the receiver to go through the tracking process. Thus, this leads us to the need to rethink the architecture of GNSS receiver for modern applications.This thesis project consists of developing new GNSS methods and architectures of high sensitivity and robustness to signal degradations and designing new algorithms integrated into a hybrid GNSS receiver capable of operating in deep urban environments.The methodology involves the use of the new concept of “Collective Detection (CD)”, also called “collaborative acquisition”. The collaborative approach that treats multi-satellite signals all together opens an interesting solution. Many techniques exist in the literature to solve the problems of positioning in urban environments, but we propose the new Collective Detection approach because of its performance as both a Direct Positioning method, providing a coarse position/clock-bias solution directly from acquisition, and High-Sensitivity acquisition method, by application of vector detection of all satellites in view. Indeed, the correct combination of the correlation values of several satellites can reduce the required Carrier-to-Noise Ratio (C/N_0) level of the satellite signals which cannot be acquired individually by standard signal processing (acquisition and tracking) but make it possible to use them constructively to a positioning solution. The combination of different GNSS signals can considerably increase the acquisition sensitivity of the receiver. Despite the advantages of this approach, it also has drawbacks such as the high computational burden because of the large number of candidate points in the position/clock-bias domain. Thus, the work proposed in this thesis consists of reducing the complexity of the CD by optimizing the search for candidate points in position/clock-bias domain. Finally, the goal is to apply the CD approach to Cooperative GNSS Positioning for modern navigation in harsh environments. For that, algorithms for optimally exploiting receiver resources by selecting the best satellites or the reference station will be developed according to certain criteria such as the C/N_0 level, the elevation angle, and the geometric configuration of the visible satellites. The ultimate goal is to propose a design of a new smart receiver “High Sensitivity Cognitive GNSS Receiver (HS-CGR)” to optimally receive and process GNSS signals.
502

Groupe de Brauer des espaces homogènes à stabilisateur non connexe et applications arithmétiques / The Brauer group of homogeneous spaces with non connected stabilizer and arithmetical applications

Lucchini Arteche, Giancarlo 29 September 2014 (has links)
Dans cette thèse, on s'intéresse au groupe de Brauer non ramifié des espaces homogènes à stabilisateur non connexe et à ses applications arithmétiques. On développe notamment différentes formules de nature algébrique et/ou arithmétique permettant de calculer explicitement, tant sur un corps fini que sur un corps de caractéristique 0, la partie algébrique du groupe de Brauer non ramifié d'un espace homogène G\G' sous un groupe linéaire G' semi-simple simplement connexe à stabilisateur fini G, le tout en donnant des exemples de calculs que l'on peut faire avec ces formules. Pour ce faire, on démontre au préalable (à l'aide d'un théorème de Gabber sur les altérations) un résultat décrivant la partie de torsion première à p du groupe de Brauer non ramifié d'une variété V lisse et géométriquement intègre sur un corps fini ou sur un corps global de caractéristique p au moyen de l'évaluation des éléments de Br(V) sur ses points locaux. Les formules pour un stabilisateur fini sont ensuite généralisées au cas d'un stabilisateur G quelconque via une réduction de la cohomologie galoisienne du groupe G à celle d'un certain sous-quotient fini. Enfin, pour K un corps global et G un K-groupe fini résoluble, on démontre sous certaines hypothèses sur une extension déployant G que l'espace homogène V:=G\G' avec G' un K-groupe semi-simple simplement connexe vérifie l'approximation faible (ces hypothèses assurant la nullité du groupe de Brauer non ramifié algébrique). On utilise une version plus précise de ce résultat pour démontrer ensuite le principe de Hasse pour des espaces homogènes X sous un K-groupe G' semi-simple simplement connexe à stabilisateur géométrique fini et résoluble, sous certaines hypothèses sur le K-lien défini par X. / This thesis studies the unramified Brauer group of homogeneous spaces with non connected stabilizer and its arithmetic applcations. In particular, we develop different formulas of algebraic and/or arithmetic nature allowing an explicit calculation, both over a finite field and over a field of characteristic 0, of the algebraic part of the unramified Brauer group of a homogeneous space G\G' under a semisimple simply connected linear group G' with finite stabilizer G. We also give examples of the calculations that can be done with these formulas. For achieving this goal, we prove beforehand (using a theorem of Gabber on alterations) a result describing the prime-to-p torsion part of the unramified Brauer group of a smooth and geometrically integral variety V over a global field of characteristic p or over a finite field by evaluating the elements of Br(V) at its local points. The formulas for finite stabilizers are later generalised to the case where the stabilizer G is any linear algebraic group using a reduction of the Galois cohomology of the group G to that of a certain finite subquotient.Finally, for a global field K and a finite solvable K-group G, we show under certain hypotheses concerning the extension splitting G that the homogeneous space V:=G\G' with G' a semi-simple simply connected K-group has the weak approximation property (the hypotheses ensuring the triviality of the unramified algebraic Brauer group). We use then a more precise version of this result to prove the Hasse principle forhomogeneous spaces X under a semi-simple simply connected K-group G' with finite solvable geometric stabilizer, under certain hypotheses concerning the K-kernel (or K-lien) defined by X.
503

Contributions à l'étude cohomologique des points rationnels sur les variétés algébriques / Contributions to the cohomological study of rational points on algebraic varieties

Smeets, Arne 22 September 2014 (has links)
Le thème principal de cette thèse est l’interaction entre le “comportement” des points rationnels sur certaines classes de variétés définies sur des corps globaux et locaux, et la cohomologie de ces variétés.Dans la partie I, on étudie l’obstruction de Brauer-Manin à la validité des principes locaux-globaux (comme le principe de Hasse et l’approximation faible) qui vient du groupe de Brauer d’une variété. Dans certains cas, pour des fibrations en torseurs sous un tore constant défini sur un corps de nombres, on démontre que l’obstruction de Brauer-Manin est suffisante pour expliquer le défaut des principes locaux-globaux. On donne également des nouveaux examples de variétés pour lesquelles l’obstruction de Brauer-Manin et ses raffinements ne suffisent pas pour expliquer le défaut du principe de Hasse.Dans la partie II, on étudie la relation entre le volume rationnel d’une variété lisse, projective sur un corps strictement local, et la trace de l’opérateur de monodromie modérée sur la cohomologie étale de la variété. Ceci est motivé par un travail de Nicaise-Sebag sur une formule de traces pour l’invariant de Serre motivique, inspiré par la formule de Grothendieck-Lefschetz pour les variétés sur les corps fini. On utilise ici le formalisme de la géométrie logarithmique. / The main theme of this thesis is the interplay between the “behaviour” of the rational points on certain classes of algebraic varieties defined over global and local fields, andthe cohomology of these varieties. Part I studies the Brauer-Manin obstruction to the validity of local-global principles (such as the Hasse principle and weak approximation) coming from the Brauer groupof a variety. In some cases, for certain families of torsors under a constant torusdefined over a number field, we prove that the Brauer-Manin obstruction is sufficientto explain the failure of these local-global principles. We also give new examples of varieties for which the Brauer-Manin obstruction and its refinements are insufficientto explain the failure of the Hasse principle.In Part II, we investigate the relationship between the rational volume of a smooth, projective variety defined over a strictly local field, and the trace of the tame monodromy operator on the étale cohomology of this variety. The motivation is work of Nicaise–Sebag on a trace formula for the motivic Serre invariant, inspired by the Grothendieck–Lefschetz trace formula for varieties over finite fields. We study this relationship using the framework of logarithmic geometry.
504

Causal weak-consistency replication

Hupfeld, Felix 03 June 2009 (has links)
Replikation kann helfen, in einem verteilten System die Fehlertoleranz und Datensicherheit zu verbessern. In Systemen, die über Weitverkehrsnetze kommunizieren oder mobile Endgeräte einschließen, muß das Replikationssystem mit großen Kommunikationslatenzen umgehen können. Deshalb werden in solchen Systemen in der Regel nur asynchrone Replikationsalgorithmen mit schwach-konsistenter Änderungssemantik eingesetzt, da diese die lokale Annahme von Änderungen der Daten und deren Koordinierung mit anderen Replikaten entkoppeln und somit ein schnelles Antwortverhalten bieten können. Diese Dissertation stellt einen Ansatz für die Entwicklung schwach-konsistenter Replikationssysteme mit erweiterten kausalen Konsistenzgarantien vor und weist nach, daß auf seiner Grundlage effiziente Replikationssysteme konstruiert werden können. Dazu werden Mechanismen, Algorithmen und Protokolle vorgestellt, die Änderungen an replizierten Daten aufzeichnen und verteilen und dabei Kausalitätsbeziehungen erhalten. Kern ist ein Änderungsprotokoll, das sowohl als grundlegende Datenstruktur der verteilten Algorithmen agiert, als auch für die Konsistenz der lokalen Daten nach Systemabstürzen sorgt. Die kausalen Garantien werden mit Hilfe von zwei Algorithmen erweitet, die gleichzeitige Änderungen konsistent handhaben. Beide Algorithmen basieren auf der Beobachtung, daß die Divergenz der Replikate durch unkoordinierte, gleichzeitige Änderungen nicht unbedingt als Inkonsistenz gesehen werden muß, sondern auch als das Erzeugen verschiedener Versionen der Daten modelliert werden kann. Distributed Consistent Branching (DCB) erzeugt diese alternativen Versionen der Daten konsistent auf allen Replikaten; Distributed Consistent Cutting (DCC) wählt eine der Versionen konsistent aus. Die vorgestellten Algorithmen und Protokolle wurden in einer Datenbankimplementierung validiert. Mehrere Experimente zeigen ihre Einsetzbarkeit und helfen, ihr Verhalten unter verschiedenen Bedingungen einzuschätzen. / Data replication techniques introduce redundancy into a distributed system architecture that can help solve several of its persistent problems. In wide area or mobile systems, a replication system must be able to deal with the presence of unreliable, high-latency links. Only asynchronous replication algorithms with weak-consistency guarantees can be deployed in these environments, as these algorithms decouple the local acceptance of changes to the replicated data from coordination with remote replicas. This dissertation proposes a framework for building weak-consistency replication systems that provides the application developer with causal consistency guarantees and mechanisms for handling concurrency. By presenting an integrated set of mechanisms, algorithms and protocols for capturing and disseminating changes to the replicated data, we show that causal consistency and concurrency handling can be implemented in an efficient and versatile manner. The framework is founded on log of changes, which both acts the core data structure for its distributed algorithms and protocols and serves as the database log that ensures the consistency of the local data replica. The causal consistency guarantees are complemented with two distributed algorithms that handle concurrent operations. Both algorithms are based on the observation that uncoordinated concurrent operations introduce a divergence of state in a replication system that can be modeled as the creation of version branches. Distributed Consistent Branching (DCB) recreates these branches on all participating processes in a consistent manner. Distributed Consistent Cutting (DCC) selects one of the possible branches in a consistent and application-controllable manner and enforces a total causal order for all its operations. The contributed algorithms and protocols were validated in an database system implementation, and several experiments assess the behavior of these algorithms and protocols under varying conditions.
505

Mathematical models for the study of granular fluids / Modèles mathématiques pour l'étude des fluides granulaires

Obando Vallejos, Benjamin 18 December 2018 (has links)
Cette thèse vise à obtenir et à développer des modèles mathématiques pour comprendre certains aspects de la dynamique des fluides granulaires hétérogènes. Plus précisément, le résultat attendu consiste à développer trois modèles. Nous supposons dans un premier temps que la dynamique du matériau granulaire est modélisée à l’aide d’une approche fondée sur la théorie du mélange. D’autre part, pour les deux modèles restant, nous considérons que le fluide granulaire est modélisé à l’aide d’une approche multiphase associant des structures et des fluides rigides. Plus exactement : • Dans le premier modèle, nous avons obtenu un ensemble d’équations basées sur la théorie du mélange en utilisant des outils d’homogénéisation et une procédure thermodynamique. Ces équations reflètent deux propriétés essentielles des fluides granulaires : la nature visqueuse du fluide interstitiel et un comportement de type Coulomb de la composante granulaire. Avec nos équations, nous étudions le problème de Couette entre deux cylindres infinis d’un écoulement hétérogène granulaire dense, composé d’un fluide newtonien et d’une composante solide. • Dans le deuxième modèle, nous considérons le mouvement d’un corps rigide dans un matériau viscoplastique. Les équations 3D de Bingham modélisent ce matériau et les lois de Newton régissent le déplacement du corps rigide. Notre résultat principal est d’établir l’existence d’une solution faible pour le système correspondant. • Dans le troisième modèle, nous considérons le mouvement d’un corps rigide conducteur thermique parfait dans un fluide newtonien conducteur de la chaleur. Les équations 3D de Fourier-Navier-Stokes modélisent le fluide, tandis que les lois de Newton et l’équilibre de l’énergie interne modélisent le déplacement du corps rigide. Notre principal objectif dans cette partie est de prouver l’existence d’une solution faible pour le système correspondant. La formulation faible est composée de l’équilibre entre la quantité du mouvement et l’équation de l’énergie totale, qui inclut la pression du fluide, et implique une limite libre due au mouvement du corps rigide. Pour obtenir une pression intégrable, nous considérons une condition au limite de glissement de Navier pour la limite extérieure et l’interface mutuelle / This Ph.D. thesis aims to obtain and to develop some mathematical models to understand some aspects of the dynamics of heterogeneous granular fluids. More precisely, the expected result is to develop three models, one where the dynamics of the granular material is modeled using a mixture theory approach, and the other two, where we consider the granular fluid is modeled using a multiphase approach involving rigid structures and fluids. More precisely : • In the first model, we obtained a set of equations based on the mixture theory using homogenization tools and a thermodynamic procedure. These equations reflect two essential properties of granular fluids : the viscous nature of the interstitial fluid and a Coulomb-type of behavior of the granular component. With our equations, we study the problem of a dense granular heterogeneous flow, composed by a Newtonian fluid and a solid component in the setting of the Couette flow between two infinite cylinders. • In the second model, we consider the motion of a rigid body in a viscoplastic material. The 3D Bingham equations model this material, and the Newton laws govern the displacement of the rigid body. Our main result is the existence of a weak solution for the corresponding system. • In the third model, we consider the motion of a perfect heat conductor rigid body in a heat conducting Newtonian fluid. The 3D Fourier-Navier-Stokes equations model the fluid, and the Newton laws and the balance of internal energy model the rigid body. Our main result is the existence of a weak solution for the corresponding system. The weak formulation is composed by the balance of momentum and the balance of total energy equation which includes the pressure of the fluid, and it involves a free boundary (due to the motion of the rigid body). To obtain an integrable pressure, we consider a Navier slip boundary condition for the outer boundary and the mutual interface
506

Weak approxamation of stochastic delay

Lorenz, Robert 29 May 2006 (has links)
Wir betrachten die stochastische Differentialgleichung mit Gedächtnis (SDDE) mit Gedächtnislänge r dX(t) = b(X(u);u in [t-r,t])dt + sigma(X(u);u in [t-r,t])dB(t) mit eindeutiger schwacher Lösung. Dabei ist B eine Brownsche Bewegung, b and sigma sind stetige, lokal beschränkte Funktionen mit Definitionsbereich C[-r,0], und X(u);u in [t-r,t] bezeichnet das Segment der Werte von X(u) für Zeitpunkte u im Intervall [t,t-r]. Unser Ziel ist eine Folge von diskreten Zeitreihen Xh höherer Ordung zu konstruieren, so dass mit h gegen 0 die Zeitreihen Xh schwach gegen die Lösung X der stochastischen Differentialgleichung mit Gedächtnis konvergieren. Desweiteren werden wir Bedingungen angeben, unter denen eine gegeben Folge von Zeitreihen Xh höherer Ordung schwach gegen die Lösung X einer stochastischen Differentialgleichung mit Gedächtnis konvergiert. Als ein Beispiel werden wir den schwachen Grenzwert einer Folge von diskreten GARCH-Prozessen höherer Ordnung ermitteln. Dieser Grenzwert wird sich als schwache Lösung einer stochastischen Differentialgleichung mit Gedächtnis herausstellen. / Consider the stochastic delay differential equation (SDDE) with length of memory r dX(t) = b(X(u);u in [t-r,t])dt + sigma(X(u);u in [t-r,t])dB(t), which has a unique weak solution. Here B is a Brownian motion, b and sigma are continuous, locally bounded functions defined on the space C[-r,0], and X(u);u in [t-r,t] denotes the segment of the values of X(u) for time points u in the interval [t,t-r]. Our aim is to construct a sequence of discrete time series Xh of higher order, such that Xh converges weakly to the solution X of the stochastic differential delay equation as h tends to zero. On the other hand we shall establish under which conditions time series Xh of higher order converge weakly to a weak solution X of a stochastic differential delay equation. As an illustration we shall derive a weak limit of a sequence of GARCH processes of higher order. This limit tends out to be the weak solution of a stochastic differential delay equation.
507

Estabilidade de sistemas detetáveis com custo médio a longo prazo limitado / Stability of detectable systems with bounded long run average cost

Barbosa, Brenno Gustavo 28 March 2012 (has links)
Neste trabalho estudamos a estabilidade assintótica de Lagrange para duas classes de sistemas, sob as hipóteses de detetabilidade fraca e de limitação do custo medio a longo prazo. Para sistemas lineares com saltos markovianos com rudo aditivo, a equivalência entre estabilidade e as condições mencionadas sera provada. Para sistemas dinâmicos generalizados, provaremos a estabilidade sob uma condição adicional / In this work we study Lagrange asymptotic stability for two classes of systems, under conditions of weak detectability and boundedness of the long run average cost. For Markov jump linear systems with additive noise, the equivalence between stability and the aforementioned conditions is proved. For generalized dynamical systems, we prove stability under an additional condition
508

Pontos-quânticos: fotodetectores, localização-fraca e estados de borda contra-rotativos / Quantum dots: photodetectors, weak localization and counter-rotating edge states

Pagnossin, Ivan Ramos 15 February 2008 (has links)
Apresentamos neste trabalho algumas propriedades do transporte de cargas de heteroestruturas contendo pontos-quânticos. Três tópicos foram explorados: no primeiro, observamos um comportamento anômalo nos platôs do efeito Hall quântico, que atribuímos à existência de estados de borda contra-rotativos; no segundo, determinamos o tempo de decoerência do sistema bidimensional de elétrons em função do estágio evolutivo de pontos-quânticos de InAs autoformados nas suas proximidades. Concluímos que a tensão mecânica acumulada durante o crescimento epitaxial \"congela\" os elétrons, reduzindo a taxa de decoerência; finalmente, testamos algumas das possíveis configurações de heteroestruturas visando a construção de fotodetectores baseados em pontos-quânticos. Observamos que a repetição da região-ativa pode ser utilizada como um parâmetro no controle das mobilidades quânticas e, por conseguinte, das propriedades de operação desses detectores. / In this work we present transport properties of heterostructures with quantum-dots. Three subjects were exploited: on the first one, we observed anomalous quantum Hall plateaus, for wich we attributed to the existence of counter-rotating edge-states; on the second subject, we determined the decoherence time of the bidimensional electron system as a function of the evolutionary stage of nearby self-assembled quantum-dots. We concluded the mechanical stress accumulated during the epitaxial growth \"freezes\" the electrons, reducing the decoherence rate; finally, we tested some base-heterostructures of infrared photodetectors. We observed the stacking of active-regions can be used as a parameter to control quantum-mobilities and, as a consequence, the operation properties of such detectors.
509

Regulação financeira internacional uma análise exploratória e impactos sociais da avaliação das agências

Amaral, Amaury de Souza 08 May 2015 (has links)
Made available in DSpace on 2016-04-25T20:21:25Z (GMT). No. of bitstreams: 1 Amaury de Souza Amaral.pdf: 6080140 bytes, checksum: 0cb16a7bf0b53c8f66a4c49527ebc928 (MD5) Previous issue date: 2015-05-08 / The effects of globalization are felt in all countries. Many have socioeconomic scenarios marked by inequality and by indebtedness. In order to liquidate its debts, they capture resources abroad with the issue of the so-called sovereign bonds. The rating agencies are companies that assess risks before the eventual entitling of these titles and issue opinions. Even that they disclose their methodology of evaluation, in fact there is a huge subjective field, which ultimately influence and, often, increasing the domestic interest rate. Although not everyone realizes the size of the social impact of this component, they effectively change the daily reality experienced by citizens. Because of it, we became interested in studying the effects of the impacts caused by risk factors that enter in the economy. For this reason, it was used as a basis a simplified model that simulates an artificial economy, designed to study a network of credit and the effects of fluctuations in interest rates. This model was chosen also for allowing us to capture amplitudes of economic fluctuations in responses to shocks promoted by the insertion of the interest in an evolutionary process. But it was necessary to go beyond. In this study, we propose an extended version of the simplified economic model by inserting a network of consumers with all its amplitude; this is because the previous model was based on the Say law, that starts from the assumptions that all offer generates its own demand. Thus, it does not permit us to investigate the impacts of the interest on the choices made by consumers in their buying process. The Complex System Theory, and all the development that is currently available for computing, among them the modern algorithms with their accuracy and speed, were fundamental to the achievement of the work. We have, also, progressed in the rupture of the traditional economic analyzes characterized by a top-down approach and, through agents models based, we could adopt a bottom-up approach. This was possible with the integration of macro-parameters associated with a micro level of processing. The main conclusion of this work is that the formation of agglomerates (clusters) between businesses, banks and families encourage economic agents. The agents connected by strong ties are benefited to the extent that the asymmetry in the distribution of wealth between firms and households is reduced. On the other hand, the increase in the interest rate leads to a fall in the connections between the agents, causing a dilution of the network and an increase in the asymmetry of the sharing of wealth / cenários socioeconômicos marcados pela desigualdade e pelo endividamento. Para saldarem suas dívidas captam recursos no exterior com a emissão dos chamados títulos soberanos. As agências de rating são empresas que avaliam riscos diante do eventual inadimplemento destes títulos e emitem opiniões. Ainda que divulguem sua metodologia de avaliação, a bem da verdade, existe nela um enorme campo subjetivo, que acaba por influenciar e, não raras vezes, majorar as taxas de juros domésticos. Muito embora nem todos percebam o tamanho do impacto social deste componente, eles efetivamente alteram a realidade vivenciada pelo cidadão em seu dia-a-dia. Assim, interessou-nos estudar os efeitos dos impactos causados pelos fatores de risco que adentram à economia. Para isso, foi utilizado como base um modelo simplificado que simula uma economia artificial, concebido para se estudar uma rede de crédito e os efeitos das flutuações dos juros. Esse modelo foi o escolhido também por permitir capturar as amplitudes das flutuações econômicas em respostas a choques promovidos através da inserção dos juros em um processo evolutivo. Mas foi necessário ir além. Neste trabalho propomos uma versão estendida do modelo econômico simplificado por meio da inserção de uma rede de consumidores com toda a sua amplitude; isto porque o modelo anterior estava baseado na lei de Say, que parte da premissa que toda oferta gera sua demanda. Assim, ele não permite investigar os impactos dos juros sobre as escolhas dos consumidores em seu processo de compra. A teoria dos sistemas complexos e todo o ferramental que atualmente é disponível pela computação, dentre eles os modernos algoritmos com sua precisão e rapidez, foram fundamentais para a consecução do trabalho. Conseguimos, igualmente, avançar na ruptura das análises econômicas tradicionais caracterizadas pela abordagem top down e, por meio de modelos baseados em agentes, pode-se adotar uma abordagem bottom-up. Isto foi possível com as inserções dos macro-parâmetros associados ao processamento a nível micro. A conclusão principal do trabalho é que a formação de aglomerados (clusters) entre empresas, bancos e famílias favorecem os agentes econômicos. Os agentes conectados por laços fortes são beneficiados na medida em que diminui a assimetria na distribuição de riquezas entre firmas e famílias. Por outro lado, o aumento da taxa de juros leva a uma quebra nas conexões entre os agentes, causando a diluição da rede e aumento na assimetria da partilha da riqueza
510

Des graphes orientés aux treillis complets : une nouvelle approche de l'ordre faible sur les goupes de Coxeter / From valued digraphs to complete lattices : a new approach of weak order on Coxeter groups

Viard, François 26 November 2015 (has links)
L'ordre faible sur un groupe de Coxeter W est un ordre partiel sur les éléments de W, intervenant dans de nombreux domaines de la combinatoire algébrique. Dans cette thèse, on propose un nouveau modèle général pour l'étude de cet ordre ainsi que d'autres ensembles ordonnés affiliés, et on explore diverses conséquences aussi bien algébriques que combinatoires de cette construction. On commence, dans le chapitre 3, par étudier une version restreinte de ce modèle. Plus précisément, on explique comment on peut associer un ensemble ordonné (aussi appelé « poset » à tout graphe orienté, simple, acyclique et muni d'une valutation sur ses sommets (aussi appelé « graphe valué »). On montre ensuite que ces posets sont en général des semi-treillis inférieurs, des treillis quand le graphe est fini, et on donne une formule explicite pour les valeurs de leurs fonctions de Möbius. On prouve ensuite que l'ordre faible sur les groupes de Coxeter de type A, B et A, le « flag weak order », ainsi que le treillis des idéaux supérieurs et inférieurs de tout poset fini peuvent être décrit avec notre modèle. Cette description amène naturellement à associer une série quasi-symétrique à chaque élément de An et An et on montre que cette série est en fait la série de Stanley associée. On présente dans le chapitre 4 les résultats centraux de la thèse, en effet on y introduit la généralisation de la construction faite au chapitre précédent au cas de tout graphe valué, c'est-à-dire sans condition s'acyclicité et de simplicité. On s'affranchit également de certaines contraintes imposées par la définition du chapitre 3, ce qui nous permet d'associer à tout graphe valué un treillis complet, et non plus un semi-treillis. En particulier, les semi-treillis du chapitre 3 se retrouvent naturellement plongés dans un treillis complet. Ceci nous amène à nous intéresser à des conjectures de Dyer portant sur l'étude d'une extension de l'ordre faible sur tout groupe de Coxeter (entre autres, il est conjecturé que ces extensions sont des treillis complets). On construit alors, à l'aide de notre formalisme, des extensions de l'ordre faible ayant beaucoup des propriétés conjecturalement attachées aux extensions de Dyer, et contenant ces dernières comme sous-poset. On conjecture que l'une de ces extensions coïncide avec celle de Dyer, et on fournit des outils pour le tester. Finalement, on étudie diverses conséquences de notre théorie : la construction d'extensions des semi-treillis cambriens (fin du chapitre 4), la construction d'un nouveau modèle combinatoire pour le treillis de Tamari et m-Tamari (chapitre 5), et enfin on propose une application à la combinatoire des tableaux (chapitre 6) / Weak order on a Coxeter group W is a partial order on W appearing in many areas of algebraic combinatorics. In this thesis, we propose a new general model for the study of the weak order and other related partially ordered sets (also called “posets”) and we explore various algebraic and combinatorial consequences of this construction. We begin with studying a restricted version of this model in Chapter 3. More precisely, we explain how one can associate a poset to any simple acyclic digraph together with a valuation on its vertices (also called “valued digraph”). We then prove that these posets are complete meet semi-lattices in general, complete lattices when the underlying digraph is finite, and we give an explicit formula to compute the value of their Möbius functions. Then, we show that the weak order on Coxeter groups of type A, B and A, the flag weak order, and the up-set (resp. down-set) lattices of any finite poset can be described within this theory. This description naturally leads to associate a quasi-symmetric function to any element of An And An, and we demonstrate that this function is in fact the corresponding Stanley symmetric function. In Chapter 4 we introduce the main results of this thesis. Indeed, we introduce in this chapter the generalization of the construction made in Chapter 3 to the case of any valued digraph, that is without the simplicity and acyclicity condition. Furthermore, this new definition allows us to get rid of some constraints of the definition of Chapter 3, allowing us to associate a complete lattice to each valued digraph. In particular, the meet semi-lattices of Chapter 3 are naturally extended into complete lattices. This leads us to the study of some conjectures of Dyer about the properties of an extension of the weak order having a lot of the properties conjecturally attached to Dyer’s extensions, and we prove that each one of our extensions contains Dyer’s extension as a sub-poset. We make the conjecture that one of this extension coincide with the one of Dyer, and we provide tools in order to test this conjecture. Finally, we study various consequences of out theory : we provide extensions of Cambrian semi-lattices into complete lattices (end of Chapter 4), we construct a new combinatorial model for Tamari and m-Tamari lattices (Chapter 5), and we finish with an application to tableaux combinatorics (Chapter 6)

Page generated in 0.0253 seconds