Cette thèse se situe au carrefour de la combinatoire énumérative, algébrique et bijective. Elle se consacre d’une part à traduire des problèmes algébriques en des problèmes combinatoires, et inversement, utilise le formalisme algébrique pour traiter des questions combinatoires.Après un rappel des notions classiques de combinatoire et de structures algébriques, nous abordons l’étude des tableaux de dominos décalés, qui sont des objets combinatoires définis dans le but de mieux comprendre la combinatoire des fonctions symétriques P et Q de Schur. Nous donnons la définition de ces tableaux et nous démontrons qu'ils sont en bijection avec les paires de tableaux de Young décalés. Cette bijection nous permet de voir ces objets comme des éléments du super monoïde plaxique décalé, qui est l'analogue décalé du super monoïde plaxique de Carré et Leclerc. Nous montrons aussi que ces tableaux décrivent un produit de deux fonctions P de Schur et en prenant un autre type de tableaux de dominos décalés, nous décrivons un produit de deux fonctions Q de Schur. Nous proposons aussi deux algorithmes d'insertion pour les tableaux de dominos décalés, analogues aux algorithmes d'insertion mixte et d'insertion gauche-droit de Haiman. Toujours dans le domaine de la combinatoire bijective, nous nous intéressons dans la deuxième partie de notre travail à des bijections en lien avec des statistiques sur les permutations et les nombres eulériens.Dans cette deuxième partie de thèse, nous introduisons l'unimodalité des suites finies associées aux différentes directions dans le triangle eulérien. Nous donnons dans un premier temps une interprétation combinatoire ainsi que la relation de récurrence des suites associées à la direction (1,t) dans le triangle eulérien, où t≥1. Ces suites sont les coefficients de polynômes appelés les polynômes eulériens avec succession d'ordre t, qui généralisent les polynômes eulériens. Nous démontrons par une bijection entre les permutations et des chemins nord-est étiquetés que ces suites sont log-concaves et donc unimodales. Puis nous prouvons que les suites associées aux directions (r,q), où r est un entier positif et q est un entier, tel que r+q≥0, sont aussi log-concaves et donc unimodales / This thesis is at the crossroads of enumerative, algebraic and bijective combinatorics. It studies some algebraic problems from a combinatorial point of view, and conversely, uses algebraic formalism to deal with combinatorial questions.After a reminder about classical notions of combinatoics and algebraic structures, We introduce new combinatorial objects called the shifted domino tableaux, these objects can be seen as a shifted analog of domino tableaux or as an extension of shifted Young tableaux. We prove that these objects are in bijection with pairs of shifted Young tableaux. This bijection shows that shifted domino tableaux can be seen as elements of the super shifted plactic monoid, which is the shifted analog of the super plactic monoid. We also show that the sum over all shifted domino tableaux of a fixed shape describe a product of two P-Schur functions, and by taking a different kind of shifted domino tableaux we describe a product of two Q-Schur functions. We also propose two insertion algorithms for shifted domino tablaux, analogous to Haiman's left-right and mixed insertion algorithms. Still in the field of bijective combinatorics, we are interested in the second part of our work with bijections related to statistics on permutations and Eulerian numbers.In this second part of this thesis, we introduce the unimodality of finite sequences associated to different directions in the Eulerian triangle. We first give a combinatorial interpretations as well as recurrence relations of sequences associated with the direction (1, t) in the Eulerian triangle, where t≥1. These sequences are the coefficients of polynomials called the t-successive eulerian polynomials, which generalize the eulerian polynomials. We prove using a bijection between premutations and north-east lattice paths that those sequences are unomodal. Then we prove that the sequences associated with the directions (r, q), where r is a positive integer and q is an integer such that r + q ≥ 0, are also log-concave and therefore unimodal

La question de l'intervention armée pour établir la démocratie avait été étudiée par les libéraux au XIXème siècle. Certains d'entre eux l'avaient combattue au nom du principe selon lequel la liberté devait être uniquement l'apanage des peuples qui la conquièrent eux-mêmes et non par le bon vouloir de nations étrangères. On a souvent parlé d'ingérence humanitaire pour défendre l'idée que l'assistance humanitaire imposait une intervention dans un État en dépit du fait que celui-ci ne l'avait ni sollicité, ni acceptée. Dans le même sens, d'aucuns ont fait référence à l'hypothèse de l'ingérence démocratique et donc à là démocratisation de l'État par la coercition militaire quand une assistance extérieure se prétend légitime pour renverser un régime puis instaurer une démocratie. La promotion de la démocratie a été invoquée à plusieurs reprises lors de la création de missions internationales de maintien de la paix et a pu justifier des opérations d'assistance et de vérifications des élections. Si la démocratie demeure un objectif légitime, pour autant, le droit international ne la consacre pas comme un droit objectif. À la veille de l'opération américaine « Liberté en Irak » du 20 mars 2003, il n'est pas démontré une opinio juris en faveur d'une nouvelle exception à la règle d'interdiction du recours à la force posée par la Charte des Nations Unies. À l'héritage brutal du régime baasiste d'antan a succédé tout aussi brutalement un héritage américain qui rythme désormais le quotidien irakien devenu otage des effets aléatoires d'une « greffe démocratique ». / The question of the armed intervention in order to establish democracy had been studied by the liberals in the XIXth Century. Some of them had fought it in the name of the principle according to which the freedom had to be only the privilege of peoples who conquer it themselves and not by the goodwill of foreign nations. We often spoke about humanitarian intervention to defend the idea that assistance imposed an intervention in a State in spite of the fact that this one did not have it either requested or accepted. In the same direction, some people made reference to the hypothesis of the democratic intervention and thus to the democratization of the state by the military coercion when an outside assistance claims itself justifiable to overthrow a regime then establish a democracy. The promotion on democracy it has been put forward several times during the creation of international missions of preservation of the peace and was able to justify operations of assistance and checks of elections. If democracy remains a legitimate objective, however, the international law does not dedicate it as an objective right. On the eve of the American operation "Iraqi Freedom" of march 20th 2003, it is not demonstrated that an opinio juris in favor of a new exception in the rule of ban on the resort to force laid down by the Charter of the United Nations. The rough inheritance of the baath regime of former days has been followed brutally by an American inheritance which gives rhythm from now on to the Iraqi everyday life which has become a hostage of the random effects of a "democratic transplant".

Master's Thesis is about the techniques of creating a small executable program with size limited to 64kB. Describes one of the possible ways to use OpenGL for such purposes. With more detail describe the rigid body simulation, creating shaders, dynamic generating of texture and make music in intro scene applications. Presents using of WinApi to create windows, V2 synthetizer for sound and GLSL language for creating shaders. Everything is demonstratively created under Windows.

L'algèbre des fonctions symétriques est un outil majeur de la combinatoire algébrique qui joue un rôle central dans la théorie des représentations du groupe symétrique. Cette thèse traite des fonctions quasisymétriques, une puissante généralisation introduite par Gessel en 1984, avec des applications significatives dans l'énumération d'objets combinatoires majeurs tels que les permutations, les tableaux de Young et les P-partitions. Plus précisément, nous trouvons un nouveau lien entre l'extension des fonctions quasisymétriques de Chow à des groupes de Coxeter de type B et des tableaux de dominos. Ceci nous permet d'apporter de nouveaux résultats dans divers domaines, notamment les constantes de structure de l'algèbre de descente de Solomon de type B, l'extension de la théorie de la Schur-positivité aux permutations signées et l'étude d'une formule de Cauchy de type B $q$-déformée avec des implications importantes statistiques pour les tableaux dominos.Parmi les bases remarquables de l'algèbre des fonctions symétriques, les fonctions de Schur ont fait l'objet d'une attention particulière car elles sont étroitement liées aux caractères irréductibles du groupe linéaire général et aux diagrammes de Young. La fonction symétrique de Schur est la fonction génératrice des tableaux de Young semistandards. Ce résultat s'étend aux formes gauches et permet d'écrire n'importe quelle fonction de Schur (gauche) comme la somme des fonctions quasisymétriques fondamentales de Gessel, indexées par l'ensemble de descente de tous les tableaux de Young standard d'une forme donnée. En outre, la célèbre formule de Cauchy pour les fonctions de Schur donne une preuve algébrique de la correspondance de Robinson-Schensted-Knuth. Enfin, les constantes de structure pour la multiplication et la comultiplication des polynômes de Schur sont respectivement les coefficients de Littlewood-Richardson et de Kronecker, deux familles importantes de coefficients ayant diverses applications combinatoires et algébriques. En utilisant des résultats connus sur les fonctions quasisymétriques fondamentales de Gessel, nous montrons que ces propriétés impliquent directement et de façon purement algébrique divers résultats pour les constantes de structure de l'algèbre de descente de Salomon d'un groupe de Coxeter fini de type A et la propriété de préservation de descente de la correspondance de Robinson-Schensted, un outil essentiel pour identifier les ensembles Schur-positifs, c'est-à-dire les ensembles de permutations dont la fonction quasisymétrique associée est symétrique et qui peut s'écrire sous la forme d'une somme non négative de fonctions symétriques de Schur.Pour étendre ces résultats aux groupes de Coxeter de type B, nous avons introduit une famille de fonctions génératrices modifiées pour les tableaux de dominos et la relions aux fonctions quasisymétriques fondamentales de type B de Chow. Grâce à cette relation, nous obtenons de nouvelles formules reliant les constantes de structure de l'algèbre de descente de Salomon de type B aux coefficients de Kronecker et de Littlewood-Richardson de type B.Cela nous permet en outre d'introduire une nouvelle extension de type B de la Schur-positivité basée sur une définition de la descente pour les permutations signées, conforme à la définition abstraite de Solomon pour tous les groupes de Coxeter. Nous concevons des bijections préservant la descente entre des permutations d'arc signées et des ensembles de tableaux de dominos afin de montrer qu'ils sont bien type B Schur-positifs.Enfin, nous introduisons une $ q $-déformation des fonctions génératrices modifiées pour les tableaux de dominos afin d'étendre une identité de Cauchy de type B proposée par Lam et de la lier aux fonctions quasisymétriques de Chow. Nous appliquons ce résultat à un nouveau cadre de positivité de type B $ q $ -Schur et à la démonstration de nouveaux résultats d'équidistribution pour certains ensembles de tableaux de dominos. / The algebra of symmetric functions is a major tool in algebraic combinatorics that plays a central role in the representation theory of the symmetric group. This thesis deals with quasisymmetric functions, a powerful generalisation introduced by Gessel in 1984, with significant applications in the enumeration of major combinatorial objects as permutations, Young tableaux and P-partitions. More specifically we find a new connection between Chow's extension of quasisymmetric functions to Coxeter groups of type B and domino tableaux. It allows us to contribute new results to various fields including the structure constants of type B Solomon's descent algebra, the extension of the theory of Schur-positivity to signed permutations and the study a $q$-deformed type B Cauchy formula with important implications regarding statistics for domino tableaux.Among the remarkable bases of the algebra of symmetric functions, Schur functions received a particular attention as they are strongly related to the irreducible characters of the general linear group and Young diagrams. The Schur symmetric function is the generating function for semistandard Young tableaux. This result extends to skew shapes and allows to write any (skew-) Schur function as the sum of Gessel's fundamental quasisymmetric functions indexed by the descent set of all standard Young tableaux of a given shape. Furthermore the celebrated Cauchy formula for Schur functions gives an algebraic proof of the Robinson-Schensted-Knuth correspondence. Finally, the structure constants for the outer product and inner product of Schur polynomials are respectively the Littlewood-Richardson and Kronecker coefficients, two important families of coefficients with various combinatorial and algebraic applications. Using known results about Gessel's fundamental quasisymmetric functions we show that these properties imply directly and in a pure algebraic fashion, various results for the structure constants of the Solomon descent algebra of a finite Coxeter group of type A and the descent preserving property of the Robinson-Schensted correspondence, an essential tool to identify Schur-positive sets, i.e. sets of permutations whose associated quasisymmetric function is symmetric and can be written as a non-negative sum of Schur symmetric functions.To extend these results to Coxeter groups of type B we introduced a family of modified generating functions for domino tableaux and relate it to Chow's type B fundamental quasisymmetric functions. Thanks to this relation we derive new formulas relating the structure constants of the type B Solomon's descent algebra with type B Kronecker and Littlewood-Richardson coefficients.It further allows us to introduce a new type B extension of Schur-positivity based on a definition of descent for signed permutations that is conform to the abstract definition of Solomon for any Coxeter groups. We design descent preserving bijections between signed arc permutations and sets of domino tableaux to show that they are indeed type B Schur-positive.Finally, we introduce a $q$-deformation of the modified generating functions for domino tableaux to extend a type B Cauchy identity by Lam and link it with Chow's quasisymmetric functions. We apply this result to a new framework of type B $q$-Schur positivity and to prove new equidistribution results for some sets of domino tableaux.