Canadian Mathematical Society
Canadian Mathematical Society
  location:  Publicationsjournals
Search results

Search: MSC category 05A18 ( Partitions of sets )

  Expand all        Collapse all Results 1 - 3 of 3

1. CJM 2015 (vol 68 pp. 44)

Fernández Bretón, David J.
Strongly Summable Ultrafilters, Union Ultrafilters, and the Trivial Sums Property
We answer two questions of Hindman, Steprāns and Strauss, namely we prove that every strongly summable ultrafilter on an abelian group is sparse and has the trivial sums property. Moreover we show that in most cases the sparseness of the given ultrafilter is a consequence of its being isomorphic to a union ultrafilter. However, this does not happen in all cases: we also construct (assuming Martin's Axiom for countable partial orders, i.e. $\operatorname{cov}(\mathcal{M})=\mathfrak c$), on the Boolean group, a strongly summable ultrafilter that is not additively isomorphic to any union ultrafilter.

Keywords:ultrafilter, Stone-Cech compactification, sparse ultrafilter, strongly summable ultrafilter, union ultrafilter, finite sum, additive isomorphism, trivial sums property, Boolean group, abelian group
Categories:03E75, 54D35, 54D80, 05D10, 05A18, 20K99

2. CJM 2012 (vol 65 pp. 863)

Josuat-Vergès, Matthieu
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

3. CJM 2008 (vol 60 pp. 266)

Bergeron, Nantel; Reutenauer, Christophe; Rosas, Mercedes; Zabrocki, Mike
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

© Canadian Mathematical Society, 2016 :