Permuted Composition Tableaux, 0-hecke Algebra and Labeled Binary Trees
نویسنده
چکیده
We introduce a generalization of semistandard composition tableaux called permuted composition tableaux. These tableaux are intimately related to permuted basement semistandard augmented fillings studied by Haglund, Mason and Remmel. Our primary motivation for studying permuted composition tableaux is to enumerate all possible ordered pairs of permutations (σ1, σ2) that can be obtained by standardizing the entries in two adjacent columns of an arbitrary composition tableau. We refer to such pairs as compatible pairs. To study compatible pairs in depth, we define a 0-Hecke action on permuted composition tableaux. This action naturally defines an equivalence relation on these tableaux. Certain distinguished representatives of the resulting equivalence classes in the special case of two-columned tableaux are in bijection with compatible pairs. We provide a bijection between two-columned tableaux and labeled binary trees. This bijection maps a quadruple of descent statistics for 2-columned tableaux to left and right ascent-descent statistics on labeled binary trees introduced by Gessel, and we use it to prove that the number of compatible pairs is (n+ 1)n−1.
منابع مشابه
Quasisymmetric Schur functions and modules of the 0-Hecke algebra
We define a 0-Hecke action on composition tableaux, and then use it to derive 0-Hecke modules whose quasisymmetric characteristic is a quasisymmetric Schur function. We then relate the modules to the weak Bruhat order and use them to derive a new basis for quasisymmetric functions. We also classify those modules that are tableau-cyclic and likewise indecomposable. Finally, we develop a restrict...
متن کاملCyclage, Catabolism, and the Affine Hecke Algebra
We identify a subalgebra Ĥ + n of the extended affine Hecke algebra Ĥn of type A. The subalgebra Ĥ + n is a u-analogue of the monoid algebra of Sn⋉Z n ≥0 and inherits a canonical basis from that of Ĥn. We show that its left cells are naturally labeled by tableaux filled with positive integer entries having distinct residues mod n, which we term positive affine tableaux (PAT). We then exhibit a ...
متن کاملCalibrated representations of a ne Hecke algebras
This paper introduces the notion of calibrated representations for aane Hecke algebras and classiies and constructs all nite dimensional irreducible calibrated representations. The main results are that (1) irreducible calibrated representations are indexed by placed skew shapes, (2) the dimension of an irreducible calibrated representation is the number of standard Young tableaux corresponding...
متن کاملTableaux on Periodic Skew Diagrams and Irreducible Representations of the Double Affine Hecke Algebra of Type A
As is well known, Young diagrams consisting of n boxes parameterize isomorphism classes of finite-dimensional irreducible representations of the symmetric group Sn of degree n, and moreover the structure of each irreducible representation is described in terms of tableaux on the corresponding Young diagram; namely, a basis of the representation is labeled by standard tableaux, with which the ac...
متن کاملTableaux on Periodic Skew Diagrams and Irreducible Representations of Double Affine Hecke Algebra of Type A
The irreducible representations of the symmetric group Sn are parameterized by combinatorial objects called Young diagrams, or shapes. A given irreducible representation has a basis indexed by Young tableaux of that shape. In fact, this basis consists of weight vectors (simultaneous eigenvectors) for a commutative subalgebra F[X] of the group algebra FSn. The double affine Hecke algebra (DAHA) ...
متن کامل