PhD Seminar • Algorithms and Complexity • Involutive Fibonacci WordsExport this event to calendar

Wednesday, September 7, 2022 — 10:00 AM to 11:00 AM EDT

Please note: This PhD seminar will take place online.

Zihao Wang, PhD candidate
David R. Cheriton School of Computer Science

Supervisor: Professor Lila Kari

The sequence of Fibonacci strings is an infinite sequence of strings obtained from two initial letters f(1) = a and f(2) = b, by the  recursive definition f(n+2) = f(n+1) f(n), for all positive integers. We first proposed a unified terminology to identify the different types of Fibonacci words and corresponding results under the umbrella term Fibonacci words in the extensive literature on the topic. Motivated by ideas stemming from theoretical studies of DNA computing, we then defined and explored involutive Fibonacci words (\phi-Fibonacci words and indexed \phi-Fibonacci words, where \phi denotes either a morphic or an antimorphic involution). We studied various properties of such words: structures, relationships, borderedness and primitivity.


To join this PhD seminar on Zoom, please go to https://uwaterloo.zoom.us/j/99108812470.

Location 
Online PhD seminar
200 University Avenue West

Waterloo, ON N2L 3G1
Canada
Event tags 

S M T W T F S
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
1
2
3
4
  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)