Coding discretizations of continuous functions

DOI10.1016/J.DISC.2011.01.011MaRDI QIDQ533761zbMATH OpenOpenAlexFDO

Authors Cristobal Rojas, Serge Troubetzkoy

Publication date 6 May 2011

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0907.2299

zbMATH Keywords

discretizations of continuous functionslimit frequencies

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Abstract: We consider several coding discretizations of continuous functions which reflect their variation at some given precision. We study certain statistical and combinatorial properties of the sequence of finite words obtained by coding a typical continuous function when the diameter of the discretization tends to zero. Our main result is that any finite word appears on a subsequence discretization with any desired limit frequency.

Recommendations

• scientific article; zbMATH DE number 1205990
• Optimal coding of elements of a metric space
• Optimal coding of continuous functions
• scientific article; zbMATH DE number 177336
• scientific article; zbMATH DE number 714505

Cites work

• Frequencies of factors of Sturmian sequences
• scientific article; zbMATH DE number 3344793 (Why is no real title available?)
• Patterns in discretized parabolas and length estimation
• Substitutions in dynamics, arithmetics and combinatorics
• Sur les fonctions non dérivables

Cited in

(4)

• Some problems of coding and restoring functions
• On continuous coding
• On coding of discrete figures
• scientific article; zbMATH DE number 4098749 (Why is no real title available?)

This page was built for publication: Coding discretizations of continuous functions

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