English
Related papers

Related papers: Binary shuffle bases for quasi-symmetric functions

200 papers

We devise an explicit method for computing combinatorial formulae for Hadamard products of certain rational generating functions. The latter arise naturally when studying so-called ask zeta functions of direct sums of modules of matrices or…

Combinatorics · Mathematics 2025-04-09 Angela Carnevale , Vassilis Dionyssis Moustakas , Tobias Rossmann

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

We study the ring theoretical structures of mixable shuffle algebras and their associated free commutative Rota-Baxter algebras. For this study we utilize the connection of the mixable shuffle algebras with the overlapping shuffle algebra…

Rings and Algebras · Mathematics 2008-07-22 Li Guo , Bingyong Xie

We define a new basis of the algebra of quasi-symmetric functions by lifting the cycle-index polynomials of symmetric groups to noncommutative polynomials with coefficients in the algebra of free quasi-symmetric functions, and then…

Combinatorics · Mathematics 2019-03-27 Jean-Christophe Novelli , Jean-Yves Thibon , Frederic Toumazet

We introduce analogues of the Hopf algebra of Free quasi-symmetric functions with bases labelled by colored permutations. As applications, we recover in a simple way the descent algebras associated with wreath products $\Gamma\wr\SG_n$ and…

Combinatorics · Mathematics 2007-05-23 Jean-Christophe Novelli , Jean-Yves Thibon

We introduce two new bases for polynomials that lift monomial and fundamental quasisymmetric functions to the full polynomial ring. By defining a new condition on pipe dreams, called quasi-Yamanouchi, we give a positive combinatorial rule…

Combinatorics · Mathematics 2020-03-05 Sami Assaf , Dominic Searles

The shuffle product plays an important role in the study of multiple zeta values. This is expressed in terms of multiple integrals, and also as a product in a certain non-commutative polynomial algebra over the rationals in two…

Number Theory · Mathematics 2016-04-29 Yasushi Komori , Kohji Matsumoto , Hirofumi Tsumura

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…

Quantum Algebra · Mathematics 2011-12-06 Run-Qiang Jian

We construct a new family $\left( \eta_{\alpha}^{\left( q\right) }\right) _{\alpha\in\operatorname*{Comp}}$ of quasisymmetric functions for each element $q$ of the base ring. We call them the "enriched $q$-monomial quasisymmetric…

Combinatorics · Mathematics 2024-07-31 Darij Grinberg , Ekaterina A. Vassilieva

We introduce a ring of noncommutative shifted symmetric functions based on an integer-indexed sequence of shift parameters. Using generating series and quasideterminants, this multiparameter approach produces deformations of the ring of…

Rings and Algebras · Mathematics 2023-05-04 Robert Laugwitz , Vladimir Retakh

In this paper, we investigate the shuffle product relations for Euler-Zagier multiple zeta functions as functional relations. To this end, we generalize the classical partial fraction decomposition formula and give two proofs. One is based…

Number Theory · Mathematics 2025-06-13 Nao Komiyama , Takeshi Shinohara

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

This article is devoted to the study of several algebras which are related to symmetric functions, and which admit linear bases labelled by various combinatorial objects: permutations (free quasi-symmetric functions), standard Young…

Combinatorics · Mathematics 2013-02-12 G. Duchamp , F. Hivert , J. -Y. Thibon

FPSAC 2013 Extended Abstract. We introduce a new basis of the non-commutative symmetric functions whose elements have Schur functions as their commutative images. Dually, we build a basis of the quasi-symmetric functions which expand…

Combinatorics · Mathematics 2013-03-21 Chris Berg , Nantel Bergeron , Franco Saliola , Luis Serrano , Mike Zabrocki

Quasi-shuffle algebras have been a useful tool in studying multiple zeta values and related quantities, including multiple polylogarithms, finite multiple harmonic sums, and q-multiple zeta values. Here we show that two ideas previously…

Number Theory · Mathematics 2018-06-01 Michael E. Hoffman

The ring of cyclic quasi-symmetric functions and its non-Escher subring are introduced in this paper. A natural basis consists of fundamental cyclic quasi-symmetric functions; for the non-Escher subring they arise as toric $P$-partition…

Combinatorics · Mathematics 2020-05-27 Ron M. Adin , Ira M. Gessel , Victor Reiner , Yuval Roichman

We introduce analogs of the Hopf algebra of Free quasi-symmetric functions with bases labelled by colored permutations. When the color set is a semigroup, an internal product can be introduced. This leads to the construction of generalized…

Combinatorics · Mathematics 2013-02-12 Jean-Christophe Novelli , Jean-Yves Thibon

Given a locally finite graded set A and a commutative, associative operation on A that adds degrees, we construct a commutative multiplication * on the set of noncommutative polynomials in A which we call a quasi-shuffle product; it can be…

Quantum Algebra · Mathematics 2007-05-23 Michael E. Hoffman

Quasi-shuffle products, introduced by the first author, have been useful in studying multiple zeta values and some of their analogues and generalizations. The second author, together with Kajikawa, Ohno, and Okuda, significantly extended…

Quantum Algebra · Mathematics 2017-04-25 Michael E. Hoffman , Kentaro Ihara

There exist very lucid explanations of the combinatorial origins of rational and algebraic functions, in particular with respect to regular and context free languages. In the search to understand how to extend these natural correspondences,…

Information Theory · Computer Science 2008-02-21 Marni Mishna , Mike Zabrocki
‹ Prev 1 2 3 10 Next ›