Conjugação entre subshifts de tipo finito nas árvores e subshifts de Markov nas árvores em exemplos
DOI:
https://doi.org/10.5902/2179460X90142Palavras-chave:
Árvores, Shifts nas árvores, Conjugação, Sistemas dinâmicosResumo
Shifts nas árvores são uma classe de sistemas dinâmicos discretos, sob certo ponto de vista, intermediária entre a dinâmica simbólica unidimensional e a multidimensional. O conceito de conjugação entre subshifts nas árvores tem grande relevância nesse contexto, uma vez que permite relacionar sistemas dinâmicos distintos. É possível, por exemplo, obter várias propriedades de um subshift de tipo finito nas árvores a partir do subshift de Markov nas árvores conjugado a ele, para o qual se encontram vários resultados na literatura. Entretanto, devido à ausência de exemplos que explorem tais propriedades, nesse trabalho nos dedicamos a apresentar dois exemplos de conjugação entre um subshift de tipo finito nas árvores e um subshift de Markov nas árvores dado por matrizes de transição e obter descrições sobre valor da entropia, irredutibilidade, mixing, densidade de pontos periódicos e caos no sentido de Devaney do primeiro a partir do segundo.
Downloads
Referências
Aubrun, N. & B´eal, M.-P. (2012). Tree-shifts of finite type. Theoretical Computer Science, Elsevier, 459:16–25. DOI: https://doi.org/10.1016/j.tcs.2012.07.020
Aubrun, N. & B´eal, M.-P. (2013). Sofic tree-shifts. Theoretical Computer Science, Elsevier, 53(4):621–644. DOI: https://doi.org/10.1007/s00224-013-9456-1
Ban, J.-C. & Chang, C.-H. (2017a). Tree-shifts: Irreducibility, mixing, and the chaos of tree-shifts. Transactions of the American Mathematical Society, 469(12):8389–8407. DOI: https://doi.org/10.1090/tran/6906
Ban, J.-C. & Chang, C.-H. (2017b). Tree-shifts: the entropy of tree-shifts of finite type. Nonlinearity, 30(7):2785–2804. DOI: https://doi.org/10.1088/1361-6544/aa72c0
Baraviera, A. T., Becker, A. J., & Cordeiro, A. P. (2024). Entropy for k-trees defined by k transition matrices. Arxiv Preprint arXiv:2307.05850 [math.DS].
OEIS Foundation Inc (2024). The online encyclopedia of integer sequences. Published electronically at https://oeis.org.
Petersen, K. & Salama, I. (2018). Tree shift topological entropy. Theoretical Computer Science, 743:64–71. DOI: https://doi.org/10.1016/j.tcs.2018.05.034
Petersen, K. & Salama, I. (2020). Entropy on regular trees. Discrete and Continuous Dynamical Systems, 40(7):4445–4477. DOI: https://doi.org/10.3934/dcds.2020186
Downloads
Publicado
Como Citar
Edição
Seção
Licença
Copyright (c) 2025 Ciência e Natura
Este trabalho está licenciado sob uma licença Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
Para acessar a DECLARAÇÃO DE ORIGINALIDADE E EXCLUSIVIDADE E CESSÃO DE DIREITOS AUTORAIS clique aqui.
Diretrizes Éticas para Publicação de Revistas
A revista Ciência e Natura está empenhada em garantir a ética na publicação e na qualidade dos artigos.
A conformidade com padrões de comportamento ético é, portanto, esperada de todas as partes envolvidas: Autores, Editores e Revisores.
Em particular,
Autores: Os Autores devem apresentar uma discussão objetiva sobre a importância do trabalho de pesquisa, bem como detalhes e referências suficientes para permitir que outros reproduzam as experiências. Declarações fraudulentas ou intencionalmente incorretas constituem comportamento antiético e são inaceitáveis. Artigos de Revisão também devem ser objetivos, abrangentes e relatos precisos do estado da arte. Os Autores devem assegurar que seu trabalho é uma obra totalmente original, e se o trabalho e / ou palavras de outros têm sido utilizadas, isso tem sido devidamente reconhecido. O plágio em todas as suas formas constitui um comportamento publicitário não ético e é inaceitável. Submeter o mesmo manuscrito a mais de um jornal simultaneamente constitui um comportamento publicitário não ético e é inaceitável. Os Autores não devem submeter artigos que descrevam essencialmente a mesma pesquisa a mais de uma revista. O Autor correspondente deve garantir que haja um consenso total de todos os Co-autores na aprovação da versão final do artigo e sua submissão para publicação.
Editores: Os Editores devem avaliar manuscritos exclusivamente com base no seu mérito acadêmico. Um Editor não deve usar informações não publicadas na própria pesquisa do Editor sem o consentimento expresso por escrito do Autor. Os Editores devem tomar medidas de resposta razoável quando tiverem sido apresentadas queixas éticas relativas a um manuscrito submetido ou publicado.
Revisores: Todos os manuscritos recebidos para revisão devem ser tratados como documentos confidenciais. As informações ou ideias privilegiadas obtidas através da análise por pares devem ser mantidas confidenciais e não utilizadas para vantagens pessoais. As revisões devem ser conduzidas objetivamente e as observações devem ser formuladas claramente com argumentos de apoio, de modo que os Autores possam usá-los para melhorar o artigo. Qualquer Revisor selecionado que se sinta desqualificado para rever a pesquisa relatada em um manuscrito ou sabe que sua rápida revisão será impossível deve notificar o Editor e desculpar-se do processo de revisão. Os Revisores não devem considerar manuscritos nos quais tenham conflitos de interesse resultantes de relacionamentos ou conexões competitivas, colaborativas ou outras conexões com qualquer dos autores, empresas ou instituições conectadas aos documentos.
