Ce mémoire, composé d'un article en collaboration avec Monsieur Luc Vinet et Vincent X. Genest, est la suite du travail effectué sur les systèmes quantiques super-intégrables définis par des Hamiltoniens de type Dunkl. Plus particulièrement, ce mémoire vise l'analyse du problème de Coulomb-Dunkl dans le plan qui est une généralisation du système quantique de l'atome d'hydrogène impliquant des opérateurs de réflexion sur les variables x et y. Le modèle est défini par un potentiel en 1/r. Nous avons tout d'abord remarqué que l'Hamiltonien est séparable en coordonnées polaires et que les fonctions d'onde s'écrivent en termes de produits de polynômes de Laguerre généralisés et des harmoniques de Dunkl sur le cercle. L'algèbre générée par les opérateurs de symétrie nous a également permis de confirmer le caractère maximalement super-intégrable du problème de Coulomb-Dunkl. Nous avons aussi pu écrire explicitement les représentations de cette même algèbre. Nous avons finalement trouvé le spectre de l'énergie de manière algébrique. / This master's thesis, composed of an article in collaboration with Luc Vinet and Vincent X. Genest, is the result of a work done on superintegrable quantum systems defined by Hamiltonians of the Dunkl kind. More specifically, the aim of this paper is to analyse the Coulomb-Dunkl problem in the plane which is a generalization of the quantum system of hydrogen involving operators of reflection on the variables x and y. The model is defined by a potential in 1/r. First, we notice that the Hamiltonian is separable in polar coordinates and the wave functions are written in terms of products of generalized Laguerre polynomials and Dunkl harmonics on the circle. The algebra generated by the symmetry operators has also allowed us to confirm the maximally superintegrable character of the Coulomb-Dunkl problem. We also write explicitly the representations of the same algebra. We finally found the energy spectrum algebraically.

Ce mémoire a deux objectifs principaux. Premièrement de développer et interpréter les groupes de cohomologie de Hochschild de basse dimension et deuxièmement de borner la dimension cohomologique des k-algèbres par dessous; montrant que presque aucune k-algèbre commutative est quasi-libre. / The aim of this master’s thesis is two-fold. Firstly to develop and interpret the low dimensional Hochschild cohomology of a k-algebra and secondly to establish a lower bound for the Hochschild cohomological dimension of a k-algebra; showing that nearly no commutative k-algebra is quasi-free.

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

Les réseaux ad hoc dynamiques qui évoluent de manière non planifiée et imprévisible sont souvent étudiés en faisant l’hypothèse d’une composition et d’une topologie qui évoluent peu et relativement lentement. Il est alors possible de proposer dans ce contexte faiblement mobile des mécanismes (comme par exemple du routage, des infrastructures PKI, etc.) qui permettent aux applications conçues pour les réseaux statiques de continuer à fonctionner. Les travaux présentés dans cette thèse sont au contraire centrés sur lesréseaux ad hoc fortement dynamiques (iMANets). Les nœuds qui les constituent sont extrêmement mobiles et volatils, ce qui engendre des modifications incessantes et rapides de topologie. Les contributions principales de cette thèse sont (i) la définition d’une algèbre nommée CiMAN (Calculus for highly Mobile Ad hoc Networks) qui permet de modéliser les processus communicants dans ces réseaux ad hoc fortement mobiles, (ii) l’utilisation de cette algèbre pour prouver la correction d’algorithmes dédiés à ces réseaux, et (iii) unmiddleware et des applications de référence adaptés à ce contexte. / Mobile ad hoc networks that evolve in an unplanned and unpredictable mannerare often studied assuming that their composition and their topology evolve relatively slowly. In this context of weak mobility, it is then possible to propose mechanisms (such asrouting, Public Key Infrastructure, etc.) which make the application designed for a static context still operational. At the opposite, the work presented in this thesis focuses on highlymobile ad hoc networks (iMANets). The nodes of these networks are extremely mobile,bringing ceaseless and fast changes in the network topology. The main contributions of this thesis are (i) the definition of an algebra called CiMAN (Calculus for highly Mobile Adhoc Networks) which makes it possible to model communicating processes in these highly mobile ad hoc networks, (ii) the use of this algebra to prove the correctness of algorithms dedicated to these networks, and (iii) a middleware and reference applications specifically designed for this context.

Mémoire numérisé par la Division de la gestion de documents et des archives de l'Université de Montréal.

Cette thèse se situe dans le domaine de la combinatoire algébrique et porte sur l'étude et les applications de trois ordres sur les permutations : les deux ordres faibles (gauche et droit) et l'ordre fort ou de Bruhat. Dans un premier temps, nous étudions l'action du groupe symétrique sur les polynômes multivariés. En particulier, les opérateurs de emph{différences divisées} permettent de définir des bases de l'anneau des polynômes qui généralisent les fonctions de Schur aussi bien du point de vue de leur construction que de leur interprétation géométrique. Nous étudions plus particulièrement la base des polynômes de Grothendieck introduite par Lascoux et Schützenberger. Lascoux a montré qu'un certain produit de polynômes peut s'interpréter comme un produit d'opérateurs de différences divisées. En développant ce produit, nous ré-obtenons un résultat de Lenart et Postnikov et prouvons de plus que le produit s'interprète comme une somme sur un intervalle de l'ordre de Bruhat. Nous présentons aussi l'implantation que nous avons réalisée sur Sage des polynômes multivariés. Cette implantation permet de travailler formellement dans différentes bases et d'effecteur des changements de bases. Elle utilise l'action des différences divisées sur les vecteurs d'exposants des polynômes multivariés. Les bases implantées contiennent en particulier les polynômes de Schubert, les polynômes de Grothendieck et les polynômes clés (ou caractères de Demazure).Dans un second temps, nous étudions le emph{treillis de Tamari} sur les arbres binaires. Celui-ci s'obtient comme un quotient de l'ordre faible sur les permutations : à chaque arbre est associé un intervalle de l'ordre faible formé par ses extensions linéaires. Nous montrons qu'un objet plus général, les intervalles-posets, permet de représenter l'ensemble des intervalles du treillis de Tamari. Grâce à ces objets, nous obtenons une formule récursive donnant pour chaque arbre binaire le nombre d'arbres plus petits ou égaux dans le treillis de Tamari. Nous donnons aussi une nouvelle preuve que la fonction génératrice des intervalles de Tamari vérifie une certaine équation fonctionnelle décrite par Chapoton. Enfin, nous généralisons ces résultats aux treillis de $m$-Tamari. Cette famille de treillis introduite par Bergeron et Préville-Ratelle était décrite uniquement sur les chemins. Nous en donnons une interprétation sur une famille d'arbres binaires en bijection avec les arbres $m+1$-aires. Nous utilisons cette description pour généraliser les résultats obtenus dans le cas du treillis de Tamari classique. Ainsi, nous obtenons une formule comptant le nombre d'éléments plus petits ou égaux qu'un élément donné ainsi qu'une nouvelle preuve de l'équation fonctionnelle des intervalles de $m$-Tamari. Pour finir, nous décrivons des structures algébriques $m$ qui généralisent les algèbres de Hopf $FQSym$ et $PBT$ sur les permutations et les arbres binaires / This thesis comes within the scope of algebraic combinatorics and studies problems related to three orders on permutations: the two said weak orders (right and left) and the strong order or Bruhat order.We first look at the action of the symmetric group on multivariate polynomials. By using the emph{divided differences} operators, one can obtain some generalisations of the Schur function and form bases of non symmetric multivariate polynomials. This construction is similar to the one of Schur functions and also allows for geometric interpretations. We study more specifically the Grothendieck polynomials which were introduced by Lascoux and Schützenberger. Lascoux proved that a product of these polynomials can be interpreted in terms of a product of divided differences. By developing this product, we reobtain a result of Lenart and Postnikov and also prove that it can be interpreted as a sum over an interval of the Bruhat order. We also present our implementation of multivariate polynomials in Sage. This program allows for formal computation on different bases and also implements many changes of bases. It is based on the action of the divided differences operators. The bases include Schubert polynomials, Grothendieck polynomials and Key polynomials. In a second part, we study the emph{Tamari lattice} on binary trees. This lattice can be obtained as a quotient of the weak order. Each tree is associated with the interval of its linear extensions. We introduce a new object called, emph{interval-posets} of Tamari and show that they are in bijection with the intervals of the Tamari lattice. Using these objects, we give the recursive formula counting the number of elements smaller than or equal to a given tree. We also give a new proof that the generating function of the intervals of the Tamari lattice satisfies some functional equation given by Chapoton. Our final contributions deals with the $m$-Tamari lattices. This family of lattices is a generalization of the classical Tamari lattice. It was introduced by Bergeron and Préville-Ratelle and was only known in terms of paths. We give the description of this order in terms of some family of binary trees, in bijection with $m+1$-ary trees. Thus, we generalize our previous results and obtain a recursive formula counting the number of elements smaller than or equal to a given one and a new proof of the functional equation. We finish with the description of some new $"m"$ Hopf algebras which are generalizations of the known $FQSym$ on permutations and $PBT$ on binary trees

Cette thèse concerne les codes utilisés pour les télécommunications sans-fil multi-antennes. Les résultats portent notamment sur des constructions explicites ainsi que sur des bornes numériques et théoriques pour les cardinaux de ces codes. Le premier chapitre introduit brièvement les différents contextes multi-antennes et les modélisations qui leur sont associées. Les chapitres 2,3 et 4 traitent respectivement des codes dans les espaces grassmanniens, des codes dans les matrices unitaires et des codes dans les algèbres à division. / This thesis deals with codes used for multi-antennas wireless telecommunications. The results concern explicit constructions and bounds on the cardinalities of such codes (analytical and numerical bounds) . The first chapter introduce various modelisations of the multi-antennas wireless system and the related mathematical problems. Chapters 2,3,4 deal respectively with codes in Grassmannian spaces, code in unitary matrices and code in division algebras.

No description available.

Inspiré par l'algèbre d’échange et birapport de rang n introduit par F. Labourie, nous construisons un anneau muni de la structure de Poisson--- l’algèbre d’échangée de rang n Zn(P) pour étudier les espaces de modules de birapports . Nous prouvons que Zn(P) hérite d'une structure de Poisson provenant de l’algèbre d’échangée. Pour tenir compte des “birapports” dans l’anneau de fraction, en interprétant Zn(P) par un modèle géométrique dans l'étude de la géométrie théorie des invariants, nous montrons que Zn(P) est intègre. Ensuite, nous considérons l'anneau Bn(P) engendreré par les birapports dans l'anneau de fraction de Zn(P). Pour n = 2,3, nous trouvons un homomorphisme injectif poissonienne de l'anneau engendré par coordonnées de Fock-Goncharovde sur l'espace des configurations de drapeaux dans Rn vers Bn(P). En étudiant le système intégrable discret pour l'espace des configurations de polygones N-tordus dans RP1, à une transformation de Fourier discrète, nous rapportons asymptotiquement l'algèbre d’échangée à l'algèbre de Virasoro sur une hypersurface de MN, 1. / Inspired by the swapping algebra and the rank n cross-ratio introduced by F. Labourie, we construct a ring equipped with the swapping Poisson structure---the rank n swapping algebra Zn(P) to study the moduli spaces of cross ratios. We prove that Zn(P) inherits a Poisson structure form the swapping bracket. To consider the "cross-ratios" in the fraction ring, by interpreting Zn(P) by a geometric model in the study of geometry invariant theory, we prove that Zn(P) is an integral domain. Then we consider the ring Bn(P) generated by the cross ratios in the fraction ring of Zn(P). For n = 2,3, we embed in a Poisson way the ring generated by Fock-Goncharov coordinates for configuration space of flags in Rn into Bn(P). By studying the discrete integrable system for the configuration space MN,1 of N-twisted polygons in RP1, up to a discrete Fourier transformation, we asymptotically relate the swapping algebra to the Virasoro algebra on a hypersurface of MN,1.

Cette thèse est consacrée à l'étude de modèles stochastiques associés aux systèmes quantiques ouverts. Plus particulièrement, nous étudions les marches quantiques ouvertes qui sont les analogues quantiques des marches aléatoires classiques. La première partie consiste en une présentation générale des marches quantiques ouvertes. Nous présentons les outils mathématiques nécessaires afin d'étudier les systèmes quantiques ouverts, puis nous exposons les modèles discrets et continus des marches quantiques ouvertes. Ces marches sont respectivement régies par des canaux quantiques et des opérateurs de Lindblad. Les trajectoires quantiques associées sont quant à elles données par des chaînes de Markov et des équations différentielles stochastiques avec sauts. La première partie s'achève avec la présentation de quelques pistes de recherche qui sont le problème de Dirichlet pour les marches quantiques ouvertes et les théorèmes asymptotiques pour les mesures quantiques non destructives. La seconde partie rassemble les articles rédigés durant cette thèse. Ces articles traîtent les sujets associés à l'irréductibilité, à la dualité récurrence-transience, au théorème central limite et au principe de grandes déviations pour les marches quantiques ouvertes à temps continu. / This thesis is devoted to the study of stochastic models derived from open quantum systems. In particular, this work deals with open quantum walks that are the quantum analogues of classical random walks. The first part consists in giving a general presentation of open quantum walks. The mathematical tools necessary to study open quan- tum systems are presented, then the discrete and continuous time models of open quantum walks are exposed. These walks are respectively governed by quantum channels and Lindblad operators. The associated quantum trajectories are given by Markov chains and stochastic differential equations with jumps. The first part concludes with discussions over some of the research topics such as the Dirichlet problem for open quantum walks and the asymptotic theorems for quantum non demolition measurements. The second part collects the articles written within the framework of this thesis. These papers deal with the topics associated to the irreducibility, the recurrence-transience duality, the central limit theorem and the large deviations principle for continuous time open quantum walks.