Dans le cadre de cette thèse, notre objectif est de développer une approche multicritère d'aide à la coordination des décideurs pour la résolution des problèmes de sélection dans les chaines logistiques. En effet, nous considérons le cas où nous avons k décideurs/experts notés ST1,...,STk qui cherchent à classer un ensemble de m alternatives/choix notées A1,...,Am évaluées en termes de n critères conflictuels notés C1,..., Cn. L'ensemble des données manipulées est flou. Chaque décideur est amené à exprimer ses préférences pour chaque alternative par rapport à chaque critère à travers une matrice dite matrice des préférences. Notre approche comprend principalement deux phases, respectivement une phase de consensus qui consiste à trouver un accord global entre les décideurs et une phase de classement qui traite le problème de classement des différentes alternatives.Comme résultats, pour la première phase, nous avons adapté deux mécanismes de consensus, le premier est basé sur l'opérateur mathématique neat OWA et le second sur la mesure de possibilité. De même, nous avons développé un nouveau mécanisme de consensus basé sur la programmation par but goal programming. Pour la phase de classement, nous avons adapté dans un premier temps la méthode TOPSIS et dans un second, le modèle du goal programming avec des fonctions de satisfaction. Pour illustrer l'applicabilité de notre approche, nous avons utilisé différents problèmes de sélection dans les chaines logistiques comme la sélection des systèmes de formation, la sélection des fournisseurs, la sélection des robots et la sélection des entrepôts. / This thesis presents a development of a multi-criteria group decision making approach to solve the selection problems in supply chains. Indeed, we start in the context where a group of k decision makers/experts, is in charge of the evaluation and the ranking of a set of potential m alternatives. The alternatives are evaluated in fuzzy environment while taking into consideration both subjective (qualitative) and objective (quantitative) n conflicting criteria. Each decision maker is brought to express his preferences for each alternative relative to each criterion through a fuzzy matrix called preference matrix. We have developed three new approaches for manufacturing strategy, information system and robot selection problem:1. Fuzzy consensus-based possibility measure and goal programming approach.2. Fuzzy consensus-based neat OWA and goal programming approach.3. Fuzzy consensus-based goal programming and TOPSIS approach.Finally, a comparison of these three approaches is conducted and thus was able to give recommendations to improve the approaches and provide decision aid to the most satisfying decision makers.

Cette thèse se consacre aux garanties de reconstruction et de l’analyse de sensibilité de régularisation variationnelle pour des problèmes inverses linéaires bruités. Il s’agit d’un problème d’optimisation convexe combinant un terme d’attache aux données et un terme de régularisation promouvant des solutions vivant dans un espace dit de faible complexité. Notre approche, basée sur la notion de fonctions partiellement lisses, permet l’étude d’une grande variété de régularisations comme par exemple la parcimonie de type analyse ou structurée, l’anti-Parcimonie et la structure de faible rang. Nous analysons tout d’abord la robustesse au bruit, à la fois en termes de distance entre les solutions et l’objet original, ainsi que la stabilité de l’espace modèle promu.Ensuite, nous étudions la stabilité de ces problèmes d’optimisation à des perturbations des observations. A partir d’observations aléatoires, nous construisons un estimateur non biaisé du risque afin d’obtenir un schéma de sélection de paramètre. / This thesis is concerned with recovery guarantees and sensitivity analysis of variational regularization for noisy linear inverse problems. This is cast as aconvex optimization problem by combining a data fidelity and a regularizing functional promoting solutions conforming to some notion of low complexity related to their non-Smoothness points. Our approach, based on partial smoothness, handles a variety of regularizers including analysis/structured sparsity, antisparsity and low-Rank structure. We first give an analysis of thenoise robustness guarantees, both in terms of the distance of the recovered solutions to the original object, as well as the stability of the promoted modelspace. We then turn to sensivity analysis of these optimization problems to observation perturbations. With random observations, we build un biased estimator of the risk which provides a parameter selection scheme.

Après une présentation des notations usuelles de la théorie des graphes, on étudie l'ensemble des fonctions harmoniques sur les graphes, c'est à dire des fonctions dont le laplacien est nul. Ces fonctions forment un espace vectoriel et sur un graphe uniformément localement fini, on montre que cet espace vectoriel est soit de dimension un, soit de dimension infinie. Lorsque le graphe comporte une infinité de cycles, ce résultat tombe en défaut et on exhibe des exemples qui montrent qu'il existe un graphe sur lequel les harmoniques forment un espace vectoriel de dimension n, pour tout n. Un exemple de graphe périodique est également traité. Ensuite, toujours pour le laplacien, on étudie plus précisément sur les arbres uniformément localement finis les valeurs propres dont l'espace propre est de dimension infini. Dans ce cas, il est montré que l'espace propre contient un sous-espace isomorphe à l'ensemble des suites réelles bornées. Une inégalité concernant le spectre est donnée dans le cas spécial où les arêtes sont de longueur un. Des exemples montrent que ces inclusions sont optimales. Dans le chapitre suivant, on étudie le comportement asymptotique des valeurs propres pour des opérateurs elliptiques d'ordre 2 quelconques sous des conditions de Kirchhoff dynamiques. Après réécriture du problème sous la forme d'un opérateur de Sturm-Liouville, on écrit le problème de façon matricielle. Puis on trouve une équation caractéristique dont les zéros correspondent aux valeurs propres. On en déduit une formule pour l'asymptotique des valeurs propres. Dans le dernier chapitre, on étudie la stabilité de solutions stationnaires pour certains problèmes de réaction-diffusion où le terme de non linéarité est polynomial. / After a quick presentation of usual notations for the graph theory, we study the set of harmonic functions on graphs, that is, the functions whose laplacian is zero. These functions form a vectorial space. On a uniformly locally finite tree, we shaw that this space has dimension one or infinity. When the graph has an infinite number of cycles, this result change and we describe some examples showing that there exists a graph on which the harmonic functions form a vectorial space of dimension n, for all n. We also treat the case of a particular periodic graph. Then, we study more precisely the eigenvalues of infinite dimension. In this case, the eigenspace contains a subspace isomorphic to the set of bounded sequences. An inequality concerning the spectral is given when edges length is equal to one. Examples show that these inclusions are optimal. We also study the asymptotic behavior of eigenvalues for elliptic operators under dynamical Kirchhoff node conditions. We write the problem as a Sturm-Liouville operator and we transform it in a matrix problem. Then we find a characteristic equation whose zeroes correspond to eigenvalues. We deduce a formula for the asymptotic behavior. In the last chapter, we study the stability of stationary solutions for some reaction-diffusion problem whose the non-linear term is polynomial.

Notre travail est consacré à la définition, l'analyse et l'implémentation de nouveaux algorithmes numériques pour l'approximation de la solution de problèmes à 2 dimensions du type problème de Stefan. Dans ce type de problèmes une équation aux dérivée partielle parabolique posée sur un ouvert omega quelconque est couplée avec une autre équation qui contrôle la frontière gamma du domaine lui même. Les difficultés classiquement associés à ce type de problèmes sont: la formulation en particulier de l'équation pour le bord du domaine, l'approximation de la solution liées à la forme quelconque du domaine, les difficultés associées à l'implication des opérateurs de trace (approximation, conditionnement), les difficultés liées aux de régularité fonds du domaine.De plus, de nombreuse situations d'intérêt physique par exemple demandent des approximations de haut degré. Notre travail s'appuie sur une formulation de type espaces de niveaux (level set) pour l'équation du domaine, et une formulation de type domaine fictif (Omega) pour l'équation initiale.Le contrôle des conditions aux limites est effectué à partir de multiplicateurs de Lagrange agissant sur une frontière (Gamma) dite de contrôle différente de frontière(gamma) du domaine (omega). L'approximation est faite à partir d'un schéma aux différences finies pour les dérivées temporelle et une discrétisation à l'aide d'ondelettes bi-dimensionelles pour l'équation initiale et une dimensionnelle pour les multiplicateurs de Lagrange. Des opérateurs de prolongement de omega à Omega sont également construits à partir d'analyse multiéchelle sur l'intervalle. Nous obtenons aussi: une formulation pour laquelle existence de la solution est démontrées, un algorithme convergent pour laquelle une estimation globale d'erreur (sur Omega) est établie, une estimation intérieure prouvant sur l'erreur à un domaine omega, overline omega subset Xi, des estimations sur les conditionnement associés a l'opérateur de trace, des algorithmes de prolongement régulier. Différentes expériences numériques en 1D ou 2D sont effectuées. Le manuscrit est organisé comme suit: Le premier chapitre rappelle la construction des analyses multirésolutions, les propriétés importantes des ondelettes et des algorithmes numériques liées à l'application d'opérateurs aux dérivées partielles. Le second chapitre donne un aperçu des méthodes de domaine fictif classiques, approchées par la méthode de Galerkin ou de Petrov-Galerkin. Nous y découvrons les limites de ces méthodes ce qui donne la direction de notre travail. Le chapitre trois présente notre nouvelle méthode de domaine fictif que l'on appelle méthode de domaine fictif lisse.L'approximation est grâce à une méthode d'ondelettes de type Petrov-Galerkin. Cette section contient l'analyse théorique et décrit la mise en œuvre numérique. Différents avantages de cette méthode sont démontrés. Le chapitre quatre introduit une technique de prolongement régulier. Nous l'appliquons à des problèmes elliptiques en 1D ou 2D.\par Le cinquième chapitre décrit quelques simulations numériques de problème de Stefan. Nous testons l'efficacité de notre méthode sur différents exemples dont le problème de Stefan à 2 phases avec conditions aux limites de Gibbs-Thomson. / Our work is devoted to the definition, analysis and implementation of a new algorithms for numerical approximation of the solution of 2 dimensional Stefan problem. In this type of problem a parabolic partial differential equation defined on an openset Omega is coupled with another equation which controls the boundary gamma of the domain itself. The difficulties traditionally associated with this type of problems are: the particular formulation of equation on the boundary of domain, the approximation of the solution defined on general domain, the difficulties associated with the involvement of trace operation (approximation, conditioning), the difficulties associated with the regularity of domain. Addition, many situations of physical interest, for example,require approximations of high degree. Our work is based on aformulation of type level set for the equation on the domain, and aformulation of type fictitious domain (Omega) for the initialequation. The control of boundary conditions is carried out throughLagrange multipliers on boundary (Gamma), called control boundary, which is different with boundary (gamma) of the domain (omega). The approximation is done by a finite difference scheme for time derivative and the discretization by bi-dimensional wave letfor the initial equation and one-dimensional wave let for the Lagrange multipliers. The extension operators from omega to Omega are also constructed from multiresolution analysis on theinterval. We also obtain: a formulation for which the existence of solution is demonstrated, a convergent algorithm for which a global estimate error (on Omega) is established, interior error estimate on domain omega, overline omega subset estimates on the conditioning related to the trace operator, algorithms of smooth extension. Different numerical experiments in 1D or 2D are implemented. The work is organized as follows:The first chapter recalls theconstruction of multiresolution analysis, important properties of wavelet and numerical algorithms. The second chapter gives an outline of classical fictitious domain method, using Galerkin or Petrov-Galerkin method. We also describe the limitation of this method and point out the direction of our work.\par The third chapter presents a smooth fictitious domain method. It is coupled with Petrov-Galerkin wavelet method for elliptic equations. This section contains the theoretical analysis and numerical implementation to embody the advantages of this new method. The fourth chapter introduces a smooth extension technique. We apply it to elliptic problem with smooth fictitious domain method in 1D and 2D. The fifth chapter is the numerical simulation of the Stefan problem. The property of B-spline render us to exactly calculate the curvature on the moving boundary. We use two examples to test the efficiency of our new method. Then it is used to resolve the two-phase Stefan problem with Gibbs-Thomson boundary condition as an experimental case.

Cette thèse est consacrée à l'étude du spectre de l'opérateur de Laplace avec conditions de Dirichlet dans différents domaines du plan ou de l'espace. Dans un premier temps on s'intéresse à des triangles asymptotiquement plats et des cônes de petite ouverture. Ces problèmes admettent une reformulation semi-classique et nous donnons des développements asymptotiques à tout ordre des premières valeurs et fonctions propres. Ce type de résultat est déjà connu pour des domaines minces à profil régulier. Pour les triangles et les cônes, on prouve que le problème admet maintenant deux échelles. Dans un second temps, on étudie une famille de couches coniques indexées par leur ouverture. Là encore, on s'intéresse à la limite semi-classique quand l'ouverture tend vers zéro: on donne un développement asymptotique à deux termes des premières valeurs propres et on démontre un résultat de localisation des fonctions propres associées. Nous donnons également, à ouverture fixée, un équivalent du nombre de valeurs propres sous le seuil du spectre essentiel. / This thesis deals with the spectrum of the Dirichlet Laplacian in various two or three dimensional domains. First, we consider asymptotically flat triangles and cones with small aperture. These problems admit a semi-classical formulation and we provide asymptotic expansions at any order for the first eigenvalues and the associated eigenfunctions. These type of results is already known for thin domains with smooth profiles. For triangles and cones, we show that the problem admits now two different scales. Second, we study a family of conical layers parametrized by their aperture. Again, we consider the semi-classical limit when the aperture tends to zero: We provide a two-term asymptotics of the first eigenvalues and we prove a localization result about the associated eigenfunctions. We also estimate, for each chosen aperture, the number of eigenvalues below the threshold of the essential spectrum.

Cette thèse est consacrée à l'étude théorique de quelques modèles d'évolution non-linéaires issus de la mécanique des fluides. Nous distinguons trois parties indépendantes. La première partie de la thèse traite essentiellement de l'existence des poches de tourbillon en rotation uniforme (appelées aussi V-states) pour un modèle quasi-géostrophique non visqueux. Notre étude est répartie sur deux chapitres où les poches présentent des structures topologiques différentes. Dans le premier chapitre nous étudions le cas simplement connexe et nous validons l'existence de ces structures dans un voisinage du tourbillon de Rankine en utilisant des techniques de bifurcation. Dans le deuxième chapitre nous abordons le cas doublement connexe où la poche admet un seul trou. Plus précisément, proche d'un anneau donné, nous décrivons cette famille par des branches dénombrables bifurquant de cet anneau à certaines valeurs explicites des vitesses angulaires liées aux fonctions de Bessel. Notre étude théorique a été complétée par des simulations numériques portant sur les V-states limites et un bon nombre de constatations ont été formulées ouvrant la porte à de nouvelles perspectives de recherche. La seconde partie concerne l'étude du problème de Cauchy pour le système de Boussinesq non visqueux 2D avec des données initiales de type Yudovich. Le problème est dans un certain sens critique à cause de quelques termes comportant la transformée de Riesz dans la formulation tourbillon-densité. Nous donnons une réponse positive pour une sous-classe comprenant les poches de tourbillon régulières et singulières. Dans la dernière partie nous analysons le problème de la limite incompressible pour les équations d'Euler isentropiques 2D associées à des données initiales très mal préparées et pour lesquelles les tourbillons ne sont pas forcément bornés mais appartiennent plutôt à des espaces de type ''BMO'' à poids. On utilise principalement deux ingrédients: d'un côté les estimations de Strichartz pour contrôler la partie acoustique. D'un autre côté, on se sert de la structure de transport compressible du tourbillon et on démontre une estimation de propagation linéaire dans l'esprit d'un travail récent de Bernicot et Keraani mené dans le cas incompressible. / In this dissertation, we are concerned with the study of some non-linear evolution models arising in fluid mechanics. We distinguish three independent parts. The first part of the thesis deals with the existence of the rotating vortex patches (called also V-states) for an inviscid quasi-geostrophic model. Our study is divided into two chapters dealing with different topological structures of the V-states. In the first chapter we study the simply connected case and we prove the existence of such structures in a neighborhood of the Rankine vortices by using the bifurcation theory. In the second chapter we discuss the doubly connected case where the patches admit only one hole. More precisely, close to a given annulus we describe this family by countable branches bifurcating from this annulus at some explicit angular velocities related to Bessel functions of the first kind. Our theoretical study was completed by numerical simulations on the limiting V-states and a number of interesting numerical observation were formulated opening new research perspectives. The second part of the thesis concerns the local well-posedness theory for the inviscid Boussinesq system with rough initial data. The problem is in some sense critical due to some terms involving Riesz transforms in the vorticity-density formulation. We give a positive answer for a special sub-class of Yudovich data including smooth and singular vortex patches. In the last part we address the problem of the incompressible limit for the 2D isentropic fluids associated to ill-prepared initial data and for which the vortices are not necessarily bounded and belong to some weighted BMO spaces. We mainly use two ingredients: On one hand, the Strichartz estimates to control the acoustic part and prove that it does not contribute for low Mach number. On the other hand, we use the transport compressible structure of the vorticity and we establish a linear propagation estimate in the spirit of a recent work of Bernicot and Keraani conducted in the incompressible case. The first part of the thesis deals with the existence of the rotating vortex patches (called also V-states) for an inviscid quasi-geostrophic model. Our study is divided into two chapters dealing with different topological structures of the V-states. In the first chapter we study the simply connected case and we prove the existence of such structures in a neighborhood of the Rankine vortices by using the bifurcation theory. In the second chapter we discuss the doubly connected case where the patches admit only one hole. More precisely, close to a given annulus we describe this family by countable branches bifurcating from this annulus at some explicit angular velocities related to Bessel functions of the first kind. Our theoretical study was completed by numerical simulations on the limiting V-states and a number of interesting numerical observation were formulated opening new research perspectives. The second part of the thesis concerns the local well-posedness theory for the inviscid Boussinesq system with rough initial data. The problem is in some sense critical due to some terms involving Riesz transforms in the vorticity-density formulation. We give a positive answer for a special sub-class of Yudovich data including smooth and singular vortex patches. In the last part we address the problem of the incompressible limit for the 2D isentropic fluids associated to ill-prepared initial data and for which the vortices are not necessarily bounded and belong to some weighted BMO spaces. We mainly use two ingredients: On one hand, the Strichartz estimates to control the acoustic part and prove that it does not contribute for low Mach number. On the other hand, we use the transport compressible structure of the vorticity and we establish a linear propagation estimate in the spirit of a recent work of Bernicot and Keraani conducted in the incompressible case.

De nos jours, avec l'utilisation croissante des technologies numériques, l'éducation à la préservation de la vie privée joue un rôle important en particulier pour les adolescents. Bien que plusieurs plateformes d'apprentissage en ligne à la sensibilisation à la vie privée aient été mises en œuvre, elles sont généralement basées sur des techniques traditionnelles d'apprentissage. Plus particulièrement, ces plateformes ne permettent pas aux étudiants de coopérer et de partager leurs connaissances afin d’améliorer leur apprentissage ensemble. En d'autres termes, elles manquent d'interactions élève-élève. Des recherches récentes sur les méthodes d'apprentissage montrent que la collaboration entre élèves peut entraîner de meilleurs résultats d'apprentissage par rapport à d'autres approches. De plus, le domaine de la vie privée étant fortement lié à la vie sociale des adolescents, il est préférable de fournir un environnement d'apprentissage collaboratif où l’on peut enseigner la préservation de la vie privée, et en même temps, permettre aux étudiants de partager leurs connaissances. Il serait souhaitable que ces derniers puissent interagir les uns avec les autres, résoudre des questionnaires en collaboration et discuter de problèmes et de situations de confidentialité. À cet effet, ce travail propose « Teens-online », une plateforme d'apprentissage en ligne collaborative pour la sensibilisation à la vie privée. Le programme d'études fourni dans cette plateforme est basé sur le Référentiel de formation des élèves à la protection des données personnelles. De plus, la plateforme proposée est équipée d'un mécanisme d'appariement de partenaires basé sur la théorie des jeux. Ce mécanisme garantit un appariement élève-élève stable en fonction des besoins de l'élève (comportement et / ou connaissances). Ainsi, des avantages mutuels seront obtenus en minimisant les chances de coopérer avec des pairs incompatibles. Les résultats expérimentaux montrent que l'utilité moyenne obtenue en appliquant l'algorithme proposé est beaucoup plus élevée que celle obtenue en utilisant d'autres mécanismes d'appariement. Les résultats suggèrent qu'en adoptant l'approche proposée, chaque élève peut être jumelé avec des partenaires optimaux, qui obtiennent également en retour des résultats d'apprentissage plus élevés. / Nowadays, with the increasing use of digital technologies, especially for teenagers, privacy education plays an important role in their lives. While several e-learning platforms for privacy awareness training have been implemented, they are typically based on traditional learning techniques. In particular, these platforms do not allow students to cooperate and share knowledge with each other in order to achieve mutual benefits and improve learning outcomes. In other words, they lack student-student interaction. Recent research on learning methods shows that the collaboration among students can result in better learning outcomes compared to other learning approaches. Motivated by the above-mentioned facts, and since privacy domain is strongly linked to the social lives of teens, there is a pressing need for providing a collaborative learning platform for teaching privacy, and at the same time, allows students to share knowledge, interact with each other, solve quizzes collaboratively, and discuss privacy issues and situations. For this purpose, this work proposes “Teens-online”, a collaborative e-learning platform for privacy awareness. The curriculum provided in this platform is based on the Personal Data Protection Competency Framework for School Students. Moreover, the proposed platform is equipped with a partner-matching mechanism based on matching game theory. This mechanism guarantees a stable student-student matching according to a student's need (behavior and/or knowledge). Thus, mutual benefits will be attained by minimizing the chances of cooperating with incompatible students. Experimental results show that the average learning-related utility obtained by applying the proposed partner-matching algorithm is much higher than the average utility obtained using other matching mechanisms. The results also suggest that by adopting the proposed approach, each student can be paired with their optimal partners, which in turn helps them reach their highest learning outcomes.

Plusieurs organismes ont besoin d’information à propos de la valeur des alternatives afin de prendre la meilleure décision dans plusieurs contextes importants tels que l’approvisionnement, le choix d’un habitat ou d’un partenaire de reproduction. L’utilisation d’information sociale qui provient des congénères est généralement considérée comme avantageuse, dans la mesure où elle est peu couteuse à acquérir. Cependant, elle peut s’avérer néfaste lorsque celle-ci est incorrecte, désuète ou émise par un émetteur malhonnête dans le but de duper. Ainsi, deux questions cruciales se posent lorsque qu’un organisme a accès à de l’information sociale : quand copier ? et qui copier ? Parmi plusieurs autres facteurs, les capacités cognitives des individus pourraient affecter leur probabilité de copier et d’être copié. Spécifiquement, un individu ayant de bonnes capacités d’apprentissage serait plus certain de son information personnelle et devrait de ce fait moins utiliser l’information sociale qu’un individu moins performant. Les démonstrateurs ayant de meilleures aptitudes (en termes par exemple de capacité à résoudre de nouveaux problèmes) devraient également être considérés comme plus fiables et, de ce fait, être copiés préférentiellement. Afin de tester ces deux hypothèses, nous avons effectué une expérience avec des diamants mandarins (Taenyopigia guttata), dans laquelle les sujets pouvaient copier le choix de 2 démonstrateurs qui leur procuraient tous les deux une information sociale contradictoire à leur information personnelle mais différaient dans leur capacité à résoudre un problème. Les sujets étaient par la suite testés dans une tâche d’apprentissage associatif. À l’encontre de nos hypothèses, les individus plus performants dans la tâche d’apprentissage n’ont pas utilisé l’information sociale moins souvent que ceux qui ont eu besoin d’un grand nombre d’essais pour atteindre le critère d’apprentissage. Par contre, nous avons trouvé que les sujets qui avaient une préférence plus marquée utilisaient moins l’information sociale que ceux qui avaient fait un choix plus aléatoire. De plus, les individus qui ont utilisé l’information sociale ont copié plus fréquemment le choix du démonstrateur qui avait été observée en train de réussir une tâche de résolution de problème plutôt que celui qui avait échoué. Ainsi notre étude démontre que les diamants mandarins évaluent la pertinence de l’information personnelle et social en considérant leur niveau d’incertitude et les performances cognitives des démonstrateurs dans une tâche de résolution de problème. / Animals frequently rely on others’ choice to decide with whom to mate or what to eat. Because social information use may lead to maladaptive decisions, individuals should not rely on social information unconditionally. In particular, reliance on social information should be more frequent when uncertainty about how to behave is high, and hence in individuals with poor learning abilities. When individuals who are copied provide contradictory social information, social learners should also preferentially copy the decisions of the most reliable model, and so, for instance, better-performing models in cognitive tasks. Here we conducted an experiment with zebra finches (Taeniopygia guttata) on which we measured (i) the preference for three colored feeders before and after they had received conflicting information from two models that respectively succeeded or failed to resolve a novel problem and (ii) the performance on an associative learning task. We found no evidence that individuals that were quicker to learn a new association relied less on social information compared to slower learners. Yet, the birds who exhibited a stronger initial preference used social information to a lesser extent compared to those who showed a less pronounced preference. Furthermore, we found that individuals copied more frequently the choice of the problem-solver over the non-solver model. Thus, our findings demonstrate that zebra finches weight personal and social information based on their level of uncertainty and the models’ performance in cognitive tasks.

Cette thèse étudie deux problèmes de nature géométrique et topologique associés au crochet de Poisson sur les variétés symplectiques. Le premier problème porte sur la notion de submersion symplectique que nous introduisons dans le présent texte et qui généralise la notion de symplectomorphisme. Il s'avère qu'une submersion symplectique est un morphisme de Poisson : il s'agit d'une application entre variétés symplectiques qui préserve le crochet de Poisson. Notre intérêt pour ces fonctions réside dans le fait que le théorème de non-tassement de Gromov porte sur l'aire minimale possible pour les images des submersions symplectiques (allant d'une boule symplectique vers le plan symplectique) obtenues comme compositions d'un plongement symplectique dans l'espace symplectique euclidien de dimension 2n et de la projection standard vers le plan de coordonnées conjuguées (p_1, q_1). Nous investiguons le problème inverse dit « de représentabilité » : nous obtenons des conditions nécessaires et suffisantes pour qu'une submersion symplectique comme ci-dessus se factorise comme précédemment à travers un plongement ou une immersion symplectique dans l'espace euclidien. Nous montrons par ailleurs qu'il existe une submersion symplectique qui ne se factorise pas de la sorte à travers une immersion et qu'il existe aussi une submersion symplectique qui se factorise de la sorte à travers une immersion, mais pas à travers un plongement. Le deuxième problème porte sur la conjecture du crochet de Poisson de Polterovich. Étant donné une variété symplectique (M, omega) et un recouvrement U de M, nous pouvons définir l'invariant pb(F) associé à une partition de l'unité F subordonnée à U, qui est une sorte de norme sur les crochets de Poisson entre les paires de fonctions de la partition. En dénotant e(U) l'énergie de disjonction de Hofer maximale d'un ouvert du recouvrement U, la conjecture demande s'il existe une constante positive C indépendante de U et de F telle que le produit de pb(F) et de e(U) soit supérieur à C. Cette conjecture a été établie récemment par Buhovski-Logunov-Tanny dans le cas des surfaces ; en nous inspirant de travaux antérieurs de Buhovski-Tanny, nous avons aussi démontré la conjecture pour les surfaces de genre plus grand que 1. Nous exposons notre approche dans le second chapitre de cette thèse. À l'aide des submersions symplectiques, nous généralisons nos méthodes afin d'attaquer la conjecture en dimensions supérieures ; nous obtenons ainsi une nouvelle preuve d'un théorème de Polterovich et de Buhovski-Tanny concernant l'invariant pb pour des recouvrements formés de petits ouverts. Afin de rendre cette thèse aussi accessible et auto-suffisante que possible, nous débutons par une introduction à la topologie symplectique. Des annexes recueillent les faits plus particuliers que nous utilisons tout au long de ce travail. / This thesis studies two problems of geometric and topological nature associated to the Poisson bracket on symplectic manifolds. The first problem concerns the notion of "symplectic submersion" that we introduce here and which generalizes the concept of symplectomorphism. A symplectic submersion turns out to be a Poisson morphism, namely a map between symplectic manifolds which preserves the Poisson bracket. Our interest in those maps stems from the fact that Gromov's nonsqueezing theorem is a statement about the minimal area possible for the images of the symplectic submersions (going from a symplectic ball to a symplectic plane) which are compositions of a symplectic embedding into the Euclidean symplectic space and of the standard projection onto the plane of conjugated variables (p_1, q_1). We investigate the inverse "representability" problem: we give necessary and sufficient conditions for a symplectic submersionas above to factorize in the previous way either through a symplectic embedding or through a symplectic immersion into Euclidean space. We show moreover that there exists a symplectic submersion which does not factorize in this way through an immersion, and also that there exists a symplectic submersion which does factorize in this way through an immersion, but not through an embedding. The second problem concerns Polterovich's Poisson bracket conjecture. Given a symplectic manifold (M, omega) and an open cover U of M, we can define the invariantpb(F) of a partition of unity F subordinated to U, which is a sort of norm on the pairwise Poisson brackets of the functions in F. Denoting e(U) the maximal Hofer displacement energy of a set in U, the conjecture asks whether there exists a positive constant C independent of U and F such that the product of pb(F) and e(U) is greater than C. This conjecture was proved recently by Buhovsky-Logunov-Tanny in the case of surfaces; based on earlier work of Buhovsky-Tanny , we also proved the conjecture for surfaces of genus one and above. We present our approach in the second chapter of this thesis. Using symplectic submersions, we generalize our methods in order to tackle the conjecture in higher dimensions; in particular, we obtain a new proof of a theorem of Polterovich and Buhovsky-Tanny about the pb invariant of covers made up of small open sets. In order to make this thesis as accessible and self-contained as possible, we first give an introduction to symplectic topology. The appendices also collect the more specialized facts we use throughout this work.

Dans les réseaux traditionnels, la transmission de flux de données s'effectuaient par routage des paquets de la source vers le ou les destinataires. Le codage réseau (NC) permet aux nœuds intermédiaires du réseau d'effectuer des combinaisons linéaires des paquets de données qui arrivent à leurs liens entrants. Les opérations de codage ont lieu dans un corps de Galois de taille finie q. Aux destinataires, le décodage se fait par une élimination de Gauss des paquets codés-réseau reçus. Cependant, dans les réseaux sans fils, le codage réseau doit souvent faire face à des erreurs de transmission causées par le bruit, les effacements, et les interférences. Ceci est particulièrement problématique pour les applications temps réel, telle la transmission de contenus multimédia, où les contraintes en termes de délais d'acheminement peuvent aboutir à la réception d'un nombre insuffisant de paquets, et par conséquent à des difficultés à décoder les paquets transmis. Dans le meilleurs des cas, certains paquets arrivent à être décodés. Dans le pire des cas, aucun paquet ne peut être décodé.Dans cette thèse, nous proposons des schémas de codage conjoint source-réseau dont l'objectif est de fournir une reconstruction approximative de la source, dans des situations où un décodage parfait est impossible. L'idée consiste à exploiter la redondance de la source au niveau du décodeur afin d'estimer les paquets émis, même quand certains de ces paquets sont perdus après avoir subi un codage réseau. La redondance peut être soit naturelle, c'est-à-dire déjà existante, ou introduite de manière artificielle.Concernant la redondance artificielle, le codage à descriptions multiples (MDC) est choisi comme moyen d'introduire de la redondance structurée entre les paquets non corrélés. En combinant le codage à descriptions multiples et le codage réseau, nous cherchons à obtenir une qualité de reconstruction qui s'améliore progressivement avec le nombre de paquets codés-réseau reçus.Nous considérons deux approches différentes pour générer les descriptions. La première approche consiste à générer les descriptions par une expansion sur trame appliquée à la source avant la quantification. La reconstruction de données se fait par la résolution d'un problème d' optimisation quadratique mixte. La seconde technique utilise une matrice de transformée dans un corps de Galois donné, afin de générer les descriptions, et le décodage se fait par une simple éliminationde Gauss. Ces schémas sont particulièrement intéressants dans un contexte de transmission de contenus multimédia, comme le streaming vidéo, où la qualité s'améliore avec le nombre de descriptions reçues.Une seconde application de tels schémas consiste en la diffusion de données vers des terminaux mobiles à travers des canaux de transmission dont les conditions sont variables. Dans ce contexte, nous étudions la qualité de décodage obtenue pour chacun des deux schémas de codage proposés, et nous comparons les résultats obtenus avec ceux fournis par un schéma de codage réseau classique.En ce qui concerne la redondance naturelle, un scénario typique est celui d'un réseau de capteurs, où des sources géographiquement distribuées prélèvent des mesures spatialement corrélées. Nous proposons un schéma dont l'objectif est d'exploiter cette redondance spatiale afin de fournir une estimation des échantillons de mesures transmises par la résolution d'un problème d'optimisation quadratique à variables entières. La qualité de reconstruction est comparée à celle obtenue à travers un décodage réseau classique. / While network data transmission was traditionally accomplished via routing, network coding (NC) broke this rule by allowing network nodes to perform linear combinations of the upcoming data packets. Network operations are performed in a specific Galois field of fixed size q. Decoding only involves a Gaussian elimination with the received network-coded packets. However, in practical wireless environments, NC might be susceptible to transmission errors caused by noise, fading, or interference. This drawback is quite problematic for real-time applications, such as multimediacontent delivery, where timing constraints may lead to the reception of an insufficient number of packets and consequently to difficulties in decoding the transmitted sources. At best, some packets can be recovered, while in the worst case, the receiver is unable to recover any of the transmitted packets.In this thesis, we propose joint source-network coding and decoding schemes in the purpose of providing an approximate reconstruction of the source in situations where perfect decoding is not possible. The main motivation comes from the fact that source redundancy can be exploited at the decoder in order to estimate the transmitted packets, even when some of them are missing. The redundancy can be either natural, i.e, already existing, or artificial, i.e, externally introduced.Regarding artificial redundancy, we choose multiple description coding (MDC) as a way of introducing structured correlation among uncorrelated packets. By combining MDC and NC, we aim to ensure a reconstruction quality that improves gradually with the number of received network-coded packets. We consider two different approaches for generating descriptions. The first technique consists in generating multiple descriptions via a real-valued frame expansion applied at the source before quantization. Data recovery is then achieved via the solution of a mixed integerlinear problem. The second technique uses a correlating transform in some Galois field in order to generate descriptions, and decoding involves a simple Gaussian elimination. Such schemes are particularly interesting for multimedia contents delivery, such as video streaming, where quality increases with the number of received descriptions.Another application of such schemes would be multicasting or broadcasting data towards mobile terminals experiencing different channel conditions. The channel is modeled as a binary symmetric channel (BSC) and we study the effect on the decoding quality for both proposed schemes. Performance comparison with a traditional NC scheme is also provided.Concerning natural redundancy, a typical scenario would be a wireless sensor network, where geographically distributed sources capture spatially correlated measures. We propose a scheme that aims at exploiting this spatial redundancy, and provide an estimation of the transmitted measurement samples via the solution of an integer quadratic problem. The obtained reconstruction quality is compared with the one provided by a classical NC scheme.