Combinatorics, automata, and number theory / edited by Valérie Berthé, Michel Rigo.

Format:

Book

Contributor:

Berthé, V. (Valérie), 1957-

Rigo, Michel.

Series:

Encyclopedia of mathematics and its applications ; v. 135.

Encyclopedia of mathematics and its applications ; 135

Language:

English

Subjects (All):

Combinatorial analysis.

Number theory.

Machine theory.

Physical Description:

xix, 615 pages : illustrations ; 25 cm.

Place of Publication:

Cambridge ; New York : Cambridge University Press, 2010.

Contents:

Preliminaries / V. Berthé, M. Rigo

Number representation and finite automata / Ch. Frougny, J. Sakarovitch

Abstract numeration systems / P. Lecomte, M. Rigo

Factor complexity / J. Cassaigne, F. Nicolas

Substitutions, Rauzy fractals and tilings / V. Berthé, A. Siegel, J. Thuswaldner

Combinatorics on Bratteli diagrams and dynamical systems / F. Durand

Infinite words with uniform frequencies, and invariant measures / S. Ferenczi, T. Monteil

Transcendence and Diophantine approximation / B. Adamczewski, Y. Bugeaud

Analysis of digital functions and applications / M. Drmota, P.J. Grabner

The equality problem for purely substitutive words / J. Honkala

Long products of matrices / V.D. Blondel, R.M. Jungers.

Notes:

Includes bibliographical references and indexes.

ISBN:

9780521515979

0521515971

OCLC:

567165689