Subword complexity, expansion of real numbers and irrationality exponents

모드선택 :              
세미나 신청은 모드에서 세미나실 사용여부를 먼저 확인하세요

Subword complexity, expansion of real numbers and irrationality exponents

수리과학부 0 1890
구분 수학강연회
일정 2016-10-27(목) 16:00~17:00
세미나실 129동 101호
강연자 김동한 (동국대)
담당교수 김다노
기타
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.

    정원 :
    부속시설 :
세미나명