Related papers: Planar Shuffle Product, Co-Addition and the non-as…
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…
We study combinatorial Dyson Schwinger equations, expressed in the Hopf algebra of words with a quasi shuffle product. We map them into an algebra of polynomials in one indeterminate L and show that the leading log expansion one obtains…
We give an explicit formula for the shuffle relation in a general double shuffle framework that specializes to double shuffle relations of multiple zeta values and multiple polylogarithms. As an application, we generalize the well-known…
This paper is devoted to the presentation of combinatorial bialgebras whose coproduct is defined with the help of a commutative semigroup. We consider this setting in order to give a general framework which admits as special cases the…
We calculate the scalar product of Bethe states of the XXZ spin-$\frac{1}{2}$ chain with general integrable boundary conditions. The off-shell equations satisfied by the transfer matrix and the off-shell Bethe vectors allow one to derive a…
In "Hopf algebra of the planar binary trees", Adv. Math. 139 (1998), no. 2, 293--309, we constructed by induction a graded associative product on the vector space generated by the planar binary trees (resp. the permutations). In the present…
We relate shuffle algebras, as defined by Nichols, Feigin-Odesskii and Rosso, to perverse sheaves on symmetric products of the complex line (i.e., on the spaces of monic polynomials stratified by multiplicities of roots). More precisely, we…
A concise derivation of a new multiplicative product of Schwartz distributions is presented. The new product $\star$ is defined in the vector space ${\cal A}$ of piecewise smooth functions on $\bkR$ and all their (distributional)…
For the scalar product $S_n$ of the XXZ $s=1/2$ spin chain we derive a new determinant expression which is symmetric in the Bethe roots. We consider an application of this formula to the inhomogeneous groundstate of the model with…
Full binary trees naturally represent commutative non-associative products. There are many important examples of these products: finite-precision floating-point addition and NAND gates, among others. Balance in such a tree is highly…
The solution of a (stochastic) differential equation can be locally approximated by a (stochastic) expansion. If the vector field of the differential equation is a polynomial, the corresponding expansion is a linear combination of iterated…
This paper takes another look at the cost of traversing a binary tree using repeated splay-to-root. This was shown to cost $O(n)$ (in rotations) by Tarjan and later, in different ways, by Elmasry and others. It would be interesting to know…
In this paper we use the Lyndon-Shirshov basis to study the shuffle type polynomials. We give a free noncommutative binomial (or multinomial) theorem in terms of the Lyndon-Shirshov basis. Another noncommutative binomial theorem given by…
Extended double shuffle relations for multiple zeta values are obtained by the fact that any product of regularized multiple zeta values has two different representations, and the case of two-fold product is considered in general. In this…
A five term sequence for the low degree cohomology of a smash product of (cocommutative) Hopf algebras is obtained, generalizing that of Tahara for a semi-direct product of groups.
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…
We provide a differential structure on arbitrary cleft extensions $B:=A^{\mathrm{co}H}\subseteq A$ for an $H$-comodule algebra $A$. This is achieved by constructing a covariant calculus on the corresponding crossed product algebra…
We revisit the q-deformed counterpart of the Zassenhaus formula, expressing the Jackson $q$-exponential of the sum of two non-$q$-commuting operators as an (in general) infinite product of $q$-exponential operators involving repeated…
In this paper, we define and prove basic properties of complement polyhedral product spaces, dual complexes and polyhedral product complexes. Then we compute the universal algebra of polyhedral product complexes under certain split…
We construct an addition and a multiplication on the set of planar binary trees, closely related to addition and multiplication on the integers. This gives rise to a new kind of (noncommutative) arithmetic theory. The price to pay for this…