Motivated by the question of finding a type B analogue of the bijection between oscillating tableaux and matchings, we find a correspondence between oscillating m-rim hook tableaux and m-colored matchings, where m is a positive integer. An oscillating m-rim hook tableau is defined as a sequence (λ 0 , λ 1 , . . . , λ 2n ) of Young diagrams starting with the empty shape and ending with the empty shape such that λ i is obtained from λ i−1 by adding an mrim hook or by deleting an m-rim hook. Our bijection relies on the generalized Schensted algorithm due to White. An oscillating 2-rim hook tableau is also called an oscillating domino tableau. When we restrict our attention to two column oscillating domino tableaux of length 2n, we are led to a bijection between such tableaux and noncrossing 2-colored matchings on {1, 2, . . . , 2n}, which are counted by the product C n C n+1 of two consecutive Catalan numbers. A 2-colored matching is noncrossing if there are no two arcs of the same color that are intersecting. We show that oscillating domino tableaux with at most two columns are in one-to-one correspondence with Dyck path packings. A Dyck path packing of length 2n is a pair (D, E), where D is a Dyck path of length 2n, and E is a dispersed Dyck path of length 2n that is weakly covered by D. So we deduce that Dyck path packings of length 2n are counted by C n C n+1 .
We obtain a tableau definition of the skew Schubert polynomials named by Lascoux, which are defined as flagged double skew Schur functions. These polynomials are in fact Schubert polynomials in two sets of variables indexed by 321-avoiding permutations. From the divided difference definition of the skew Schubert polynomials, we construct a lattice path interpretation based on the Chen-Li-Louck pairing lemma. The lattice path explanation immediately leads to the determinantal definition and the tableau definition of the skew Schubert polynomials. For the case of a single variable set, the skew Schubert polynomials reduce to flagged skew Schur functions as studied by Wachs and by Billey, Jockusch, and Stanley. We also present a lattice path interpretation of the isobaric divided difference operators, and derive an expression for the flagged Schur function in terms of isobaric operators acting on a monomial. Moreover, we find lattice path interpretations for the Giambelli identity and the Lascoux-Pragacz identity for super-Schur functions. For the super-Lascoux-Pragacz identity, the lattice path construction is related to the code of the partition which determines the directions of the lines parallel to the y-axis in the lattice.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.