Pursuit and evasion games have garnered much research attention since the class of problems was first posed over a half century ago. With wide applicability to both civilian and military problems, the study of pursuit and evasion games showed much early promise. Early work generally focused on analytical solutions to games involving a single pursuer and a single evader. These solutions generally assumed simple system dynamics to facilitate convergence to a solution. More recently, numerical techniques have been utilized to solve more difficult problems. While many sophisticated numerical tools exist for standard optimization and optimal control problems, developing a more complete set of numerical tools for pursuit and evasion games is still a developing topic of research. This thesis extends the current body of numeric solution tools in two ways. First, an existing approach that modifies sophisticated optimization tools to solve two player pursuer and evasion games is extended to incorporate a class of state inequality constraints. Several classical problems are solved to illustrate the e±cacy of the new approach. Second, a new cooperation metric is introduced into the system objective function for multi-player pursuit and evasion games. This new cooperation metric encourages multiple pursuers to surround and then proceed to capture an evader. Several examples are provided to demonstrate this new cooperation metric.

Soient p un nombre premier, n un entier, V un p-groupe abélien élémentaire de rang n et E un spectre en anneau commutatif muni d'une orientation complexe Landweber exact. Le but de ce travail est d'étudier la structure de comodule de la E-homologie de BV sur l'algébroïde de Hopf (E_*,E_*E). Pour cela, nous étudions les foncteurs de localisation sur les catégories de comodules, ainsi que la notion de produit semi-direct d'algébroïdes de Hopf. Dans le cas particulier où E est le spectre de Brown-Peterson BP, Johnson et Wilson ont déterminé une filtration de la BP-homologie de BZ/p^n dans la catégorie des BP_*-modules. Nous démontrons un résultat analogue dans la catégorie des BP_*BP-comodules; les quotients de cette filtration dépendent de la p-série universelle. Afin de mener des calculs explicites, nous introduisons un algébroïde de Hopf (S,S\Lambda) qui représente le groupoïde associé à l'action par conjugaison des séries formelles strictes sur l'ensemble des séries formelles.

Cette thèse porte sur la conjecture de Baum-Connes pour les groupes quantiques. Le but principal de ce travail est l'étude de la stabilité de la conjecture de Baum-Connes par certaines constructions de groupes quantiques discrets.Dans un premier temps, nous réalisons une étude détaillé et approfondie de la reformulation catégorielle de la conjecture de Baum-Connes d'après les travaux de R. Meyer et R. Nest. Ensuite, nous appliquons ces techniques au cas concret des groupes quantiques discrets sans torsion.Nous réalisons une étude exhaustive des produits croisés afin de pouvoir les manipuler aisément en connexion avec la conjecture de Baum-Connes. Notamment nous donnons une preuve de la propriété universelle d'un produit croisé réduit par un groupe quantique discret. Nous analysons également quelques propriétés d'importance pour le contexte de cette thèse. Mentionnons particulièrement la propriété d'associativité du produit croisé par rapport à un produit semi-direct.En s'inspirant des travaux pionniers de J. Chabert nous menons une généralisation pour les groupes quantiques discrets de la stabilité de la conjecture de Baum-Connes par rapport à un produit semi-direct. Deux propriétés d'invariance d'intérêt indépendant sont également étudiées, à savoir le phénomène de torsion et la K-moyennabilité. Nous observons que l'hypothèse sans torsion force un biproduit crosié compact à être un produit semi-direct quantique sans torsion. Ainsi, la conjecture de Baum-Connes correspondante ne fournit pas d'information remarquable dans ce cas. La stratégie générale pour mener à bien une telle généralisation consiste à définir un foncteur de “décomposition” entre les catégories de Kasparov suivant l'opération de produit semi-direct. Nous observons que cette stratégie peut être extrapolée à d'autres constructions de groupes quantiques. Notamment un produit direct de groupe quantiques. Dans ce cas, nous établissons une connexion avec la formule de Künneth de manière analogue à ce qui a été démontré par J. Chabert, S. Echterhoff et H. Oyono-Oyono pour les groupes localement compacts classiques. Les propriétés de torsion et de K-moyennabilité ont également été étudiées.Nous savons, grâce à R. Vergnioux and C. Voigt, que la conjecture de Baum-Connes forte est préservée par le passage aux sous-groupes quantiques discrets divisibles. Le même résultat est vrai pour la propriété de torsion forte, grâce à Y. Arano et K. De Commer. Dans ce travail nous montrons qu'aussi bien la conjecture de Baum-Connes usuelle que la propriété de torsion usuelle sont préservées par le passage aux sous-groupes quantiques discrets divisibles. La propriété de K-moyennabilité a également été étudiée.Une notable propriété de permanence inclue dans cette thèse est la stabilité de la conjecture de Baum-Connes forte par produit en couronne libre. Pour cela, nous réalisons une complète classification des actions de torsion pour un produit libre quantique, ce qui permet de donner une formulation adéquate de la conjecture de Baum-Connes forte pour un produit en couronne libre inspirés par le travail pionnier de C. Voigt. Une application majeure est un calcul explicite de K-théorie, dans trois situations pertinentes, pour le groupe quantique compact de Lemeux-Tarrago qui est monoïdallement équivalent à un produit en couronne libre. Cette propriété de stabilité pour un produit en couronne libre ainsi que les calculs de K-théorie s'intègrent dans un travail en collaboration avec A. Freslon. Pour conclure, nous nous questionnons sur les résultats obtenus afin de proposer une liste de questions, problems et objectifs que l'auteur a rencontré durant l'intégralité de la période de recherche de cette thèse et qui rassemblent quelques unes des lignes de travail pour ses projets futures de recherche / The present dissertation is focused on the Baum-Connes conjecture for quantum groups. The main purpose of this work is the study of the Baum-Connes conjecture stability under some constructions of discrete quantum groups. In a first phase, we carry out a detailed and extensive study about the categorical reformulation of the Baum-Connes conjecture according to the results of R. Meyer and R. Nest. Next, we apply these techniques to the specific case of torsion-free discrete quantum groups. We carry out an exhaustive study of crossed products in order to handle them comfortably in connexion with the Baum-Connes conjecture. Notably, we give a proof of the universal property satisfied by a reduced crossed product by a discrete quantum group. We analyze as well some important properties for this dissertation. Let us mention in particular the associativity property of the crossed product with respect to a semi-direct product. Being inspired by the pionneer work of J. Chabert, we perform a generalization for discrete quantum groups of the invariance property of the Baum-Connes conjecture under the semi-direct product construction. Two permanence properties of own interest are studied as well. Namely, the torsion-freeness and the K-amenability. We observe that the torsion-freeness assumption forces a compact bicrossed product to be a torsion-free quantum semi-direct product, so that the corresponding Baum-Connes conjecture does not give any relevant information in this case. The general strategy used to accomplish such a generalization consists in defining a “decomposition” functor between the corresponding Kasparov categories in accordance with the semi-direct product operation. Thus, we observe that this strategy can be extrapolate to other (quantum) group constructions. Namely, to a quantum direct product. In this case, we state a connexion with the Künneth formula as pointed out by J. Chabert, S. Echterhoff and H. Oyono-Oyono for classical locally compact groups. The properties of torsion-frenness and K-amenability are also analyzed. It is known, thanks to R. Vergnioux and C. Voigt, that the strong Baum-Connes conjecture is preserved by divisible discrete quantum subgroups. The same is true for the strong torsion-freeness property, thanks to Y. Arano and K. De Commer. Here we show that both the usual Baum-Connes conjecture and the usual torsion-freeness property are preserved by divisible discrete quantum subgroups. The K-amenability property is analyzed too. A notably permanence property included in this dissertation is the invariance of the strong Baum-Connes conjecture under the free wreath product construction. For this, we carry out a complete classification of torsion actions of a quantum free product, which allows to give an appropriated formulation of the strong Baum-Connes conjecture for a free wreath product inspired by the pioneer work of C. Voigt. A major application is an explicit K-theory computation, in three relevant situations, for the Lemeux-Tarrago's compact quantum group which is monoidally equivalent to a free wreath product. Both this stability property for a free wreath product and the K-theory computations are part of a collaboration work with A. Freslon. To conclude, we question ourselves about the results obtained in order to suggest a list of questions, problems and goals that the author has encountered during the whole research period of the present dissertation and that are part of his future research projects

Thèse numérisée par la Direction des bibliothèques de l'Université de Montréal.

Made available in DSpace on 2016-04-26T20:23:13Z (GMT). No. of bitstreams: 1 Leonardo Godoy Drigo.pdf: 1613271 bytes, checksum: 8304f420e4b4444f439987fa5291aeff (MD5) Previous issue date: 2014-09-16 / The aim of this study was to observe the popular initiative as an instrument of execution of the democratic principle in Brazil. The hypotheses were the failure of normative forecasting theme in the Federal Constitution, as well as the existence of widespread and dominant interpretations which would tend to present even more restricted scope of this instrument of popular participation, well as social and economic factors involved in citizenship education and the media, for example, that promote belittling of the popular initiative in Brazil. Thus, using literature review and deductive method of dealing with the topic, came to the conclusion that indeed the use of the tool is small, much smaller than desirable in a political regime of semi-direct democracy, and that contribute to the poor efficiency of the popular initiative both confused and diminished constitutional provision of the theme, as the almost non-existent infra forecast, besides the already mentioned social and economic factors, which, in the current Brazilian reality, need further development so that they can make further progress of democratic practices in the country / O objetivo do presente estudo foi observar a iniciativa popular como instrumento de efetivação do princípio democrático no Brasil. As hipóteses avençadas eram da insuficiência da previsão normativa do tema na Constituição Federal, bem como a da existência de interpretações difundidas e dominantes cuja tendência seria a restrição ainda maior da abrangência desse instrumento de participação popular, além de fatores sociais e econômicos, envolvidos com a educação para a cidadania e a comunicação social, por exemplo, que promovem um amesquinhamento da iniciativa popular no Brasil. Assim, com utilização de análise bibliográfica e método dedutivo de abordagem dos temas, chegou-se à conclusão de que realmente a utilização do referido instrumento é pequena, muito menor que a desejável num regime político de Democracia semidireta, e que contribuem para a pouca efetividade da iniciativa popular tanto a previsão constitucional confusa e diminuta do tema, quanto a quase inexistente previsão infraconstitucional, além dos já citados fatores sociais e econômicos, que, na realidade brasileira atual, necessitam de maior desenvolvimento para que possam permitir um avanço das práticas democráticas no país

Made available in DSpace on 2016-04-26T20:23:13Z (GMT). No. of bitstreams: 1 Marina Centurion Dardani.pdf: 1094751 bytes, checksum: 2e17c50d5e2d43d9982db3217bed204c (MD5) Previous issue date: 2014-09-09 / The scope of this dissertation was the study of the institutions of popular participation in the Public Administration of binding and non-binding character and the possible difficulties faced by citizens to take an active and conscious participation. Sought to both the analysis of the legal nature of these participatory institutions, as well as an understanding of the constitutional design excused by law to the principle of popular participation. It was also amounted a theoretical study of the principle of subsidiarity, the participatory democracy and citizenship, for, after, entering the classification of participatory institutions and the constitutional and infra predictions governing the principles of participation and popular sovereignty. Entering the examination of each of the institutes, the theories that delimit the scope of these institutes and the margin of citizen influence in shaping the administrative decision were analyzed. It was tried to demonstrate that the opening of the Public Administration to citizen participation in administrative procedure makes the most legitimate administrative decision and allows that, before making the decision, plural opinions, which create dissention for, might be, after, taken into account to achieve consensus / O escopo da presente dissertação foi o estudo dos institutos de participação popular na Administração Pública de caráter vinculante e de caráter não vinculante e as possíveis dificuldades enfrentadas pelos cidadãos para a efetivação de uma participação ativa e consciente. Buscou-se para tanto a análise da natureza jurídica desses institutos participativos, bem como a compreensão do delineamento constitucional dispensado pelo ordenamento jurídico ao princípio da participação popular. Perfez-se, ainda, um estudo teórico do princípio da subsidiariedade, da democracia participativa e da cidadania, para, após, adentrar na classificação dos institutos participativos e nas previsões constitucionais e infraconstitucionais que disciplinam os princípios da participação e da soberania populares. Adentrando no exame de cada um dos institutos, foram analisadas as teorias que delimitam o alcance desses institutos e a margem de influência do cidadão na formação da decisão administrativa. Tentou-se demonstrar que a abertura da Administração Pública à participação cidadã no procedimento administrativo torna a decisão administrativa mais legítima e permite que antes da tomada da decisão sejam levadas em consideração as opiniões plurais, que criam o dissenso para, após, se atingir o consenso

La these s'integre dans la theorie des representations d'un groupe reductif fini. Un tel groupe est defini comme <b>G</b>^F, ou <b>G</b> est un groupe reductif connexe sur un corps algebriquement clos de caracteristique p>0 et F est un endomorphisme tel que l'ensemble des points fixes <b>G</b>^F est fini.<br />Dans cette situation, on obtient une famille de groupes finis en remplacant F par une puissance F^m. Cette idee joue un role important dans la theorie generale des groupes reductifs finis; elle est notamment developpee par Lusztig.<br />Dans le cas ou m=2, F agit comme un automorphisme sur <b>G</b>^F². On peut donc former le produit semi-direct de <b>G</b>^F² par F; la descente de Shintani definit alors une isometrie de l'espace des fonctions centrales sur la tranche <b>G</b>^F².F dans l'espace des fonctions centrales sur <b>G</b>^F. Le but de la these est d'etudier cette isometrie dans le cas des groupes de Suzuki et de Ree de type B₂ et G₂, definis par un endomorphisme F "tres tordu" (dans le sens que F n'est pas un endomorphisme de Frobenius). Ce dernier fait entraine un certain nombre de problemes au niveau de la theorie generale. Nous determinons donc explicitement la table des valeurs des fonctions centrales sur la tranche <b>G</b>^F².F.<br />Comme applications, nous pouvons explicitement determiner les valeurs propres associees par Lusztig aux representations unipotentes cuspidales du groupe de Suzuki et de Ree. Nous pouvons aussi verifier un certain nombre de conjectures dans la theorie des representations modulaires: conjecture de Broue, existence des ensembles basiques. Plus generalement, la determination des tables des caracteres des extensions cycliques rentre dans le projet de determiner les tables des caracteres de toutes les extensions des groupes finis simples.

Ces travaux de thèse présentent l'étude du forçage radiatif direct et semi-direct ainsi que les impacts climatiques associés, qu'exercent les particules d'aérosols désertiques et de feux de biomasse sur le climat régional ouest Africain pendant la saison sèche. Dans ce cadre, le modèle de climat régional RegCM3 a été utilisé en lien avec les observations in-situ des campagnes DABEX/AMMA-SOP0, les mesures photométriques (AERONET/PHOTONS) et satellitaires (PARASOL, MODIS, OMI et MISR). Le modèle RegCM3 configuré spécifiquement pour représenter les aérosols d'Afrique de l'ouest a été évalué au cours d'une simulation de la saison sèche 2006. Dans cette configuration, le modèle s'est montré capable d'estimer raisonnablement les quantités d'aérosols pour des applications climatiques et les variations d'albédo de simple diffusion. Pendant les mois de décembre et janvier, l'albédo de simple diffusion simulé au-dessus du Sahel se situe entre 0.81 et 0.83 (à 440 nm) quand les aérosols de feux de biomasse dominent le mélange atmosphérique. Pendant les mois de mars et avril, pour lesquels les aérosols désertiques dominent, l'albédo de simple diffusion simulé se situe entre 0.90 et 0.92 (à 440 nm). Le forçage radiatif direct au sommet de l'atmosphère (visible + infrarouge) est majoritairement négatif sur l'ensemble du domaine et compris entre -5.0 W/m² et -4.0 W/m². Sur le Sahara, le forçage radiatif direct TOA est proche de zéro (-0.15 W/m²). La grande divergence entre le forçage radiatif direct au sommet de l'atmosphère et en surface indique que l'absorption est importante au sein de l'atmosphère (forçage radiatif direct atmosphérique de +11.47 et +24.40 W/m² au-dessus du Sahara et du Sahel, respectivement). Du fait de leur albédo de simple diffusion relativement bas, les aérosols de feux de biomasse contribuent principalement à ce réchauffement atmosphérique. Ceci se traduit à l'échelle régionale par un taux d'échauffement radiatif atmosphérique (dans le visible) compris entre +0.2 et +0.6 K/jour en moyenne journalière dans la couche d'aérosol de feux de biomasse localisée entre 2 et 5 km. Deux simulations à plus longue échéance sur la période 2001-2006 ont été menées pour étudier les conséquences de ce forçage radiatif sur le climat régional pendant la saison sèche. Une simulation DUST (aérosols désertiques) et BBDUST (aérosols désertiques + aérosols de feux) sont réalisées en prenant en compte les rétroactions liées au forçage radiatif direct. L'important forçage radiatif en surface réduit l'énergie radiative disponible au sol. Ceci conduit à des perturbations significatives du bilan énergétique en surface. Au-dessus du Sahara, les réductions de flux de chaleur sensible sont proches dans les expériences DUST et BBDUST (respectivement -5.52 W/m² et -6.65 W/m²). Au niveau du Sahel en revanche, l'inclusion des aérosols de feux de biomasse diminue plus fortement le flux de chaleur sensible (-16.59 W/m² dans l'expérience BBDUST et -5.37 W/m² dans l'expérience DUST). La réponse du flux de chaleur latente est plus complexe et dépend à la fois de la localisation des sources d'aérosols et des espèces considérées. Ainsi, la réponse des champs de précipitations simulés due aux effets radiatifs direct et semi-direct des aérosols diffère fortement entre les deux expériences. Dans l'expérience DUST, les précipitations sont réduites sur la majorité du domaine avec une diminution maximum au centre du continent. Dans l'expérience BBDUST, les aérosols de feux de biomasse augmentent les précipitations pour cette sous-région. L'augmentation des précipitations semble reliée à une augmentation locale de l'activité convective au-dessus de 500 hPa sous l'effet d'un mécanisme de pompe thermique.

Ce manuscrit est consacré à l'étude de la combinatoire de deux algèbres de Hopf d'extraction-contraction. La première est l'algèbre de Hopf de mots tassés WMat introduite par Duchamp, Hoang-Nghia et Tanasa dont l'objectif était la construction d'un modèle de coproduit d'extraction-contraction pour les mots tassés. Nous expliquons certains sous-objets ou objets quotients ainsi que des applications vers d'autres algèbres de Hopf. Ainsi, nous considérons une algèbre de permutations dont le dual gradué possède un coproduit de déconcaténation par blocs et un produit de double battage décalé. Le double battage engendre la commutativité de l'algèbre qui est donc distincte de celle de Malvenuto et Reutenauer. Nous introduisons également une algèbre de Hopf engendrée par les mots tassés de la forme x₁...x₁. Elle est isomorphe à l'algèbre de Hopf des fonctions symétriques non commutatives. Son dual gradé est donc isomorphe à l'algèbre de Hopf des fonctions quasi-symétriques. Nous considérons également une algèbre de Hopf de compositions et donnons son interprétation en termes de coproduit semi-direct d'algèbres de Hopf. Le deuxième objet d'étude est l'algèbre de Hopf de diagrammes de dissection HD introduite par Dupont en théorie des nombres. Nous cherchons des éléments de réponse concernant la nature de sa cogèbre sous-jacente. Est-elle colibre ? La dimension des éléments primitifs de degré 3 ne permet pas de conclure. Le cas du degré 5 permet d'établir la non-coliberté dans le cas où le paramètre de HD vaut - 1. Nous étudions également la structure pré-Lie du dual gradué HD. Nous réduisons le champ de recherche à la sous-algèbre pré-Lie non triviale engendrée par le diagramme de dissection de degré 1. Cette algèbre pré-Lie n'est pas libre. / This thesis deals with the study of combinatorics of two Hopf algebras. The first one is the packed words Hopf algebra WMAT introduced by Duchamp, Hoang-Nghia, and Tanasa who wanted to build a coalgebra model for packed words by using a selection-quotient process. We describe certain sub-objects or quotient objects as well as maps to other Hopf algebras. We consider first a Hopf algebra of permutations. Its graded dual has a block deconcatenation coproduct and double shuffle product. The double shuffle product is commutative so the Hopf algebra is different from the Malvenuto and Reutenauer one. We analyze then the Hopf algebra generated by packed words looking like x₁...x₁. This Hopf algebra and non commutative symmetric functions are isomorphic. So its graded dual and quasi-symmetric functions are isomorphic too. Finally we consider a Hopf algebra of compositions an give its interpretation in terms of a semi-direct coproduct structure. The second objet we study is the Hopf algebra of dissection diagrams HD introduced by Dupont in number theory. We study the cofreedom problem. We can't conclude with homogeneous primitive elements of degree 3. With the degree 5 case, we can say that is not cofree with the parameter -1. We study the pre-Lie algebra structure of HD's graded dual too. We consider in particular the sup-pre-Lie algebra generated by the dissection diagram of degree 1. It is not a free pre-Lie algebra.

Le référendum d’initiative populaire est souvent mentionné dans les réformes envisageables pour répondre à la « crise de la représentation ». Régulièrement utilisée dans quelques États occidentaux dont le régime est par ailleurs représentatif, cette procédure est donc assez bien connue. Pour autant, elle n’existe toujours pas en droit interne, et la tentative d’instauration envisagée lors de la révision constitutionnelle de 2008 s’est soldée par un échec puisqu’elle n’a abouti qu’à l’introduction d’un nouveau référendum « d’en haut ». L’objet de la thèse est de prendre au sérieux la question de l’incorporation d’un processus d’initiative populaire dans l’ordonnancement constitutionnel de la Ve République. Pour ce faire, elle vise à établir une proposition qui pourrait servir de modèle, au sens où elle serait susceptible d’inspirer une éventuelle intégration. Une telle démarche permet de mettre en évidence les interrogations que peut soulever l’introduction d’une telle procédure dans nos institutions et, en s’efforçant d’y répondre, de souligner qu’elles peuvent être résolues. Evidemment, la proposition ne fonctionne que dans les limites de l’hypothèse qui en fournit le cadre. Pour qu’elle conserve malgré tout son intérêt, elle est établie à partir du droit positif. Le droit interne fournit l’essentiel de la substance, il soutient l’ossature de toutes les hypothèses retenues et ce quel que soit le degré de transformation dont il fait l’objet. Le droit étranger permet les alternatives, les atténuations et les créations. La démarche peut contribuer à conférer un certain réalisme au résultat obtenu, et se présente comme un facteur de sa cohérence. La circonstance qu’elle ait été possible appuie le postulat général de la thèse selon lequel la transposition du droit existant à l’encadrement de l’initiative populaire favorise son institutionnalisation. / Popular initiative is often mentioned as one of the potential answers of the “crisis” of representative democracy. Frequently used in some western states even though their political regime is representative democracy, the initiative process is consequently well-known. Such initiative process does not exist already in french constitutionnal law, and the last attempt was a failure since it came down to the implementation of a top-down procedure. The purpose of this thesis relates to the instauration of an initiative process in the french constitution. As a postulate, it allows to establish a proposal which could be used as a model, an inspiration source for a potential real instauration. Such approach makes possible to highlight all the questions marks that an introduction of a popular initiative may arise. Trying to answer those questions, we may enlighten the fact that it could be resolved. Obviously, the proposal operates only in the limits of the assumption that it is at its origin. In order to keep its interest, it is going to be based on the positive law. The internal law gives to the proposal its basis, the others coutries’s law is used to adapt the intern law to the initiative’s own dynamic. This method may help to hold the proposal into a realistic framework. The fact that it is possible to follow this path accentuates the value of the general postulate on which the thesis relies.