相关论文: Shuffles on Coxeter groups

Multiplicative analogues of the shuffle elements of the braid group rings are introduced; in local representations they give rise to certain graded associative algebras (b-shuffle algebras). For the Hecke and BMW algebras, the…

We consider the following card guessing game with no feedback. An ordered deck of n cards labeled 1 up to n is riffle-shuffled exactly one time. Then, the goal of the game is to maximize the number of correct guesses of the cards. One after…

We investigate a Hopf algebra structure on the cotensor coalgebra associated to a Hopf bimodule algebra which contains universal version of Clifford algebras and quantum groups as examples. It is shown to be the bosonization of the quantum…

Root vectors in quantum groups (of finite type) generalize to fused currents in quantum loop groups ([5]). In the present paper, we construct fused currents as duals to specialization maps of the corresponding shuffle algebras ([7,8,9]) in…

We examine the shuffle algebra defined over the ring $\mathbf{R} = \mathbb{C}[q_1^{\pm 1}, q_2^{\pm 1}]$, also called the integral shuffle algebra, which was found by Schiffmann and Vasserot to act on the equivariant $K$-theory of the…

Drinfeld twists, and the twists of Giaquinto and Zhang, allow for algebras and their modules to be deformed by a cocycle. We prove general results about cocycle twists of algebra factorisations and induced representations and apply them to…

Commuting involution graphs have been studied for finite Coxeter groups and for affine groups of classical type. The purpose of this short note is to establish some general results for commuting involution graphs in affine Coxeter groups,…

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…

We study diagrams associated with a finite simplicial complex K, in various algebraic and topological categories. We relate their colimits to familiar structures in algebra, combinatorics, geometry and topology. These include: right-angled…

The quasi-shuffle product and mixable shuffle product are both generalizations of the shuffle product and have both been studied quite extensively recently. We relate these two generalizations and realize quasi-shuffle product algebras as…

A tournament is an orientation of a graph. Vertices are players and edges are games, directed away from the winner. Kannan, Tetali and Vempala and McShine showed that tournaments with given score sequence can be rapidly sampled, via simple…

In this paper, we decompose the set of fully commutative elements into natural subsets when the Coxeter group is of type $D_n$, and study the combinatorics of these subsets, revealing hidden structures. (We do not consider type $A_n$ first,…

Let $X=(V,E)$ be a finite simple connected graph with $n$ vertices and $m$ edges. A configuration is an assignment of one of two colors, black or white, to each edge of $X.$ A move applied to a configuration is to select a black edge…

Let n respondents rank order d items, and suppose that d << n. Our main task is to uncover and display the structure of the observed rank data by an exploratory riffle shuffling procedure which sequentially decomposes the n voters into a…

We define a filtration of Feigin-Odesskii's shuffle algebras of type B_n and G_2 using specialization maps, generalizing the results in type A_n case given by Negut and Tsymbaliuk. These filtrations are compatible with a class of PBW type…

We construct explicit generating sets S_n and \tilde S_n of the for the alternating and the symmetric groups, which turn the Cayley graphs C(Alt(n), S_n) and C(Sym(n), \tilde S_n) into a family of bounded degree expanders for all n. This…

We construct and study new generalisations to rooted trees and forests of some properties of shuffles of words. First, we build a coproduct on rooted trees which, together with their shuffle, endow them with bialgebra structure. We then…

A cluster automorphism is a $\mathbb{Z}$-algebra automorphism of a cluster algebra $\mathcal A$ satisfying that it sends a cluster to another and commutes with mutations. Chang and Schiffler conjectured that a cluster automorphism of…

We will present an algebra related to the Coxeter group of type I2n which can be taken as a twisted subalgebra in Brauer algebra of type A_{n-1}. Also we will describe some properties of this algebra.

Using the concept of mixable shuffles, we formulate explicitly the quantum quasi-shuffle product. We also provide a desirable description of the subalgebra generated by the set of primitive elements of the quantum quasi-shuffle bialgebra. A…