Cette thèse envisage les effets occasionnés par la créativité collective contextualisée, plus particulièrement à l’échelle des groupes restreints, à partir d’une approche communicationnelle par les « constructions médiatrices ». Elle poursuit trois grands objectifs. Premièrement, elle s’inscrit dans une volonté d’éclaircissement de la notion de créativité de groupe en tant que phénomène (tel qu’abordé par Woodman, Sawyer et Griffin, 1993) et propose d’en faire la distinction par rapport à la méthode employée par le groupe de créativité (Demory, 1986; Aznar, 2011). Deuxièmement, elle cherche à clarifier les formes d’échanges et d’interactions au cours du processus de création-communication. Troisièmement, elle interroge les effets de ce phénomène collectif complexe de manière à mieux comprendre les conditions de déploiement de la créativité contextualisée.En prenant pour objet d’étude l’expérience vécue d’acteurs en situation par le biais d’un dispositif pédagogique, nous avons convié une communauté d’apprenants à vivre une expérience de création collective immersive et originale qui, par sa nature engageante et déroutante, était susceptible de heurter les habitudes et le cadre traditionnel d’apprentissage. Nous avons émis l’hypothèse que la tension créative entraine la réorganisation constante de l’activité des groupes en influençant les « constructions médiatrices » puis, que la nature de ce contexte cristallise la cohésion et l’engagement des groupes impliqués. Par une analyse de l’activité-créativité (la créactivité) de groupe, et plus particulièrement par l’observation des actions conjointes, des rapports d’interactions et de l’implication des membres, cette étude postule que la créativité collective contextualisée participe à l’émergence de formes d’interactions. Puis, que le recours aux moyens médiateurs (aux artefacts, à la division du travail et aux règles d’interactions) s’effectue dans un mouvement constant de réorganisation de l’activité par dépassements successifs des contradictions, par la formation de noeuds de médiations. Les constructions médiatrices sont ainsi le reflet du processus de transformation du sens des interactions sociales au cours de l’activité. / This thesis considers the effects caused by contextualized collective creativity, especially in small groups, based on a communicational approach by “mediational constructs". It has three main objectives. First, it wishes to clarify the concept of group creativity as a phenomenon (as discussed by Woodman, Sawyer and Griffin, 1993) and to propose its distinction from the method used by creativity groups (Demory, 1986; Aznar, 2011). Secondly, it seeks to clarify the forms of exchange and interactions during the communicative-creative process. Third, it investigates the effects of this complex collective phenomenon for a better understanding of contextualized creativity conditions and deployment.Using a pedagogical framework, we have invited a community of learners to experiment an immersive and original collective creation experience which was likely to upset habits and the traditional framework of learning by its engaging and confusing nature. We hypothesized that creative tension leads to the constant reorganization of group activity by influencing " mediational constructs " and that the nature of this context crystallizes the group cohesion and commitment. Through an analysis of group activity-creativity (creactivity), and more specifically by observing joint actions, interactions relationships and the involvement of members, this study postulates that contextualized collective creativity participates in the emergence of forms of interactions. Then, that the use of meditational means (artefacts, division of labor and rules of interactions) takes place in a constant movement of activity reorganization by overcoming contradictions by successive formation of “mediation nodes”. Thus, the mediational constructs represent a reflection of the transformation process of the social interactions meaning during the activity.

Cette étude, réalisée au Centre des Matériaux de l'Ecole des Mines de Paris, porte sur les problèmes d'identification et de transférabilité des lois de fissuration des aciers utilisés à haute température. Une approche globale, fondée sur les paramètres C* et J de la mécanique non linéaire de la rupture, a été utilisée pour caractériser l'amorçage et la propagation des fissures en<br />fluage. Les nuances d'aciers étudiées sont : les aciers ferritiques 1Cr-1Mo-1/4V (chaud et froid, travaillant à 540°C et 250°C) utilisés dans les centrales thermiques et l'acier inoxydable austénitique 316 L(N) utilisé dans les centrales nucléaires. Au cours de cette thèse, une base de<br />données a été mise en place, elle regroupe plusieurs essais de fatigue, de fluage, de fatigue-fluage, et de relaxation. Sa particularité est de contenir plusieurs essais de fluage (27 essais), réalisés à différentes températures (550°C à 650°C) et sur trois différentes géométries. La pertinence du paramètre C* pour décrire la fissuration en fluage est analysée par une étude systématique des singularités de contraintes en élasto-viscoplasticité sous plusieurs modes de chargement (différents taux de triaxialité). Il a été montré que, outre le paramètre C*, un deuxième terme non singulier, noté Q*, est nécessaire pour décrire les variables locales au voisinage de la pointe de fissure. Les valeurs de ce paramètre de confinement sont toujours<br />négatives. La conséquence en est que les conditions dapplication des lois classiques de fissuration corrélant la vitesse de fissuration et le paramètre C* (da/dt - C*), seront sécurisantes pour les applications industrielles.<br />A travers cette étude, on a également montré que pour les aciers ferritiques, la période d'incubation des fissures est importante, donc une corrélation de type Ti - C* a été retenue pour prédire le temps à l'amorçage. Pour l'acier inoxydable austénitique, la phase pertinente est celle de<br />la propagation des fissures, ainsi une courbe maîtresse (da/dt - C*) a été établie pour cet acier. Pour cette identification une nouvelle méthodologie de dépouillement des essais de fluage a été mise en place. Enfin, la propagation des fissures a été simulée numériquement par la technique de relâchement des noeuds, permettant ainsi, de valider les expressions analytiques retenues pour dépouiller les essais de fluage.

Nous étudions la géométrie d'une molécule d'ADN ouverte soumise à une contrainte de supertour. Nous redémontrons le théorème de Cãlugãreanu-White qui relie cette contrainte globale à la torsion locale. Le modèle de la tige élastique, utilisant la formule de Fuller, conduit à une divergence dans la limite continue. Cette pathologie est étudiée à l'aide de simulations numériques. Une analogie entre la forme d'un polymère et la trajectoire d'un rayon lumineux en diffusion multiple permet d'interpréter des expériences de diffusion de la lumière polarisée en termes géométriques. Dans le seconde partie, nous étudions la simulation numérique locale des systèmes chargés en interaction coulombienne. On présente les techniques usuelles de simulations numériques dont on discute les avantages et les inconvénients. Nous présentons un nouvel algorithme pour ces systèmes basé sur la loi de Gauss. Sa résolution rigoureuse conduit à ajouter un terme transverse au champ électrique que l'on fait évoluer par un algorithme de Monte-Carlo. La localité de l'algorithme permet un traitement rigoureux des inhomogénéités diélectriques et conduit à une complexité en O(N).

Le problème de tournées de véhicules est un des problèmes d'optimisation combinatoire les plus connus et les plus difficiles. Il s'agit de déterminer les tournées optimales pour une flotte de véhicules afin de servir un ensemble donné de clients. Dans les problèmes classiques de transport, chaque client est normalement servi à partir d'un seul nœud (ou arc). Pour cela, on définit toujours un ensemble donné de nœuds (ou arcs) obligatoires à visiter ou traverser, et on recherche la solution à partir de cet ensemble de nœuds (ou arcs). Mais dans plusieurs applications réelles où un client peut être servi à partir de plus d'un nœud, (ou arc), les problèmes généralisés qui en résultent sont plus complexes. Le but principal de cette thèse est d'étudier trois problèmes généralisés de tournées de véhicules. Le premier problème de la tournée sur arcs suffisamment proche (CEARP), comporte une application réelle intéressante en routage pour le relevé des compteurs à distance ; les deux autres problèmes, problème de tournées couvrantes multi-véhicules (mCTP) et problème généralisé de tournées sur nœuds (GVRP), permettent de modéliser des problèmes de conception des réseaux de transport à deux niveaux. Pour résoudre ces problèmes, nous proposons une approche exacte ainsi que des métaheuristiques. Pour développer la méthode exacte, nous formulons chaque problème comme un programme mathématique, puis nous construisons des algorithmes de type branchement et coupes. Les métaheuristiques sont basées sur le ELS (ou Evolutionary Local Search) et sur le GRASP (ou Greedy Randomized Adaptive Search Procedure). De nombreuses expérimentations montrent la performance de nos méthodes.

Dans un article sur les sommes de carrés, SCHEIDERER a prouvé que pour toute courbe algébrique, réelle, projective, irréductible, lisse, ayant des points réels, il existait un entier N tel que tout diviseur de degré plus grand que N soit linéairement équivalent à un diviseur dont le support est totalement réel. Ensuite HUISMAN et MONNIER ont montré que dans le cas des courbes avec beaucoup de composantes connexes, ie. celle en ayant au moins autant que le genre g, ici supposé strictement positif, de la courbe, on pouvait prendre N égal à 2g − 1. MONNIER a également abordé la question pour les cas des courbes singulières : il en a exhibé pour lesquelles un tel entier n'existait pas et d'autres pour lesquelles il existait. Dans cette thèse on étend la classe des courbes singulières pour lesquelles un tel entier existe, essentiellement des courbes avec des noeuds ou des cusps, et on arrive dans certains cas a contrôlé explicitement cet entier en fonction du genre de la courbe et du nombre de ces singularités. Pour y parvenir on utilise d'une part une " singularisation successive " et d'autre part une variante de l'invariant où l'on demande qu'en plus les points du support soient deux-à-deux distincts. Pour ce nouvel invariant, on étend tel quel les résultats sur les courbes ayant beaucoup de composantes et on traite celui des courbes de genre 2 ayant une seule composante, le " premier " cas jusqu'alors inconnu : dans ce cas la borne 3 est impossible en général, mais par contre 5 convient.

Cette thèse est dédiée à la conception de machines moléculaires pH-sensibles inédites de type muscles et nœuds moléculaires. Le premier muscle moléculaire pH-sensible a été synthétisé de manière très directe, et publié en 2008, en utilisant une stratégie en deux étapes: 1) fermeture des axes encapsulés par cycloaddition 1,3-dipolaire de type Huisgen catalysée par le cuivre (I), 2) méthylation des triazoles formés en triazoliums, capables d'être reconnus par les macrocycles DB24C8. Deux états étirés ou contractés, déclenchés par simple variation de pH, permettent le contrôle de l'orientation et de la distance entre les deux « stoppeurs » glucidiques non reliés de manière covalente. Des stations pyridiniums amides mono ou disubstitués inédites ont également été utilisées pour la synthèse de muscles moléculaires de plus large amplitude à effets co-conformationnels induits. Lors de la contraction du muscle par carbamoylation des ammoniums, la différence de localisation des macrocycles autour des stations pyridiniums amides, dépendante de la substitution des amides, engendre deux effets très différents : rôle de frein moléculaire de la DB24C8 ou basculement conformationnel impressionnant des chaises des mannopyranoses. Une étude méthodologique a été menée afin de classer les stations moléculaires rencontrées dans ce manuscrit, selon leurs affinités respectives pour la DB24C8, et a conduit à la conception d'un muscle moléculaire oscillant dont l'état varie continuellement entre contracté et semi-contracté en fonction de la température et de la nature du solvant. Enfin, différentes stratégies de synthèse ont été explorées pour obtenir des nœuds moléculaires inédits en forme de double lasso par cyclisation de synthons dimères de rotaxanes. Un double lasso dont la vitesse de rotation et la taille de la cavité peuvent être modulées en fonction du pH a ainsi été obtenu. / This thesis is devoted to the synthesis of pH-sensitive molecular muscles and knots. The first molecular muscle has been readily synthesized and published in 2008, using a two-step strategy: 1) end-capping of the interlocked axles by copper(I)-catalyzed Huisgen alkyne-azide 1,3-dipolar cycloaddition, 2) methylation of triazoles to triazoliums, which are able to interact with the macrocycle DB24C8. Two stretched and contracted states, triggered by variation of pH, allow the control of the distance and of the orientation of the two glucidic ends, which are not covalently linked. Novel mono- and disubstituted pyridinium amide stations have been used for the synthesis of large-amplitude molecular muscles, whose translation of the macrocycles trigger a second co-conformational induced effect. In fact, upon contraction of the molecular muscle, using carbamoylation of the ammoniums, the slight different localizations of the macrocycles around the pyridinium amides (depending on their mono- or disubstitution) trigger two very different effects. The first one is a molecular break played by the DB24C8, whereas the second one is a flipping of the chair-like conformation of the mannopyranosyl ends. A methodologic study was then carried out with the aim to determine the relative affinity of the new described molecular stations for the DB24C8, and led to the synthesis of a molecular muscle which oscillates from the contracted to the semi-contracted co-conformation, depending on solvent and temperature. Eventually, different routes to very new double-lasso molecular knots were investigated from a molecular muscle building-block. One molecular knotted machine has been obtained, and has a double-lasso structure, whose rotation and size of its cavity can both been modulated by variation of pH.

Dans cette thèse on étudie un invariant topologique des variétés de dimension 3, la torsion de Reidemeister, comme un objet global sur les variétés de caractères du groupe fondamental dans SL(2,C). Dans le cas du complexe cohomologique associé à la représentation adjointe, on définit la torsion « adjointe » comme une forme différentielle méromorphe sur la variété des caractères. On reliera l’apparition de pôles ou de zéros à :-des singularités de la variété des caractères-la topologie de certaines surfaces incompressibles plongées, produites via la théorie de Culler-Shalen.On obtiendra, comme conséquence de ces résultats, une formule reliant le genre de ces surfaces incompressibles, et celui de la variété des caractères.Dans le cas du complexe standard, la torsion « acyclique » est une fonction méromorphe sur la variété des caractères. Une étude poussée des pôles apparaissant aux points à l’infini nous permettra, entre autre, de donner des conditions suffisantes pour que la torsion soit non constante. / In this PhD dissertation, we study a topological invariant of 3-manifolds, namely the Reidemeister torsion, as globally defined on character varieties of the fundamental group in SL(2,C). The « adjoint » torsion will be the torsion of the cohomological complex associated to the adjoint representation. We explain that it can be seen as a meromorphic differential form on the character variety, and we aim to understand its poles and zeros. They will be related with -singular points of the character variety -the topology of incompressible surfaces embedded in the 3-manifold, provided by the Culler-Shalen theory. As an application, we prove a relation between the genus of those incompressible surface and the genus of the character variety. The « acyclic » torsion of the standard complex is a rational function on the character variety. We study its poles at infinity in the character variety, and we give sufficient conditions for this torsion to be non constant.

Le problème de tournées de véhicules est un des problèmes d’optimisation combinatoire les plus connus et les plus difficiles. Il s’agit de déterminer les tournées optimales pour une flotte de véhicules afin de servir un ensemble donné de clients. Dans les problèmes classiques de transport, chaque client est normalement servi à partir d’un seul nœud (ou arc). Pour cela, on définit toujours un ensemble donné de nœuds (ou arcs) obligatoires à visiter ou traverser, et on recherche la solution à partir de cet ensemble de nœuds (ou arcs). Mais dans plusieurs applications réelles où un client peut être servi à partir de plus d’un nœud, (ou arc), les problèmes généralisés qui en résultent sont plus complexes. Le but principal de cette thèse est d’étudier trois problèmes généralisés de tournées de véhicules. Le premier problème de la tournée sur arcs suffisamment proche (CEARP), comporte une application réelle intéressante en routage pour le relevé des compteurs à distance ; les deux autres problèmes, problème de tournées couvrantes multi-véhicules (mCTP) et problème généralisé de tournées sur nœuds (GVRP), permettent de modéliser des problèmes de conception des réseaux de transport à deux niveaux. Pour résoudre ces problèmes, nous proposons une approche exacte ainsi que des métaheuristiques. Pour développer la méthode exacte, nous formulons chaque problème comme un programme mathématique, puis nous construisons des algorithmes de type branchement et coupes. Les métaheuristiques sont basées sur le ELS (ou Evolutionary Local Search) et sur le GRASP (ou Greedy Randomized Adaptive Search Procedure). De nombreuses expérimentations montrent la performance de nos méthodes. / The Routing Problem is one of the most popular and challenging combinatorial optimization problems. It involves finding the optimal set of routes for fleet of vehicles in order to serve a given set of customers. In the classic transportation problems, each customer is normally served by only one node (or arc). Therefore, there is always a given set of required nodes (or arcs) that have to be visited or traversed, and we just need to find the solution from this set of nodes (or arcs). But in many real applications where a customer can be served by from more than one node (or arc), the generalized resulting problems are more complex. The primary goal of this thesis is to study three generalized routing problems. The first one, the Close-Enough Arc Routing Problem(CEARP), has an interesting real-life application to routing for meter reading while the others two, the multi-vehicle Covering Tour Problem (mCTP) and the Generalized Vehicle Routing Problem(GVRP), can model problems concerned with the design of bilevel transportation networks. The problems are solved by exact methods as well as metaheuristics. To develop exact methods, we formulate each problem as a mathematical program, and then develop branch-and-cut algorithms. The metaheuristics are based on the evolutionary local search (ELS) method et on the greedy randomized adaptive search procedure (GRASP) method. The extensive computational experiments show the performance of our methods.

Nous étudions dans cette thèse des problèmes d’optimisation avec applications dans les réseaux optiques. Les problèmes étudiés sont liés à la tolérance aux pannes et à l’utilisation efficace des ressources. Les résultats obtenus portent principalement sur la complexité de calcul de ces problèmes. La première partie de cette thèse est consacrée aux problèmes de trouver des chemins et des chemins disjoints. La recherche d’un chemin est essentielle dans tout type de réseaux afin d’y établir des connexions et la recherche de chemins disjoints est souvent utilisée pour garantir un certain niveau de protection contre les pannes dans les réseaux. Nous étudions ces problèmes dans des contextes différents. Nous traitons d’abord les problèmes de trouver un chemin et des chemins lien ou nœud- disjoints dans des réseaux avec nœuds asymétriques, c’est-à-dire des nœuds avec restrictions sur leur connectivité interne. Ensuite, nous considérons les réseaux avec des groupes de liens partageant un risque (SRLG) en étoile : ensembles de liens qui peuvent tomber en panne en même temps suite à un événement local. Dans ce type de réseaux, nous examinons le problème de recherche des chemins SRLG-disjoints. La deuxième partie de cette thèse est consacrée au problème de routage et d’allocation de spectre (RSA) dans les réseaux optiques élastiques (EONs). Les EONs sont proposés comme la nouvelle génération des réseaux optiques et ils visent une utilisation plus efficace et flexible des ressources optiques. Le problème RSA est central dans les EONs. Il concerne l’allocation de ressources aux requêtes sous plusieurs contraintes. / We study in this thesis optimization problems with application in optical networks. The problems we consider are related to fault-tolerance and efficient resource allocation and the results we obtain are mainly related to the computational complexity of these problems. The first part of this thesis is devoted to finding paths and disjoint paths. Finding a path is crucial in all types of networks in order to set up connections and finding disjoint paths is a common approach used to provide some degree of protection against failures in networks. We study these problems under different settings. We first focus on finding paths and node or link-disjoint paths in networks with asymmetric nodes, which are nodes with restrictions on their internal connectivity. Afterwards, we consider networks with star Shared Risk Link Groups (SRLGs) which are groups of links that might fail simultaneously due to a localized event. In these networks, we investigate the problem of finding SRLG-disjoint paths. The second part of this thesis focuses on the problem of Routing and Spectrum Assignment (RSA) in Elastic Optical Networks (EONs). EONs are proposed as the new generation of optical networks and they aim at an efficient and flexible use of the optical resources. RSA is the key problem in EONs and it deals with allocating resources to requests under multiple constraints. We first study the static version of RSA in tree networks. Afterwards, we examine a dynamic version of RSA in which a non-disruptive spectrum defragmentation technique is used. Finally, we present in the appendix another problem that has been studied during this thesis.

Une connaissance précise des propriétés de collision entre atomes froids est essentielle pour l'étude de la condensation de Bose-Einstein ou la formation de molécules froides. Dans ces expériences, les phénomènes importants ont lieu principalement à des distances interatomiques grandes, c'est-à-dire dans la zone asymptotique. Nous avons développé une méthode purement asymptotique qui nous permet de décrire les propriétés collisionnelles des atomes alcalins froids sans avoir recours à la partie interne des potentiels moléculaires, qui est connue avec une précision moindre. Le point clé de la méthode est l'utilisation des lignes de noeuds, qui sont des lignes joignant les noeuds des fonctions d'onde radiales successives proches du seuil de dissociation du fondamental. Dans le cadre de l'approximation de Born-Oppenheimer, l'utilisation de ces lignes de noeuds, obtenues par intégration de l'équation de Schrödinger radiale dans la zone asymptotique uniquement, fournit un moyen simple pour déterminer des longueurs de diffusion à partir des positions expérimentales de niveaux liés. La méthode a ensuite été étendue au cas des potentiels couplés. Elle apparaît comme une véritable méthode paramétrique dans laquelle quelques paramètres décrivant des lignes de noeuds bien choisies remplacent la partie interne des potentiels. Ces paramètres sont ajustés sur des résultats expérimentaux. Une fois ces paramètres connus, toutes les propriétés de collision telles que les longueurs de diffusion, les décalage en fréquence des horloges atomiques ou encore les résonnances de Feshbach induites par un champ magnétique, peuvent en principe être déduites. Cette méthode a été utilisée pour obtenir les propriétés de collision des atomes de sodium et de césium ultrafroids.