Abstract
We explain how genomic tableaux [Pechenik–Yong ’15] are a semistandard complement to increasing tableaux [Thomas–Yong ’09]. From this perspective, one inherits genomic versions of jeu de taquin, Knuth equivalence, infusion and Bender–Knuth involutions, as well as Schur functions from (shifted) semistandard Young tableaux theory. These are applied to obtain new Littlewood–Richardson rules for K-theory Schubert calculus of Grassmannians (after [Buch ’02]) and maximal orthogonal Grassmannians (after [Clifford–Thomas–Yong ’14], [Buch–Ravikumar ’12]). For the unsolved case of Lagrangian Grassmannians, sharp upper and lower bounds using genomic tableaux are conjectured.
Similar content being viewed by others
Notes
The genomic analogy is that boxes of a gene are alleles, and the other genes of the same family are paralogs.
References
Bloom, J., Pechenik, O., Saracino, D.: Proofs and generalizations of a homomesy conjecture of Propp and Roby. Discrete Math. 339, 194–206 (2016)
Brion, M.: Positivity in the Grothendieck group of complex flag varieties. J. Algebra 258, 137–159 (2002)
Brion, M.: Lectures on the geometry of flag varieties. In: Pragacz, P. (ed.) Topics in Cohomological Studies of Algebraic Varieties, Trends in Mathematics, pp. 33–85. Birkhäuser, Basel (2005)
Buch, A.: A Littlewood–Richardson rule for the \(K\)-theory of Grassmannians. Acta Math. 189, 37–78 (2002)
Buch, A.: Combinatorial K-theory. In: Pragacz, P. (ed.) Topics in Cohomological Studies of Algebraic Varieties, Trends in Mathematics, pp. 87–103. Birkhäuser, Basel (2005)
Buch, A., Kresch, A., Shimozono, M., Tamvakis, H., Yong, A.: Stable Grothendieck polynomials and \(K\)-theoretic factor sequences. Math. Ann. 340, 359–382 (2008)
Buch, A., Ravikumar, V.: Pieri rules for the \(K\)-theory of cominuscule Grassmannians. J. Reine Angew. Math. (Crelle’s J.) 668, 109–132 (2012)
Buch, A., Samuel, M.: \(K\)-theory of minuscule varieties, J. Reine Angew. Math. (Crelle’s J.) 719, 133–171 (2016)
Clifford, E., Thomas, H., Yong, A.: \(K\)-theoretic Schubert calculus for \(OG(n,2n+1)\) and jeu de taquin for shifted increasing tableaux. J. Reine Angew. Math. (Crelle’s J.) 690, 51–63 (2014)
Coşkun, I., Vakil, R.: Geometric positivity in the cohomology of homogeneous spaces and generalized Schubert calculus. In: “Algebraic Geometry—Seattle 2005” Part 1, Proc. Sympos. Pure Math., vol. 80, pp. 77–124. Amer. Math. Soc., Providence, RI (2009)
Dilks, K., Pechenik, O., Striker, J.: Resonance in orbits of plane partitions and increasing tableaux. J. Comb. Theory Ser. A (2015) (to appear). arXiv:1512.00365
Fomin, S., Kirillov, A.N.: Grothendieck polynomials and the Yang–Baxter equation. In: Proc. 6th Intern. Conf. on Formal Power Series and Algebraic Combinatorics, DIMACS, pp. 183–190 (1994)
Fulton, W.: Young Tableaux: With Applications to Representation Theory and Geometry, London Mathematical Society Student Texts, 35. Cambridge University Press, Cambridge (1997)
Gaetz, C., Mastrianni, M., Patrias, R., Peck, H., Robichaux, C., Schwein, D., Tam, K.: \(K\)-Knuth equivalence for increasing tableaux. Electron. J. Comb. 23, 1–37 (2016)
Gillespie, M., Levinson, J.: Monodromy and \(K\)-theory of Schubert curves via generalized jeu de taquin. J. Algebraic Comb. (2016) (to appear). arXiv:1602.02375
Hamaker, Z., Keilthy, A., Patrias, R., Webster, L., Zhang, Y., Zhou, S: Shifted Hecke insertion and the \(K\)-theory of \({\rm OG}(n,2n+1)\) (2015) (preprint). arXiv:1510.08972
Hamaker, Z., Patrias, R., Pechenik, O., Williams, N.: Doppelgangers: Bijections of plane partitions (2016) (preprint). arXiv:1602.05535
Hoffman, P., Humphreys, J.: Projective Representations of the Symmetric Group: \(Q\)-Functions and Shifted Tableaux. Oxford Mathematical Monographs, Oxford University Press, New York (1992)
Ikeda, T., Naruse, H.: \(K\)-theoretic analogue of factorial Schur \(P\)- and \(Q\)- functions. Adv. Math. 243, 22–66 (2013)
Ikeda, T., Naruse, H., Numata, Y.: Bumping algorithm for set-valued shifted tableaux. Discrete Math. Theor. Comput. Sci. Proc. AO, 527–538 (2011)
Ikeda, T., Shimazaki, T.: A proof of \(K\)-theoretic Littlewood–Richardson rules by Bender–Knuth-type involutions. Math. Res. Lett. 21, 333–339 (2014)
Kaliszewski, R., Morse, J.: Airports for equivariant \(K\)-theory of Grassmannians (2016) (in preparation)
Knuth, D.: Permutations, matrices, and generalized Young tableaux. Pac. J. Math. 34, 709–727 (1970)
Knutson, A.: Schubert calculus and shifting of interval positroid varieties (2014) (preprint). arXiv:1408.1261
Knutson, A., Tao, T.: Puzzles and (equivariant) cohomology of Grassmannians. Duke Math. J. 119(2), 221–260 (2003)
Lam, T., Pylyavskyy, P.: Combinatorial Hopf algebras and \(K\)-homology of Grassmannians. Int. Math. Res. Not. 24 (2007)
Lascoux, A., Schützenberger, M.-P.: Structure de Hopf de l’anneau de cohomologie et de l’anneau de Grothendieck d’une variété de drapeaux. C. R. Acad. Sci. Paris 295, 629–633 (1982)
Lenart, C.: Combinatorial aspects of the \(K\)-theory of Grassmannians. Ann. Comb. 4, 67–82 (2000)
Li, H., Morse, J., Shields, P.: Structure constants for \(K\)-theory of Grassmannians revisited (2016) (preprint). arXiv:1601.04509
Littlewood, D.E., Richardson, A.R.: Group characters and algebra. Philos. Trans. R. Soc. Lond. Ser. A Math. Phys. Eng. Sci. 233, 99–141 (1934)
Monical, C.: Set-valued skyline fillings (2016) (in preparation)
Patrias, R.: Antipode formulas for combinatorial Hopf algebras (2015) (preprint). arXiv:1501.00710
Patrias, R., Pylyavskyy, P.: Dual filtered graphs (2014) (preprint). arXiv:1410.7683
Patrias, R., Pylyavskyy, P.: Combinatorics of \(K\)-theory via a \(K\)-theoretic Poirier–Reutenauer bialgebra. Discrete Math. 339, 1095–1115 (2016)
Pechenik, O.: Cyclic sieving of increasing tableaux and small Schröder paths. J. Comb. Theory Ser. A 125, 357–378 (2014)
Pechenik, O., Yong, A.: Genomic tableaux and combinatorial \(K\)-theory. Discrete Math. Theor. Comput. Sci. Proc. FPSAC’15, 37–48 (2015)
Pechenik, O., Yong, A.: Equivariant \(K\)-theory of Grassmannians (2015) (preprint). arXiv:1506.01992
Pechenik, O., Yong, A.: Equivariant \(K\)-theory of Grassmannians II: the Knutson–Vakil conjecture. Compos. Math. (2015) (to appear). arXiv:1508.00446
Pragacz, P.: Algebro-geometric applications of Schur \(S\)- and \(Q\)-polynomials. Topics in invariant theory (Paris, 1989/1990). In: Lecture Notes in Math, pp. 130–191. Springer, Berlin (1991)
Pressey, T., Stokke, A., Visentin, T.: Increasing tableaux, Narayana numbers and an instance of the cyclic sieving phenomenon. Ann. Comb. 20, 609–621 (2016)
Reiner, V., Tenner, B., Yong, A.: Poset edge densities, nearly reduced words and barely set-valued tableaux (2016) (preprint). arXiv:1603.09589
Rhoades, B.: A skein action of the symmetric group on noncrossing partitions. J. Algebraic Comb. (2015) (to appear). arXiv:1501.04680
Ross, C., Yong, A.: Combinatorial rules for three bases of polynomials. Sém. Lothar. Comb. 74, 1–11 (2015)
Stembridge, J.: Shifted tableaux and the projective representations of symmetric groups. Adv. Math. 74, 87–134 (1989)
Thomas, H., Yong, A.: A combinatorial rule for (co)minuscule Schubert calculus. Adv. Math. 222(2), 596–620 (2009)
Thomas, H., Yong, A.: A jeu de taquin theory for increasing tableaux, with applications to \(K\)-theoretic Schubert calculus. Algebra Number Theory 3, 121–148 (2009)
Thomas, H., Yong, A.: Longest increasing subsequences, Plancherel-type measure and the Hecke insertion algorithm. Adv. Appl. Math. 46, 610–642 (2011)
Thomas, H., Yong, A.: Equivariant Schubert calculus and jeu de taquin, Ann. Inst. Fourier (Grenoble) (2012) (to appear). arXiv:1207.3209
Vakil, R.: A geometric Littlewood–Richardson rule. Ann. Math. 164, 371–422 (2006)
Acknowledgments
We thank Hugh Thomas for many conversations which helped to make this project possible. We thank the referees for helpful comments that improved the exposition of this paper. OP was supported by an NSF Graduate Research Fellowship, and Illinois Distinguished Fellowship from the University of Illinois, and NSF MCTP grant DMS 0838434. AY was supported by NSF grants and a Helen Corley Petit fellowship at UIUC.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Pechenik, O., Yong, A. Genomic tableaux. J Algebr Comb 45, 649–685 (2017). https://doi.org/10.1007/s10801-016-0720-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10801-016-0720-8