On trouve dans la littérature de nombreux exemples de jeux où les stratégies souhaitées sont soumises à des contraintes ''transversales'' portant sur des ensembles de parties, reliées entre elles par quelque relation sémantique. L'exemple le plus fameux est celui des stratégies dans les jeux à information imparfaite, et les jeux où la condition de gain a un aspect épistémique en sont d'autres. Cependant, aucune étude approfondie n'a à notre connaissance été menée sur ce type de contraintes dans leur généralité. C'est ce que nous nous proposons de commencer dans cette thèse. Nous définissons donc une notion générale de stratégies uniformes. Les propriétés d'uniformité des stratégies sont exprimées dans un langage logique qui étend CTL∗ avec deux quantificateurs originaux. Ces quantificateurs sont très proches des opérateurs de connaissance classiques en logique épistémique, et font intervenir des ensembles de parties reliées entre elles par des relations binaires. Nous montrons comment cette notion de stratégies uniformes capture les exemples connus de la littérature, puis nous étudions en profondeur le problème de la synthèse de stratégies uniformes, en considérant que les relations binaires entre les parties sont reconnaissables par des automates finis (relations rationnelles). Nous établissons plusieurs résultats de décidabilité et de complexité, reposant largement sur des techniques d'automates : nous introduisons notamment comme outils les automates d'arbres bondissants et les automates d'ensembles d'informations. Par ailleurs, nos résultats permettent d'améliorer des résultats existants et d'en établir de nouveaux, dans les domaines du model-checking des logiques temporelles et épistémiques, ainsi que de la planification épistémique.

Communiquer efficacement nécessite de produire une multitude d’inférences pragmatiques. Celles-ci reposent sur la capacité à prendre en compte un grand nombre d’indices, tels que le contexte ou l’état mental et physique du locuteur. Dans le cas du langage oral, l’interlocuteur s’appuie également sur les indices prosodiques. Ainsi, une prosodie enthousiaste associée à l’énoncé « Excellent. » aidera un interlocuteur à inférer que le locuteur est content tandis qu’une intonation plate le conduira au contraire à penser qu’il était ironique. Ces situations peuvent être particulièrement délicates pour les patients atteints d’un Trouble du Spectre Autistique (TSA) qui éprouvent des difficultés pour reconnaître et interpréter les états mentaux d’autrui. Nous prédisons donc que l’interprétation des indices prosodiques est délicate dans les TSA. Cependant, tous les aspects de l’interprétation prosodique ne requièrent pas d’attribuer des états mentaux. Par exemple, la distinction entre « PREsent » et « preSENT » (en anglais) est basée sur une simple connaissance du lexique, indépendante des pensées du locuteur. Dans ce travail, j’explore différents aspects de la prosodie afin de déterminer si les personnes avec un TSA sont spécifiquement atteintes dans leur capacité à comprendre les signaux prosodiques reposant sur la compréhension des intentions du locuteur. Je présente une série de travaux traitant de la prosodie grammaticale (Article 1), de la transmission accidentelle d’informations (Article 2), de l’accent contrastif (Articles 3 et 4), et de l’identification des états mentaux du locuteur (Article 5). Les résultats présentés dans ces travaux me conduisent ensuite à discuter des questions plus générales concernant la Théorie de l’Esprit (Article 6) et à proposer une explication alternative des déficits sociaux observés dans les TSA (Article 7). / Efficient communication requires a great deal of pragmatic inferencing. This is rooted in the ability to take into account a variety of cues, such as the context and the speaker’s mental or emotional states. Crucially, in spoken language, hearers can also rely on prosodic cues. For instance, if someone utters “That was brilliant”, using an enthusiastic prosody, this will help the hearer to decipher that the speaker is happy. In contrast, if the speaker’s comment is uttered in a deadpan tone of voice, she will be thought to be ironical. These situations can be especially challenging for people with an Autism Spectrum Disorder. Indeed, these individuals have well-known difficulties in recognising and interpreting others’ mental states. This leads to the prediction that interpreting prosodic cues should be problematic in ASDs. However, not all aspects of prosodic interpretation involve mental states attribution. For instance, differentiating “PREsent” from “preSENT” merely requires one to be aware of the fact that these words stand for different things, without needing to attribute any particular thoughts to the speaker. In this work, I explore the various components of prosody and assess whether people with an ASD are specifically impaired in interpreting prosodic cues that rely on the understanding of the speaker’s intentions. I present a series of papers focusing on grammatical prosody (Paper 1), accidental information transmission (Paper 2), contrastive stress (Papers 3 and 4), and identification of the speaker’s attitude and emotional state (Paper 5). The results presented in these papers then lead me to address more general questions concerning Theory of Mind (Paper 6) and to discuss the possible origins of the social impairments found in ASDs (Paper 7).

Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.

L'objectif central de cette thèse est d'étudier le comportement de fraude fiscale des contribuables quand ils ne déclarent qu'une partie de leur revenu. Le premier chapitre complète la littérature existante en étudiant le niveau de déclaration du revenu et les effets de changements des taux de taxe, de pénalité et de probabilité de contrôle, en considérant des fonctions d'imposition et de pénalité non linéaire, dans le cadre de la théorie de l'espérance de l'utilité.Le cadre fourni par la théorie des perspectives cumulatives est ensuite utilisé dans le second chapitre. L'accent est mis sur la dépendance des décisions du contribuable vis-à-vis du revenu de référence introduit par cette théorie. Le troisième chapitre caractérise le barème optimal d'imposition du revenu et la stratégie de contrôle et de pénalité que doit mettre en place l'État quand le comportement de fraude des contribuables vérifie les propriétés de la théorie des perspectives. / This dissertation analyzes the tax evasion behavior of taxpayers when they do not declare their entire income. The first chapter studies the declaration of the taxpayer and the effects of changes in the tax rate, the penalty rate and the probability of audit. The tax and the penalty functions are assumed to be non linear. The setting is provided by expected utility theory. The setting provided by cumulative prospect theory is used in the second chapter. Reference dependence, which is a central point in this theory, is particularly studied. The third chapter characterizes the optimal income tax and audit schemes under taxe evasion behavior, when of tax payers behave as predicted by prospect theory.

La théorie des groupes de tresses s'inscrit au croisement de plusieurs domaines des mathématiques, en particulier, l'algèbre et la géométrie. La recherche actuelle s'étend dans chacune de ces directions, et de riches développements naissent du mariage de ces deux aspects. D'un point de vue géométrique, le groupe des tresses à n brins est vu comme le groupe modulaire d'un disque à n trous, avec composante de bord. On peut représenter une tresse par un diagramme de courbes, c'est-à-dire l'image d'une famille fixée d'arcs sur le disque, par l'élément correspondant du groupe modulaire. Dans cette thèse est présenté l'algorithme de relaxations par la droite, qui permet de retrouver, étant donné un diagramme de courbes, la tresse à partir de laquelle il a été obtenu. Cet algorithme aide à faire le lien entre des propriétés géométriques du diagramme de courbes, et des propriétés algébriques du mot de tresse, en permettant de repérer de grandes puissances d'un générateur sous forme de spirales dans le diagramme de courbes. D'un point de vue algébrique, le groupe de tresses est l'exemple classique de groupe de Garside. L'un des objectifs actuels des recherches en théorie de Garside est d'obtenir un algorithme de résolution en temps polynomial du problème de conjugaison dans les groupes de tresses. À cette fin, on cherche à exploiter les propriétés de certains ensembles finis de conjugués d'une tresse, qui sont des invariants de conjugaison. L'un des résultats de cette thèse concerne la taille d'un de ces invariants, l'ensemble super-sommital : on exhibe une famille de tresses pseudo-anosoviennes dont l'ensemble super-sommital est de taille exponentielle. González-Meneses avait déjà établi le résultat similaire pour une famille de tresses réductibles. La conséquence de ces résultats est qu'on ne peut pas espérer résoudre le problème de conjugaison en temps polynomial au moyen de cet ensemble, et qu'il vaut mieux chercher à exploiter des invariants plus petits. Dans le cas des tresses pseudo-anosoviennes, des espoirs résident actuellement en l'ensemble des circuits glissants. Dans cette thèse, un algorithme en temps polynomial s'appuyant sur ce dernier ensemble résout génériquement le problème de conjugaison, c'est-à-dire qu'il le résout pour une proportion de tresses tendant exponentiellement vite vers 1 lorsque la longueur de la tresse tend vers l'infini. On montre également que, dans une boule du graphe de Cayley avec pour générateurs les tresses simples, une tresse générique est pseudo-anosovienne, ce qui était une conjecture bien connue des spécialistes de la théorie de Garside. / The theory of braid groups is at the intersection of several areas of mathematics, especially algebra and geometry. The current research extends in each of these directions, leading to rich developments. From a geometrical point of view, the braid group on n strands is seen as the mapping class group of a disc with n punctures, with boundary component. A braid can be represented by a curve diagram, that is to say, the image of a family of arcs attached to the disc, by the corresponding mapping class. In this thesis we present the algorithm of relaxations from the right, which, given a curve diagram, determines the braid from which it was obtained. This algorithm helps us to make the link between geometric properties of the curve diagram and algebraic properties of the braid word, allowing us to identify great powers of a generator as spirals in the curve diagram. From an algebraic point of view, the braid group is the classical example of a Garside group. One of the objectives of current research in Garside theory is to obtain a polynomial time algorithm to solve the conjugacy problem in braid groups. For this, a possibility is to exploit the properties of some finite sets of conjugates of a braid, which are invariants of the conjugacy classes. One of the results of this thesis concerns the size of one of these invariants, the super summit set: we construct a family of pseudo-Anosov braids whose super summit set has exponential size. González- Meneses had already established the similar result for a family of reducible braids. These results implies that we cannot hope to solve the conjugacy problem in polynomial time through this set, and it is better to try to use smaller invariants. In the case of pseudo-Anosov braids, one may hope that the so-called sliding circuit set is more useful. In this thesis, we present a polynomial time algorithm based on this last set which generically solves the conjugacy problem, that is to say, it solves it for a proportion of braids that tends exponentially fast to 1 as the length of the braid tends to infinity. We also show that, in a ball of the Cayley graph with generators the simple braids, a braid is generically pseudo-Anosov, which was a well-known conjecture for the specialists in Garside theory.

Cette thèse propose et étudie de nouveaux systèmes déductifs mêlant calculs et déductions. La déduction modulo est un premier formalisme qui traduit un pouvoir calculatoire grâce à un système de réécriture. Nous présentons un paradigme dual appelé superdéduction qui traduit un pouvoir déductif par de nouvelles inférences. Ces pouvoirs calculatoires et déductifs modifient la représentation des preuves et leur interaction par les processus d'élimination des coupures. La normalisation forte ou l'admissibilité des coupures ne sont plus garanties et apparaissent alors comme des propriétés intrinsèques des théories représentées sous forme de systèmes de réécriture. Nous démontrons que certains critères permettent d'assurer ces propriétés, notamment en définissant un langage de termes de preuve pour la superdéduction et en étudiant la permutabilité des inférences en calcul des séquents classique. Notre attention est focalisée sur les calculs des séquents classiques et la représentation des preuves dans de tels systèmes. D'autres formalismes connexes sont envisagés, notamment les réseaux de preuve et le focusing. Nous comparons cette dernière approche à la superdéduction, ce qui nous amène à proposer une refonte du paradigme de superdéduction basée sur un système de multifocusing pour la logique classique. Nous en montrons les effets bénéfiques en démontrant la complétude des systèmes déductifs obtenus. / In this thesis we propose and study several deduction systems that mix deduction and computation. Deduction modulo proposes to translate a computational power through a rewriting system. We present the dual concept called superdeduction. It translates a deductive power into custom inference rules that enrich the deduction system. These computational and deductive powers modify the representation of proofs as well as their interaction through cut-elimination processes. Strong normalisation or cut-admissibility may be lost and therefore appear as intrinsic properties of theories represented as rewriting systems. We prove that certain criteria imply these properties by defining a proof-term language for superdeduction and by studying the permutability of inferences in classical sequent calculus. Our attention is focused on classical sequent calculi and on the representation of proofs in such systems. Other related paradigms are considered, namely proof-nets and focusing. We compare this latter approach with superdeduction. We consequently reforge the superdeduction paradigm on top of a multifocusing system for classical logic. We demonstrate the benefits of this approach by proving the completeness of the obtained deduction systems.

Dans son article de 1966 intitulé "Ktheory and Reality", Atiyah introduit une variante de la Kthéorie des fibres vectoriels complexes, notée KR, qui, d'une certaine manière, englobe à la fois la Ktheory complexe KU, la Ktheory réelle KO (dite aussi orthogonale), et la Kthéorie autoconjuguée KSc d'Anderson. Dans cette thèse, nous généralisons cette théorie au cadre noncommutatif de la Kthéorie tordue des groupoïdes topologiques. Nous développons ainsi la KRthéorie tordue des groupoïdes en nous servant principalement des outils de la KKthéorie "réelle" de Kasparov. Il s'agit notamment de l'étude de la Kthéorie des C*algèbres graduées associées à des systèmes dynamiques de groupoides munis de certaines involutions. Les classes d'équivalence de tels systèmes composent le groupe de Brauer Réel gradué que nous définissons et calculons en termes de classes de cohomologie de Cech. Nous donnons dans cette nouvelle théorie les analogues des résultats classiques en Kthéorie tels que les suites exactes de MayerVietoris, la périodicité de Bott et le théorème d'isomorphisme de Thom / In his 1966's paper "Ktheory and Reality", Atiyah introduced a variant of Ktheory of complex vector bundles called KRtheory, which, in some sense, is a mixture of complex Ktheory KU, real Ktheory (also called orthogonal Ktheory) KO, and Anderson's selfconjugate Ktheory KSc. The main purpose of this thesis is to generalize that theory to the noncommutative framework of twisted groupoid Ktheory. We then introduce twisted groupoid KRtheory by using the powerful machineries of Kasparov's "real" KKtheory. Specifically, we deal with the Ktheory of graded C*algebras associated with groupoid dynamical systems endowed with involutions. Such dynamical systems are classified by the Real graded Brauer group to be defined and computed in terms of Cech cohomology classes. In this new Ktheory, we give the analogues of the fundamental results in Ktheory such as the MayerVietoris exact sequences, the Bott periodicity and the Thom isomorphism theorem

Dans leur article de 2015 intitulé "On quantitative operator K-theory", H. Oyono-Oyono et G. Yu introduisent un raffinement de la K-théorie opératorielle adapté au cadre desC*-algèbres filtrées, appelé K-théorie quantitative ou contrôlée. Dans cette thèse, nous généralisons la notion de filtration de C_-algèbres. Nous montrons ensuite que ce cadre contient celui déjà traité par G. Yu et H. Oyono-Oyono, tout en se révélant assez souple pour traiter les produits croisés de groupoïdes étalés et de groupes quantiques discrets. Nous construisons ensuite des applications d'assemblage _a valeurs dans les groupes de K-théorie contrôlée associés, pour les C*-algèbres de Roe à coefficients et les produits croisés de groupoïdes étalés. Nous montrons que ces applications factorisent les applications d'assemblage usuelles de Baum-Connes. Nous prouvons ensuite ce que nous appelons des énoncés quantitatifs, et nous montrons qu'une version contrôlée de la conjecture de Baum-Connes est vérifiée pour une large classe de groupoïdes étalés. La fin de la thèse est consacrée à plusieurs applications de ces résultats. Nous montrons que l'application d'assemblage contrôlée coarse est équivalente à son analogue à coefficients pour le groupoïde coarse introduit par G. Skandalis, J-L. Tu et G. Yu. Nous donnons ensuite une preuve que les espaces coarses qui admettent un plongement hilbertien fibré vérifient la version maximale de la conjecture de Baum-Connes coarse contrôlée. Enfin nous étudions les groupoïdes étalés dont toutes les actions propres sont localement induites par des sous-groupoïdes compacts ouverts, dont un exemple est donné par les groupoïdes amples introduits par J. Renault. Nous développons un principe de restriction pour cette classe de groupoïdes, et prouvons que, sous des hypothèses raisonnables, leurs produits croisés vérifient la formule de Künneth en K-théorie contrôlée / In their paper entitled "On quantitative operator K-theory", H. Oyono-Oyono and G. Yu introduced a refinement of operator K-theory, called quantitative or controlled K-theory, adapted to the setting of filtered C_-algebras. In this thesis, we generalize filtration of C*-algebras. We show that this setting contains the theory developed by H. Oyono-Oyono and G. Yu, and is general enough to be applied to the setting of crossed products by étale groupoids and discrete quantum groups. We construct controlled assembly maps with values into this controlled K-groups, for Roe C*-algebras and crossed products by étale groupoids. We show that these controlled assembly maps factorize the usual Baum-Connes and coarse Baum-Connes assembly maps. We prove statements called quantitative statements, and we show that a controlled version of the Baum-Connes conjecture is satisfied for a large class of étale groupoids. The end of the thesis is devoted to several applications of these results. We show that the controlled coarse assembly map is equivalent to its analog with coefficients for the coarse groupoid introduced by G. Skandalis, J-L. Tu and G. Yu. We give a proof that coarse spaces which admit a _bred coarse embedding into Hilbert space satisfy the maximal controlled coarse Baum-Connes conjecture. Finally, we study étale groupoids whose proper actions are locally induced by compact open subgroupoids, e.g. ample groupoids introduced by J. Renault. We develop a restriction principle for these groupoids, and prove that under suitable assumptions, their crossed products satisfy the controlled Künneth formula

Dans cette thèse, nous traitons la théorie des modèles de corps algébriquement clos étendu par prédicats pour désigner soit des éléments de hauteur bornée, soit des sous-groupes multiplicatifs satisfaisant une condition diophantienne. Les questions que nous considérons appartiennent au domaine de la théorie de la stabilité. Tout d'abord, nous examinons un corps algébriquement clos avec un sous-groupe multiplicatif distingué qui satisfait la propriété Mann. Ainsi, nous caractérisons l'indépendance qui nous permet de caractériser les groupes définissables et les groupes interprétables dans la paire. Ensuite, nous étudions les corps algébriquement clos étendu par un sous-corps propre algébriquement clos et un sous- groupe multiplicatif. Nous caractérisons les groupes définissables et interprétables dans cette triple. Nous considérons aussi l'ensemble des nombres algébriques avec des éléments de petite hauteur et nous montrons que cette théorie n'est pas simple et a la propriété d'indépendance. Puis, nous nous rapportons à la simplicité d'une certaine paire avec la conjecture de Lehmer. Enfin, nous appliquons l'analyse non standard pour prouver l'existence de certaines bornes de hauteur de la complexité des coefficients de certains polynômes. Cela nous permet de caractériser l'appartenance idéale d'un polynôme donné. De plus, nous obtenons une borne pour la fonction de la hauteur logarithmique, ce qui nous permet de tester la primalité d'un idéal / In this thesis, we deal with the model theory of algebraically closed fields expanded by predicates to denote either elements of small height or multiplicative subgroups satisfying a Diophantine condition. The questions we consider belong to the area of stability theory. First, we investigate an algebraically closed field with a distinguished multiplicative subgroup satisfying the Mann property. We characterize the independence which enables us to characterize definable and interpretable groups in the pair. Then we study the model theory of algebraically closed fields expanded by a proper algebraically closed subfield and a multiplicative subgroup. We characterize definable and interpretable groups in this triple. We also consider the set of algebraic numbers with elements of small height and we show that this theory is not simple and has the independence property. We then relate the simplicity of a certain pair with Lehmer’s conjecture. Finally, we apply nonstandard analysis to prove the existence of certain height bounds on the complexity of the coefficients of some polynomials. This allows us to characterize the ideal membership of a given polynomial. Moreover, we obtain a bound for the logarithmic height function, which enables us to test the primality of an ideal

Le problème de Zolotarev pour des ensembles discrets apparaît pour décrire le taux de convergence de la méthode ADI, dans l'approximation de certaines fonctions matricielles ou encore pour quantifier le taux de décroissance des valeurs singulières de certaines matrices structurées. De plus, la réduction de modèle constitue un enjeu important en théorie du contrôle linéaire, et on peut prédire la qualité de l'approximation d'un système dynamique linéaire continu stationnaire de grande dimension donné grâce à la résolution approchée d'une équation de Sylvester. Après avoir prouvé l'existence d'un minimiseur pour le troisième problème de Zolotarev pour des ensembles discrets, on détermine dans cette thèse le comportement asymptotique faible de ce problème sous certaines hypothèses de régularité. Pour mener cette étude, on considère un problème de minimisation d'énergie sous contraintes pour des mesures signées en théorie du potentiel logarithmique. On discute également la précision de nos résultats asymptotiques pour des ensembles discrets généraux du plan complexe, et une formule intégrale explicite est établie dans le cas particulier de deux sous-ensembles discrets de l'axe réel symétriques par rapport à l'origine. L'impact de nos résultats théoriques pour l'analyse du taux de convergence de la méthode ADI appliquée pour la résolution approchée d'une équation de Lyapounov est estimé à l'aide de plusieurs exemples numériques après avoir exposé l'algorithme nous permettant d'obtenir les paramètres utilisés.