http://web.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. 03Nov
    by 김수현
    in 수학강연회

    Subword complexity, expansion of real numbers and irrationality exponents

  2. 13Nov
    by 김수현
    in 수학강연회

    The Lagrange and Markov Spectra of Pythagorean triples

  3. 02Jun
    by 김수현
    in 수학강연회

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

  4. 11Nov
    by 김수현
    in 수학강연회

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

  5. 29Jul
    by 김수현
    in 특별강연

    Combinatorics and Hodge theory

  6. 03Apr
    by 김수현
    in 수학강연회

    Fixed points of symplectic/Hamiltonian circle actions

  7. 07Nov
    by Editor
    in 수학강연회

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

  8. 23Apr
    by 김수현
    in 수학강연회

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

  9. 08Nov
    by 김수현
    in 수학강연회

    Mathematics, Biology and Mathematical Biology

  10. 01Nov
    by 김수현
    in 수학강연회

    Symplectic topology and mirror symmetry of partial flag manifolds

  11. 30Mar
    by 김수현
    in 수학강연회

    Q-curvature in conformal geometry

  12. 01Nov
    by Manager
    in 수학강연회

    Averaging formula for Nielsen numbers

  13. 07Nov
    by Editor
    in 수학강연회

    Symmetry Breaking in Quasi-1D Coulomb Systems

  14. 07Apr
    by 김수현
    in 수학강연회

    Noncommutative Surfaces

  15. 20May
    by 김수현
    in 수학강연회

    Regularity theory for non-autonomous elliptic equations in divergence form

  16. 13Oct
    by 김수현
    in 수학강연회

    Elliptic equations with singular drifts in critical spaces

  17. 16May
    by 김수현
    in 수학강연회

    Descent in derived algebraic geometry

  18. 01Jun
    by 김수현
    in 수학강연회

    Entropy of symplectic automorphisms

  19. 07Nov
    by Editor
    in 수학강연회

    Integer partitions, q-series, and Modular forms

  20. 07Apr
    by 김수현
    in 수학강연회

    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