{"id":"arxiv/2607.19093","url":"https://arxiv.org/abs/2607.19093","tags":["math.CO"],"score":0,"title":"Various Bialgebras Of Representative Functions On Free Monoids","domain":"math.CO","source":"arxiv","authors":["Vincel Hoang Ngoc Minh"],"reviews":0,"subject":"math.CO","summary":"Factorization and decomposition of representative functions on a free monoid X * (generated by an alphabet X ) and with values in a ring A containing Q are equivalent to factorization and decomposition of their graphs (within the A-algebra of rational noncommutative series over X ) admitting linear representations (thanks to the Kleene-Sch{ü}tzenberger theorem). To factorize and to decompose effectively these graphs, we examine various products of noncommutative series (as concatenation, shuffle and its $φ$deformations) and co-products such that, for A is a field K, their associated non…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-21","reactions":{}}