Dual filtered graphs - Archive ouverte HAL
Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2015

Dual filtered graphs

Résumé

We define a $K$ -theoretic analogue of Fomin’s dual graded graphs, which we call dual filtered graphs. The key formula in the definition is $DU - UD = D + I$. Our major examples are $K$ -theoretic analogues of Young’s lattice, the binary tree, and the graph determined by the Poirier-Reutenauer Hopf algebra. Most of our examples arise via two constructions, which we call the Pieri construction and the Möbius construction. The Pieri construction is closely related to the construction of dual graded graphs from a graded Hopf algebra, as described in Bergeron-Lam-Li, Nzeutchap, and Lam-Shimozono. The Möbius construction is more mysterious but also potentially more important, as it corresponds to natural insertion algorithms.
Nous définissons un analogue $K$ -théorique aux graphes gradués en dualité de Fomin que nous appelons les graphes filtrés en dualité. La formule importante pour la définition est $DU - UD = D + I$. Nos principaux exemples sont un analogue $K$ -théorique aux graphe de Young, l’arbre binaire, et un graphe déterminé par l’algèbre de Hopf de Poirier-Reutenauer. La plupart de nos exemples surviennent de deux constructions que nous appelons la construction de Pieri et la construction de Möbius. La construction de Pieri est étroitement liée à la construction des graphes gradués en dualité d’une algèbre graduée de Hopf à la Bergeron-Lam-Li, Nzeutchap, et Lam-Shimozono. La construction de Möbius est plus mystérieuse, mais aussi peut-être plus importante car cette construction correspond aux algorithmes d’insertion naturelles.
Fichier principal
Vignette du fichier
Talk1.pdf (288.88 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01337847 , version 1 (27-06-2016)

Licence

Identifiants

Citer

Rebecca Patrias, Pavlo Pylyavskyy. Dual filtered graphs. 27th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2015), Jul 2015, Daejeon, South Korea. pp.1-12, ⟨10.46298/dmtcs.2515⟩. ⟨hal-01337847⟩

Collections

TDS-MACS
32 Consultations
635 Téléchargements

Altmetric

Partager

More