14 research outputs found
Permutations and Pairs of Dyck Paths
We define a map v between the symmetric group Sn and the set of pairs of Dyck paths of semilength n. We show that the map v is injective when restricted to the set of 1234-avoiding permutations and characterize the image of this map
Combinatoire algébrique des permutations et de leurs généralisations
This thesis is at the crossroads between combinatorics and algebra. It studies some algebraic problems from a combinatorial point of view, and conversely, some combinatorial problems have an algebraic approach which enables us tosolve them. In the first part, some classical statistics on permutations are studied: the peaks, the valleys, the double rises, and the double descents. We show that we can build sub algebras and quotients of FQSym, an algebra which basis is indexed by permutations. Then, we study classical combinatorial sequences such as Gandhi polynomials, refinements of Genocchi numbers, and Euler numbers in a non commutative way. In particular, we see that combinatorial interpretations arise naturally from the non commutative approach. Finally, we solve some freeness problems about dendriform algebras, tridendriform algebras and quadrialgebras thanks to combinatorics of some labelled treesCette thèse se situe au carrefour de la combinatoire et de l'algèbre. 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 d'algèbres de Hopfavec quelques applications, nous abordons l'étude de certaines statistiques définies sur les permutations : les pics, les vallées, les doubles montées et les doubles descentes, qui sont à la base de la bijection de Françon-Viennot, elle-même débouchant sur une étude combinatoire des polynômes orthogonaux. Nous montrons qu'à partir de ces statistiques, il est possible de construire diverses sous-algèbres ou algèbres quotients de FQSym, une algèbre dont une base est indexée par les permutations. Puis, nous étudions deux suites classiques de combinatoire par une démarche non commutative : les polynômes de Gandhi, un raffinement polynomial des nombres de Genocchi, et les nombres d'Euler, une suite recelant de nombreuses propriétés combinatoires. Nous nous attachons à montrer que l'approche non commutative permet, dans la majeure partie des cas, d'obtenir de manière directe des interprétations d'identités combinatoires. Enfin, inversement, certaines questions de nature algébrique peuvent être abordées d'un point de vue combinatoire. Ainsi, à travers l'étude des algèbres dendriformes, des algèbres tridendriformes, et des quadrialgèbres, nous prouvons des questions de liberté à propos de ces algèbres grâce à la combinatoire des arbres étiqueté
The birational Lalanne-Kreweras involution
The Lalanne-Kreweras involution is an involution on the set of Dyck paths
which combinatorially exhibits the symmetry of the number of valleys and major
index statistics. We define piecewise-linear and birational extensions of the
Lalanne-Kreweras involution. Actually, we show that the Lalanne-Kreweras
involution is a special case of a more general operator, called rowvacuation,
which acts on the antichains of any graded poset. Rowvacuation, like the
closely related and more studied rowmotion operator, is a composition of
toggles. We obtain the piecewise-linear and birational lifts of the
Lalanne-Kreweras involution by using the piecewise-linear and birational
toggles of Einstein and Propp. We show that the symmetry properties of the
Lalanne-Kreweras involution extend to these piecewise-linear and birational
lifts.Comment: 44 pages, 11 figures; v2: forthcoming, Algebraic Combinatoric
Ensembles partiellement ordonnés de fonctions de Shur gauches
Ce mémoire vise à faire une synthèse sur la Schur positivité des différences de fonctions de Schur gauches. On cherche à voir la représentation de cet ensemble de fonctions à l'aide de la Schur positivité. Pour ce faire, on introduit premièrement les notions de base nécessaires à sa compréhension tel que les permutations, les partages, les diagrammes, les tableaux et les ensembles partiellement ordonnés. Ensuite une discussion sur l'algèbre graduée des fonctions symétriques s'impose puisque les fonctions de Schur forment une base des fonctions symétriques. On présente dans un deuxième temps certaines bases des fonctions symétriques. En fait, on voit la base des fonctions homogènes, la base des fonctions élémentaires et la base des fonctions monomiales. On voit par ailleurs la m-positivité qui est un autre ordre partiel semblable à la Schur positivité. En ce qui a trait aux fonctions de Schur gauches, on tente plus particulièrement de comprendre les égalités qui surviennent entre certaines fonctions de Schur gauches. On tente aussi de faire le point (en partie) sur les inégalités des coefficients de Littlewood-Richardson qui apparaissent lors d'un produit de fonctions de Schur ou lorsqu'on écrit les fonctions de Schur gauches en termes de fonctions de Schur. De plus, on veut trouver les seuls diagrammes gauches nécessaires à la représentation des ensembles partiellement ordonnés des fonctions de Schur gauches. Enfin, on vise à présenter certains ensembles partiellement ordonnés par la Schur positivité des fonctions de Schur gauches, de même qu'être en mesure de montrer l'existence d'un maximum d'arêtes liant les différents niveaux de la représentation de l'ensemble partiellement ordonné par la Schur positivité des fonctions de Schur gauches
Notes on Schubert, Grothendieck and Key Polynomials
We introduce common generalization of (double) Schubert, Grothendieck,
Demazure, dual and stable Grothendieck polynomials, and Di
Francesco-Zinn-Justin polynomials. Our approach is based on the study of
algebraic and combinatorial properties of the reduced rectangular plactic
algebra and associated Cauchy kernels
Lieux et gestes de l'artiste : processus de création et tranformation de l'image documentaire d'atelier en matière artistique
L'acte de création, en tant qu'expérience et processus à rendre/rendu visible, inscrit plusieurs concepts en chemins de création, où il ne s'agit pas seulement de poser une œuvre en tant que résultat d'un acte artistique mais de l'inscrire dans la continuité du geste créateur et d'en témoigner. C'est de ce geste dont il va s'agir ici : observant la présence du corps de l'artiste dans son espace de travail, sa manifestation et sa relation au monde environnant ainsi que son propre vécu. La pluralité d'expressions des disciplines artistiques et leurs transversalités dans la société contemporaine permettent des inter-connexions entre les différents espaces et temps ; il sera intéressant ici d'explorer la notion de cheminement artistique en sa qualité d'être au monde et de continuum ; de l'observer dans un rapport à l'image, où l'œil photographique vient capter le geste, le mouvement, regard à l'affut de ces instants suspendus, lesquels apparaissent lorsque nous faisons un avec nous-même, dans ce temps juste de l'ici et maintenant, tout entier à "être au monde". Nous nous interrogerons sur la frontière entre l'acte de création lié à une intuition et ce qui en fait un acte de construction dans sa représentation, sur le lieu de passage entre l'intérieur et l'extérieur, et la transformation des images enregistrées en un nouveau geste artistique