Marie Albenque, Philippe Nadeau,
... are Koszul algebras. Nous étudions une classe de monoïdes incluant les monoïdes de Garside, et donnons une preuve combinatoire simple ... une formule pour la fonction de croissance du monoïde dans le cas homogène, et peut être aussi relevé en une résolution de l'algèbre de monoïdes. Ces résultats sont ensuite appliqués aux monoïdes liés aux systèmes de Coxeter : nous donnons la fonction de croissance des monoïdes d'Artin-Tits ainsi que des monoïdes duaux ; pour ces derniers nous montrons que leur algèbre de monoïde en types A et B est une algèbre ...
Tópico(s): Commutative Algebra and Its Applications
2009 - French association | Discrete Mathematics & Theoretical Computer Science
Julien Cassaigne, Espie Marc, Daniel Krob, Jean-Christophe Novelli, Florent Hivert,
Résumé: Cet article présente une étude combinatoire du monoïde Chinois, un monoïde ternaire proche du monoïde plaxique, fondé sur le schéma cba≡bca≡cab. ... d'équivalence et d'exhiber une section du monoïde. Nous énonçons également une correspondance de Robinson–Schensted pour le monoïde Chinois avant de nous intéresser au calcul du ...
Tópico(s): Algebraic structures and combinatorial models
2001 - World Scientific | International Journal of Algebra and Computation
... Nous prouvons le théorème de Lagrange pour les monoïdes de Hopf dans la catégorie des espèces connexes. ... qu'une sous-espèce $\textrm{k}$ d'un monoïde de Hopf $\textrm{h}$ soit un sous-monoïde de Hopf: chacune des séries génératrices de $\textrm{ ... entiers soit la suite des dimensions d'un monoïde de Hopf. Dans le cas ensembliste les inégalités ...
Tópico(s): Advanced Topics in Algebra
2011 - French association | Discrete Mathematics & Theoretical Computer Science
... structurants. La structure sous-jacente est celle de monoïde clc, c'est-à-dire de monoïde commutatif ordonné sur un treillis complet. Les opérations morphologiques sont alors généralisées à ces monoïdes clc. Ceci permet alors d'obtenir différentes expressions ... est valide sur des l-image si le monoïde clc sous-jacent est auto-dual.
Tópico(s): Fuzzy and Soft Set Theory
1992 - Elsevier BV | Signal Processing
... naturelle pour reconnaître des sous-ensembles d'un monoïde partiellement commutatif libre. On prouve qu'un sousensemble de ce monoïde est reconnaissable par un de ces automates si ... une caractérisation nouvelle des sous-ensembles reconnaissables des monoïdes partiellement commutatifs libres à l'aide d'une ...
Tópico(s): Computability, Logic, AI Algorithms
1987 - EDP Sciences | RAIRO - Theoretical Informatics and Applications
... free products of monoids. Nous caractérisons ici les monoïdes de commutation dont les parties rationnelles forment une ... dans les deux cas, les produits libres de monoïdes commutatifs libres. Ce résultat a été établi, indépendamment, ... des automatesz généralisés sur des produits libres de monoïdes, est originale.
Tópico(s): Logic, Reasoning, and Knowledge
1987 - Elsevier BV | Theoretical Computer Science
... généralisations.Dans le paragraphe I, nous définissons les monoides et les notions fondamentales qui s'y rattachent ( ... compatibilité (homogénéité, simplificabilité, caractères ) liant l'opération du monoïde avec une relation ou une famille de relations ...
Tópico(s): Advanced Algebra and Logic
1954 - Société Mathématique de France | Bulletin de la Société mathématique de France
... its ‘hard core’ better circumscribed. On appelle un monoïde M syntaxique s'il admet une partie disjunctive, ... problème SYNTACTIC MONOID demande de décider, pour un monoïde fini M quqelconque, si oui ou non M ... le SYNTACTIC MONOID pour une large classe de monoïdes finis en temps O(¦M¦2) (en O(¦ ...
Tópico(s): Computability, Logic, AI Algorithms
1998 - Elsevier BV | Theoretical Computer Science
... à partir d’une réalisation polynomiale et de monoïdes de type monoïde plaxique. Grâce à cette construction, nous mettons à ...
Tópico(s): Advanced Topics in Algebra
2013 - French association | Discrete Mathematics & Theoretical Computer Science
... à coefficients dans k d'une structure de monoïde gradué par n et l'on construit un isomorphisme entre ce monoïde et celui des orbites sous l'action de ...
Tópico(s): Advanced Numerical Analysis Techniques
2008 - Elsevier BV | Comptes Rendus Mathématique
Samuel Margolis, Mark Sapir, Pascal Weil,
... nos résultats à un problème de théorie des monoïdes finis, celui de de l'appartenance dans les pseudovariétés de monoïdes inversifs qui sont des produits de Mal'cev ...
Tópico(s): Logic, programming, and type systems
2001 - World Scientific | International Journal of Algebra and Computation
... de torsion bornée, apériodique, apériodique borné) si son monoïde syntaxique est de torsion (resp.de torsion bornée, ... pour certaines topologies définies par des filtrations du monoïde libre.Nous donnons également un théorème concernant les ...
Tópico(s): Computability, Logic, AI Algorithms
1995 - EDP Sciences | RAIRO - Theoretical Informatics and Applications
Paul Gastin, Antoine Petit, Wiesław Zielonka,
... of infinite traces. Mazurkiewicz a montré que le monoïde des traces forme un modèle tout à fait ... une généralisation du produit de Schützenberger pour les monoïdes, on prouve des propriétés de clôture de la ...
Tópico(s): Logic, programming, and type systems
1994 - Elsevier BV | Theoretical Computer Science
... condition est suffisante pour les langages dont le monoïde syntaxique est un monoïde inversif á deux générateurs inversifs. We investigate a ...
Tópico(s): Algorithms and Data Compression
1989 - Elsevier BV | Theoretical Computer Science
... toutes les équations à deux inconnues dans les monoïdes partiellement commutatifs libres, et on montre que les ... facteures de conjugaison est un ensemble reconnaissable du monoïde partiellement commutatif.
Tópico(s): Geometric and Algebraic Topology
1986 - Elsevier BV | Theoretical Computer Science
... étude des traces et langages traces, dans les monoïdes partiellement commutatifs libres. Nous utilisons ce produit pour ... résultat similaire au théorème de Mezei dans les monoïdes partiellement commutatifs libres en montrant que tout langage ...
Tópico(s): Logic, programming, and type systems
1986 - Elsevier BV | Theoretical Computer Science
Jean-Éric Pin, Jacques Sakarovitch,
... soient n langages L1,…,Ln reconnus par les monoïdes M1,…,Mn respectivement. Etant donné une opération ϕ, on cherche à construire un monoïde M, fonction de M1,…,Mn, qui reconnaisse le ...
Tópico(s): Chemical Synthesis and Analysis
1985 - Elsevier BV | Theoretical Computer Science
... le cas d'un semigroupe ou d'un monoïde libre. Les références de base sont [ 1, 2 ]. ... S ∊ V , soit contenue dans la variété des monoïdes -triviaux ( ℒ -trivial, ℐ -trivial).
Tópico(s): Mathematical Dynamics and Fractals
1984 - Cambridge University Press | Canadian Journal of Mathematics
Dominique Perrin, Paul E. Schupp,
... relateur positif ssi il possède une présentation de monoïde à un relateur. In this note we show ...
Tópico(s): Advanced Topics in Algebra
1984 - Elsevier BV | Theoretical Computer Science
Tópico(s): Rings, Modules, and Algebras
1981 - Springer Nature | Lecture notes in mathematics
Evelyne Le Rest, Michel Le Rest,
Tópico(s): Natural Language Processing Techniques
1980 - Springer Science+Business Media | Semigroup Forum
... l'existence d'une famille nouvelle de sous-monoïdes libres finiment engendrés, dont la base est nommée ... asynchrone.Leur construction fait intervenir certaines factorisations du monoïde libre qui sont le relèvement des factorisations en ...
Tópico(s): Quantum Computing Algorithms and Architecture
1977 - Société Mathématique de France | Bulletin de la Société mathématique de France
... on l’applique à l’étude des sous-monoïdes libres du monoïde libre, et obtention d’un code maximal fini ...
Tópico(s): semigroups and automata theory
1974 - Springer Science+Business Media | Lecture notes in computer science
Tópico(s): Geometric and Algebraic Topology
1974 - Springer Science+Business Media | Semigroup Forum
... serait légitime d'appeler applications rationnelles, d'un monoïde libre dans un autre monoïde est étudiée de façon systématique. L'intérêt de ...
Tópico(s): Advanced Algebra and Logic
1968 - Association of the Annals of the Fourier Institute | Annales de l’institut Fourier
... méthode effective pour construire une présentation récursive du monoïde syntactique d'un langage algébrique à partir de ... pour lesquels le problème'des mots dans le monoïde syntactique S(L) n'est pas décidable.Ceci ... général, que le problème des mots dans le monoïde syntactique S(L) d'un langage L décidable ... algébrique réduite et 90?(G) le quotient du monoïde libre engendré par Valphabet de G par la ... productions de G (prises comme relations).Si le monoïde 90? (G) est simplifiable, alors 93? (G) ne ...
Tópico(s): Lexicography and Language Studies
1979 - EDP Sciences | RAIRO Informatique théorique
Đỗ Long Vân, Bertrand Le Saëc, Igor Litovsky,
... submonoids. Une notion de stabilité pour les sous-monoïdes zigzag est introduite et appelée Z-stabilité. Nous prouvons que pour les sous-monoïdes zigzag la Z-stabilité et la Z-liberté ... et la liberté sont équivalentes pour les sous-monoïdes ordinaires. Cependant la classe des sous-monoïdes zigzag Z-libres n'est pas close par ... être Z-stable est décidable pour les sous-monoïdes zigzag rationnels.
Tópico(s): Advanced Algebra and Logic
1993 - Elsevier BV | Theoretical Computer Science
... sphérique et le théorème d'injectivité de tout monoïde d'Artin–Tits dans son groupe reposent essentiellement ... la représentation de Lawrence–Krammer–Paris restreinte au monoïde. Nous démontrons cette fidélité sans utiliser les formes normales des éléments du monoïde ni les parties fermées du système de racines ...
Tópico(s): Homotopy and Cohomology in Algebraic Topology
2008 - Elsevier BV | Journal of Algebra
... niveau k de la hiérarchie de Simon des monoïdes J-triviaux.Le premier niveau Ji est la ^A-variété des monoïdes idempotents et commutatifs ou demi-treillis.Dans cet ...
Tópico(s): Geometric and Algebraic Topology
1995 - EDP Sciences | RAIRO - Theoretical Informatics and Applications