Showing 1–2 of 2 results for author: Bourdon, J

A combinatorial approach to products of Pisot substitutions

Authors: Valérie Berthé, Jérémie Bourdon, Timo Jolivet, Anne Siegel

Abstract: We define a generic algorithmic framework to prove pure discrete spectrum for the substitutive symbolic dynamical systems associated with some infinite families of Pisot substitutions. We focus on the families obtained as finite products of the three-letter substitutions associated with the multidimensional continued fraction algorithms of Brun and Jacobi-Perron. Our tools consist in a reformula… ▽ More We define a generic algorithmic framework to prove pure discrete spectrum for the substitutive symbolic dynamical systems associated with some infinite families of Pisot substitutions. We focus on the families obtained as finite products of the three-letter substitutions associated with the multidimensional continued fraction algorithms of Brun and Jacobi-Perron. Our tools consist in a reformulation of some combinatorial criteria (coincidence conditions), in terms of properties of discrete plane generation using multidimensional (dual) substitutions. We also deduce some topological and dynamical properties of the Rauzy fractals, of the underlying symbolic dynamical systems, as well as some number-theoretical properties of the associated Pisot numbers. △ Less

Submitted 26 June, 2014; v1 submitted 3 January, 2014; originally announced January 2014.

Comments: 32 pages, v2 with many corrections and improvements

Journal ref: Ergod. Th. Dynam. Sys. 36 (2016) 1757-1794

Toll Based Measures for Dynamical Graphs

Authors: Jérémie Bourdon, Damien Eveillard

Abstract: Biological networks are one of the most studied object in computational biology. Several methods have been developed for studying qualitative properties of biological networks. Last decade had seen the improvement of molecular techniques that make quantitative analyses reachable. One of the major biological modelling goals is therefore to deal with the quantitative aspect of biological graphs. W… ▽ More Biological networks are one of the most studied object in computational biology. Several methods have been developed for studying qualitative properties of biological networks. Last decade had seen the improvement of molecular techniques that make quantitative analyses reachable. One of the major biological modelling goals is therefore to deal with the quantitative aspect of biological graphs. We propose a probabilistic model that suits with this quantitative aspects. Our model combines graph with several dynamical sources. It emphazises various asymptotic statistical properties that might be useful for giving biological insights △ Less

Submitted 28 February, 2007; originally announced February 2007.

Comments: 11 pages