Number Theory seminar

Thursday, March 6, 2014 — 1:30 PM EST

Kevin Hare, Pure Math Department, University of Waterloo

“Base d expansions with digits 0 to q − 1”

Let d and q be positive integers, and consider representing a positive integer n with base d and digits 0, 1, · · · , q 1. If q < d, then not all positive integers can be represented. If q = d, every positive integer can be represented in exactly one way. If q > d, then there may be multiple ways of representing the integer n. Let fd,q (n) be the number of representations of n with base d and digits 0, 1, · · · , q 1. For example, if d = 2 and q = 7 we might represent 6 as (110)2 = 1·22 +1·21 +0·20 as well as (102)2 = 1 · 22 + 0 · 21 + 2 · 20. In fact, there are six representations in this case (110)2, (102)2, (30)2, (22)2, (14)2 and (6)2, hence f2,7(6) = 6. In this talk we will discuss the asymptotics of fd,q(n) as n → ∞. This depends in a rather strange way on the Generalized Thue-Morse sequence. While many results are computationally/experimentally true, only partial results are known.

Location
MC - Mathematics & Computer Building
5136B
200 University Avenue West

Waterloo, ON N2L 3G1

June 2023

S M T W T F S
28
29
30
31
2
3
4
5
9
10
11
12
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
1. 2023 (186)
1. June (19)
2. May (35)
3. April (21)
4. March (51)
5. February (33)
6. January (27)
2. 2022 (179)
1. December (8)
2. November (31)
3. October (24)
4. September (17)
5. August (9)
6. July (15)
7. June (14)
8. May (13)
9. April (14)
10. March (15)
11. February (12)
12. January (7)
3. 2021 (135)
4. 2020 (103)
5. 2019 (199)
6. 2018 (212)
7. 2017 (281)
8. 2016 (335)
9. 2015 (211)
10. 2014 (235)
11. 2013 (251)
12. 2012 (135)