English
Related papers

Related papers: Cyclic descents and P-partitions

200 papers

The faces of the braid arrangement form a monoid. The associated monoid algebra -- the face algebra -- is well-studied, especially in relation to card shuffling and other Markov chains. In this paper, we explore the action of the symmetric…

Combinatorics · Mathematics 2024-06-04 Patricia Commins

Combinatorial identities on Weyl groups of types $A$ and $B$ are derived from special bases of the corresponding coinvariant algebras. Using the Garsia-Stanton descent basis of the coinvariant algebra of type $A$ we give a new construction…

Combinatorics · Mathematics 2007-05-23 Ron M. Adin , Francesco Brenti , Yuval Roichman

By algebraic group theory, there is a map from the semisimple conjugacy classes of a finite group of Lie type to the conjugacy classes of the Weyl group. Picking a semisimple class uniformly at random yields a probability measure on…

Number Theory · Mathematics 2007-05-23 Jason Fulman

Solomon's descent algebra is used to define a family of signed measures M(W,x) for a finite Coxeter group W and non-zero x. The measures corresponding to W of types A and B are known to arise from the theory of card shuffling and to be…

Group Theory · Mathematics 2007-05-23 Jason Fulman

The notion of descent set, for permutations as well as for standard Young tableaux (SYT), is classical. Cellini introduced a natural notion of {\em cyclic descent set} for permutations, and Rhoades introduced such a notion for SYT --- but…

Combinatorics · Mathematics 2017-11-27 Ron M. Adin , Victor Reiner , Yuval Roichman

The Stirling permutations introduced by Gessel-Stanley have recently received considerable attention. Motivated by Ji's work on $(\alpha,\beta)$-Eulerian polynomials (Sci China Math., 2025) and Yan-Yang-Lin's work on $1/k$-Eulerian…

Combinatorics · Mathematics 2025-07-28 Shi-Mei Ma , Jianfeng Wang , Guiying Yan , Jean Yeh , Yeong-Nan Yeh

We introduce a new basis of the group algebra of the symmetric group, built using the left-to-right minima sets of permutations. We show that on this basis, the descent algebra acts by triangular operators, thus making it an analogue of a…

Combinatorics · Mathematics 2026-02-10 Darij Grinberg , Ekaterina A. Vassilieva

We develop the homology theory of the algebra of a regular semigroup, which is a particularly nice case of a quasi-hereditary algebra in good characteristic. Directedness is characterized for these algebras, generalizing the case of…

Representation Theory · Mathematics 2008-11-12 Stuart Margolis , Benjamin Steinberg

We consider the group algebra of the symmetric group as a superalgebra, and describe its Lie subsuperalgebra generated by the transpositions. The updated version corrects some of the arguments made in Sections 4.5 - 4.7. The statements of…

Representation Theory · Mathematics 2025-08-15 Christopher M. Drupieski , Jonathan R. Kujawa

Fix a natural $\alpha$. Let $n\ge \alpha$ be an integer. Consider the symmetric group $S_{\alpha+n}$ and its subgroup $S_n$. We consider the group algebra of $S_{\alpha+n}$ and its subalgebra $\mathbb{O}[\alpha;n]$ consisting of…

Representation Theory · Mathematics 2025-08-25 Yury A. Neretin

The concept of descent algebras over a field of characteristic zero is extended to define descent algebras over a field of prime characteristic. Some basic algebraic structure of the latter, including its radical and irreducible modules, is…

Combinatorics · Mathematics 2007-06-21 M. D. Atkinson , G. Pfeiffer , S. J. van Willigenburg

It is known that Euler numbers, defined as the Taylor coefficients of the tangent and secant functions, count alternating permutations in the symmetric group. Springer defined a generalization of these numbers for each finite Coxeter group…

Combinatorics · Mathematics 2018-01-09 Matthieu Josuat-Vergès

In this paper we extend the computations in parts I and II of this series of papers and complete the proof of a conjecture of Lehrer and Solomon expressing the character of a finite Coxeter group W acting on the pth graded component of its…

Representation Theory · Mathematics 2014-11-18 Marcus Bishop , J. Matthew Douglass , Goetz Pfeiffer , Gerhard Roehrle

We consider the subalgebra $\Delta$ in the group algebra of the symmetric group $G=S_{n_1+\dots+n_\nu}$ consisting of all functions invariant with respect to left and right shifts by elements of the Young subgroup $H:=S_{n_1}\times \dots…

Group Theory · Mathematics 2023-10-18 Yury A. Neretin

We introduce a new statistic on the hyperoctahedral groups (Coxeter groups of type B), and give a conjectural formula for its signed distributions over arbitrary descent classes. The statistic is analogous to the classical Coxeter length…

Combinatorics · Mathematics 2013-03-06 Alexander Stasinski , Christopher Voll

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…

Combinatorics · Mathematics 2016-09-07 Marcelo Aguiar , Kathryn Nyman , Rosa Orellana

Let W be a finite Coxeter group. In this paper, we show that the properties of the Solomon algebra homomorphism Phi (from the Solomom descent algebra to the algebra of class functions) are strongly related to enumerative results: certain…

Representation Theory · Mathematics 2007-05-23 Christophe Hohlweg

We study the graded Lie algebra $L(RC_K)$ associated with the lower central series of a right-angled Coxeter group. We construct a surjective homomorphism from the polynomial ring over an explicit Lie algebra $N_K$ to the commutator…

Group Theory · Mathematics 2026-05-19 Fedor Vylegzhanin , Yakov Veryovkin

For a finite volume geodesic polyhedron P in hyperbolic 3-space, with the property that all interior angles between incident faces are integral submultiples of Pi, there is a naturally associated Coxeter group generated by reflections in…

K-Theory and Homology · Mathematics 2017-05-24 J. -F. Lafont , B. A. Magurn , I. J. Ortiz

We introduce a family of quasisymmetric functions called {\em Eulerian quasisymmetric functions}, which have the property of specializing to enumerators for the joint distribution of the permutation statistics, major index and excedance…

Combinatorics · Mathematics 2008-05-19 John Shareshian , Michelle L. Wachs