http://web.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. 03Nov
    by 김수현
    in Math Colloquia

    Subword complexity, expansion of real numbers and irrationality exponents

  2. 13Nov
    by 김수현
    in Math Colloquia

    The Lagrange and Markov Spectra of Pythagorean triples

  3. 02Jun
    by 김수현
    in Math Colloquia

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

  4. 11Nov
    by 김수현
    in Math Colloquia

    <학부생을 위한 강연> 수학과 보험산업

  5. 29Jul
    by 김수현
    in Special Colloquia

    Combinatorics and Hodge theory

  6. 03Apr
    by 김수현
    in Math Colloquia

    Fixed points of symplectic/Hamiltonian circle actions

  7. 07Nov
    by Editor
    in Math Colloquia

    Global result for multiple positive radial solutions of p-Laplacian system on exterior domain

  8. 23Apr
    by 김수현
    in Math Colloquia

    행렬, 행렬함수 그리고 행렬방정식 (Matrix, Matrix Functions and Matrix Equations)

  9. 08Nov
    by 김수현
    in Math Colloquia

    Mathematics, Biology and Mathematical Biology

  10. 01Nov
    by 김수현
    in Math Colloquia

    Symplectic topology and mirror symmetry of partial flag manifolds

  11. 30Mar
    by 김수현
    in Math Colloquia

    Q-curvature in conformal geometry

  12. 01Nov
    by Manager
    in Math Colloquia

    Averaging formula for Nielsen numbers

  13. 07Nov
    by Editor
    in Math Colloquia

    Symmetry Breaking in Quasi-1D Coulomb Systems

  14. 07Apr
    by 김수현
    in Math Colloquia

    Noncommutative Surfaces

  15. 20May
    by 김수현
    in Math Colloquia

    Regularity theory for non-autonomous elliptic equations in divergence form

  16. 13Oct
    by 김수현
    in Math Colloquia

    Elliptic equations with singular drifts in critical spaces

  17. 16May
    by 김수현
    in Math Colloquia

    Descent in derived algebraic geometry

  18. 01Jun
    by 김수현
    in Math Colloquia

    Entropy of symplectic automorphisms

  19. 07Nov
    by Editor
    in Math Colloquia

    Integer partitions, q-series, and Modular forms

  20. 07Apr
    by 김수현
    in Math Colloquia

    On the distributions of partition ranks and cranks

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