Article

The algebraic combinatorics of snakes

Journal of Combinatorial Theory Series A (Impact Factor: 0.77). 10/2011; DOI: 10.1016/j.jcta.2012.05.002
Source: arXiv

ABSTRACT Snakes are analogues of alternating permutations defined for any Coxeter
group. We study these objects from the point of view of combinatorial Hopf
algebras, such as noncommutative symmetric functions and their generalizations.
The main purpose is to show that several properties of the generating functions
of snakes, such as differential equations or closed form as trigonometric
functions, can be lifted at the level of noncommutative symmetric functions or
free quasi-symmetric functions. The results take the form of algebraic
identities for type B noncommutative symmetric functions, noncommutative
supersymmetric functions and colored free quasi-symmetric functions.

0 Bookmarks
 · 
94 Views
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: The derivative polynomials introduced by Knuth and Buckholtz in their calculations of the tangent and secant numbers are extended to a multivariable $q$--environment. The $n$-th $q$-derivatives of the classical $q$-tangent and $q$-secant are each given two polynomial expressions. The first polynomial expression is indexed by triples of integers, the second by compositions of integers. The functional relation between those two classes is fully given by means of combinatorial techniques. Moreover, those polynomials are proved to be generating functions for so-called $t$-permutations by multivariable statistics. By giving special values to those polynomials we recover classical $q$-polynomials such as the Carlitz $q$-Eulerian polynomials and the $(t,q)$-tangent and -secant analogs recently introduced. They also provide $q$-analogs for the Springer numbers. Finally, the $t$-compositions used in this paper furnish a combinatorial interpretation to one of the Fibonacci triangles.
    04/2013;
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: We investigate the connections between various noncommutative analogues of Hall-Littlewood and Macdonald polynomials, and define some new families of noncommutative symmetric functions depending on two sequences of parameters.
    International Journal of Algebra and Computation 04/2013; · 0.37 Impact Factor
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: One of the combinatorial structures counted by the Springer numbers is the set of snakes, which in type $A_n$ is the set of the alternating permutations and in type $B_n$ (or $D_n$) is the set of certain signed permutations. The set of valley-signed permutations, defined by Josuat-Verg\`{e}s, Novelli and Thibon, is another structure counted by the Springer numbers of type $B_n$ (or $D_n$). In this paper we determine the sign imbalances of these sets of snakes and valley-signed permutations under various inversion statistics $\inv_w, \inv_o, \inv_s, \inv_B$, and $\inv_D$.
    Advances in Applied Mathematics 08/2014; · 0.84 Impact Factor

Full-text (2 Sources)

Download
38 Downloads
Available from
May 31, 2014