Colóquio de Matemática

16/03/2026 21:50

20/03/2026, 14h – Auditório Airton Silva

Prof. Dr. Marcelo Sobottka

Universidade Federal de Santa Catarina

Título: Fantastic Shift Spaces and Where to Find Them

Resumo: The aim of this talk is to present and describe several classes of shift spaces in the spirit of medieval bestiaries. While traditional bestiaries describe fantastic creatures, this bestiary is devoted to creatures that, although symbolic, are no less real than a lion or an elephant (and no less amazing or enchanting than a siren).

Given a nonempty countable set (an alphabet), the full shift over it is the set of all sequences over the alphabet indexed either by the nonnegative integers (the one-sided shift) or by the integers (the two-sided shift). A shift space (or subshift) is a subset of the full shift consisting of all sequences that avoid a given set of forbidden finite words. In other words, a shift space is a space of sequences in which only certain words and sentences are allowed to appear, that is, the sequences must follow a grammar. For this reason, shift spaces provide excellent models for studying subjects such as coding theory, formal language theory, complexity (entropy), ergodic theory, and related areas.

In this talk, I begin by discussing the definitions of shifts of finite type (SFTs) and sofic shifts. Based on these definitions, I introduce two new classes of shift spaces that arise naturally in the infinite-alphabet setting: weakly sofic shifts and shifts of variable length (SVL).

When the alphabet is finite, only sofic shifts can be presented by finite directed labeled graphs (indeed, admitting such a presentation is an alternative definition of sofic shifts in the finite-alphabet case). In contrast, it is easy to see that every one-sided shift space over a countable alphabet can be presented by a countable directed labeled graph. However, there exist two-sided shift spaces over countable alphabets that cannot be presented by countable graphs. I will present results characterizing graphs that present one- or two-sided shifts of finite type and (weakly) sofic shifts.

Notícias

Resultado da seleção interna do PDSE CAPES/2025

19/09/2025 21:19

A COMISSÃO DE ANÁLISE E CLASSIFICAÇÃO DO PROCESSO DE SELEÇÃO INTERNA  ao  Programa Institucional de Doutorado Sanduíche no Exterior (PDSE) do PPGMPA divulga o resultado da seleção.

CRONOGRAMA 1

Ordem de classificação dos candidatos(as):

1. Francisco Gabriel Klock Campos Vidal

CRONOGRAMA 2

Ordem de classificação dos candidatos(as):

1. Laura Natalia Orozco Garcia

2. Daniel José Kmita

Os candidatos classificados deverão realizar a inscrição no sistema da Capes (https://inscricao.capes.gov.br/individual) de 22/09/2025 a 07/10/2025 para o Cronograma 1 e de 04/02/2026 a 04/03/2026 para o Cronograma 2.

ATA DA COMISSÃO

Notícias

SELEÇÃO INTERNA PARA BOLSA DE DOUTORADO SANDUÍCHE (PDSE-CAPES)

29/08/2025 16:55

Edital para seleção interna de projetos de discentes do doutorado do PPGMPA com candidatura a bolsas do Programa Institucional de Doutorado Sanduíche no Exterior (PDSE) da CAPES, Edital CAPES 17/2025.

Inscrições abertas até 12/09/2025

Confira os detalhes no edital de seleção interna.

Edital para Seleção Interna

Edital CAPES nº 17/2025

Site do Programa de Doutorado-Sanduíche no Exterior (PDSE) CAPES

Notícias
  • Desenvolvido com o CMS de código aberto Wordpress
  • Última atualização do site foi em 22 de maio 2026 - 15:14:59