中文
相关论文

相关论文: Enriched $P$-partitions and peak algebras

200 篇论文

We generalize Stembridge's enriched $P$-partitions and use this theory to outline the structure of peak algebras for the symmetric group and the hyperoctahedral group. Whereas Stembridge's enriched $P$-partitions are related to…

组合数学 · 数学 2007-05-23 T. Kyle Petersen

This paper develops the theory of enriched toric $[\vec{D}]$-partitions. Whereas Stembridge's enriched $P$-partitions give rises to the peak algebra which is a subring of the ring of quasi-symmetric functions $\text{QSym}$, our enriched…

组合数学 · 数学 2022-09-12 Jinting Liang

Building up on our previous works regarding $q$-deformed $P$-partitions, we introduce a new family of subalgebras for the ring of quasisymmetric functions. Each of these subalgebras admits as a basis a $q$-analogue to Gessel's fundamental…

组合数学 · 数学 2023-09-26 Darij Grinberg , Ekaterina A. Vassilieva

We show the existence of a unital subalgebra of the symmetric group algebra linearly spanned by sums of permutations with a common peak set, which we call the peak algebra. We show that this algebra is the image of the descent algebra of…

组合数学 · 数学 2016-11-08 Marcelo Aguiar , Nantel Bergeron , Kathryn Nyman

We construct a lift of Schur's Q-functions to the peak algebra of the symmetric group, called the noncommutative Schur Q-functions, and extract from them a new natural basis with several nice properties such as the positive right-Pieri…

组合数学 · 数学 2020-09-08 Naihuan Jing , Yunnan Li

In prior joint work with Lewis, we developed a theory of enriched set-valued $P$-partitions to construct a $K$-theoretic generalization of the Hopf algebra of peak quasisymmetric functions. Here, we situate this object in a diagram of six…

组合数学 · 数学 2024-10-31 Eric Marberg

The linear span P_n of the sums of all permutations in the symmetric group S_n with a given set of peaks is a sub-algebra of the symmetric group algebra, due to Nyman. This peak algebra is a left ideal of the descent algebra D_n; and the…

环与代数 · 数学 2007-05-23 Manfred Schocker

Using the theory of noncommutative symmetric functions, we introduce the higher order peak algebras, a sequence of graded Hopf algebras which contain the descent algebra and the usual peak algebra as initial cases (N = 1 and N = 2). We…

组合数学 · 数学 2013-02-12 Daniel Krob , Jean-Yves Thibon

We give a new characterization of the peak subalgebra of the algebra of quasisymmetric functions and use this to construct a new basis for this subalgebra. As an application of these results we obtain a combinatorial formula for the…

组合数学 · 数学 2014-07-01 Francesco Brenti , Fabrizio Caselli

The peak algebra is a unital subalgebra of the symmetric group algebra, linearly spanned by sums of permutations with a common set of peaks. By exploiting the combinatorics of sparse subsets of [n-1] (and of certain classes of compositions…

组合数学 · 数学 2016-09-07 Marcelo Aguiar , Kathryn Nyman , Rosa Orellana

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…

组合数学 · 数学 2022-02-11 Darij Grinberg , Ekaterina A. Vassilieva

We introduce an enriched analogue of Lam and Pylyavskyy's theory of set-valued $P$-partitions. An an application, we construct a $K$-theoretic version of Stembridge's Hopf algebra of peak quasisymmetric functions. We show that the symmetric…

组合数学 · 数学 2021-10-25 Joel Brewster Lewis , Eric Marberg

A formula of Stembridge states that the permutation peak polynomials and descent polynomials are connected via a quadratique transformation. The aim of this paper is to establish the cycle analogue of Stembridge's formula by using cycle…

组合数学 · 数学 2020-07-30 Bin Han , Jianxi Mao , Jiang Zeng

In his work on P-partitions, Stembridge defined the algebra of peak functions Pi, which is both a subalgebra and a retraction of the algebra of quasi-symmetric functions. We show that Pi is closed under coproduct, and therefore a Hopf…

We introduce a $q$-deformation that generalises in a single framework previous works on classical and enriched $P$-partitions. In particular, we build a new family of power series with a parameter $q$ that interpolates between Gessel's…

组合数学 · 数学 2023-07-19 Darij Grinberg , Ekaterina A. Vassilieva

For $ k \in \mathbb{N}$ we introduce an idempotent subalgebra, the spherical partition algebra ${\mathcal{SP} }_{k}$, of the partition algebra ${\mathcal{P} }_{k}$, that we define using an embedding associated with the trivial…

表示论 · 数学 2024-11-05 Katherine Ormeño Bastías , Paul Martin , Steen Ryom-Hansen

Via duality of Hopf algebras, there is a direct association between peak quasisymmetric functions and enumeration of chains in Eulerian posets. We study this association explicitly, showing that the notion of $\cd$-index, long studied in…

组合数学 · 数学 2007-06-26 Louis J. Billera , Samuel K. Hsiao , Stephanie van Willigenburg

The well-known descent-to-peak map $\Theta_{\mathrm{QSym}}$ for the Hopf algebra of quasisymmetric functions, $\mathrm{QSym}$, and the peak algebra $\Pi$ were originally defined by Stembridge in 1997. We introduce their noncommutative…

组合数学 · 数学 2025-09-30 Farid Aliniaeifard , Shu Xiao Li

In this paper, we construct the weak version of peak quasisymmetric functions inside the Hopf algebra of weak composition quasisymmetric functions (WCQSym) defined by Guo, Thibon and Yu. Weak peak quasisymmetric functions (WPQSym) are…

组合数学 · 数学 2018-09-20 Yunnan Li

The descent-to-peak map serves as a bridge between algebra and combinatorics. We use it as a tool for proving the equidistribution of peak and valley sets of standard Young tableaux with a very short argument. We also introduce a new…

组合数学 · 数学 2026-04-03 Farid Aliniaeifard , Shu Xiao Li
‹ 上一页 1 2 3 10 下一页 ›