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 introduction to hyperplane arrangements

  2. What happens inside a black hole?

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

  4. 03Nov
    by 김수현
    in Math Colloquia

    Subword complexity, expansion of real numbers and irrationality exponents

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

  6. 4-manifold topology and disk embedding

  7. Hybrid discontinuous Galerkin methods in computational science and engineering

  8. The phase retrieval problem

  9. Theory and applications of partial differential equations

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

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

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

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

  14. Quasi-homomorphisms into non-commutative groups

  15. Entropies on covers of compact manifolds

  16. Iwahori-Hecke algebras and beyond

  17. On the resolution of the Gibbs phenomenon

  18. <학부생을 위한 ε 강연> What mathematics can do for the real and even fake world

  19. The process of mathematical modelling for complex and stochastic biological systems

  20. Random walks in spaces of negative curvature

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