Doctorat en Langues et lettres / info:eu-repo/semantics/nonPublished

L’objectif principal de cette thèse est l’étude théorique de mélanges quantiques fortement interagissants à une dimension et soumis à un potentiel externe harmonique. De tels systèmes fortement corrélés peuvent être réalisés et testés dans des expériences d’atomes ultrafroids. Leurs propriétés de symétrie par permutation non triviales sont étudiées, ainsi que leurs effets sur les corrélations. Exploitant une solution exacte pour des interactions fortes, nous extrayons des propriétés générales des corrélations encodées dans la matrice densité à un corps et dans les distributions des impulsions associées, dans les mélanges fermioniques et de Bose-Fermi. En particulier, nous obtenons des résultats substantiels sur le comportement à courtes distances, et donc les queues à haute impulsions, qui suivent des lois en k^−4 typiques. Les poids de ces queues, dénotés contacts de Tan, sont liés à de nombreuses propriétés thermodynamiques des systèmes telles que les corrélations à deux corps, la dérivée de l’énergie par rapport à la longueur de diffusion unidimensionnelle, ou le facteur de structure statique. Nous montrons que ces contacts universels de Tan permettent également de caractériser la symétrie spatiale des systèmes, et constituent donc une connexion profonde entre les corrélations et les symétries. En outre, la symétrie d’échange est extraite en utilisant une méthode de théorie des groupes, à savoir la méthode de la somme des classes (class-sum method en anglais), qui provient à l’origine de la physique nucléaire. De plus, nous montrons que ces systèmes suivent une version généralisée du fameux théorème de Lieb-Mattis. Souhaitant rendre nos résultats aussi pertinents expérimentalement que possible, nous dérivons des lois d’échelle pour le contact de Tan en fonction de l’interaction, de la température et du confinement transverse. Ces lois présentent des effets intéressants liés aux fortes corrélations et à la dimensionnalité. / The main focus of this thesis is the theoretical study of strongly interacting quantum mixtures confined in one dimension and subjected to a harmonic external potential. Such strongly correlated systems can be realized and tested in ultracold atoms experiments. Their non-trivial permutational symmetry properties are investigated, as well as their interplay with correlations. Exploiting an exact solution at strong interactions, we extract general correlation properties encoded in the one-body density matrix and in the associated momentum distributions, in fermionic and Bose-Fermi mixtures. In particular, we obtain substantial results about the short-range behavior, and therefore the high-momentum tails, which display typical k^−4 laws. The weights of these tails, denoted as Tan’s contacts, are related to numerous thermodynamic properties of the systems such as the two-body correlations, the derivative of the energy with respect to the one-dimensional scattering length, or the static structure factor. We show that these universal Tan’s contacts also allow to characterize the spatial symmetry of the systems, and therefore is a deep connection between correlations and symmetries. Besides, the exchange symmetry is extracted using a group theory method, namely the class-sum method, which comes originally from nuclear physics. Moreover, we show that these systems follow a generalized version of the famous Lieb-Mattistheorem. Wishing to make our results as experimentally relevant as possible, we derive scaling laws for Tan’s contact as a function of the interaction, temperature and transverse confinement. These laws. Display displadisplay display interesting effects related to strong correlations and dimensionality.

La classe des graphes quasi-médians est une généralisation des graphes médians, ou de manière équivalente, des complexes cubiques CAT(0). L'objectif de cette thèse est d'introduire ces graphes dans le monde de la théorie géométrique des groupes. Dans un premier temps, nous étendons la notion d'hyperplan définie dans les complexes cubiques CAT(0), et nous montrons que la géométrie d'un graphe quasi-médian se réduit essentiellement à la combinatoire de ses hyperplans. Dans la deuxième partie de notre texte, qui est le cœur de la thèse, nous exploitons la structure particulière des hyperplans pour démontrer des résultats de combinaison. L'idée principale est que si un groupe agit d'une bonne manière sur un graphe quasi-médian de sorte que les stabilisateurs de cliques satisfont une certaine propriété P de courbure négative ou nulle, alors le groupe tout entier doit satisfaire P également. Les propriétés que nous considérons incluent : l'hyperbolicité (éventuellement relative), les compressions lp (équivariantes), la géométrie CAT(0) et la géométrie cubique. Finalement, la troisième et dernière partie de la thèse est consacrée à l'application des critères généraux démontrés précédemment à certaines classes de groupes particulières, incluant les produits graphés, les groupes de diagrammes introduits par Guba et Sapir, certains produits en couronne, et certains graphes de groupes. Les produits graphés constituent notre application la plus naturelle, où le lien entre le groupe et son graphe quasi-médian associé est particulièrement fort et explicite; en particulier, nous sommes capables de déterminer précisément quand un produit graphé est relativement hyperbolique. / The class of quasi-median graphs is a generalisation of median graphs, or equivalently of CAT(0) cube complexes. The purpose of this thesis is to introduce these graphs in geometric group theory. In the first part of our work, we extend the definition of hyperplanes from CAT(0) cube complexes, and we show that the geometry of a quasi-median graph essentially reduces to the combinatorics of its hyperplanes. In the second part, we exploit the specific structure of the hyperplanes to state combination results. The main idea is that if a group acts in a suitable way on a quasi-median graph so that clique-stabilisers satisfy some non-positively curved property P, then the whole group must satisfy P as well. The properties we are interested in are mainly (relative) hyperbolicity, (equivariant) lp-compressions, CAT(0)-ness and cubicality. In the third part, we apply our general criteria to several classes of groups, including graph products, Guba and Sapir's diagram products, some wreath products, and some graphs of groups. Graph products are our most natural examples, where the link between the group and its quasi-median graph is particularly strong and explicit; in particular, we are able to determine precisely when a graph product is relatively hyperbolic.

Let C be the class of finite nilpotent, solvable, symmetric, simple or semi-simple groups and n be a positive integer. We discuss the following question on group laws: What is the length of the shortest non-trivial law holding for all finite groups from the class C of order less than or equal to n?:Introduction 0 Essentials from group theory 1 The two main tools 1.1 The commutator lemma 1.2 The extension lemma 2 Nilpotent and solvable groups 2.1 Definitions and basic properties 2.2 Short non-trivial words in the derived series of F_2 2.3 Short non-trivial words in the lower central series of F_2 2.4 Laws for finite nilpotent groups 2.5 Laws for finite solvable groups 3 Semi-simple groups 3.1 Definitions and basic facts 3.2 Laws for the symmetric group S_n 3.3 Laws for simple groups 3.4 Laws for finite linear groups 3.5 Returning to semi-simple groups 4 The final conclusion Index Bibliography / Sei C die Klasse der endlichen nilpotenten, auflösbaren, symmetrischen oder halbeinfachen Gruppen und n eine positive ganze Zahl. We diskutieren die folgende Frage über Gruppengesetze: Was ist die Länge des kürzesten nicht-trivialen Gesetzes, das für alle endlichen Gruppen der Klasse C gilt, welche die Ordnung höchstens n haben?:Introduction 0 Essentials from group theory 1 The two main tools 1.1 The commutator lemma 1.2 The extension lemma 2 Nilpotent and solvable groups 2.1 Definitions and basic properties 2.2 Short non-trivial words in the derived series of F_2 2.3 Short non-trivial words in the lower central series of F_2 2.4 Laws for finite nilpotent groups 2.5 Laws for finite solvable groups 3 Semi-simple groups 3.1 Definitions and basic facts 3.2 Laws for the symmetric group S_n 3.3 Laws for simple groups 3.4 Laws for finite linear groups 3.5 Returning to semi-simple groups 4 The final conclusion Index Bibliography

Wir beschäftigen uns mit Problemen der algorithmischen Gruppentheorie und untersuchen dabei die Komplexität von komprimierten Versionen des Wortproblems und des Konjugationsproblems für endlich erzeugte Gruppen. Das Wortproblem fragt für eine feste, endlich erzeugte Gruppe ob ein gegebenes Wort über der Erzeugermenge das neutrale Element der Gruppe repräsentiert. Wir betrachten das gegebene Wort jedoch in einer komprimierten Form, als Straight-line Program (SLP) und untersuchen die Komplexität dieses Problems, das wir \''komprimiertes Wortproblem\'' nennen. SLPs sind kontextfreie Grammatiken, die genau einen String erzeugen. Die Eingabegröße ist dabei stets die Größe des gegebenen SLPs. Eine Hauptmotivation ist dabei, dass für eine feste endlich erzeugte Gruppe das Wortproblem ihrer Automorphismengruppe durch eine Turingmaschine in Polynomialzeit auf das komprimierte Wortproblem der Gruppe selbst reduzierbar ist. Wir untersuchen das komprimierte Wortproblem für die verbreiteten Gruppenerweiterungen HNN-Erweiterungen (amalgamierte Produkte und Graphprodukte) und können zeigen, dass sich Instanzen des komprimierten Wortproblems von einer Turingmaschine in Polynomialzeit auf Instanzen des komprimierten Wortproblems der Basisgruppe (respektive Basisgruppen und Knotengruppen) reduzieren lassen. Weiterhin zeigen wir, dass das komprimierte Wortproblem für endlich erzeugte nilpotente Gruppen von einer Turingmaschine in Polynomialzeit entscheidbar ist. Wir betrachten außerdem eine komprimierte Variante des Konjugationsproblems. Das unkomprimierte Konjugationsproblem fragt für zwei gegebene Wörter über den Erzeugern einer festen endlich erzeugten Gruppe, ob sie in dieser Gruppe konjugiert sind. Beim komprimierten Konjugationsproblem besteht die Eingabe aus zwei SLPs und es wird gefragt, ob die beiden Wörter die von den SLPs erzeugt werden in der Gruppe konjugierte Elemente präsentieren. Wir konnten zeigen, dass sich das komprimierte Konjugationsproblem für Graphgruppen in Polynomialzeit entscheiden lässt. Weiterhin haben wir das Wortproblem der äußeren Automorphismengruppen von Graphprodukten endlich erzeugter Gruppen untersucht. Durch den engen Zusammenhang des komprimierten Konjugationsproblems einer Gruppe mit dem Wortproblem der äußeren Automorphismengruppe konnten wir zeigen, dass sich das Wortproblem der äußeren Automorphismengruppe eines Graphprodukts von endlich erzeugten Gruppen durch eine Turingmaschine in Polynomialzeit auf Instanzen von simultanen komprimierten Konjugationsproblemen der Knotengruppen und Instanzen von komprimierten Wortproblemen der Knotengruppen reduzieren lässt. Als Anwendung gelten obige Resultate auch für right-angled Coxetergruppen und Graphgruppen, da beide spezielle Graphprodukte sind. So folgt beispielsweise, dass das komprimierte Wortproblem einer right-angled Coxetergruppe in Polynomialzeit entscheidbar ist.

No description available.

The question of the possibility of intelligent machines is fundamentally intertwined with the machines’ ability to reason. Or not. The developments of the recent years point in a completely different direction : What we need is simple, generic but scalable algorithms that can keep learning on their own. This thesis is an attempt to find theoretical explanations to the findings of recent years where empirical evidence has been presented in support of phase transitions in neural networks, power law behavior of various entities, and even evidence of algorithmic universality, all of which are beautifully explained in the context of statistical physics, quantum field theory and statistical field theory but not necessarily in the context of deep learning where no complete theoretical framework is available. Inspired by these developments, and as it turns out, with the overly ambitious goal of providing a solid theoretical explanation of the empirically observed power laws in neu- ral networks, we set out to substantiate the claims that renormalization group theory may be the sought-after theory of deep learning which may explain the above, as well as what we call algorithmic universality. / La question de la possibilité de machines intelligentes est intimement liée à la capacité de ces machines à raisonner. Ou pas. Les développements des dernières années indiquent une direction complètement différente : ce dont nous avons besoin sont des algorithmes simples, génériques mais évolutifs qui peuvent continuer à apprendre de leur propre chef. Cette thèse est une tentative de trouver des explications théoriques aux constatations des dernières années où des preuves empiriques ont été présentées en faveur de transitions de phase dans les réseaux de neurones, du comportement en loi de puissance de diverses entités, et même de l'universialité algorithmique, tout cela étant parfaitement expliqué dans le contexte de la physique statistique, de la théorie quantique des champs et de la théorie statistique des champs, mais pas nécessairement dans le contexte de l'apprentissage profond où aucun cadre théorique complet n'est disponible. Inspiré par ces développements, et comme il s'avère, avec le but ambitieux de fournir une explication théorique solide des lois de puissance empiriquement observées dans les réseaux de neurones, nous avons entrepris de étayer les affirmations selon lesquelles la théorie du groupe de renormalisation pourrait être la théorie recherchée de l'apprentissage profond qui pourrait expliquer cela, ainsi que ce que nous appelons l'universialité algorithmique.

The purpose of this study is to examine why the media has a more negative attitude towards lobbyism in 2014 compared to earlier years since the 1970s in Sweden. This study examines first if a change of attitude has occurred between the given years and whether the attitude is more positive, negative or neutral towards lobbyism in recent years compared to earlier years and lastly if the media are comparing different contexts in which lobbying takes place. The method of this study is based on quantitative content analysis, and on Kanol’s ideas that by implementing theories from different disciplines one can develop theories on comparative lobbying in order to increase and improve our knowledge on the phenomenon of lobbyism as the contemporary research on the subject are scars and underdeveloped. The material in this study are news articles that have been collected between 1970 to 2000 and every second year from 2000 up until 2014. This study also provides a comprehensive picture of the Swedish context in which lobbying takes place by gathering information from multiple sources and earlier studies as this information has as of yet not been gathered in a single study up until now. The conclusion is that there has been a change of attitude towards lobbyism in Sweden, however, the dominant attitude is not a negative but rather a more skeptical/cynical one which has increased since 1992. The term lobbying is controversial because it’s being mentioned in various topics that could be considered negative by the reader as the decision making whether the news article is negative or positive is subjective. Because the media has increased its negative news reporting overall and that the unconscious mind of the reader is also attracted to negative news reporting, the term lobbying can be considered “negative” overall as it is constantly being mentioned in negative contexts even when the article is not about lobbying. A reasonable explanation why the media has a more negative / skeptical attitude to lobbyism is because of previous scandals related to lobbying either in Sweden or outside the country's border, but also because the media can’t hold the elected officials responsible for their actions as transparency and accountability is absent. Because of the increased reporting in Sweden on lobbying from all over the world, the subject will most likely become more relevant on the Swedish political agenda.