BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Departamento de Computación - ECPv6.15.18//NONSGML v1.0//EN
CALSCALE:GREGORIAN
METHOD:PUBLISH
X-ORIGINAL-URL:https://www.dc.uba.ar
X-WR-CALDESC:Eventos para Departamento de Computación
REFRESH-INTERVAL;VALUE=DURATION:PT1H
X-Robots-Tag:noindex
X-PUBLISHED-TTL:PT1H
BEGIN:VTIMEZONE
TZID:America/Sao_Paulo
BEGIN:STANDARD
TZOFFSETFROM:-0300
TZOFFSETTO:-0300
TZNAME:-03
DTSTART:20230101T000000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=America/Sao_Paulo:20240905T170000
DTEND;TZID=America/Sao_Paulo:20240905T180000
DTSTAMP:20260428T142705
CREATED:20240830T135708Z
LAST-MODIFIED:20240830T135708Z
UID:9364-1725555600-1725559200@www.dc.uba.ar
SUMMARY:Defensa Tesis Licenciatura Valeria Wodka
DESCRIPTION:Título: Collares perfectos anidados\nDirectora: Verónica Becher\nJurados: Sergio Abriola y Pablo Terlisky \nResumen: Fijemos un alfabeto A. Un collar es una palabra circular. Un collar es (n\,k)-perfecto si todas las palabras de longitud n aparecen k veces en el collar\, pero en posiciones con distinta congruencia modulo k\, para cualquier convención de la posición inicial. Un collar (n\,k)-perfecto es anidado si n=1\, o si el collar es la concatenación de |A| collares (n-1\,k)-perfectos. Los collares (n\,k)-perfectos están caracterizados por los ciclos hamiltonianos en el grafo G(n\,k)\, que es el producto del grafo de Bruijn de orden n y un ciclo simple de longitud k. En 2019 Becher y Carton dieron un método para construir todos los collares (n\,n)-perfectos anidados en el alfabeto de dos símbolos\, para n potencia de dos. En esta tesis mostramos que\, para alfabetos de más de 2 símbolos\, el método de Becher y Carton no produce todos los collares (n\,n)-perfectos anidados y\, basándonos en la caracterización en grafos\, damos un método de para construir nuevos.
URL:https://www.dc.uba.ar/event/defensa-tesis-licenciatura-valeria-wodka/
LOCATION:Aula 1402
CATEGORIES:Agenda
END:VEVENT
END:VCALENDAR