Master’s Thesis Presentation • Algorithms and Complexity — Decision Algorithms for Ostrowski-Automatic SequencesExport this event to calendar

Thursday, May 7, 2020 11:00 AM EDT

Please note: This master’s thesis presentation will be given online.

Aseem Baranwal, Master’s candidate
David R. Cheriton School of Computer Science

We extend the notion of automatic sequences to Ostrowski-automatic sequences. Our primary contributions include a decision procedure for computationally deciding certain combinatorial and enumeration questions about these sequences, partial resolution of a conjecture on balanced words, and several new results pertaining to rich words, Lucas words, and antisquare avoidance. We also provide an implementation of these procedures as part of the software package Walnut.

To join this master’s theis presentation on Zoom, please go to https://zoom.us/j/95787909721.

Location 
Online presentation
200 University Avenue West

Waterloo, ON N2L 3G1
Canada

S M T W T F S
28
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
31
1
2
3
  1. 2024 (100)
    1. April (23)
    2. March (27)
    3. February (25)
    4. January (25)
  2. 2023 (296)
    1. December (20)
    2. November (28)
    3. October (15)
    4. September (25)
    5. August (30)
    6. July (30)
    7. June (22)
    8. May (23)
    9. April (32)
    10. March (31)
    11. February (18)
    12. January (22)
  3. 2022 (245)
  4. 2021 (210)
  5. 2020 (217)
  6. 2019 (255)
  7. 2018 (217)
  8. 2017 (36)
  9. 2016 (21)
  10. 2015 (36)
  11. 2014 (33)
  12. 2013 (23)
  13. 2012 (4)
  14. 2011 (1)
  15. 2010 (1)
  16. 2009 (1)
  17. 2008 (1)