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. Anomalous diffusions and fractional order differential equations

  2. Seeded Ising Model for Human Iris Templates and Secure Distributed Iris Recognition

  3. <학부생을 위한 ɛ 강연> 4차 산업혁명, 글로벌 디지털 혁신과 일자리 전쟁, 대학의 역할

  4. An equivalent condition to Bohr's for Dirichlet series

  5. On the Schauder theory for elliptic PDEs

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

  7. Seifert fiberings

  8. Mixing time of random processes

  9. Periodic orbits in symplectic geometry

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

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

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

  13. Creation of concepts for prediction models and quantitative trading

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

  15. An introduction to hyperplane arrangements

  16. What happens inside a black hole?

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

  18. 03Nov
    by 김수현
    in Math Colloquia

    Subword complexity, expansion of real numbers and irrationality exponents

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

  20. 4-manifold topology and disk embedding

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