https://www.math.snu.ac.kr/board/files/attach/images/701/ff97c54e6e21a4ae39315f9a12b27314.png
Extra Form
Lecturer 김동한
Dept. 동국대
date Oct 27, 2016

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. An equivalent condition to Bohr's for Dirichlet series

  2. On the Schauder theory for elliptic PDEs

  3. <학부생을 위한 ɛ 강연> 서비스 진보의 관점에서 본 AI technology

  4. Seifert fiberings

  5. Mixing time of random processes

  6. Periodic orbits in symplectic geometry

  7. <학부생을 위한 ɛ 강연> 196884=196883+1

  8. Mathematical Models and Intervention Strategies for Emerging Infectious Diseases: MERS, Ebola and 2009 A/H1N1 Influenza

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

  10. Creation of concepts for prediction models and quantitative trading

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

  12. An introduction to hyperplane arrangements

  13. What happens inside a black hole?

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

  15. 03Nov
    by 김수현
    in Math Colloquia

    Subword complexity, expansion of real numbers and irrationality exponents

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

  17. 4-manifold topology and disk embedding

  18. Hybrid discontinuous Galerkin methods in computational science and engineering

  19. The phase retrieval problem

  20. Theory and applications of partial differential equations

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