• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 21
  • 12
  • 4
  • Tagged with
  • 36
  • 36
  • 19
  • 17
  • 15
  • 14
  • 14
  • 10
  • 9
  • 8
  • 8
  • 7
  • 6
  • 6
  • 4
  • 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.
31

Étude de la dynamique symbolique des développements en base négative, système de Lyndon / Study of the symbolic dynamics of expansions in negative base, Lyndon system

Nguema Ndong, Florent 26 September 2013 (has links)
Ce travail est consacré à l'étude de systèmes de Lyndon (pour la relation d'ordre alterné) et àla dynamique symbolique des développements des nombres en base négative. Pour un réel ß > 1fixé, nous construisons un code préfixe récurrent positif permettant non seulement de montrerl'intrinsèque ergodicité du —ß-shift mais aussi de déterminer la fonction zêta qui lui est associée.Nous étudions les conditions pour lesquelles le —ß-shift possède la spécification.En outre, lorsque ß est strictement plus petit que le nombre d'or, le langage du —ß-shift admet desmots intransitifs. Cet état de fait engendre dans le système dynamique des cylindres négligeablespar rapport à la mesure d'entropie maximale. Ces cylindres génèrent sur Iß=[—ß/(ß+1),1/(ß+1)[ depetits intervalles de mesure nulle (la mesure considérée étant l'unique mesure ergodique sur Iß).Nous en faisons une étude détaillée, en particulier nous déterminons ces intervalles "trous".Par ailleurs, nous étudions l'unicité des systèmes de numération des entiers relatifs en base négative et nous montrons qu'à chaque mot de Lyndon correspond un tel système. / This work deals with the study of the Lyndon systems (for alternate order) and the symbolicdynamics of the expansions of real numbers in negative base. For a given real ß > 1, we showthe intrinsic ergodicity of the —ß-shift using a positive recurring prefix code and we determine theassociated zeta function. We study the conditions for which the —ß-shift admits the specificationproperty.Moreover, when ß is less than golden ratio, the language of the —ß-shift contains intransitive words.These words lead to some cylinders negligible with respect to the measure with maximal entropy.In the interval Iß=[—ß/(ß+1),1/(ß+1)[, these cylinders correspond to some gaps: small interval withmeasure zero (with respect to the unique ergodic measure on Iß). We make a detailed study ofthese gaps.Otherwise, we study the uniqueness of the number systems of integers in negative base and weshow that to each Lyndon word corresponds to a such system.
32

Systèmes dynamiques substitutifs et renormalisation / Substitutive dynamical systems and renormalisation

Emme, Jordan 23 November 2016 (has links)
Ce travail de thèse porte sur l'étude de systèmes dynamiques substitutifs. Les substitutions ont historiquement été introduites pour décrire la suite des sommes des chiffres modulo 2 en base 2 . On étudie des propriétés de la suite somme des chiffres et notamment les propriétés des densités asymptotiques d'ensembles liés aux autocorrélations de fonctions arithmétiques définies par les fonctions somme des chiffres. On démontre notamment un théorème de la limite centrale pour ces densités. On étudie également les propriétés de régularité de la fonction de pression dans le cadre du formalisme thermodynamique, introduit par Bowen, Ruelle et Sinaï, pour une famille de potentiels définis en terme de distance à l'attracteur de la substitution de k-bonacci. On démontre la convergence des itérés de l'opérateur de renormalisation introduit par Baraviera, Leplaideur et Lopes vers un point fixe pour cette même famille de potentiels. Enfin, on étudie des propriétés de régularité de certaines mesures spectrales associées à des pavages auto-similaires en s'appuyant sur des travaux de Bufetov et Solomyak portant sur les déviations des sommes ergodiques dans le cas de l'action par translation de \R^d sur les pavages auto-similaires de R^d. On démontre qu'après renormalisation, ces mesures spectrales se comportent comme des mesures de Radon autour de zér / In the present work we study substitutive dynamical systems. Historically, substitutions have been introduced in order to describe the sequence of the sum-of-digits mod 2 in base 2. We study some properties of densities of sets defined by sum-of-digits functions, sets which are linked with autocorrelations of some arithmétic functions. We prove that these densities are usually normally distributed. We also study the regularity of the pressure function in the framework of the thermodynamics formalism, introduced by Bowen, Ruelle and Sinaï, for a family of potentials defined in terms of distance to the attractor of the k-bonacci substitution. We also show that the iterations of the renormalisation operator defined by Baraviera, Leplaideur and Lopes converges towards a fixed point of this operator. Finally we study the regularity of some spectral measures associated to self-similar tilings using mostly works from Bufetov and Solomyak on the deviations of ergodic sums for the action of translations by vectors in R^d on self-similar tilings of R^d. We prove that, afeter renormalisation, these spectral measures behave like Radon measures around
33

Etude mathématique des problèmes paraboliques fortement anisotropes / Mathematical study of highly anisotropic parabolic problems

Blanc, Thomas 04 December 2017 (has links)
Ce manuscrit de thèse traite de l'analyse asymptotique de problèmes paraboliques possédant des termes raides. Dans un premier temps, on fait l'analyse asymptotique d'un système parabolique possédant des termes de transport raide. Une analyse à deux échelles, basée sur des résultats de théorie ergodique, nous permet de dériver un système limite effectif. Ce système effectif se trouve être, de nouveau, un système parabolique dont le champ de diffusion peut être explicité par une moyenne du champ de diffusion initial le long d'un groupe d'opérateurs unitaires. L'introduction d'un correcteur nous permet d'obtenir un résultat de convergence forte, avec un ordre de convergence, pour des données initiales non nécessairement bien préparées. On propose dans un second temps une méthode numérique permettant de calculer le champ de diffusion effectif. Celle-ci est basée sur la combinaison d'un schéma Runge-Kutta et d'un schéma de type semi-Lagrangien. L'ordre de convergence obtenu théoriquement est mis en évidence de manière numérique. On propose une méthode numérique basée sur un splitting d'opérateur pour la résolution du système parabolique avec termes de transport raide. Enfin, on effectue l'analyse asymptotique d'un système parabolique fortement anisotrope. Sous de bonnes hypothèses de régularité, un système variationnel effectif est proposé et l'introduction d'un correcteur adapté permet d'obtenir un résultat de convergence forte avec un ordre de convergence. Les arguments utilisés relèvent une nouvelle fois de l'analyse à deux échelles et de la théorie ergodique. / This manuscript is devoted to the asymptotic analysis of parabolic equations with stiff terms. First, we perform the asymptotic analysis of a parabolic equation with stiff transport terms. An effective limit model is obtained by a two-scale analysis based on ergodic theory results. This effective system is again a parabolic system whose diffusion field is an average of the initial diffusion field along a group of unitary operators. The introduction of a corrector allows us to obtain a strong convergence result, with an order of convergence, for initial data not necessarily well prepared. We propose a numerical method to compute the effective diffusion field. This method is based on a Runge-Kutta scheme and a semi-Lagrangian scheme. The theoretically order of convergence is obtained numerically. We propose a numerical method based on operator splitting for the resolution of the parabolic system with stiff transport terms. Finally, we perform the asymptotic analysis of a strongly anisotropic parabolic problem. Under suitable smoothness hypotheses, an effective variational system is proposed. By using a suitable corrector, we obtain a strong convergence result and we are able to perform the error analysis. The arguments relate again to the two-scale analysis and the ergodic theory.
34

Asymptotic behaviour of cellular automata : computation and randomness

Hellouin de Menibus, Benjamin 26 September 2014 (has links)
L'objet de cette thèse est l'étude de l'auto-organisation dans les automates cellulaires unidimensionnels.Les automates cellulaires sont un système dynamique discret ainsi qu'un modèle de calcul massivement parallèle, ces deux aspects s'influençant mutuellement. L'auto-organisation est un phénomène où un comportement organisé est observé asymptotiquement, indépendamment de la configuration initiale. Typiquement, nous considérons que le point initial est tiré aléatoirement: étant donnée une mesure de probabilité décrivant une distribution de configurations initiales, nous étudions son évolution sous l'action de l'automate, le comportement asymptotique étant décrit par la(les) mesure(s) limite(s).Notre étude présente deux aspects. D'abord, nous caractérisons les mesures qui peuvent être atteintes à la limite par les automates cellulaires; ceci correspond aux différents comportements asymptotiques pouvant apparaître en simulation. Cette approche rejoint divers résultats récents caractérisant des paramètres de systèmes dynamiques par des conditions de calculabilité, utilisant des outils d'analyse calculable. Il s'agit également d'une description de la puissance de calcul des automates cellulaires sur les mesures.Ensuite, nous proposons des outils pour létude de l'auto-organisation dans des classes restreintes. Nous introduisons un cadre d'étude d'automates pouvant être vus comme un ensemble de particules en interaction, afin d'en déduire des propriétés sur leur comportement asymptotique. Une dernière direction de recherche concerne les automates convergeant vers la mesure uniforme sur une large classe de mesures initiales (phénomène de randomisation). / The subject of this thesis is the study of self-organization in one-dimensional cellular automata.Cellular automata are a discrete dynamical system as well as a massively parallel model of computation, both theseaspects influencing each other. Self-organisation is a phenomenon where an organised behaviour is observed asymptotically, regardless of the initial configuration. Typically, we consider that the initial point is sampled at random; that is, we consider a probability measure describing the distribution of theinitial configurations, and we study its evolution under the action of the automaton, the asymptoticbehaviour being described by the limit measure(s).Our work is two-sided. On the one hand, we characterise measures that can bereached as limit measures by cellular automata; this corresponds to the possible kinds of asymptoticbehaviours that can arise in simulations. This approach is similar to several recent results characterising someparameters of dynamical systems by computability conditions, using tools from computable analysis. Thisresult is also a description of the measure-theoretical computational power of cellular automata.On the other hand, we provided tools for the practical study of self-organization in restricted classes of cellularautomata. We introduced a frameworkfor cellular automata that can be seen as a set of interacting particles, in order todeduce properties concerning their asymptotic behaviour. Another ongoing research direction focus on cellular automata that converge to the uniform measurefor a wide class of initial measures (randomization phenomenon).
35

Matériaux aléatoirement renforcés de type Texsol : modélisation variationnelle par homogénéisation stochastique

Nait-Ali, Azdine 23 November 2012 (has links) (PDF)
Notre but est de proposer un modèle mathématique d'un matériau composite aléatoirement renforcé de type TexSol (un mélange sable-fil). Pour cela nous effectuons une étude asymptotique variationnelle afin d'obtenir une structure homogène et déterministe rendant compte du comportement mécanique de ce matériau. La stratégie de modélisation consiste à découper (suivant une direction x3) un cube de TexSol en fines plaques d'épaisseur h(ε) dépendant d'un très petit paramètre ε << 1. Pour h(ε) assez petit, nous supposerons que dans chaque plaque les fibres sont verticales. Notre problème initial est alors décomposé en n modèles de type plaque donnant une formulation 2-dimensionnelle après passage à la limite. Le modèle obtenu est déterministe. Puis, en utilisant ce résultat pour chacune des plaques, on obtient ainsi une énergie discrète (suivant x3), somme des n énergies 2-dimensionnelles homogènes et déterministes. Nous reconstruisons alors une structure 3D par une intégration variationnelle en x3, i.e. en passant à la limite en n de manière variationnelle. L'énergie limite, homogène et déterministe ainsi obtenue est proposée comme un modèle du TexSol. Nos différents résultats sont validés par une étude numérique.
36

Essays on the dynamics of cross-country income distribution and intra-household time allocation

Hites, Gisèle 12 September 2007 (has links)
This thesis contributes to two completely unrelated debates in the economic literature, similar only in the relatively high degree of controversy characterizing each one. <p>The first part is methodological and macroeconomic in nature, addressing the question of whether the distribution of income across countries is converging (i.e. are the poor catching up to the rich?) or diverging (i.e. are we witnessing the formation of two exclusive clubs, one for poor countries and another one for rich countries?). Applications of the simple Markov model to this question have generated evidence in favor of the divergence hypothesis. In the first chapter, I critically review these results. I use statistical inference to show that the divergence results are not statistically robust, and I explain that this instability of the results comes from the application of a model for discrete data to data that is actually continuous. In the second chapter, I reposition the whole convergence-divergence debate by placing it in the context of Silverman’s classic survey of non-parametric density estimation techniques. This allows me to use the basic notions of fuzzy logic to adapt the simple Markov chain model to continuous data. When I apply the newly adapted Markov chain model to the cross-country distribution question, I find evidence against the divergence hypothesis, and this evidence is statistically robust. <p>The second part of the thesis is empirical and microeconomic in nature. I question whether observed differences between husbands’ and wives’ participation in labor markets are due to different preferences or to different constraints. My identification strategy is based on the idea that the more power an individual has relative to his/her partner, the more his/her actions will reflect his/her preferences. I use 2001 PSID data on cohabiting couples to estimate a simultaneous equations model of the spousal time allocation decision. My results confirm the stylized fact that specialization and trade does not explain time allocation for couples in which the wife is the primary breadwinner, and suggest that power could provide a more general explanation of the observations. My results show that wives with relatively more power choose to work more on the labor market and less at home, whereas husbands with more power choose to do the opposite. Since women start out from a lower level of labor market participation than men do, it would seem that spouses’ agree that the ideal mix of market work and housework lies somewhere between the husbands’ and the wives’ current positions. / Doctorat en sciences économiques, Orientation économie / info:eu-repo/semantics/nonPublished

Page generated in 0.0687 seconds