首页/论文/2005.04284

arXiv 2005.042842020-05math.COmath.RT

The Gini Index of an Integer Partition

Grant Kopitzke

备注：: 14 pages, 2 figures
发表信息：: J. Integer Seq. 23 (2020) 20.9.7

英文摘要：

The Gini index is a number that attempts to measure how equitably a resource is distributed throughout a population, and is commonly used in economics as a measurement of inequality of wealth or income. The Gini index is often defined as the area between the Lorenz curve of a distribution and the line of equality, normalized to be between zero and one. In this fashion, we define a Gini index on the set of integer partitions and show that it is closely related to the second elementary symmetric polynomial, and the dominance order on partitions. We conclude with a generating function for the Gini index, and discuss how it can be used to find lower bounds on the width of the dominance lattice.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

The Gini Index in Algebraic Combinatorics and Representation Theory

The Gini index is a number that attempts to measure how equitably a resource is distributed throughout a population, and is commonly used in economics as a measurement of inequality of wealth or income. The Gini index is often defined as the area between the "Lorenz curve" of a distribution and the line of equality, normalized to be between zero and one. In this fashion, we will define a Gini index on the set of integer partitions and prove some combinatorial results related to it; culminating in the proof of an identity for the expected value of the Gini index. We will then discuss symmetric …

2022-01-30math.COmath.RT

一般线性群表示论中的 Gini 指数

The Gini index in the representation theory of the general linear group

本文在至多 $n$ 部分的整数分拆集合上定义了离散 Gini 指数，并揭示了该不平等度量函数在复一般线性群表示理论中的涌现。

2023-05-19math.COmath.RT

Index of seaweed algebras and integer partitions

The index of a Lie algebra is an important algebraic invariant. In 2000, Vladimir Dergachev and Alexandre Kirillov defined seaweed subalgebras of $\mathfrak{gl}_n$ (or $\mathfrak{sl}_n$) and provided a formula for the index of a seaweed algebra using a certain graph, so-called a meander. In a recent paper, Vincent Coll, Andrew Mayers, and Nick Mayers defined a new statistic for partitions, namely the index of a partition, which arises from seaweed Lie algebras of type A. At the end of their paper, they presented an interesting conjecture, which involves integer partitions into odd parts. Motiv…

2019-10-31math.CO

A major index for matchings and set partitions

We introduce a statistic $\pmaj$ on partitions of $[n]=\{1,2,..., n\}$, and show that it is equidistributed with the number of 2-crossings over partitions of $[n]$ with given sets of minimal block elements and maximal block elements. This generalizes the classical result of equidistribution for the permutation statistics inversion number and major index.

2007-01-03math.CO

Set Partition Patterns and the Dimension Index

The notion of containment and avoidance provides a natural partial ordering on set partitions. Work of Sagan and of Goyt has led to enumerative results in avoidance classes of set partitions, which were refined by Dahlberg et al. through the use of combinatorial statistics. We continue this work by computing the distribution of the dimension index (a statistic arising from the supercharacter theory of finite groups) across certain avoidance classes of partitions. In doing so we obtain a novel connection between noncrossing partitions and 321-avoiding permutations, as well as connections to man…

2020-09-01math.CO

格 poset 分割与 cd 指数的组合学

Poset Partitions and the Combinatorics of the $\textbf{cd}$-Index

Pontificia Universidad Católica（天主教庞蒂菲亚大学）；University of Washington（华盛顿大学）

本文提出了一种新的欧拉 poset 类，称为 S-分割 poset，证明其具有非负的 cd 指数，并引入了 SE-分割 poset 的半欧拉版本。

2026-02-02math.CO

更多相关论文收起更多论文

On partitions with fixed number of even-indexed and odd-indexed odd parts

This article is an extensive study of partitions with fixed number of odd and even-indexed odd parts. We use these partitions to generalize recent results of C. Savage and A. Sills. Moreover, we derive explicit formulas for generating functions for partitions with bounds on the largest part, the number of parts and with a fixed value of BG-rank or with a fixed value of alternating sum of parts. We extend the work of C. Boulet, and as a result, obtain a four-variable generalization of Gaussian binomial coefficients. In addition we provide combinatorial interpretation of the Berkovich-Warnaar id…

2016-04-09math.COmath.NT

A Bijection between Atomic Partitions and Unsplitable Partitions

In the study of the algebra $\mathrm{NCSym}$ of symmetric functions in noncommutative variables, Bergeron and Zabrocki found a free generating set consisting of power sum symmetric functions indexed by atomic partitions. On the other hand, Bergeron, Reutenauer, Rosas, and Zabrocki studied another free generating set of $\mathrm{NCSym}$ consisting of monomial symmetric functions indexed by unsplitable partitions. Can and Sagan raised the question of finding a bijection between atomic partitions and unsplitable partitions. In this paper, we provide such a bijection.

2010-09-03math.CO

Vector partition functions and index of transversally elliptic operators

Let G be a torus acting linearly on a complex vector space M, and let X be the list of weights of G in M. We determine the equivariant K-theory of the open subset of M consisting of points with finite stabilizers. We identify it to the space DM(X) of functions on the lattice of weights of G, satisfying the cocircuit difference equations associated to X, introduced by Dahmen--Micchelli in the context of the theory of splines in order to study vector partition functions. This allows us to determine the range of the index map from G-transversally elliptic operators on M to generalized functions o…

2008-08-19math.COmath.DG

Descent sets on 321-avoiding involutions and hook decompositions of partitions

We show that the distribution of the major index over the set of involutions in S_n that avoid the pattern 321 is given by the q-analogue of the n-th central binomial coefficient. The proof consists of a composition of three non-trivial bijections, one being the Robinson-Schensted correspondence, ultimately mapping those involutions with major index m into partitions of m whose Young diagram fits inside an n/2 by n/2 box. We also obtain a refinement that keeps track of the descent set, and we deduce an analogous result for the comajor index of 123-avoiding involutions.

2014-07-24math.CO

Seaweed Algebras and the Index Statistic for Partitions

In 2018 Coll, Mayers, and Mayers conjectured that the $q$-series $( q, -q^3; q^4 )_\infty^{-1}$ is the generating function for a certain parity statistic related to the index of seaweed algebras. We prove this conjecture. Thanks to earlier work by Seo and Yee, the conjecture would follow from the non-negativity of the coefficients of this infinite product. Using a variant of the circle method along with Euler-Maclaurin summation, we establish this non-negativity, thereby confirming the Coll-Mayers-Mayers Conjecture.

2022-08-23math.COmath.NT

The ideal-valued index for a dihedral group action, and mass partition by two hyperplanes

We compute the complete Fadell-Husseini index of the 8 element dihedral group D_8 acting on S^d \times S^d, both for F_2 and for integer coefficients. This establishes the complete goup cohomology lower bounds for the two hyperplane case of Gr"unbaum's 1960 mass partition problem: For which d and j can any j arbitrary measures be cut into four equal parts each by two suitably-chosen hyperplanes in R^d? In both cases, we find that the ideal bounds are not stronger than previously established bounds based on one of the maximal abelian subgroups of D_8.

2010-12-09math.ATmath.CO

Vector partition function and generalized Dahmen-Micchelli spaces

This is the first of two papers on partition functions and the index theory of transversally elliptic operators. In this paper we only discuss algebraic and combinatorial issues related to partition functions. The applications to index theory will appear in a subsequent paper.

2008-08-17math.COmath.KTmath.NT