• Title of article

    Directional complexity of the hypercubic billiard

  • Author/Authors

    Bedaride، نويسنده , , Nicolas، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2009
  • Pages
    14
  • From page
    2053
  • To page
    2066
  • Abstract
    We consider a minimal rotation on the torus T d of direction ω . A natural cellular decomposition of the torus is associated to this map. We consider an infinite orbit for this map. We compute the complexity of the associated word. Under some hypothesis on the direction, we obtain an exact formula which shows that the order of magnitude is n d . This result is related to the billiard map inside a hypercube of R d + 1 .
  • Keywords
    ergodic theory , Symbolic dynamic , Complexity , Billiard
  • Journal title
    Discrete Mathematics
  • Serial Year
    2009
  • Journal title
    Discrete Mathematics
  • Record number

    1598674