All a b c d e f g h i j k l m n o p q r s t u v w x y z Other

Previous Page 2

Displaying 21 – 39 of 39

Showing per page

Discrete planes, ℤ 2 -actions, Jacobi-Perron algorithm and substitutions

Pierre Arnoux, Valérie Berthé, Shunji Ito (2002)

Annales de l’institut Fourier

We introduce two-dimensional substitutions generating two-dimensional sequences related to discrete approximations of irrational planes. These two-dimensional substitutions are produced by the classical Jacobi-Perron continued fraction algorithm, by the way of induction of a ℤ 2 -action by rotations on the circle. This gives a new geometric interpretation of the Jacobi-Perron algorithm, as a map operating on the parameter space of ℤ 2 -actions by rotations.

Domination Game: Extremal Families for the 3/5-Conjecture for Forests

Michael A. Henning, Christian Löwenstein (2017)

Discussiones Mathematicae Graph Theory

In the domination game on a graph G, the players Dominator and Staller alternately select vertices of G. Each vertex chosen must strictly increase the number of vertices dominated. This process eventually produces a dominating set of G; Dominator aims to minimize the size of this set, while Staller aims to maximize it. The size of the dominating set produced under optimal play is the game domination number of G, denoted by γg(G). Kinnersley, West and Zamani [SIAM J. Discrete Math. 27 (2013) 2090-2107]...

Drunken man infinite words complexity

Marion Le Gonidec (2008)

RAIRO - Theoretical Informatics and Applications

In this article, we study the complexity of drunken man infinite words. We show that these infinite words, generated by a deterministic and complete countable automaton, or equivalently generated by a substitution over a countable alphabet of constant length, have complexity functions equivalent to n(log2n)2 when n goes to infinity.


Dynamic WWW structures in 3 D .

Brandes, Ulrik, Kääb, Vanessa, Löh, Andres, Wagner, Dorothea, Willhalm, Thomas (2000)

Journal of Graph Algorithms and Applications

Dynamical directions in numeration

Guy Barat, Valérie Berthé, Pierre Liardet, Jörg Thuswaldner (2006)

Annales de l’institut Fourier

This survey aims at giving a consistent presentation of numeration from a dynamical viewpoint: we focus on numeration systems, their associated compactification, and dynamical systems that can be naturally defined on them. The exposition is unified by the fibred numeration system concept. Many examples are discussed. Various numerations on rational integers, real or complex numbers are presented with special attention paid to β -numeration and its generalisations, abstract numeration systems and...

Currently displaying 21 – 39 of 39

Previous Page 2