lnu.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
T-functions revisited: new criteria for bijectivity/transitivity
Lomonosov Moscow State University.
Linnaeus University, Faculty of Technology, Department of Mathematics.ORCID iD: 0000-0002-9857-0938
Linnaeus University, Faculty of Technology, Department of Mathematics.ORCID iD: 0000-0003-1919-1495
2014 (English)In: Designs, Codes and Cryptography, ISSN 0925-1022, E-ISSN 1573-7586, Vol. 71, no 3, 383-407 p.Article in journal (Refereed) Published
Abstract [en]

The paper presents new criteria for bijectivity/transitivity of T-functions and a fast knapsack-like algorithm of evaluation of a T-function. Our approach is based on non-Archimedean ergodic theory: Both the criteria and algorithm use van der Put series to represent 1-Lipschitz p-adic functions and to study measure-preservation/ergodicity of these.

Place, publisher, year, edition, pages
Springer Netherlands, 2014. Vol. 71, no 3, 383-407 p.
Keyword [en]
T-function – Bijectivity – Transitivity – Non-Archimedean ergodic theory – van der Put series – Ergodicity – Measure-preservation
National Category
Mathematics
Research subject
Mathematics, Applied Mathematics
Identifiers
URN: urn:nbn:se:lnu:diva-21818DOI: 10.1007/s10623-012-9741-zISI: 000334179100002OAI: oai:DiVA.org:lnu-21818DiVA: diva2:557062
Available from: 2012-09-26 Created: 2012-09-26 Last updated: 2016-05-03Bibliographically approved
In thesis
1. P-adic dynamical systems and van der Put basis technique
Open this publication in new window or tab >>P-adic dynamical systems and van der Put basis technique
2013 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

Theory of dynamical systems in fields of p-adic numbers is  an important part of algebraic and arithmetic dynamics. The study of p-adic dynamical systems is motivated by their applications in various areas of mathematics, e.g., in physics, genetics, biology, cognitive science, neurophysiology, computer science, cryptology, etc.

In particular, p-adic dynamical systems found applications in cryptography, which stimulated the interest to nonsmooth dynamical maps. An important class of (in general) nonsmooth maps is given by 1-Lipschitz functions.

In this thesis we restrict our study to the class of 1-Lipschitz functions and describe measure-preserving (for the Haar measure on the ring of p-adic integers) and ergodic functions.

The main mathematical tool used in this work is the representation of the function by the van der Put series which is actively used in p-adic analysis. The van der Put basis differs fundamentally from previously used ones (for example, the monomial and Mahler basis)  which are related to the algebraic structure of p-adic fields. The basic point in the construction of van der Put basis is the continuity of the characteristic function of a p-adic ball.

Also we use an algebraic structure (permutations) induced by coordinate functions with partially frozen variables.

In this thesis, we present a description of 1-Lipschitz measure-preserving and ergodic functions for arbitrary prime p.

Place, publisher, year, edition, pages
Växjö: Linnaeus University Press, 2013
Series
Linnaeus University Dissertations, 140/2013
Keyword
dynamical systems, p-adic, 1-Lipschitz, measure-preserving, ergodicity, spheres, uniformly differentiable
National Category
Mathematics
Research subject
Mathematics, Applied Mathematics
Identifiers
urn:nbn:se:lnu:diva-28026 (URN)978-91-87427-37-4 (ISBN)
Public defence
2013-08-27, D1136, Vaxjo, 13:00 (English)
Opponent
Supervisors
Available from: 2013-09-10 Created: 2013-08-10 Last updated: 2015-10-12Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Khrennikov, AndreiYurova, Ekaterina
By organisation
Department of Mathematics
In the same journal
Designs, Codes and Cryptography
Mathematics

Search outside of DiVA

GoogleGoogle Scholar

Altmetric score

Total: 156 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf