Duality of graded graphs

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

Fomin, Sergey

Publication date: 2 April 1995

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

zbMATH Keywords

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

Mathematics Subject Classification ID

05C05: Trees

05A19: Combinatorial identities, bijective combinatorics

05E10: Combinatorial aspects of representation theory

06A07: Combinatorics of partially ordered sets

60C05: Combinatorial probability

06D99: Distributive lattices

Related Items

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

Cites Work

• Further combinatorial properties of two Fibonacci lattices
• On mixed insertion, symmetry, and shifted Young tableaux
• Shifted tableaux, Schur q-functions, and a conjecture of R. Stanley
• An analog of Schensted's algorithm for shifted Young tableaux
• An extension of Schensted's theorem
• Duality of graded graphs
• Schensted algorithms for dual graded graphs
• Some variants of Ferrers diagrams
• Permutations, matrices, and generalized Young tableaux
• Longest Increasing and Decreasing Subsequences
• Differential Posets
• Theory and Application of Plane Partitions: Part 1
• Ordered structures and partitions
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item