Logo: to the web site of Uppsala University

uu.sePublications from Uppsala University
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Gini index on generalized r-partitions
Univ Haifa, Dept Math, IL-3498838 Haifa, Israel..
Haindell 99, D-65843 Sulzbach, Germany..
Univ Tennessee, Dept Math, Knoxville, TN 37996 USA..
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Mathematics, Probability Theory and Combinatorics. Stellenbosch Univ, Dept Math Sci, Private Bag X1, ZA-7602 Matieland, South Africa..ORCID iD: 0000-0001-5533-2764
2022 (English)In: Mathematica Slovaca, ISSN 0139-9918, E-ISSN 1337-2211, Vol. 72, no 5, p. 1129-1144Article in journal (Refereed) Published
Abstract [en]

The Gini index of a set partition p of size n is defined as 1 - delta(pi)/n(2), where delta(pi) is the sum of the squares of the block cardinalities of pi. In this paper, we study the distribution of the delta statistic on various kinds of set partitions in which the first r elements are required to lie in distinct blocks. In particular, we derive the generating function for the distribution of delta on a generalized class of r-partitions wherein contents-ordered blocks are allowed and elements meeting certain restrictions may be colored. As a consequence, we obtain simple explicit formulas for the average d value, equivalently for the average Gini index, in all r-partitions, r-permutations and r-Lah distributions of a given size. Finally, combinatorial proofs can be found for these formulas in the case r = 0 corresponding to the Gini index on classical set partitions, permutations and Lah distributions.

Place, publisher, year, edition, pages
Walter de Gruyter, 2022. Vol. 72, no 5, p. 1129-1144
Keywords [en]
Gini index, set partition, Lah distribution, combinatorial statistic
National Category
Probability Theory and Statistics
Identifiers
URN: urn:nbn:se:uu:diva-488359DOI: 10.1515/ms-2022-0077ISI: 000868352700002OAI: oai:DiVA.org:uu-488359DiVA, id: diva2:1710938
Available from: 2022-11-15 Created: 2022-11-15 Last updated: 2022-11-15Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textToC

Authority records

Wagner, Stephan

Search in DiVA

By author/editor
Wagner, Stephan
By organisation
Probability Theory and Combinatorics
In the same journal
Mathematica Slovaca
Probability Theory and Statistics

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 52 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf