Combinatorics on words and generating Dirichlet series of automatic sequences
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866913713618944000 |
|---|---|
| author | Allouche, Jean-Paul Shallit, Jeffrey Stipulanti, Manon |
| author_facet | Allouche, Jean-Paul Shallit, Jeffrey Stipulanti, Manon |
| contents | Generating series are crucial in enumerative combinatorics, analytic combinatorics, and combinatorics on words. Though it might seem at first view that generating Dirichlet series are less used in these fields than ordinary and exponential generating series, there are many notable papers where they play a fundamental role, as can be seen in particular in the work of Flajolet and several of his co-authors. In this paper, we study Dirichlet series of integers with missing digits or blocks of digits in some integer base $b$; i.e., where the summation ranges over the integers whose expansions form some language strictly included in the set of all words over the alphabet $\{0, 1, \dots, b-1\}$ that do not begin with a $0$. We show how to unify and extend results proved by Nathanson in 2021 and by Köhler and Spilker in 2009. En route, we encounter several sequences from Sloane's On-Line Encyclopedia of Integer Sequences, as well as some famous $b$-automatic sequences or $b$-regular sequences. We also consider a specific sequence that is not $b$-regular. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2401_13524 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Combinatorics on words and generating Dirichlet series of automatic sequences Allouche, Jean-Paul Shallit, Jeffrey Stipulanti, Manon Combinatorics Discrete Mathematics Formal Languages and Automata Theory 68R15 (primary), 05A15, 11B85, 11M41, 40A05 (secondary) Generating series are crucial in enumerative combinatorics, analytic combinatorics, and combinatorics on words. Though it might seem at first view that generating Dirichlet series are less used in these fields than ordinary and exponential generating series, there are many notable papers where they play a fundamental role, as can be seen in particular in the work of Flajolet and several of his co-authors. In this paper, we study Dirichlet series of integers with missing digits or blocks of digits in some integer base $b$; i.e., where the summation ranges over the integers whose expansions form some language strictly included in the set of all words over the alphabet $\{0, 1, \dots, b-1\}$ that do not begin with a $0$. We show how to unify and extend results proved by Nathanson in 2021 and by Köhler and Spilker in 2009. En route, we encounter several sequences from Sloane's On-Line Encyclopedia of Integer Sequences, as well as some famous $b$-automatic sequences or $b$-regular sequences. We also consider a specific sequence that is not $b$-regular. |
| title | Combinatorics on words and generating Dirichlet series of automatic sequences |
| topic | Combinatorics Discrete Mathematics Formal Languages and Automata Theory 68R15 (primary), 05A15, 11B85, 11M41, 40A05 (secondary) |
| url | https://arxiv.org/abs/2401.13524 |