English
Related papers

Related papers: The Colored Eulerian Descent Algebra

200 papers

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

Combinatorics · Mathematics 2010-08-24 John Shareshian , Michelle L. Wachs

Let $G$ be an abelien group, $\epsilon$ an anti-bicharacter of $G$ and $L$ a $G$-graded $\epsilon$ Lie algebra (color Lie algebra) over $\K$ a field of characteristic zero. We prove that all $G$-graded, positive filtered $A$ such that the…

Rings and Algebras · Mathematics 2007-05-23 Toukaiddine Petit , Freddy Van Oystaeyen

We develop a more general view of Stembridge's enriched $P$-partitions and use this theory to outline the structure of peak algebras for the symmetric group and the hyperoctahedral group. Initially we focus on commutative peak algebras,…

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

A simply colored coalgebra is a coassociative counital coalgebra $C$ over an arbitrary ring $R$, which can be decomposed into a direct sum of two $R$-modules: one generated by set-like elements and another consisting of conilpotent…

Algebraic Topology · Mathematics 2023-09-26 Yang Mo

We define some new algebraic structures, termed coloured Hopf algebras, by combining the coalgebra structures and antipodes of a standard Hopf algebra set $\cal H$, corresponding to some parameter set $\cal Q$, with the transformations of…

q-alg · Mathematics 2016-09-08 C. Quesne

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

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

Coloured graphical models are Gaussian statistical models determined by an undirected coloured graph. These models can be described by linear spaces of symmetric matrices. We outline a relationship between the symmetries of the graph and…

Algebraic Geometry · Mathematics 2025-01-14 Isobel Davies , Orlando Marigliano

This paper investigates the homology of the Brauer algebras, interpreted as appropriate Tor-groups, and shows that it is closely related to the homology of the symmetric group. Our main results show that when the defining parameter of the…

Algebraic Topology · Mathematics 2023-06-13 Rachael Boyd , Richard Hepworth , Peter Patzt

The combinatorial theory for the set of parity alternating permutations is expounded. In view of the numbers of ascents and inversions, several enumerative aspects of the set are investigated. In particular, it is shown that signed Eulerian…

Combinatorics · Mathematics 2017-06-13 Shinji Tanimoto

We give an explicit description of the Lie algebra of derivations for a class of infinite dimensional algebras which are given by \'etale descent. The algebras under consideration are twisted forms of central algebras over rings, and…

Rings and Algebras · Mathematics 2009-01-30 Arturo Pianzola

For each commutative, graded algebra with finite dimension in each degree, we construct a graded cohomology theory for graphs whose graded Euler characteristic is the chromatic polynomial of the graph. This extends our previous work which…

Quantum Algebra · Mathematics 2007-05-23 Laure Helme-Guizon , Yongwu Rong

Let $A(n,m)$ denote the Eulerian numbers, which count the number of permutations on $[n]$ with exactly $m$ descents, or, due to the Foata transform, the number of permutations on $[n]$ with exactly $m$ excedances. Friends-and-seats graphs,…

Combinatorics · Mathematics 2024-03-05 David Dong

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

A subcoloring of a graph is a partition of its vertex set into subsets (called colors), each inducing a disjoint union of cliques. It is a natural generalization of the classical proper coloring, in which each color must instead induce an…

Data Structures and Algorithms · Computer Science 2025-06-25 Malory Marin , Rémi Watrigant

An isomorphism between two hermitian unitals is proved, and used to treat isomorphisms of classical groups that are related to the isomorphism between certain simple real Lie algebras of types A and D (and rank 3).

Group Theory · Mathematics 2023-04-19 Markus Johannes Stroppel

Coloured Alexander polynomials form a sequence of non-semisimple quantum invariants coming from the representation theory of the quantum group $U_q(sl(2))$ at roots of unity. This sequence recovers the original Alexander polynomial as the…

Geometric Topology · Mathematics 2019-06-11 Cristina Ana-Maria Anghel

We develop a new cohomology theory for finite-dimensional left-symmetric color algebras and their finite-dimensional bimodules, establishing a connection between Lie color cohomology and left-symmetric color cohomology. We prove that the…

Rings and Algebras · Mathematics 2026-02-02 Yin Chen , Runxuan Zhang

Similar to Euclidean geometry, graph theory is a science that studies figures that consist of points and lines. The core of Euclidean geometry is the parallel postulate, which provides the basis of the geometric invariant that the sum of…

Discrete Mathematics · Computer Science 2014-01-09 Tony T. Lee , Qingqi Shi

We study the joint distribution of descents and sign for elements of the symmetric group and the hyperoctahedral group (Coxeter groups of types $A$ and $B$). For both groups, this has an application to riffle shuffling: for large decks of…

Combinatorics · Mathematics 2021-02-05 Jason Fulman , Gene B. Kim , Sangchul Lee , T. Kyle Petersen