(Non)Automaticity of number theoretic functions (Q628832): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
(2 intermediate revisions by 2 users not shown)
Property / OpenAlex ID
 
Property / OpenAlex ID: W2963578232 / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: 0810.3709 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the complexity of algebraic numbers. I: Expansions in integer bases / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4234480 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Transcendence of formal power series with rational coefficients / rank
 
Normal rank
Property / cites work
 
Property / cites work: Dirichlet Series and Curious infinite Products / rank
 
Normal rank
Property / cites work
 
Property / cites work: Automatic Dirichlet series / rank
 
Normal rank
Property / cites work
 
Property / cites work: Automatic Sequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: Irrationality of power series for various number theoretic functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Transcendence of power series for some number theoretic functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Ensembles presque périodiques \(k\)-reconnaissables. (Almost periodic \(k\)-recognizable sets) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Uniform tag sequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: More than two fifths of the zeros of the Riemann zeta function are on the critical line. / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Recognition of Primes by Automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: Unrecognizable Sets of Numbers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Mahler functions and transcendence / 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: Q5784349 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Automaticity. IV: Sequences, sets, and diversity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3735790 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Multiplicative functions and \(k\)-automatic sequences / rank
 
Normal rank

Revision as of 19:45, 3 July 2024

scientific article
Language Label Description Also known as
English
(Non)Automaticity of number theoretic functions
scientific article

    Statements

    (Non)Automaticity of number theoretic functions (English)
    0 references
    0 references
    7 March 2011
    0 references
    The authors prove that Liouville's arithmetic function \(\lambda(n)\) is not \(k\)-automatic for any \(k>2\). This yields that \(\sum _{n=1}^{\infty }\lambda (n)X^{ n }\in \mathbb F_{ p }[[X]]\) is transcendental over \(\mathbb F_{ p }(X)\) for any prime \(p>2\). Similar results are proven (or reproven) for many common arithmetic functions, including \(\phi \) (Euler's function ), \(\mu \) (Möbius), \(\Omega \), \(\omega \), \(\rho \), and others.
    0 references
    arithmetic functions
    0 references
    automaticity
    0 references

    Identifiers