https://www.math.snu.ac.kr/board/files/attach/images/701/ff97c54e6e21a4ae39315f9a12b27314.png
Extra Form
강연자 김동한
소속 동국대
date 2016-10-27

We introduce and study a new complexity function in combinatorics on words, which takes into account the smallest return time of a factor of an infinite word. We characterize the eventually periodic words and the Sturmian words by means of this function. Then, we establish a new result on repetitions in Sturmian words and show that it is best possible. We deduce a lower bound for the irrationality exponent of real numbers whose sequence of b-ary digits is a Sturmian sequence over {0,1,…,b-1} and we prove that this lower bound is best possible. If the irrationality exponent of \xi is equal to 2 or slightly greater than 2, then the b-ary expansion of \xi cannot be `too simple', in a suitable sense. Our result applies, among other classical numbers, to badly approximable numbers, non-zero rational powers of e, and log(1+1/a), provided that the integer a is sufficiently large. It establishes an unexpected connection between the irrationality exponent of a real number and its b-ary expansion.


  1. Convex and non-convex optimization methods in image processing

  2. Creation of concepts for prediction models and quantitative trading

  3. <학부생을 위한 ɛ 강연> Introduction to the incompressible Navier-Stokes equations

  4. An introduction to hyperplane arrangements

  5. What happens inside a black hole?

  6. <학부생을 위한 ε 강연> Variable-driven sociological research with data innovations

  7. 03Nov
    by 김수현
    in 수학강연회

    Subword complexity, expansion of real numbers and irrationality exponents

  8. <학부생을 위한 ε 강연> 동형암호와 근사정수론

  9. 4-manifold topology and disk embedding

  10. Hybrid discontinuous Galerkin methods in computational science and engineering

  11. The phase retrieval problem

  12. Theory and applications of partial differential equations

  13. Analysis and computations of stochastic optimal control problems for stochastic PDEs

  14. <학부생을 위한 ε 강연> 압축센싱과 행렬완성

  15. <학부생을 위한 ε 강연> 수학과 예술 - 초기 컴퓨터 그래픽

  16. Faithful representations of Chevalley groups over quotient rings of non-Archimedean local fields

  17. Quasi-homomorphisms into non-commutative groups

  18. Entropies on covers of compact manifolds

  19. Iwahori-Hecke algebras and beyond

  20. On the resolution of the Gibbs phenomenon

Board Pagination Prev 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Next
/ 15