Combinatorics and Arithmetic for Physics - 2024

Collection Combinatorics and Arithmetic for Physics - 2024

Organizer(s) Gérard H. E. Duchamp, Maxim Kontsevich, Gleb Koshevoy, Sergei Nechaev, and Karol A. Penson
Date(s) 20/11/2024 - 22/11/2024
linked URL https://indico.math.cnrs.fr/event/12909/
00:00:00 / 00:00:00
3 19

Eilenberg-Schützenberger machines, States, $\Sigma$-modules and applications

By Gérard Duchamp

The behavior of multiplicity automata is computable by means of the star of a matrix with noncommutative coefficients taken within a semiring (commutative or noncommutative). Our purpose here is to review applications of this unifying concept (Sweedler's duals, Topological algebras, Infinite iterated integrals). In passing, we indicate how to extend holomorphic-valued shuffle characters as, for example, polylogarithms [1]. In the end of the talk, we will describe a very simple two-state transducer producing the Collatz function. This transducer is the seed of an award-winning recent paper [2]. Work in progress, joint with Didier Caucal (G. Eiffel Lab, Marne-la-Vallée), Nihar Gargava (IRMA, Strasbourg) and Pierre Simonnet (Univ. Corsica). .[1] Gérard H.E. Duchamp, Quoc Huan Ngô and Vincel Hoang Ngoc Minh, Kleene stars of the plane, polylogarithms and symmetries, TCS 800 (2019). .[2] D. Caucal and C. Rispal, On the Powers of the Collatz Function, Best Paper Award of MCU 2024, to be published in LNCS series by Springer Verlag.

Information about the video

  • Date of recording 20/11/2024
  • Date of publication 02/12/2024
  • Institution IHES
  • Language English
  • Audience Researchers
  • Format MP4

Last related questions on MathOverflow

You have to connect your Carmin.tv account with mathoverflow to add question

Ask a question on MathOverflow




Register

  • Bookmark videos
  • Add videos to see later &
    keep your browsing history
  • Comment with the scientific
    community
  • Get notification updates
    for your favorite subjects
Give feedback