|
|
Results 1 - 2 of 2 |
1. CJM Online first
| Cumulants of the $q$-semicircular Law, Tutte Polynomials, and Heaps The $q$-semicircular distribution is a probability law that
interpolates between the Gaussian law and the semicircular law. There
is a combinatorial interpretation of its moments in terms of matchings
where $q$ follows the number of crossings, whereas for the free
cumulants one has to restrict the enumeration to connected matchings.
The purpose of this article is to describe combinatorial properties of
the classical cumulants. We show that like the free cumulants, they
are obtained by an enumeration of connected matchings, the weight
being now an evaluation of the Tutte polynomial of a so-called
crossing graph. The case $q=0$ of these cumulants was studied by
Lassalle using symmetric functions and hypergeometric series. We show
that the underlying combinatorics is explained through the theory of
heaps, which is Viennot's geometric interpretation of the
Cartier-Foata monoid. This method also gives a general formula for
the cumulants in terms of free cumulants.
Keywords:moments, cumulants, matchings, Tutte polynomials, heaps Categories:05A18, 05C31, 46L54 |
2. CJM 2008 (vol 60 pp. 266)
| Invariants and Coinvariants of the Symmetric Group in Noncommuting Variables We introduce a natural Hopf algebra structure on the space of noncommutative
symmetric functions.
The bases for this algebra are indexed
by set partitions. We show that there exists a natural inclusion of the Hopf
algebra of noncommutative symmetric functions
in this larger space. We also consider this algebra as a subspace of
noncommutative polynomials and use it to
understand the structure of the spaces of harmonics and coinvariants
with respect to this collection of noncommutative polynomials and conclude
two analogues of Chevalley's theorem in the noncommutative setting.
Categories:16W30, 05A18;, 05E10 |

