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.


List of Articles
Category Subject Dept. Lecturer
Math Colloquia Geometric Langlands theory: A bridge between number theory and physics file 서울대학교 유필상
Math Colloquia <2020년도 젊은 과학자상 수상 기념강연> Metastability of stochastic systems file 서울대학교 서인석
Math Colloquia <정년퇴임 기념강연> 작용소대수와 양자정보이론 file 서울대학교 계승혁
Math Colloquia From mirror symmetry to enumerative geometry file 서울대학교 오정석
Math Colloquia <정년퇴임 기념강연> The Elements of Euclid file 서울대/광주과학기술원 김홍종
Math Colloquia Mechanization of proof: from 4-Color theorem to compiler verification file 서울대 컴퓨터공학부 허충길
Math Colloquia <학부생을 위한 ɛ 강연> 4차 산업혁명, 글로벌 디지털 혁신과 일자리 전쟁, 대학의 역할 file 서울대 전기정보공학부, 빅데이터연구원 원장 차상균
Math Colloquia Recommendation system and matrix completion: SVD and its applications (학부생을 위한 강연) file 서울대 전기공학부 정교민
Math Colloquia Freudenthal medal, Klein medal 수상자의 수학교육이론 file 서울대 수학교육과 권오남
Math Colloquia A modified separation method to solve a heat-transfer boundary value problem file 서울대 경제학부 최병선
Math Colloquia Volume entropy of hyperbolic buildings file 서울대 임선희
Math Colloquia Contact Homology and Constructions of Contact Manifolds file 서울대 Otto van Koert
Math Colloquia Geometry, algebra and computation in moduli theory file 서울대 현동훈
Math Colloquia 정년퇴임 기념강연: 회고 file 서울대 김도한
Math Colloquia Weyl character formula and Kac-Wakimoto conjecture file 서울대 권재훈
Math Colloquia <학부생을 위한 ε 강연> 압축센싱과 행렬완성 file 서울대 심병효
Math Colloquia Theory and applications of partial differential equations file 서울대 변순식
Math Colloquia <학부생을 위한 ε 강연> 동형암호와 근사정수론 file 서울대 천정희
Math Colloquia An introduction to hyperplane arrangements file 서울대 이승진
Math Colloquia Periodic orbits in symplectic geometry file 서울대 강정수
Board Pagination Prev 1 2 3 4 5 6 7 8 9 10 11 12 Next
/ 12