The p-adic theory of automata functions

DOI10.1007/978-3-030-81976-7_2zbMATH Open1504.30061OpenAlexW4206048253MaRDI QIDQ5044585FDOQ5044585

Publication date: 2 November 2022

Published in: STEAM-H: Science, Technology, Engineering, Agriculture, Mathematics & Health (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-030-81976-7_2

Recommendations

Automata finiteness criterion in terms of van der Put series of automata functions
Ultrametric algorithms and automata
Ultrametric finite automata and Turing machines
The non-Archimedean theory of discrete systems
Finite automata and numbers

zbMATH Keywords

causality automaton ergodic theory $p$-adic numbers ultrametricity automata sequences automata functions

Mathematics Subject Classification ID

Non-Archimedean function theory (30G06)

Cites Work

Fast evaluation of T-functions via time-memory trade-offs
Title not available (Why is that?)
Characterization of ergodic rational functions on the set of 2-adic units
On metric properties of unconventional limit sets of contractive non-Archimedean dynamical systems
Classical $p$-adic space-time
Ergodic uniformly differentiable functions modulo $p$ on $\mathbb{Z}_p$
Natural extensions for $p$-adic $\beta$-shifts and other scaling maps
Title not available (Why is that?)
The uniform distribution of sequences generated by iterated polynomials
Regular Real Analysis
Ergodic polynomials on 2-adic spheres
Description of (fully) homomorphic cryptographic primitives within the $p$-adic model of encryption
A note on the perturbed monomial mapping
Discrete dynamical systems defined by geometrical images of automata
Title not available (Why is that?)
Endomorphisms of regular rooted trees induced by the action of polynomials on the ring ℤd of d-adic integers
Title not available (Why is that?)
A theory of timed automata
Applied algebraic dynamics
Handbook of dynamical systems. Volume 1A
Title not available (Why is that?)
Title not available (Why is that?)
Title not available (Why is that?)
Title not available (Why is that?)
Real functions defined by transducers
Real functions computable by finite automata using affine representations.
The non-Archimedean theory of discrete systems
Affine mappings defined by finite transducers
Smooth finitely computable functions are affine, or why quantum systems cause waves
Uniform distribution of sequences generated by iterated polynomials
Lattice Theory: Foundation
Title not available (Why is that?)
Title not available (Why is that?)
Automatic Sequences
Title not available (Why is that?)
Title not available (Why is that?)
Some topics in the dynamics of group actions on rooted trees.
Title not available (Why is that?)
Handbook of Hybrid Systems Control
p-adic quantum mechanics
Title not available (Why is that?)
Title not available (Why is that?)
Title not available (Why is that?)
Title not available (Why is that?)
Title not available (Why is that?)
Automata, dynamical systems, and groups
Topological generators of Abelian Lie groups and hypercyclic finitely generated Abelian semigroups of matrices
Automata finiteness criterion in terms of van der Put series of automata functions
On circuits and numbers
Title not available (Why is that?)
$p$-adic numbers: An introduction.
Ergodic decomposition of group actions on rooted trees
Uniformly distributed sequences of $p$-adic integers
Criteria of measure-preserving for $p$-adic dynamical systems in terms of the van der Put basis
A characterization of the subgroups of the additive rationals
Criteria of ergodicity for $p$-adic dynamical systems in terms of coordinate functions
Title not available (Why is that?)
Title not available (Why is that?)
Title not available (Why is that?)
Ergodic Transformations in the Space of p-Adic Integers
Characterization of ergodicity of $p$-adic dynamical systems by using the van der Put basis
Cryptographic properties of nonlinear pseudorandom number generators
Title not available (Why is that?)
Fast Software Encryption
Fast Software Encryption
Superanalysis. II: Integral calculus
Uniformly distributed sequences in computer algebra or how to construct program generators of random numbers
T-functions revisited: new criteria for bijectivity/transitivity
Non-archimedean theory of $T$-functions
On measure-preserving $\mathcal {C}^1$ transformations of compact-open subsets of non-archimedean local fields
Ergodicity criteria for non-expanding transformations of 2-adic spheres
[[Publication:413547|Ergodic theory over $\mathbb F_2 T$]]
Transitive polynomial transformations of residue class rings
Dynamics of the $p$-adic shift and applications
Superanalysis, I. Differential calculus
Title not available (Why is that?)
Fixed points, combs and generalized power series
Fast Software Encryption
Title not available (Why is that?)
Profinite Methods in Automata Theory
Automata over continuous time
Title not available (Why is that?)
Singular $p$-adic transformations for Bernoulli product measures
Minimal polynomial dynamics on the set of 3-adic integers
Orbit equivalence of $p$-adic transformations and their iterates
Measurable Dynamics of Simple p-adic Polynomials
Ultrametric dynamics
Rational base number systems for $p$-adic numbers
On minimal decomposition of $p$-adic homographic dynamical systems
Interpolation $p$-adique
Characterization of the ergodicity of 1-Lipschitz functions on $\mathbb{Z}_2$ using the $q$-Mahler basis
Measure-preservation and the existence of a root of $p$-adic 1-Lipschitz functions in Mahler's expansion
[[Publication:2363333|Measure-preservation criteria for 1-Lipschitz functions on $\mathbb F_{q}T$ in terms of the three bases of Carlitz polynomials, digit derivatives, and digit shifts]]
Mahler coefficients of 1-Lipschitz measure-preserving functions on ℤp
Measure-preservation criteria for a certain class of 1-Lipschitz functions on $\mathbb Z_p$ in Mahler's expansion
Quantization causes waves: smooth finitely computable functions are affine
[[Publication:897329|Criteria of measure-preservation for 1-Lipschitz functions on $\mathbb F_qT$ in terms of the van der Put basis and its applications]]
Title not available (Why is that?)
Title not available (Why is that?)
A new inversive congruential pseudorandom number generator with power of two modulus
Dynamical systems of the $p$-adic (2, 2)-rational functions with two fixed points
A Nonlinear Congruential Pseudorandom Number Generator with Power of Two Modulus
Title not available (Why is that?)
$p$-adic analysis in comparison with real
On approximation of continuous functions by determinate functions with delay
Approximation of continuous functions by finite automata
Verification: Theory and Practice
On Synchronizing Automata and Uniform Distribution
The autocorrelation properties of single cycle polynomial T-functions
The fixed-point theory of strictly causal functions
On orderability of topological groups
On a nonlinear congruential pseudorandom number generator
On $p$-adic functions preserving Haar measure
Finite Automata and Application to Cryptography
Linear weaknesses in $T$-functions
[[Publication:1654502|Ergodic functions over $\mathbb{F}_q T$]]

Cited In (7)

Ultrametric finite automata and Turing machines
Ultrametric algorithms and automata
Transcendence of $L(1,\chi_{s})/\Pi$ and automata
The non-Archimedean theory of discrete systems
Automata finiteness criterion in terms of van der Put series of automata functions
On bijective functions of fixed variables in the Galois field of $p^k$ elements and on the ring of $p$-adic integers for an odd prime number $p$
Finite automata and algebraic extensions of functions fields

This page was built for publication: The $p$-adic theory of automata functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5044585)