English
Related papers

Related papers: Shuffle quadri-algebra and concatenation

200 papers

In this paper we study some combinatorial properties of the shuffle algebra $S_{q_{1},q_{2}}$ with two complex parameters and, in particular, obtain the Hilbert series for $S_{q_{1},q_{2}}/I$, where $I$ is the ideal generated by $z-\lambda$…

Representation Theory · Mathematics 2019-11-26 Boris Tsvelikhovskiy

We here construct an explicit isomorphism between any commutative Hopf algebra which underlying coalgebra is the tensor coalgebra of a space $V$ and the shuffle algebra based on the same space. This isomorphism uses the commutative…

Combinatorics · Mathematics 2024-03-14 Loïc Foissy , Frédéric Patras

In order to extend the Sch\"utzenberger's factorization, the combinatorial Hopf algebra of the $q$-stuffles product is developed systematically in a parallel way with that of the shuffle product and and in emphasizing the Lie elements as…

Combinatorics · Mathematics 2013-09-24 Chen Bui , Gérard Henry Edmond Duchamp , Vincel Hoang Ngoc Minh

Computations with integro-differential operators are often carried out in an associative algebra with unit, and they are essentially non-commutative computations. By adjoining a cocommutative co-product, one can have those operators perform…

Symbolic Computation · Computer Science 2018-06-21 Van Chiên Bui , Gérard H. E. Duchamp , Quoc Hoan Ngô , Vincel Hoang Ngoc Minh , Christophe Tollu

In this paper we generalize the well-known construction of shuffle product algebras by using mixable shuffles, and prove that any free Baxter algebra is isomorphic to a mixable shuffle product algebra. This gives an explicit construction of…

Rings and Algebras · Mathematics 2007-05-23 Li Guo , William Keigher

A permutation is said to be a square if it can be obtained by shuffling two order-isomorphic patterns. The definition is intended to be the natural counterpart to the ordinary shuffle of words and languages. In this paper, we tackle the…

Data Structures and Algorithms · Computer Science 2018-05-23 Samuele Giraudo , Stéphane Vialette

Commutative shuffle products are known to be intimately related to universal formulas for products, exponentials and logarithms in group theory as well as in the theory of free Lie algebras, such as, for instance, the…

Rings and Algebras · Mathematics 2019-05-31 Kurusch Ebrahimi-Fard , Frederic Patras

Using the concept of mixable shuffles, we formulate explicitly the quantum quasi-shuffle product, as well as the subalgebra generated by primitive elements of the quantum quasi-shuffle bialgebra. We construct a braided coalgebra structure…

Quantum Algebra · Mathematics 2016-12-22 Run-Qiang Jian

The algebra of multiple zeta values (MZVs) is encoded as a stuffle (quasi-shuffle) algebra and a shuffle algebra. The MZV stuffle algebra has a natural Hopf algebra structure. This paper equips a Hopf algebra structure to the MZV shuffle…

Number Theory · Mathematics 2025-06-05 Li Guo , Wenchuan Hu , Hongyu Xiang , Bin Zhang

Motivated by q-shuffle products determined by Singer from q-analogues of multiple zeta values, we build in this article a generalisation of the shuffle and stuffle products in terms of weak shuffle and stuffle products. Then, we…

Combinatorics · Mathematics 2021-05-05 Cécile Mammez

In order to extend the Sch\"utzenberger's factorization to general perturbations, the combinatorial aspects of the Hopf algebra of the $\phi$-deformed stuffle product is developed systematically in a parallel way with those of the shuffle…

A large family of relations among multiple zeta values may be described using the combinatorics of shuffle and quasi-shuffle algebras. While the structure of shuffle algebras have been well understood for some time now, quasi-shuffle…

Number Theory · Mathematics 2022-10-05 Adam Keilthy

A permutation is said to be a square if it can be obtained by shuffling two order-isomorphic patterns. The definition is intended to be the natural counterpart to the ordinary shuffle of words and languages. In this paper, we tackle the…

Data Structures and Algorithms · Computer Science 2016-03-04 Samuele Giraudo , Stéphane Vialette

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…

Combinatorics · Mathematics 2025-01-07 Pierre J. Clavier , Douglas Modesto

We define cohomology of associative H-pseudoalgebras, and we show that it describes module extensions, abelian pseudoalgebra extensions, and pseudoalgebra first order deformations. We describe in details the same results for the special…

Quantum Algebra · Mathematics 2022-12-19 Jose I. Liberati

An algebraic deformation theory of module-algebras over a bialgebra is constructed. The cases of module-coalgebras, comodule-algebras, and comodule-coalgebras are also considered.

Rings and Algebras · Mathematics 2007-05-23 Donald Yau

The shuffle product has a connection with several useful permutation statistics such as descent and peak, and corresponds to the multiplication operation in the corresponding descent and peak algebras. In their recent work, Gessel and…

Combinatorics · Mathematics 2024-03-19 Ezgi Kantarcı Oğuz

These are detailed lecture notes of the crash-course on shuffle algebras delivered by the author at Tokyo University of Marine Science and Technology during the second week of March 2019. These notes consist of three chapters, providing a…

Representation Theory · Mathematics 2023-08-15 Alexander Tsymbaliuk

We classify graded Hopf algebras structures over path coalgebras, that is over free pointed coalgebras, using Hopf quivers which are analogous to Cayley graphs. The description involves formulas for the product besides the canonical…

Quantum Algebra · Mathematics 2007-05-23 Claude Cibils , Marc Rosso

An internal coproduct is described, which is compatible with Hoffman's quasi-shuffle product. Hoffman's quasi-shuffle Hopf algebra, with deconcatenation coproduct, is a comodule-Hopf algebra over the bialgebra thus defined. The relation…

Combinatorics · Mathematics 2017-09-08 Kurusch Ebrahimi-Fard , Frédéric Fauvet , Dominique Manchon