A structure theorem for streamed information
We identify the free half shuffle algebra of Schützenberger (1958) with an algebra of real-valued functionals on paths, where the half shuffle emulates integration of a functional against another. We then provide two, to our knowledge, new identities in arity 3 involving its commutator (area), and s...
Main Authors: | Salvi, C, Diehl, J, Lyons, T, Preiss, R, Reizenstein, J |
---|---|
Format: | Internet publication |
Language: | English |
Published: |
2022
|
Similar Items
-
A structure theorem for streamed information
by: Salvi, C, et al.
Published: (2023) -
Areas of areas generate the shuffle algebra
by: Diehl, J, et al.
Published: (2020) -
Projection theorems for hitting probabilities and a theorem of Littlewood
by: Lyons, T, et al.
Published: (1984) -
Brooks' Theorem in Graph Streams: A Single-Pass Semi-Streaming Algorithm for $\Delta$-Coloring
by: Sepehr Assadi, et al.
Published: (2023-08-01) -
SK-Tree: a systematic malware detection algorithm on streaming trees via the signature kernel
by: Cochrane, T, et al.
Published: (2021)