Schema mappings have been extensively studied in the context of data exchange and data integration, where they have turned out to be the right level of abstraction for formalizing data interoperability tasks. Up to now and for the most part, schema mappings have been studied as static objects, in the sense that each time the focus has been on a single schema mapping of interest or, in the case of composition, on a pair of schema mappings of interest. In this paper, we adopt a dynamic viewpoint and embark on a study of sequences of schema mappings and of the limiting behavior of such sequences. To this effect, we first introduce a natural notion of distance on sets of finite target instances that expresses how "Close" two sets of target instances are as regards the certain answers of conjunctive queries on these sets. Using this notion of distance, we investigate pointwise limits and uniform limits of sequences of schema mappings, as well as the companion notions of pointwise Cauchy and uniformly Cauchy sequences of schema mappings. We obtain a number of results about the limits of sequences of GAV schema mappings and the limits of sequences of LAV schema mappings that reveal striking differences between these two classes of schema mappings. We also consider the completion of the metric space of sets of target instances and obtain concrete representations of limits of sequences of schema mappings in terms of generalized schema mappings, that is, schema mappings with infinite target instances as solutions to (finite) source instances.

No description available.

No description available.

This thesis consists of an introduction and a summary, followed by two papers, both of them on the topic of function spaces on fractals. Paper I: Andreas Brodin, Pointwise Convergence of Haar type Wavelets on Self-Similar Sets, Manuscript. Paper II: Andreas Brodin, Regularization of Wavelet Expansion characterizes Besov Spaces on Fractals, Manuscript. Properties of wavelets, originally constructed by A. Jonsson, are studied in both papers. The wavelets are piecewise polynomial functions on self-similar fractal sets. In Paper I, pointwise convergence of partial sums of the wavelet expansion is investigated. On a specific fractal set, the Sierpinski gasket, pointwise convergence of the partial sums is shown by calculating the kernel explicitly, when the wavelets are piecewise constant functions. For more general self-similar fractals, pointwise convergence of the partial sums and their derivatives, in case the expanded function has higher regularity, is shown using a different technique based on Markov's inequality. A. Jonsson has shown that on a class of totally disconnected self-similar sets it is possible to characterize Besov spaces by means of the magnitude of the coefficients in the wavelet expansion of a function. M. Bodin has extended his results to a class of graph directed self-similar sets introduced by Mauldin and Williams. Unfortunately, these results only holds for fractals such that the sets in the first generation of the fractal are disjoint. In Paper II we are able to characterize Besov spaces on a class of fractals not necessarily sharing this condition by making the wavelet expansion smooth. We create continuous regularizations of the partial sums of the wavelet expansion and show that properties of these regularizations can be used to characterize Besov spaces.

No description available.

Cette thèse est consacrée à l'étude des différents problèmes liés aux structures des cubes , en théorie ergodique et en dynamique topologique. Elle est composée de six chapitres. La présentation générale nous permet de présenter certains résultats généraux en théorie ergodique et dynamique topologique. Ces résultats, qui sont associés d'une certaine façon aux structures des cubes, sont la motivation principale de cette thèse. Nous commençons par les structures de cube introduites en théorie ergodique par Host et Kra (2005) pour prouver la convergence dans $L^2 $ de moyennes ergodiques multiples. Ensuite, nous présentons la notion correspondante en dynamique topologique. Cette théorie, développée par Host, Kra et Maass (2010), offre des outils pour comprendre la structure topologique des systèmes dynamiques topologiques. En dernier lieu, nous présentons les principales implications et extensions dérivées de l'étude de ces structures. Ceci nous permet de motiver les nouveaux objets introduits dans la présente thèse, afin d'expliquer l'objet de notre contribution. Dans le Chapitre 1, nous nous attachons au contexte général en théorie ergodique et dynamique topologique, en mettant l'accent sur l'étude de certains facteurs spéciaux. Les Chapitres 2, 3, 4 et 5 nous permettent de développer les contributions de cette thèse. Chaque chapitre est consacré à un thème particulier et aux questions qui s'y rapportent, en théorie ergodique ou en dynamique topologique, et est associé à un article scientifique. Les structures de cube mentionnées plus haut sont toutes définies pour un espace muni d'une unique transformation. Dans le Chapitre 2, nous introduisons une nouvelle structure de cube liée à l'action de deux transformations S et T qui commutent sur un espace métrique compact X. Nous étudions les propriétés topologiques et dynamiques de cette structure et nous l'utilisons pour caractériser les systèmes qui sont des produits ou des facteurs de produits. Nous présentons également plusieurs applications, comme la construction des facteurs spéciaux. Le Chapitre 3 utilise la nouvelle structure de cube définie dans le Chapitre 2 dans une question de théorie ergodique mesurée. Nous montrons la convergence ponctuelle d'une moyenne cubique dans un système muni deux transformations qui commutent. Dans le Chapitre 4, nous étudions le semigroupe enveloppant d'une classe très importante des systèmes dynamiques, les nilsystèmes. Nous utilisons les structures des cubes pour montrer des liens entre propriétés algébriques du semigroupe enveloppant et les propriétés topologiques et dynamiques du système. En particulier, nous caractérisons les nilsystèmes d'ordre 2 par une propriété portant sur leur semigroupe enveloppant. Dans le Chapitre 5, nous étudions les groupes d'automorphismes des espaces symboliques unidimensionnels et bidimensionnels. Nous considérons en premier lieu des systèmes symboliques de faible complexité et utilisons des facteurs spéciaux, dont certains liés aux structures de cube, pour étudier le groupe de leurs automorphismes. Notre résultat principal indique que, pour un système minimal de complexité sous-linéaire, le groupe d'automorphismes est engendré par l'action du shift et un ensemble fini. Par ailleurs, en utilisant les facteurs associés aux structures de cube introduites dans le Chapitre 2, nous étudions le groupe d'automorphismes d'un système de pavages représentatif. La bibliographie, commune à l'ensemble de la thèse, se trouve en fin document / This thesis is devoted to the study of different problems in ergodic theory and topological dynamics related to og cube structures fg. It consists of six chapters. In the General Presentation we review some general results in ergodic theory and topological dynamics associated in some way to cubes structures which motivates this thesis. We start by the cube structures introduced in ergodic theory by Host and Kra (2005) to prove the convergence in $L^2$ of multiple ergodic averages. Then we present its extension to topological dynamics developed by Host, Kra and Maass (2010), which gives tools to understand the topological structure of topological dynamical systems. Finally we present the main implications and extensions derived of studying these structures, we motivate the new objects introduced in the thesis and sketch out our contributions. In Chapter 1 we give a general background in ergodic theory and topological dynamics given emphasis to the treatment of special factors. % We give basic definitions and describe special factors associated to a From Chapter 2 to Chapter 5 we develop the contributions of this thesis. Each one is devoted to a different topic and related questions, both in ergodic theory and topological dynamics. Each one is associated to a scientific article. In Chapter 2 we introduce a novel cube structure to study the actions of two commuting transformations $S$ and $T$ on a compact metric space $X$. In the same chapter we study the topological and dynamical properties of such structure and we use it to characterize products systems and their factors. We also provide some applications, like the construction of special factors. In the same topic, in Chapter 3 we use the new cube structure to prove the pointwise convergence of a cubic average in a system with two commuting transformations. In Chapter 4, we study the enveloping semigroup of a very important class of dynamical systems, the nilsystems. We use cube structures to show connexions between algebraic properties of the enveloping semigroup and the geometry and dynamics of the system. In particular, we characterize nilsystems of order 2 by its enveloping semigroup. In Chapter 5 we study automorphism groups of one-dimensional and two-dimensional symbolic spaces. First, we consider low complexity symbolic systems and use special factors, some related to the introduced cube structures, to study the group of automorphisms. Our main result states that for minimal systems with sublinear complexity such groups are spanned by the shift action and a finite set. Also, using factors associated to the cube structures introduced in Chapter 2 we study the automorphism group of a representative tiling system. The bibliography is defer to the end of this document

In this paper we present novel analytic and finite element solutions to 1-D straight rods made of Ramberg-Osgood and Hollomon type materials. These material models are studied because they are a more accurate representation of the material properties of certain metals used often in manufacturing than the simpler composite linear types of stress/strain models. Here, various types of loads are considered and solutions are compared against some linear models. It is shown that the nonlinear models do have manageable solutions, which produce important differences in the results - attributes which suggest that these models should take a more prominent place in engineering analysis.

Cette thèse est consacrée à l'étude des différents problèmes liés aux structures des cubes , en théorie ergodique et en dynamique topologique. Elle est composée de six chapitres. La présentation générale nous permet de présenter certains résultats généraux en théorie ergodique et dynamique topologique. Ces résultats, qui sont associés d'une certaine façon aux structures des cubes, sont la motivation principale de cette thèse. Nous commençons par les structures de cube introduites en théorie ergodique par Host et Kra (2005) pour prouver la convergence dans $L^2 $ de moyennes ergodiques multiples. Ensuite, nous présentons la notion correspondante en dynamique topologique. Cette théorie, développée par Host, Kra et Maass (2010), offre des outils pour comprendre la structure topologique des systèmes dynamiques topologiques. En dernier lieu, nous présentons les principales implications et extensions dérivées de l'étude de ces structures. Ceci nous permet de motiver les nouveaux objets introduits dans la présente thèse, afin d'expliquer l'objet de notre contribution. Dans le Chapitre 1, nous nous attachons au contexte général en théorie ergodique et dynamique topologique, en mettant l'accent sur l'étude de certains facteurs spéciaux. Les Chapitres 2, 3, 4 et 5 nous permettent de développer les contributions de cette thèse. Chaque chapitre est consacré à un thème particulier et aux questions qui s'y rapportent, en théorie ergodique ou en dynamique topologique, et est associé à un article scientifique. Les structures de cube mentionnées plus haut sont toutes définies pour un espace muni d'une unique transformation. Dans le Chapitre 2, nous introduisons une nouvelle structure de cube liée à l'action de deux transformations S et T qui commutent sur un espace métrique compact X. Nous étudions les propriétés topologiques et dynamiques de cette structure et nous l'utilisons pour caractériser les systèmes qui sont des produits ou des facteurs de produits. Nous présentons également plusieurs applications, comme la construction des facteurs spéciaux. Le Chapitre 3 utilise la nouvelle structure de cube définie dans le Chapitre 2 dans une question de théorie ergodique mesurée. Nous montrons la convergence ponctuelle d'une moyenne cubique dans un système muni deux transformations qui commutent. Dans le Chapitre 4, nous étudions le semigroupe enveloppant d'une classe très importante des systèmes dynamiques, les nilsystèmes. Nous utilisons les structures des cubes pour montrer des liens entre propriétés algébriques du semigroupe enveloppant et les propriétés topologiques et dynamiques du système. En particulier, nous caractérisons les nilsystèmes d'ordre 2 par une propriété portant sur leur semigroupe enveloppant. Dans le Chapitre 5, nous étudions les groupes d'automorphismes des espaces symboliques unidimensionnels et bidimensionnels. Nous considérons en premier lieu des systèmes symboliques de faible complexité et utilisons des facteurs spéciaux, dont certains liés aux structures de cube, pour étudier le groupe de leurs automorphismes. Notre résultat principal indique que, pour un système minimal de complexité sous-linéaire, le groupe d'automorphismes est engendré par l'action du shift et un ensemble fini. Par ailleurs, en utilisant les facteurs associés aux structures de cube introduites dans le Chapitre 2, nous étudions le groupe d'automorphismes d'un système de pavages représentatif. La bibliographie, commune à l'ensemble de la thèse, se trouve en fin document / This thesis is devoted to the study of different problems in ergodic theory and topological dynamics related to og cube structures fg. It consists of six chapters. In the General Presentation we review some general results in ergodic theory and topological dynamics associated in some way to cubes structures which motivates this thesis. We start by the cube structures introduced in ergodic theory by Host and Kra (2005) to prove the convergence in $L^2$ of multiple ergodic averages. Then we present its extension to topological dynamics developed by Host, Kra and Maass (2010), which gives tools to understand the topological structure of topological dynamical systems. Finally we present the main implications and extensions derived of studying these structures, we motivate the new objects introduced in the thesis and sketch out our contributions. In Chapter 1 we give a general background in ergodic theory and topological dynamics given emphasis to the treatment of special factors. % We give basic definitions and describe special factors associated to a From Chapter 2 to Chapter 5 we develop the contributions of this thesis. Each one is devoted to a different topic and related questions, both in ergodic theory and topological dynamics. Each one is associated to a scientific article. In Chapter 2 we introduce a novel cube structure to study the actions of two commuting transformations $S$ and $T$ on a compact metric space $X$. In the same chapter we study the topological and dynamical properties of such structure and we use it to characterize products systems and their factors. We also provide some applications, like the construction of special factors. In the same topic, in Chapter 3 we use the new cube structure to prove the pointwise convergence of a cubic average in a system with two commuting transformations. In Chapter 4, we study the enveloping semigroup of a very important class of dynamical systems, the nilsystems. We use cube structures to show connexions between algebraic properties of the enveloping semigroup and the geometry and dynamics of the system. In particular, we characterize nilsystems of order 2 by its enveloping semigroup. In Chapter 5 we study automorphism groups of one-dimensional and two-dimensional symbolic spaces. First, we consider low complexity symbolic systems and use special factors, some related to the introduced cube structures, to study the group of automorphisms. Our main result states that for minimal systems with sublinear complexity such groups are spanned by the shift action and a finite set. Also, using factors associated to the cube structures introduced in Chapter 2 we study the automorphism group of a representative tiling system. The bibliography is defer to the end of this document

Neste trabalho estudamos algumas propriedades do espaço das funções contínuas munido da topologia da convergência pontual. Começamos estudando o espaço Cp(X) de forma geral, verificando que propriedades topológicas principais valem em Cp(X), usando teoremas de dualidade entre X e Cp(X). Em seguida estudamos a relação da estrutura topológica de X e a estrutura algébrica e topológica de Cp(X), onde o Teorema de Nagata é fundamental. Observamos algumas propriedades de X que são preservadas por l-equivalência ou t-equivalência, ou seja, que são determinadas pela estrutura linear topológica, ou pela estrutura topológica de Cp(X), respectivamente. Por último estudamos as condições para que Cp(X) seja um espaço de Lindelöf. Concluímos com a prova de Okunev de que o número de Lindelöf de Cp(X) é igual ao número de Lindelöf de Cp(X)xCp(X), para espaços fortemente zero-dimensionais X. / In this work we study some properties of the space of continuous functions endowed with the topology of pointwise convergence. We begin by studying the space Cp(X) in general terms, verifying that the main topological properties are valid in Cp(X), using duality theorems between X and Cp(X). Next we study the relationship between the topological structure of X and the algebraic as well as topological structure of Cp(X), in which the Nagata theorem theorem is essential. We observe some properties of X, which are preserved by l-equivalence or t-equivalence, i.e., which are respectively determined either by the linear topological structure of Cp(X) or by its topological one. Finally we study in which conditions Cp(X) is a Lindelöf space. We conclude with the proof of Okunev that the Lindelöf number of Cp(X) is equal to the Lindelöf number of Cp(X)xCp(X), for strongly zero-dimensional spaces X.

Neste trabalho estudamos algumas propriedades do espaço das funções contínuas munido da topologia da convergência pontual. Começamos estudando o espaço Cp(X) de forma geral, verificando que propriedades topológicas principais valem em Cp(X), usando teoremas de dualidade entre X e Cp(X). Em seguida estudamos a relação da estrutura topológica de X e a estrutura algébrica e topológica de Cp(X), onde o Teorema de Nagata é fundamental. Observamos algumas propriedades de X que são preservadas por l-equivalência ou t-equivalência, ou seja, que são determinadas pela estrutura linear topológica, ou pela estrutura topológica de Cp(X), respectivamente. Por último estudamos as condições para que Cp(X) seja um espaço de Lindelöf. Concluímos com a prova de Okunev de que o número de Lindelöf de Cp(X) é igual ao número de Lindelöf de Cp(X)xCp(X), para espaços fortemente zero-dimensionais X. / In this work we study some properties of the space of continuous functions endowed with the topology of pointwise convergence. We begin by studying the space Cp(X) in general terms, verifying that the main topological properties are valid in Cp(X), using duality theorems between X and Cp(X). Next we study the relationship between the topological structure of X and the algebraic as well as topological structure of Cp(X), in which the Nagata theorem theorem is essential. We observe some properties of X, which are preserved by l-equivalence or t-equivalence, i.e., which are respectively determined either by the linear topological structure of Cp(X) or by its topological one. Finally we study in which conditions Cp(X) is a Lindelöf space. We conclude with the proof of Okunev that the Lindelöf number of Cp(X) is equal to the Lindelöf number of Cp(X)xCp(X), for strongly zero-dimensional spaces X.