Cet ouvrage fait partie de la bibliothèque YouScribe
Obtenez un accès à la bibliothèque pour le lire en ligne
En savoir plus

Factorisation de Schutzenberger Structures libres combinatoires et Bases duales

De
31 pages
Factorisation de Schutzenberger, Structures libres combinatoires et Bases duales Matthieu Deneufchatel, G. H. E. Duchamp et H. N. Minh Laboratoire d'Informatique de Paris Nord, Universite Paris 13 Seminaire CIP, 18 octobre 2011

  • pbw

  • base ordonnee

  • poincare-birkhoff-witt

  • base de pbw de k?x ?

  • universite de paris

  • bases de radford

  • factorisation standard


Voir plus Voir moins
FactorisationdeSch¨utzenberger,Structureslibres combinatoires et Bases duales
MatthieuDeneufchaˆtel, G. H. E. Duchamp et H. N. Minh
Laboratoire d’Informatique de Paris Nord, Universite´Paris13
S´eminaireCIP,18octobre2011
(letaˆhc31P-NPILufneDeM.no1sasit2/10/801ourd)Auttoriefac
1
Bases de Radford et PBW
4
3
Topologieadapte´e
2
Introduction
2/21
Cas partiellement commutatif
Plan
3dortnIontiuc
fedrotcaA)31uotu8/s1/210sarionti.MeDenl(LIPN-Pufchˆate3/21301
Remarque :>pour les mots de Lyndon.
pour toutJ={i1i2  ik}i1>i2>  >iktel quesupp(α)J.
En particulier, si (ei)iIalabgien´dseequednonisecaN(I), on aYei=yi.
SiY= (yi)iIetllmifanetues`ebreealgnsuneedano´notdrmenetolaA ) (associativeavecunite´)etαN(I,
αi Yα=yi11yiα2i2  yiαkik
oductionIntrsleppaR
Un pour Un
Permettre à tous d'accéder à la lecture
Pour chaque accès à la bibliothèque, YouScribe donne un accès à une personne dans le besoin