Relevant bibliographies by topics / Algorithmique et combinatoire des monoïdes

Contents

  1. Journal articles
  2. Dissertations / Theses

Academic literature on the topic 'Algorithmique et combinatoire des monoïdes'

Author: Grafiati
Published: 25 May 2024
Last updated: 19 July 2025

Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles

Select a source type:

Consult the lists of relevant articles, books, theses, conference reports, and other scholarly sources on the topic 'Algorithmique et combinatoire des monoïdes.'

Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.

You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.

Journal articles on the topic "Algorithmique et combinatoire des monoïdes"

1

Albenque, Marie, and Philippe Nadeau. "Growth function for a class of monoids." Discrete Mathematics & Theoretical Computer Science DMTCS Proceedings vol. AK,..., Proceedings (2009). http://dx.doi.org/10.46298/dmtcs.2728.

Full text
Abstract:
International audience In this article we study a class of monoids that includes Garside monoids, and give a simple combinatorial proof of a formula for the formal sum of all elements of the monoid. This leads to a formula for the growth function of the monoid in the homogeneous case, and can also be lifted to a resolution of the monoid algebra. These results are then applied to known monoids related to Coxeter systems: we give the growth function of the Artin-Tits monoids, and do the same for the dual braid monoids. In this last case we show that the monoid algebras of the dual braid monoids
APA, Harvard, Vancouver, ISO, and other styles
2

Bassino, Frédérique, Mathilde Bouvel, Adeline Pierrot, Carine Pivoteau, and Dominique Rossin. "Combinatorial specification of permutation classes." Discrete Mathematics & Theoretical Computer Science DMTCS Proceedings vol. AR,..., Proceedings (2012). http://dx.doi.org/10.46298/dmtcs.3082.

Full text
Abstract:
International audience This article presents a methodology that automatically derives a combinatorial specification for the permutation class $\mathcal{C} = Av(B)$, given its basis $B$ of excluded patterns and the set of simple permutations in $\mathcal{C}$, when these sets are both finite. This is achieved considering both pattern avoidance and pattern containment constraints in permutations.The obtained specification yields a system of equations satisfied by the generating function of $\mathcal{C}$, this system being always positive and algebraic. It also yields a uniform random sampler of p
APA, Harvard, Vancouver, ISO, and other styles

Dissertations / Theses on the topic "Algorithmique et combinatoire des monoïdes"

1

Charles, Balthazar. "Combinatorics and computations : Cartan matrices of monoids & minimal elements of Shi arrangements." Electronic Thesis or Diss., université Paris-Saclay, 2023. http://www.theses.fr/2023UPASG063.

Full text
Abstract:
Cette thèse présente le résultat de recherches sur deux thèmes combinatoires distincts: le calcul effectif des matrices de Cartan en théorie des représentations des monoïdes et l'exploration des propriétés des éléments minimaux dans les arrangements de Shi des groupes de Coxeter. Bien que disparates, ces deux domaines de recherche partagent l'utilisation de méthodes combinatoires et d'exploration informatique, soit en tant que fin en soi pour le premier domaine, soit comme aide à la recherche pour le second. Dans la première partie de la thèse, nous développons des méthodes pour le calcul effe
APA, Harvard, Vancouver, ISO, and other styles
2

Gay, Joël. "Representation of Monoids and Lattice Structures in the Combinatorics of Weyl Groups." Thesis, Université Paris-Saclay (ComUE), 2018. http://www.theses.fr/2018SACLS209/document.

Full text
Abstract:
La combinatoire algébrique est le champ de recherche qui utilise des méthodes combinatoires et des algorithmes pour étudier les problèmes algébriques, et applique ensuite des outils algébriques à ces problèmes combinatoires. L’un des thèmes centraux de la combinatoire algébrique est l’étude des permutations car elles peuvent être interprétées de bien des manières (en tant que bijections, matrices de permutations, mais aussi mots sur des entiers, ordre totaux sur des entiers, sommets du permutaèdre…). Cette riche diversité de perspectives conduit alors aux généralisations suivantes du groupe sy
APA, Harvard, Vancouver, ISO, and other styles
3

Lévy, Bruno. "Topologie Algorithmique : combinatoire et Plongement." Vandoeuvre-les-Nancy, INPL, 1999. http://www.theses.fr/1999INPL094N.

Full text
Abstract:
La modélisation 3D s’appuie sur deux principales familles de méthodes. L’une de ces familles de méthodes, appelée souvent courbes et surfaces, se fonde sur une représentation des objets à modéliser par des fonctions (le plus souvent polynomiales). L’autre famille de représentations consiste à discrétiser les objets en cellules (sommets, segments, polygones, polyèdres. . ). Nous étudions ici les problèmes liés à ce dernier type de représentation discrète des objets, ainsi que ses relations avec les « courbes et surfaces ». En utilisant le formalisme offert par la Topologie, une branche moderne
APA, Harvard, Vancouver, ISO, and other styles
4

Gély, Alain. "Algorithmique combinatoire : cliques, bicliques et systèmes implicatifs." Clermont-Ferrand 2, 2005. http://www.theses.fr/2005CLF22622.

Full text
Abstract:
Cette thèse traite de l'algorithmique d'énumération. Après avoir présenté les concepts particuliers des algorithmes d'énumération, nous nous intéressons plus particuliérement à deux problèmes, l'énumération des cliques maximales et l'énumération des bicliques maximales d'un graphe. Pour ce dernier problème, trois variantes seront traitées : énumération des bicliques maximales induites, non induites et pour le cas particulier des graphes biparti. Cette thèse propose des liens entre les algorithmes existants pour ces problèmes. On s'intéresse à l'énumération des éléments d'une base minimun d'imp
APA, Harvard, Vancouver, ISO, and other styles
5

Durand, Marianne. "Combinatoire analytique et algorithmique des ensembles de données." Phd thesis, Ecole Polytechnique X, 2004. http://pastel.archives-ouvertes.fr/pastel-00000810.

Full text
Abstract:
Cette thèse traite d'algorithmique des ensembles de données en adoptant le point de vue de la combinatoire analytique. On traite ici de trois problèmes qui illustrent cette approche: les listes à sauts associées à de l'analyse asymptotique bivariée, le hachage à essai aléatoire avec pagination et le comptage probabiliste. Les listes à sauts sont une structure de données intermédiaire entre les skiplists et les arbres binaires de recherche. L'étude de cette structure a donné lieu à un problème d'asymptotique bivariée avec coalescence de singularités. Le hachage avec essai aléatoire est un algor
APA, Harvard, Vancouver, ISO, and other styles
6

Pierrot, Adeline. "Combinatoire et algorithmique dans les classes de permutations." Paris 7, 2013. http://www.theses.fr/2013PA077056.

Full text
Abstract:
Cette thèse porte sur l'étude des classes de permutations à motifs exclus. Une analyse combinatoire des permutations via leur décomposition par substitution permet d'obtenir des résultats algorithmiques. La première partie de la thèse étudie la structure des classes de permutations. Plus précisément on donne un algorithme pour calculer une spécification combinatoire pour une classe de permutations données par sa base de motifs exclus. La spécification est obtenue si et seulement si la classe contient un nombre fini de permutations simples, cette condition étant testée par l'algorithme lui-même
APA, Harvard, Vancouver, ISO, and other styles
7

Giroire, Frédéric. "Réseaux, algorithmique et analyse combinatoire de grands ensembles." Paris 6, 2006. http://www.theses.fr/2006PA066530.

Full text
APA, Harvard, Vancouver, ISO, and other styles
8

Kane, Ladji. "Combinatoire et algorithmique des factorisations tangentes à l'identité." Thesis, Paris 13, 2014. http://www.theses.fr/2014PA132059/document.

Full text
Abstract:
La combinatoire a permis de résoudre certains problèmes en Mathématiques, en Physique et en Informatique, en retour celles-ci inspirent des questions nouvelles à la combinatoire. Ce mémoire de thèse intitulé "Combinatoire et algorithme des factorisations tangentes à l'identité" regroupe plusieurs travaux sur la combinatoire des déformations du produit de Shuffle. L'objectif de cette thèse est d'écrire des factorisations dont le terme principal est l'identité à travers l'utilisation d'outils portant principalement sur la combinatoire des mots (ordres, graduation etc.). Dans le cas classique, so
APA, Harvard, Vancouver, ISO, and other styles
9

Chamboredon, Jérémy. "Algorithmique des tresses et de l’autodistributivité." Caen, 2011. http://www.theses.fr/2011CAEN2016.

Full text
Abstract:
Ce travail porte sur les propriétés algébriques des groupes de tresses d'Artin et des systèmes autodistributifs à gauche, des objets intimement liés. La première partie est une analyse syntaxique de la forme normale de Bressaud pour les tresses. Le principal résultat est une traduction en termes de systèmes de réécriture de l'existence de la forme normale, initialement établie par des méthodes géométriques. La seconde partie est centrée sur la conjecture de plongement pour l'autodistributivité, un des énoncés ouverts principaux du domaine. On discute les multiples approches (y compris calculat
APA, Harvard, Vancouver, ISO, and other styles
10

Lecouvey, Cédric. "Algorithmique et combinatoire des algèbres enveloppantes quantiques de type classique." Caen, 2001. http://www.theses.fr/2001CAEN2012.

Full text
Abstract:
Cette thèse utilise la théorie des bases cristallines De Kashiwara pour étudier des problèmes algorithmiques et combinatoires liés aux algèbres quantiques de type B, C et D. Nous obtenons tout d'abord, pour tout poids dominant lambda, un algorithme général de calcul de la base globale d'un Uq (sp2n) module de dimension finie et de plus haut poids lambda. Nous avons de plus une description explicite de la base canonique lorsque lambda est un poids dominant. Nous donnons ensuite une présentation de monoi͏̈des, analogues pour les types B, C et D, au monoi͏̈de plaxique de Lascoux et Schützenberger
APA, Harvard, Vancouver, ISO, and other styles
More sources
You might also be interested in the extended bibliographies on the topic 'Algorithmique et combinatoire des monoïdes' for particular source types:
Dissertations / Theses
We offer discounts on all premium plans for authors whose works are included in thematic literature selections. Contact us to get a unique promo code!

To the bibliography