On cogrowth function of uniformly recurrent sequences
Combinatorics
2020-12-21 v2
Abstract
For a sequence W we count the number OW(n) of minimal forbidden words no longer then n and prove that n→∞limlog3nOW(n)≥1.
Cite
@article{arxiv.2001.02272,
title = {On cogrowth function of uniformly recurrent sequences},
author = {Igor Melnikov and Ivan Mitrofanov},
journal= {arXiv preprint arXiv:2001.02272},
year = {2020}
}
Comments
an example added, 6 pages
Related papers
View all related →
Number Theory · Mathematics
On the Partial Sum of Subword-Counting Sequences
Pranjal Jain, Shuo Li
2024-11-18
Number Theory · Mathematics
The minimal growth of a $k$-regular sequence
Jason P. Bell, Michael Coons, Kevin G. Hare
2014-10-22
Number Theory · Mathematics
On the Euler function of linearly recurrence sequences
Florian Luca, Makoko Campbell Manape
2024-07-09
Number Theory · Mathematics
On numbers $n$ dividing the $n$th term of a linear recurrence
Juan Jose Alba Gonzalez, Florian Luca, Carl Pomerance, Igor Shparlinski
2011-02-02
Combinatorics · Mathematics
Restricted growth function patterns and statistics
Lindsey R. Campbell, Samantha Dahlberg, Robert Dorward, Jonathan Gerhard +3
2016-06-07
Number Theory · Mathematics
On subwords in the base-$q$ expansion of polynomial and exponential functions
Hajime Kaneko, Thomas Stoll
2017-07-06
Number Theory · Mathematics
Upper and lower estimates for integer complexity
Sergei Konyagin, Kristina Oganesyan
2026-05-01
Combinatorics · Mathematics
Quasi-random words and limits of word sequences
Hiêp Hàn, Marcos Kiwi, Matías Pavez-Signé
2021-09-01
Classical Analysis and ODEs · Mathematics
A Universality Law For Sign Correlations of Eigenfunctions of Differential Operators
Felipe Gonçalves, Diogo Oliveira e Silva, Stefan Steinerberger
2019-03-19
Number Theory · Mathematics
On the Orthorecursive Expansion of Unity
Benoit Cloitre
2026-03-03
Combinatorics · Mathematics
Cogrowth Series for Free Products of Finite Groups
Jason Bell, Haggai Liu, Marni Mishna
2023-09-19
Classical Analysis and ODEs · Mathematics
On Weyl multipliers of the rearranged trigonometric system
Grigori A. Karagulyan
2021-03-16
Combinatorics · Mathematics
Complexity and recurrence in infinite words and related structures
Be'eri Greenfeld, Carlos Gustavo Moreira, Efim Zelmanov
2025-08-26
Discrete Mathematics · Computer Science
Reconstructing words using queries on subwords or factors
Gwenaël Richomme, Matthieu Rosenfeld
2023-01-05
Group Theory · Mathematics
Short Laws for Finite Groups and Residual Finiteness Growth
Henry Bradford, Andreas Thom
2017-06-02
Number Theory · Mathematics
On the growth of linear recurrences in function fields
Clemens Fuchs, Sebastian Heintze
2023-06-22
Number Theory · Mathematics
Orthorecursive expansion of unity
Alexander Kalmynin, Petr Kosenko
2019-01-15
Number Theory · Mathematics
On the congruence properties and growth rate of a recursively defined sequence
Wouter van Doorn
2024-06-17
Probability · Mathematics
Relative growth of the partial sums of certain random Fibonacci-like sequences
Alexander Roitershtein, Zhirou Zhou
2017-09-18
Data Structures and Algorithms · Computer Science
The Complexity of the Co-Occurrence Problem
Philip Bille, Inge Li Gørtz, Tord Stordalen
2022-11-11
Formal Languages and Automata Theory · Computer Science
Short Synchronizing Words for Random Automata
Guillaume Chapuy, Guillem Perarnau
2023-07-04
Number Theory · Mathematics
Binary recurrences for which powers of two are discriminating moduli
A. de Clercq, F. Luca, L. Martirosyan, M. Matthis +3
2020-12-01
Probability · Mathematics
Hidden Words Statistics for Large Patterns
Svante Janson, Wojciech Szpankowski
2020-03-24
Combinatorics · Mathematics
Dynamically Defined Sequences with Small Discrepancy
Stefan Steinerberger
2019-07-16
Group Theory · Mathematics
Counting congruence subroups
D. Goldfeld, A. Lubotzky, L. Pyber
2007-05-23