384 research outputs found
Free shuffle algebras in language varieties
AbstractWe give simple concrete descriptions of the free algebras in the varieties generated by the “shuffle semirings” LΣ := (P(Σ∗),+,., ⊗, 0,1), or the semirings RΣ := (R(Σ∗),+,., ⊗,∗,0,1), where P(Σ∗) is the collection of all subsets of the free monoid Σ∗, and R(Σ∗) is the collection of all regular subsets. The operation x ⊗ y is the shuffle product
On generating series of finitely presented operads
Given an operad P with a finite Groebner basis of relations, we study the
generating functions for the dimensions of its graded components P(n). Under
moderate assumptions on the relations we prove that the exponential generating
function for the sequence {dim P(n)} is differential algebraic, and in fact
algebraic if P is a symmetrization of a non-symmetric operad. If, in addition,
the growth of the dimensions of P(n) is bounded by an exponent of n (or a
polynomial of n, in the non-symmetric case) then, moreover, the ordinary
generating function for the above sequence {dim P(n)} is rational. We give a
number of examples of calculations and discuss conjectures about the above
generating functions for more general classes of operads.Comment: Minor changes; references to recent articles by Berele and by Belov,
Bokut, Rowen, and Yu are adde
The Feigin Tetrahedron
The first goal of this note is to extend the well-known Feigin homomorphisms
taking quantum groups to quantum polynomial algebras. More precisely, we define
generalized Feigin homomorphisms from a quantum shuffle algebra to quantum
polynomial algebras which extend the classical Feigin homomorphisms along the
embedding of the quantum group into said quantum shuffle algebra. In a recent
work of Berenstein and the author, analogous extensions of Feigin homomorphisms
from the dual Hall-Ringel algebra of a valued quiver to quantum polynomial
algebras were defined. To relate these constructions, we establish a
homomorphism, dubbed the quantum shuffle character, from the dual Hall-Ringel
algebra to the quantum shuffle algebra which relates the generalized Feigin
homomorphisms. These constructions can be compactly described by a commuting
tetrahedron of maps beginning with the quantum group and terminating in a
quantum polynomial algebra. The second goal in this project is to better
understand the dual canonical basis conjecture for skew-symmetrizable quantum
cluster algebras. In the symmetrizable types it is known that dual canonical
basis elements need not have positive multiplicative structure constants, while
this is still suspected to hold for skew-symmetrizable quantum cluster
algebras. We propose an alternate conjecture for the symmetrizable types: the
cluster monomials should correspond to irreducible characters of a KLR algebra.
Indeed, the main conjecture of this note would establish this "KLR conjecture"
for acyclic skew-symmetrizable quantum cluster algebras: that is, we conjecture
that the images of rigid representations under the quantum shuffle character
give irreducible characters for KLR algebras
Commutative positive varieties of languages
We study the commutative positive varieties of languages closed under various
operations: shuffle, renaming and product over one-letter alphabets
- …