Seminaire Lotharingien de Combinatoire Article B55f

icon

18

pages

icon

Français

icon

Documents

Lire un extrait
Lire un extrait

Obtenez un accès à la bibliothèque pour le consulter en ligne En savoir plus

Découvre YouScribe en t'inscrivant gratuitement

Je m'inscris

Découvre YouScribe en t'inscrivant gratuitement

Je m'inscris
icon

18

pages

icon

Français

icon

Ebook

Lire un extrait
Lire un extrait

Obtenez un accès à la bibliothèque pour le consulter en ligne En savoir plus

Niveau: Supérieur, Doctorat, Bac+8
Seminaire Lotharingien de Combinatoire 55 (2006), Article B55f SUR LE NOMBRE D'INTERVALLES DANS LES TREILLIS DE TAMARI F. CHAPOTON Resume. On compte le nombre d'intervalles dans les treillis de Tamari. On utilise pour cela une description recursive de l'ensemble des intervalles. On introduit ensuite une notion d'intervalle nouveau dans les treillis de Tamari et on compte les intervalles nouveaux. On obtient aussi l'inverse de deux series particulieres dans un groupe de series formelles en arbres. Abstract. We enumerate the intervals in the Tamari lattices. For this, we introduce an inductive description of the intervals. Then a notion of “new interval” is defined and these are also enumerated. As a side result, the inverse of two special series is computed in a group of tree-indexed series. 0. Introduction Les treillis de Tamari sont des ordres partiels remarquables, lies aux poly- topes de Stasheff (associaedres). On peut notamment les realiser comme l'ordre induit par une forme lineaire particuliere sur l'ensemble des sommets d'une cer- taine version du polytope de Stasheff. Ils ont ete recemment generalises par Reading [8], qui a introduit des treillis dits cambriens, associes aux carquois sur les diagrammes de Dynkin. Dans ce contexte, les treillis de Tamari corres- pondent aux carquois de type A equi-orientes. L'objectif principal de cet article est de compter les intervalles dans les treillis de Tamari.

  • configuration par la configuration

  • carquois sur les diagrammes de dynkin

  • y3 ?

  • groupe de series formelles en arbres

  • arbre binaire

  • enumeration des intervalles

  • treillis de tamari


Voir Alternate Text

Publié par

Nombre de lectures

50

Langue

Français

Se´minaireLotharingiendeCombinatoire55(2006),ArticleB55fSDUARNLSELENSOTMRBERIELLDISINDTEETRAVAMLALREISF.CHAPOTONRe´sume´.Oncomptelenombred’intervallesdanslestreillisdeTamari.Onutilisepourcelaunedescriptionre´cursivedel’ensembledesintervalles.Onintroduitensuiteunenotiond’intervallenouveaudanslestreillisdeTamarietoncomptelesintervallesnouveaux.Onobtientaussil’inversededeuxse´riesparticulie`resdansungroupedese´riesformellesenarbres.Abstract.WeenumeratetheintervalsintheTamarilattices.Forthis,weintroduceaninductivedescriptionoftheintervals.Thenanotionof“newinterval”isdefinedandthesearealsoenumerated.Asasideresult,theinverseoftwospecialseriesiscomputedinagroupoftree-indexedseries.0.IntroductionLestreillisdeTamarisontdesordrespartielsremarquables,lie´sauxpoly-topesdeStasheff(associae`dres).Onpeutnotammentlesre´alisercommel’ordreinduitparuneformeline´aireparticulie`resurl’ensembledessommetsd’unecer-taineversiondupolytopedeStasheff.Ilsonte´te´re´cemmentge´ne´ralise´sparReading[8],quiaintroduitdestreillisditscambriens,associe´sauxcarquoissurlesdiagrammesdeDynkin.Danscecontexte,lestreillisdeTamaricorres-pondentauxcarquoisdetypeAe´qui-oriente´s.L’objectifprincipaldecetarticleestdecompterlesintervallesdanslestreillisdeTamari.Onyparvientenobtenantunedescriptionre´cursivecomple`tedel’ensembledesintervalles.Onmontreainsil’existenced’uneformuleclosepourlenombred’intervalles.Unobjectifsecondaireestdecompterceuxparmilesintervallesquinepro-viennentpasdetreillisdeTamarid’indiceinfe´rieurparunesorted’“induction”.Entermesge´ome´triques,cesontceuxquinesontpascontenusdansunedesfacettesdupolytopedeStasheff.Onlesappellelesintervallesnouveaux,etonde´montreaussiuneformuleclosepourlenombred’intervallesnouveaux.Ilestassezremarquablequecesnombresd’intervallesetd’intervallesnou-veauxapparaissentaussiensembledansl’article[3]dontlesujetestl’e´num-e´rationdecertainesclassesdecartesplanes.Parailleurs,oncalculel’inversededeuxe´le´mentsparticuliersdansungroupedese´riesformellesenarbreslie´a`l’ope´radedendriforme.Cesse´riessontdesraffinementsdelase´riege´ne´ratriceusuelledesnombresd’intervalles.Lade´-couvertedecesinversesae´te´lacle´deladescriptionre´cursivedesintervalles.
Voir Alternate Text
  • Univers Univers
  • Ebooks Ebooks
  • Livres audio Livres audio
  • Presse Presse
  • Podcasts Podcasts
  • BD BD
  • Documents Documents
Alternate Text