Duality of graded graphs

DOI10.1023/A:1022412010826zbMath0810.05005OpenAlexW166248731MaRDI QIDQ1337042

Publication date: 2 April 1995

Published in: Journal of Algebraic Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1023/a:1022412010826

zbMATH Keywords

combinatorial identities tableaux Young diagram graded graph differential poset enumerative functions enumerative identities Young-Frobenius identity

Mathematics Subject Classification ID

Trees (05C05) Combinatorial identities, bijective combinatorics (05A19) Combinatorial aspects of representation theory (05E10) Combinatorics of partially ordered sets (06A07) Combinatorial probability (60C05) Distributive lattices (06D99)

Related Items (44)

Symmetric Grothendieck polynomials, skew Cauchy identities, and dual filtered Young graphs ⋮ Duality of graded graphs ⋮ A pair of dual Hopf algebras on permutations ⋮ Schensted algorithms for dual graded graphs ⋮ Differential posets and Smith normal forms ⋮ The connection between the Robinson-Schensted correspondence for skew oscillating tableaux and graded graphs ⋮ A bijection between maximal chains in Fibonacci posets ⋮ Schur operators and Knuth correspondences ⋮ A Robinson-Schensted algorithm for a class of partial orders ⋮ Polynomial relations between operators on chains of representation rings ⋮ Growth diagrams, domino insertion and sign-imbalance ⋮ \(\mathfrak{sl}(2)\) operators and Markov processes on branching graphs ⋮ Universal exponential solution of the Yang-Baxter equation ⋮ Combinatorial Hopf algebras and towers of algebras -- dimension, quantization and functorality. ⋮ Descent sets for symplectic groups ⋮ The weak order on pattern-avoiding permutations ⋮ Updown categories: generating functions and universal covers ⋮ Hecke insertion and maximal increasing and decreasing sequences in fillings of stack polyominoes ⋮ Signed differential posets and sign-imbalance ⋮ Enumeration of paths in the Young-Fibonacci graph ⋮ Signed enumeration of ribbon tableaux: an approach through growth diagrams ⋮ Multiplicative coherent systems of distributions on the Young graph ⋮ A symmetry property for \(q\)-weighted Robinson-Schensted and other branching insertion algorithms ⋮ Pieri's formula for generalized Schur polynomials ⋮ Dual graded graphs and Bratteli diagrams of towers of groups ⋮ Combinatorial functional and differential equations applied to differential posets ⋮ Algebraic and combinatorial structures on pairs of twin binary trees ⋮ Increasing and decreasing sequences in fillings of moon polyominoes ⋮ On \(q\)-symmetric functions and \(q\)-quasisymmetric functions ⋮ The algebra of binary search trees ⋮ Combinatorics of rooted trees and Hopf algebras ⋮ Duality of graded graphs through operads ⋮ Three theorems on the uniqueness of the Plancherel measure from different viewpoints ⋮ Young-Fibonacci insertion, tableauhedron and Kostka numbers ⋮ Dual filtered graphs ⋮ Dual graphs from noncommutative and quasisymmetric Schur functions ⋮ Positive specializations of symmetric Grothendieck polynomials ⋮ Law of large numbers for infinite random matrices over a finite field ⋮ Commutation relations and Markov chains ⋮ Down-up algebras ⋮ Hamiltonian systems, Toda lattices, solitons, Lax pairs on weighted Z-graded graphs ⋮ Skew domino Schensted correspondence and sign-imbalance ⋮ An analogue of the plactic monoid for binary search trees ⋮ Maximal increasing sequences in fillings of almost-moon polyominoes

Cites Work

This page was built for publication: Duality of graded graphs