English
Related papers

Related papers: Equality of P-partition generating functions

200 papers

We present a single operation for constructing skew diagrams whose corresponding skew Schur functions are equal. This combinatorial operation naturally generalises and unifies all results of this type to date. Moreover, our operation…

Combinatorics · Mathematics 2012-02-01 Peter McNamara , Stephanie van Willigenburg

Inspired by Gansner's elegant $k$-trace generating function for rectangular plane partitions, we introduce two novel operators, $\varphi_{z}$ and $\psi_{z}$, along with their combinatorial interpretations. Through these operators, we derive…

Combinatorics · Mathematics 2024-12-06 Jingxuan Li , Feihu Liu , Guoce Xin

In 2015, Bringmann, Lovejoy and Mahlburg considered certain kinds overpartitions, which can been seen as the overpartition analogue of Schur's partition. The motivation of their work is that the difference between the generating function of…

Combinatorics · Mathematics 2018-01-09 Doris D. M. Sang , Diane Y. H. Shi

For $\Omega$ a domain in $\mathbb C^n$, the pluricomplex Green function with poles $a_1, ...,a_N \in \Omega$ is defined as $G(z):=\sup \{u(z): u\in PSH_-(\Omega), u(x)\le \log \|x-a_j\|+C_j \text{when} x \to a_j, j=1,...,N \}$. When there…

Complex Variables · Mathematics 2009-11-07 Pascal J. Thomas , Nguyen Van Trao

We make a systematic study of a new combinatorial construction called a dual equivalence graph. We axiomatize these graphs and prove that their generating functions are symmetric and Schur positive. This provides a universal method for…

Combinatorics · Mathematics 2020-03-05 Sami H. Assaf

In our previous works we introduced a $q$-deformation of the generating functions for enriched $P$-partitions. We call the evaluation of this generating functions on labelled chains, the $q$-fundamental quasisymmetric functions. These…

Combinatorics · Mathematics 2024-10-30 Darij Grinberg , Ekaterina A. Vassilieva

Let P be a poset with elements 1,2,...,n. We say that P is sign-balanced if exactly half the linear extensions of P (regarded as permutations of 1,2,...,n) are even permutations, i.e., have an even number of inversions. This concept first…

Combinatorics · Mathematics 2007-05-23 Richard P. Stanley

In the context of generating functions for $P$-partitions, we revisit three flavors of quasisymmetric functions: Gessel's quasisymmetric functions, Chow's type B quasisymmetric functions, and Poirier's signed quasisymmetric functions. In…

Combinatorics · Mathematics 2007-05-23 T. Kyle Petersen

We develop the theory of weighted P-partitions, which generalises the theory of P-partitions from labelled posets to weighted labelled posets. We define the related generating functions in the natural way and compute their product,…

Combinatorics · Mathematics 2023-01-12 Farid Aliniaeifard , Victor Wang , Stephanie van Willigenburg

For a given permutation or set partition there is a natural way to assign a genus. Counting all permutations or partitions of a fixed genus according to cycle lengths or block sizes, respectively, is the main content of this article. After…

Combinatorics · Mathematics 2025-01-03 Alexander Hock

Reiner, Shaw and van Willigenburg showed that if two skew Schur functions s_A and s_B are equal, then the skew shapes A and B must have the same "row overlap partitions." Here we show that these row overlap equalities are also implied by a…

Combinatorics · Mathematics 2014-02-13 Peter R. W. McNamara

Gessel's fundamental and Stembridge's peak functions are the generating functions for (enriched) $P$-partitions on labelled chains. They are also the bases of two significant subalgebras of formal power series, respectively the ring of…

Combinatorics · Mathematics 2022-02-11 Darij Grinberg , Ekaterina A. Vassilieva

The parity of the partition function $p(n)$ remains strikingly mysterious. Beyond a handful of fragmentary results, essentially nothing is known about the distribution of parity. We prove a uniform result on quadratic progressions. If…

Number Theory · Mathematics 2025-10-06 Ken Ono

In this work we define a unified generating functions for 9 different kinds of set partitions including cyclically ordered set partitions. Such generating function depends on 4 parameters. We consider property of this function and provide…

Combinatorics · Mathematics 2022-08-29 Orli Herscovici

We consider the problem of determining when the difference of two ribbon Schur functions is a single Schur function. We fully classify the five infinite families of pairs of ribbon Schur functions whose difference is a single Schur function…

Combinatorics · Mathematics 2020-08-11 Foster Tom

We study three different poset structures on the set of all compositions. In the first case, the covering relation consists of inserting a part of size one to the left or to the right, or increasing the size of some part by one. The…

Combinatorics · Mathematics 2007-05-23 Jan Snellman

By establishing relations between operators on compositions, we show that the posets of compositions arising from the right and left Pieri rules for noncommutative Schur functions can each be endowed with both the structure of dual graded…

Combinatorics · Mathematics 2019-07-31 Stephanie van Willigenburg

We determine the precise conditions under which any skew Schur function is equal to a Schur function over both infinitely and finitely many variables.

Combinatorics · Mathematics 2007-06-22 Stephanie van Willigenburg

We obtain first order linear partial differential equations which are satisfied by exponential generating functions of two variables for the number of connected bipartite graphs with given Betti number. By solving these equations…

Combinatorics · Mathematics 2023-05-16 Taro Hasui , Tomoyuki Shirai , Satoshi Yabuoku

We show that finitely generated Abelian groups admit equal growth functions with respect to symmetric generating sets if and only if they have the same rank and the torsion parts have the same parity. In contrast, finitely generated Abelian…

Group Theory · Mathematics 2013-09-16 Clara Loeh , Matthias Mann