University COVID-19 update

The University of Waterloo is constantly updating our most Frequently Asked Questions.

Questions about buildings and services? Visit the list of Modified Services.

Please note: The University of Waterloo is closed for all events until further notice.

Number Theory seminarExport this event to calendar

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
Canada

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