中文
相关论文

相关论文: Cyclic descents and P-partitions

200 篇论文

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…

组合数学 · 数学 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…

组合数学 · 数学 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…

数论 · 数学 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…

群论 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

表示论 · 数学 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…

表示论 · 数学 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…

表示论 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

表示论 · 数学 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…

群论 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

表示论 · 数学 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…

群论 · 数学 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理论与同调 · 数学 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…

组合数学 · 数学 2008-05-19 John Shareshian , Michelle L. Wachs