English
Related papers

Related papers: Equality of P-partition generating functions

200 papers

We present a method of computing the generating function $f_P(\x)$ of $P$-partitions of a poset $P$. The idea is to introduce two kinds of transformations on posets and compute $f_P(\x)$ by recursively applying these transformations. As an…

Combinatorics · Mathematics 2014-11-26 Daniel K. Du , Qing-Hu Hou

Andrews recently introduced k-marked Durfee symbols, which are a generalization of partitions that are connected to moments of Dyson's rank statistic. He used these connections to find identities relating their generating functions as well…

Number Theory · Mathematics 2008-04-07 K. Bringmann , F. Garvan , K. Mahlburg

Analogues of classical combinatorial identities for elementary and homogeneous symmetric functions with coefficients in Yanigian are discussed. As a corollary, similar relations are deduced for shifted Schur functions.

Quantum Algebra · Mathematics 2010-11-17 Natasha Rozhkovskaya

In this paper, we extend the notion of labeled partitions with ordinary permutations to colored permutations in the sense that the colors are endowed with a cyclic structure. We use labeled partitions with colored permutations to derive the…

Combinatorics · Mathematics 2008-10-21 William Y. C. Chen , Henry Y. Gao , Jia He

We prove that the dimension of the Specht module of a forest $G$ is the same as the normalized volume of the matching polytope of $G$. We also associate to $G$ a symmetric function $s_G$ (analogous to the Schur symmetric function…

Combinatorics · Mathematics 2009-10-06 Ricky Ini Liu

Generating functions for Clebsch-Gordan coefficients of osp(1|2) are derived. These coefficients are expressed as q goes to - 1 limits of the dual q-Hahn polynomials. The generating functions are obtained using two different approaches…

Mathematical Physics · Physics 2016-04-20 Geoffroy Bergeron , Luc Vinet

The generating function for $S_n$-equivariant Euler characteristics of moduli spaces of pointed hyperelliptic curves for any genus g>1 is calculated. This answer generalizes the known ones for genera 2 and 3 and answers obtained by J.…

Algebraic Geometry · Mathematics 2012-08-22 E. Gorsky

A theorem of Siebert asserts that if a sequence of semigroups of probability measures on a Lie group G is weakly convergent to a semigroup of the same type, then the corresponding generating functionals are convergent in the weak operator…

Functional Analysis · Mathematics 2010-09-21 Pawel Glowacki

Let $B$ be an induced complete bipartite subgraph of $G$ on vertex sets of bipartition $B_{X}$ and $B_{Y}$. The subgraph $B$ is {\it generating} if there exists an independent set $S$ such that each of $S \cup B_{X}$ and $S \cup B_{Y}$ is a…

Computational Complexity · Computer Science 2018-08-31 David Tankus

We define combinatorially a partial order on the set partitions and show that it is equivalent to the Bruhat-Chevalley-Renner order on the upper triangular matrices. By considering subposets consisting of set partitions with a fixed number…

Combinatorics · Mathematics 2018-06-12 Mahir Bilen Can , Yonah Cherniavsky

This work highlights the existence of partial symmetries in large families of iterated plethystic coefficients. The plethystic coefficients involved come from the expansion in the Schur basis of iterated plethysms of Schur functions indexed…

Combinatorics · Mathematics 2023-05-31 Álvaro Gutiérrez , Mercedes H. Rosas

We show that the separative quotient of the poset (P(L),\subset) of isomorphic suborders of a countable scattered linear order L is \sigma-closed and atomless. So, under the CH, all these posets are forcing-equivalent (to P(\omega)/Fin).

Logic · Mathematics 2017-09-26 Milos S. Kurilic

We show the classical $q$-Stirling numbers of the second kind can be expressed compactly as a pair of statistics on a subset of restricted growth words. The resulting expressions are polynomials in $q$ and $1+q$. We extend this enumerative…

Combinatorics · Mathematics 2017-05-30 Yue Cai , Margaret A. Readdy

In this paper we classify all Schur functions and skew Schur functions that are multiplicity free when expanded in the basis of fundamental quasisymmetric functions, termed F-multiplicity free. Combinatorially, this is equivalent to…

Combinatorics · Mathematics 2014-01-30 Christine Bessenrodt , Stephanie van Willigenburg

In this paper we give a complete classification of minimal generating systems in a very general class of Fuchsian groups G. This class includes for example any G which has at least seven non-conjugate cyclic subgroups of order greater than…

Geometric Topology · Mathematics 2022-05-04 Martin Lustig , Yoav Moriah

The product $s_\mu s_\nu$ of two Schur functions is one of the most famous examples of a Schur-positive function, i.e. a symmetric function which, when written as a linear combination of Schur functions, has all positive coefficients. We…

Combinatorics · Mathematics 2007-05-23 Francois Bergeron , Peter McNamara

It is known that differences of symmetric functions corresponding to various bases are nonnegative on the nonnegative orthant exactly when the partitions defining them are comparable in dominance order. The only exception is the case of…

Combinatorics · Mathematics 2020-11-18 Alexander Heaton , Isabelle Shankar

We present exponential generating function analogues to two classical identities involving the ordinary generating function of the complete homogeneous symmetric functions. After a suitable specialization the new identities reduce to…

Combinatorics · Mathematics 2017-12-01 Rafael S. González D'León

A graph G is well-covered if all its maximal independent sets are of the same cardinality. Assume that a weight function w is defined on its vertices. Then G is w-well-covered if all maximal independent sets are of the same weight. For…

Discrete Mathematics · Computer Science 2016-11-22 Vadim E. Levit , David Tankus

Every symmetric generating functional of a convolution semigroup of states on a locally compact quantum group is shown to admit a dense unital $*$-subalgebra with core-like properties in its domain. On the other hand we prove that every…

Operator Algebras · Mathematics 2021-07-15 Adam Skalski , Ami Viselter