Displaying 161 – 180 of 352

Showing per page

Complexity and growth for polygonal billiards

J. Cassaigne, Pascal Hubert, Serge Troubetzkoy (2002)

Annales de l’institut Fourier

We establish a relationship between the word complexity and the number of generalized diagonals for a polygonal billiard. We conclude that in the rational case the complexity function has cubic upper and lower bounds. In the tiling case the complexity has cubic asymptotic growth.

Complexity of Hartman sequences

Christian Steineder, Reinhard Winkler (2005)

Journal de Théorie des Nombres de Bordeaux

Let T : x x + g be an ergodic translation on the compact group C and M C a continuity set, i.e. a subset with topological boundary of Haar measure 0. An infinite binary sequence a : { 0 , 1 } defined by a ( k ) = 1 if T k ( 0 C ) M and a ( k ) = 0 otherwise, is called a Hartman sequence. This paper studies the growth rate of P a ( n ) , where P a ( n ) denotes the number of binary words of length n occurring in a . The growth rate is always subexponential and this result is optimal. If T is an ergodic translation x x + α ...

Complexity of infinite words associated with beta-expansions

Christiane Frougny, Zuzana Masáková, Edita Pelantová (2004)

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications

We study the complexity of the infinite word u β associated with the Rényi expansion of 1 in an irrational base β > 1 . When β is the golden ratio, this is the well known Fibonacci word, which is sturmian, and of complexity ( n ) = n + 1 . For β such that d β ( 1 ) = t 1 t 2 t m is finite we provide a simple description of the structure of special factors of the word u β . When t m = 1 we show that ( n ) = ( m - 1 ) n + 1 . In the cases when t 1 = t 2 = = t m - 1 or t 1 > max { t 2 , , t m - 1 } we show that the first difference of the complexity function ( n + 1 ) - ( n ) takes value in { m - 1 , m } for every n , and consequently we determine...

Complexity of infinite words associated with beta-expansions

Christiane Frougny, Zuzana Masáková, Edita Pelantová (2010)

RAIRO - Theoretical Informatics and Applications

We study the complexity of the infinite word uβ associated with the Rényi expansion of 1 in an irrational base β > 1. When β is the golden ratio, this is the well known Fibonacci word, which is Sturmian, and of complexity C(n) = n + 1. For β such that dβ(1) = t1t2...tm is finite we provide a simple description of the structure of special factors of the word uβ. When tm=1 we show that C(n) = (m - 1)n + 1. In the cases when t1 = t2 = ... tm-1or t1 > max{t2,...,tm-1} we show that the first difference of...

Comportement harmonique des densités conformes et frontière de Martin

Thomas Roblin (2011)

Bulletin de la Société Mathématique de France

Traitant la série de Poincaré d’un groupe discret d’isométries en courbure négative comme un noyau de Green, on établit une théorie du potentiel assez comparable à la théorie classique pour affirmer un parallèle entre densités conformes à la Patterson-Sullivan et densités harmoniques, et notamment définir une frontière de Martin où les densités ergodiques forment la partie minimale, et enfin l’identifier géométriquement sous hypothèse d’hyperbolicité.

Composants of the horseshoe

Christoph Bandt (1994)

Fundamenta Mathematicae

The horseshoe or bucket handle continuum, defined as the inverse limit of the tent map, is one of the standard examples in continua theory as well as in dynamical systems. It is not arcwise connected. Its arcwise components coincide with composants, and with unstable manifolds in the dynamical setting. Knaster asked whether these composants are all homeomorphic, with the obvious exception of the zero composant. Partial results were obtained by Bellamy (1979), Dębski and Tymchatyn (1987), and Aarts...

Composite control of the n -link chained mechanical systems

Jiří Zikmund (2008)

Kybernetika

In this paper, a new control concept for a class of underactuated mechanical system is introduced. Namely, the class of n -link chains, composed of rigid links, non actuated at the pivot point is considered. Underactuated mechanical systems are those having less actuators than degrees of freedom and thereby requiring more sophisticated nonlinear control methods. This class of systems includes among others frequently used for the modeling of walking planar structures. This paper presents the stabilization...

Composite rational functions expressible with few terms

Clemens Fuchs, Umberto Zannier (2012)

Journal of the European Mathematical Society

We consider a rational function f which is ‘lacunary’ in the sense that it can be expressed as the ratio of two polynomials (not necessarily coprime) having each at most a given number of terms. Then we look at the possible decompositions f ( x ) = g ( h ( x ) ) , where g , h are rational functions of degree larger than 1. We prove that, apart from certain exceptional cases which we completely describe, the degree of g is bounded only in terms of (and we provide explicit bounds). This supports and quantifies the intuitive...

Currently displaying 161 – 180 of 352