Arithmetics properties of substitutions and infinite automata (Q2372784): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Automatic Sequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: Generating functions for generating trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Basic analytic combinatorics of directed lattice paths / rank
 
Normal rank
Property / cites work
 
Property / cites work: Character sums over integers with restricted \(g\)-ary digits / rank
 
Normal rank
Property / cites work
 
Property / cites work: Arithmetic properties of numbers with restricted digits / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complexity and special factors / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3484362 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the base-dependence of sets of numbers recognizable by finite automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: Uniform tag sequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the uniform distribution modulo one of some subsequences of polynomial sequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the uniform distribution modulo one of subsequences of polynomial sequences. II / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graphes connexes représentation des entiers et équirepartition / rank
 
Normal rank
Property / cites work
 
Property / cites work: Almost primes whose expansion in base \(r\) misses some digits / rank
 
Normal rank
Property / cites work
 
Property / cites work: Zero-density sets containing integers with at most two prime factors / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4132170 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On arithmetic properties of integers with missing digits. I: Distribution in residue classes / rank
 
Normal rank
Property / cites work
 
Property / cites work: On arithmetic properties of integers with missing digits. II: Prime factors / rank
 
Normal rank
Property / cites work
 
Property / cites work: Squarefree values of polynomials all of whose coefficients are 0 and 1 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Integers with an average sum of digits / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4484757 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Arithmetic properties of integers with missing digits: distribution in residue classes / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the number of prime factors of integers characterized by digit properties / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the complexity of infinite words generated by countable \(q\)-automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: Automates finis et ensembles normaux. (Finite automata and normal sets) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sur l'ensemble normal des substitutions de longueur quelconque. (On the normal set of substitutions of arbitrary length) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Caractérisation des ensembles normaux substitutifs. (Characterization of normal substitutional sets) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Unrecognizable Sets of Numbers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Substitutions in dynamics, arithmetics and combinatorics / rank
 
Normal rank
Property / cites work
 
Property / cites work: Substitution dynamical systems - spectral analysis / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4103613 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finite Automata and the Set of Squares / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4131340 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4737901 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Mathematical Foundations of Computer Science 2003 / rank
 
Normal rank

Latest revision as of 13:03, 26 June 2024

scientific article
Language Label Description Also known as
English
Arithmetics properties of substitutions and infinite automata
scientific article

    Statements

    Arithmetics properties of substitutions and infinite automata (English)
    0 references
    0 references
    0 references
    1 August 2007
    0 references
    The author studies arithmetical and statistical properties of infinite words and sequences of integers generated by a substitution on an infinite denumerable alphabet or by a deterministic automata with an infinite denumerable set of states. In particular, he proves that if \(u\) is a sequence of integers generated by an automaton whose associated graph represents a random walk with zero average on a \(d\)-dimensional lattice, then the sequence \((n\alpha)_{ n\in u }\) is uniformly distributed modulo 1 if and only if \(\alpha \in \mathbb R \setminus \mathbb Q\).
    0 references
    0 references
    0 references
    0 references
    0 references
    infinite words
    0 references
    substitutions
    0 references
    automata
    0 references
    uniform distribution modulo 1
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references