Average Values of some Z-Parameters in a Random Set Partition

descriptionPublicationkeyboard_double_arrow_right Article , Preprint 05 Dec 2011Embargo end date: 01 Apr 2013Publisher:The Electronic Journal of CombinatoricsJournal:The Electronic Journal of Combinatorics, volume 18 (eissn: 1077-8926,

Copyright policy )

Authors: Anisse Kasraoui;

doi: 10.37236/715 , 10.48550/arxiv.1304.4813

arXiv: 1304.4813

Average Values of some Z-Parameters in a Random Set Partition

- Summary
- Subjects
- Metrics

Abstract

We find exact and asymptotic formulas for the average values of several statistics on set partitions: of Carlitz's $q$-Stirling distributions, of the numbers of crossings in linear and circular representations of set partitions, of the numbers of overlappings and embracings, and of the numbers of occurrences of a 2-pattern.

Related Organizations

University of Vienna
Austria

Keywords

Partitions of sets, Exact enumeration problems, generating functions, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), Asymptotic enumeration, Carlitz's $q$-Stirling distributions

Impact byBIP!

	selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	3
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Average
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Top 10%
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average