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

    A hyperplane arrangement is an arrangement of a finite set of hyperplanes in some vector space. Hyperplane arrangements generalize other famous combinatorial objects such as graphs and matroids. In this talk, we introduce a characteristic po...
    Category수학강연회 소속서울대 강연자이승진
    Read More
  2. What happens inside a black hole?

    Black holes are perhaps the most celebrated predictions of general relativity. Miraculously, these complicated spacetimes arise as explicit (i.e., exact expression can be written down!) solutions to the vacuum Einstein equation. Looking thes...
    Category수학강연회 소속고등과학원 강연자오성진
    Read More
  3. <학부생을 위한 ε 강연> Variable-driven sociological research with data innovations

    사회에 대한 연구는 모형 중심의 연구와 자료 중심의 연구로 나눠볼 수 있다. 최근 빅데이터를 비롯한 자료 형태의 혁신은 연구의 중심을 모형 중심에서 자료 중심으로 옮기는 듯 하다. 그러나 "변수"를 중심으로 혁신적 자료를 활용한다면 여전히 모형이 과학...
    Category수학강연회 소속연세대학교 강연자강정한
    Read More
  4. Subword complexity, expansion of real numbers and irrationality exponents

    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 t...
    Category수학강연회 소속동국대 강연자김동한
    Read More
  5. <학부생을 위한 ε 강연> 동형암호와 근사정수론

    완전동형암호는 암호화된 상태에서 모든 계산을 지원하는 이상적인 암호로서 암호학계의 성배(holy grail)로 불리며 1978년 이후 오랫동안 미해결 문제로 알려져 있었다. 2009년 Gentry에 의해 처음 만들어진 후 많은 연구를 거쳐 실용화를 앞두고 있으며 2011...
    Category수학강연회 소속서울대 강연자천정희
    Read More
  6. 4-manifold topology and disk embedding

    The disk embedding problem is of fundamental importance in the study of 4-dimensional topology. I will discuss its significance and difficulty, including how disk embedding makes dimension four intrinsically different from other dimensions. ...
    Category수학강연회 소속포항공과대학교 강연자차재춘
    Read More
  7. Hybrid discontinuous Galerkin methods in computational science and engineering

    Computation facilitates to understand phenomena and processes from science and engineering; we no longer need to depend only on theory and experiment. Computational Science and Engineering (CSE) is a rapidly developing multidisciplinary area...
    Category수학강연회 소속연세대 강연자박은재
    Read More
  8. The phase retrieval problem

    In many applications such as X-ray Crystallography, imaging, communication and others, one must construct a function/signal from only the magnitude of the measurements. These measurements can be, for example, the Fourier transform of the den...
    Category수학강연회 소속Hong Kong University of Science and Technology 강연자Yang Wang
    Read More
  9. Theory and applications of partial differential equations

    I will talk in general about theory and applications of partial differential equations. A recent progress in the regularity theory for nonlinear problems will be also discussed, including uniform estimates of solutions in various function sp...
    Category수학강연회 소속서울대 강연자변순식
    Read More
  10. Analysis and computations of stochastic optimal control problems for stochastic PDEs

    Many mathematical and computational analyses have been performed for deterministic partial differential equations (PDEs) that have perfectly known input data. However, in reality, many physical and engineering problems involve some level of ...
    Category수학강연회 소속아주대 강연자이형천
    Read More
  11. <학부생을 위한 ε 강연> 압축센싱과 행렬완성

    인터넷 혁명을 거치면서 인간이 생산 및 소비하는 정보의 양이 비약적으로 증가하고 있다. 다루는 정보와 신호의 차원이 커짐에 따라 정보를 획득, 압축, 저장 그리고 복원하는 일련의 과정에 대한 새로운 패러다임이 요구되어 왔으며, 특히 큰 차원의 신호에...
    Category수학강연회 소속서울대 강연자심병효
    Read More
  12. <학부생을 위한 ε 강연> 수학과 예술 - 초기 컴퓨터 그래픽

    .
    Category수학강연회 소속동양대학교 강연자진중권
    Read More
  13. Faithful representations of Chevalley groups over quotient rings of non-Archimedean local fields

    초록 첨부: Void.pdf
    Category수학강연회 소속Univ. Bremen 강연자Keivan Mallahi-Karai
    Read More
  14. Quasi-homomorphisms into non-commutative groups

    A function from a group G to integers Z is called a quasi-morphism if there is a constant C such that for all g and h in G, |f(gh)-f(g)-f(h)| < C. Surprisingly, this idea has been useful. I will overview the theory of quasi-morphisms includi...
    Category수학강연회 소속Kyoto Univ. 강연자Koji Fujiwara
    Read More
  15. Entropies on covers of compact manifolds

    We consider different growth rates associated with the geometry (distance, volume, heat kernel) on a cover of a compact Riemannian manifold. We present general inequalities. We discuss the rigidity results and questions in the case of negati...
    Category수학강연회 소속CNRS (France) 강연자François Ledrappier
    Read More
  16. Iwahori-Hecke algebras and beyond

    For the irreducible representations of the Hecke algebras, the minimal elements in each conjugacy class play an important role. In this talk, we try to review the minimal length elements and characterize in a more efficient way to find the m...
    Category수학강연회 소속University of Picardie Jules-Verne, Amiens 강연자김성순
    Read More
  17. On the resolution of the Gibbs phenomenon

    Since Fourier introduced the Fourier series to solve the heat equation, the Fourier or polynomial approximation has served as a useful tool in solving various problems arising in industrial applications. If the function to approximate with t...
    Category수학강연회 소속SUNY Buffalo 강연자정재훈
    Read More
  18. <학부생을 위한 ε 강연> What mathematics can do for the real and even fake world

    I will give a very personal overview of the evolution of mainstream applied mathematics from the early 60's onwards. This era started pre computer with mostly analytic techniques, followed by linear stability analysis for finite difference a...
    Category수학강연회 소속UCLA 강연자Stanley Osher
    Read More
  19. The process of mathematical modelling for complex and stochastic biological systems

    The revolution of molecular biology in the early 1980s has revealed complex network of non-linear and stochastic biochemical interactions underlying biological systems. To understand this complex system, mathematical models have been widely ...
    Category수학강연회 소속KAIST 강연자김재경
    Read More
  20. Random walks in spaces of negative curvature

    Given a group of isometries of a metric space, one can draw a random sequence of group elements, and look at its action on the space.  What are the asymptotic properties of such a random walk?  The answer depends on the geometry of the space...
    Category수학강연회 소속Yale Univ. 강연자Giulio Tiozzo
    Read More
Board Pagination Prev 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 Next
/ 16