# zbMATH — the first resource for mathematics

Dual filtered graphs. (English) Zbl 1397.05202
Summary: 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, of shifted Young’s lattice, and of the Young-Fibonacci lattice. We suggest notions of tableaux, insertion algorithms, and growth rules whenever such objects are not already present in the literature. We also provide a large number of other examples. 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 [N. Bergeron et al., Algebr. Represent. Theory 15, No. 4, 675–696 (2012; Zbl 1281.16036); J. Nzeutchap “Dual graded graphs and Fomin’s $$r$$-correspondences associated to the Hopf algebras of planar binary trees, quasi-symmetric functions and noncommutative symmetric functions”, in: Proceedings of the 18th international conference on formal power series and algebraic combinatorics, FPSAC 2006, San Diego, CA, USA, June 19–23, 2006. Nancy: The Association. Discrete Mathematics & Theoretical Computer Science (DMTCS). 13 p. (2006), http://igm.univ-mlv.fr/~fpsac/FPSAC06/SITE06/papers/53.pdf]. The Möbius construction is more mysterious but also potentially more important, as it corresponds to natural insertion algorithms.

##### MSC:
 5e+10 Combinatorial aspects of representation theory 500000 Symmetric functions and generalizations
Full Text:
##### References:
 [1] Bergeron, Nantel; Lam, Thomas; Li, Huilan, Combinatorial Hopf algebras and towers of algebras-dimension, quantization and functorality, Algebr. Represent. Theory, 15, 4, 675-696, (2012) · Zbl 1281.16036 [2] Björk, Jan-Erik, Rings of differential operators, 21, xvii+374 pp., (1979), North-Holland · Zbl 0313.16027 [3] Björner, Anders, Invariant theory and tableaux (Minneapolis, USA, 1988), 19, The Möbius function of subword order, 118-124, (1990), Springer · Zbl 0706.06007 [4] Björner, Anders; Stanley, Richard P., An analogue of Young’s lattice for compositions, (2005) [5] Buch, Anders Skovsted, A Littlewood-Richardson rule for the K-theory of Grassmannians, Acta Math., 189, 1, 37-78, (2002) · Zbl 1090.14015 [6] Buch, Anders Skovsted; Kresch, Andrew; Shimozono, Mark; Tamvakis, Harry; Yong, Alexander, Stable Grothendieck polynomials and K-theoretic factor sequences, Math. Ann., 340, 2, 359-382, (2008) · Zbl 1157.14036 [7] Buch, Anders Skovsted; Samuel, Matthew J., K-theory of minuscule varieties, J. Reine Angew. Math., 719, 133-171, (2016) · Zbl 1431.19001 [8] Clifford, Edward; Thomas, Hugh; Yong, Alexander, K-theoretic Schubert calculus for OG$$(n, 2n+ 1)$$ and jeu de taquin for shifted increasing tableaux, J. Reine Angew. Math., 690, 51-63, (2014) · Zbl 1348.14127 [9] Fomin, Sergei Vladimirovich, Generalized Robinson-Schensted-Knuth correspondence, J. Sov. Math., 41, 2, 979-991, (1988) · Zbl 0698.05003 [10] Fomin, Sergey, Duality of graded graphs, J. Algebr. Comb., 3, 4, 357-404, (1994) · Zbl 0810.05005 [11] Fomin, Sergey, Schensted algorithms for dual graded graphs, J. Algebr. Comb., 4, 1, 5-45, (1995) · Zbl 0817.05077 [12] Hamaker, Zachary; Keilthy, Adam; Patrias, Rebecca; Webster, Lillian; Zhang, Yinuo; Zhou, Shuqi, Shifted Hecke insertion and the K-theory of OG$$(n, 2n+ 1)$$, J. Comb. Theory, Ser. A, 151, 207-240, (2017) · Zbl 1366.05118 [13] Knuth, Donald, Permutations, matrices, and generalized Young tableaux, Pac. J. Math., 34, 3, 709-727, (1970) · Zbl 0199.31901 [14] Lam, Thomas, Quantized dual graded graphs, Electron. J. Comb., 17, 1, (2010) · Zbl 1230.05163 [15] Lam, Thomas; Pylyavskyy, Pavlo, Combinatorial Hopf algebras and $$K$$-homology of grassmanians, Int. Math. Res. Not., 2007, 24, (2007) · Zbl 1134.16017 [16] Lam, Thomas; Shimozono, Mark [17] Lam, Thomas; Shimozono, Mark, Dual graded graphs for Kac-Moody algebras, Algebra Number Theory, 1, 4, 451-488, (2007) · Zbl 1200.05249 [18] Macdonald, Ian Grant, Symmetric functions and Hall polynomials, x+475 pp., (1998), Clarendon Press · Zbl 0899.05068 [19] Nzeutchap, Janvier, Dual graded graphs and Fomin’s $$r$$-correspondences associated to the Hopf algebras of planar binary trees, quasi-symmetric functions and noncommutative symmetric functions, (2006) [20] Ore, Oystein, Theory of non-commutative polynomials, Ann. Math., 34, 480-508, (1933) · Zbl 0007.15101 [21] Patrias, Rebecca; Pylyavskyy, Pavlo, Combinatorics of K-theory via a K-theoretic poirier-reutenauer bialgebra, Discrete Mathematics, 339, 3, 1095-1115, (2016) · Zbl 1328.05193 [22] Poirier, Stéphane; Reutenauer, Christophe, Algèbres de Hopf de tableaux, Ann. Sci. Math. Qué., 19, 1, 79-90, (1995) · Zbl 0835.16035 [23] Robinson, Gilbert de B., On the representations of the symmetric group, Am. J. Math., 60, 745-760, (1938) · Zbl 0019.25102 [24] Sagan, Bruce E., Shifted tableaux, Schur $${Q}$$-functions, and a conjecture of R. Stanley, J. Comb. Theory, Ser. A, 45, 1, 62-103, (1987) · Zbl 0661.05010 [25] Schensted, Craige, Classic Papers in Combinatorics, Longest increasing and decreasing subsequences, 299-311, (2009), Birkhäuser · Zbl 1154.05001 [26] Stanley, Richard P., Differential posets, J. Am. Math. Soc., 1, 4, 919-961, (1988) · Zbl 0658.05006 [27] Stanley, Richard P., Enumerative Combinatorics. Vol. 2, 62, xii+581 pp., (1999), Cambridge University Press · Zbl 0928.05001 [28] Stanley, Richard P., Enumerative Combinatorics. Vol. 1, 49, xiii+626 pp., (2012), Cambridge University Press · Zbl 1247.05003 [29] Thomas, Hugh; Yong, Alexander, A jeu de taquin theory for increasing tableaux, with applications to K-theoretic Schubert calculus, Algebra Number Theory, 3, 2, 121-148, (2009) · Zbl 1229.05285 [30] Thomas, Hugh; Yong, Alexander, The direct sum map on Grassmannians and jeu de taquin for increasing tableaux, Int. Math. Res. Not., 2011, 12, 2766-2793, (2011) · Zbl 1231.05280 [31] Thomas, Hugh; Yong, Alexander, Longest increasing subsequences, Plancherel-type measure and the Hecke insertion algorithm, Adv. Appl. Math., 46, 1-4, 610-642, (2011) · Zbl 1227.05262 [32] Worley, Dale Raymond, A theory of shifted Young tableaux, (1984) [33] Young, Alfred, Qualitative substitutional analysis (third paper), Proc. Lond. Math. Soc., 28, 255-292, (1927) · JFM 54.0150.01
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.