{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,7,31]],"date-time":"2024-07-31T19:55:59Z","timestamp":1722455759354},"reference-count":15,"publisher":"World Scientific Pub Co Pte Lt","issue":"08","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Bifurcation Chaos"],"published-print":{"date-parts":[[2008,8]]},"abstract":"<jats:p>In this paper we investigate the growth rate of the number of all possible paths in graphs with respect to their length in an exact analytical way. Apart from the typical rates of growth, i.e. exponential or polynomial, we identify conditions for a stretched exponential type of growth. This is made possible by combining two or more graphs over the same alphabet, in order to obtain a discrete dynamical system generated by a triangular map, which can also be interpreted as a discrete nonautonomous system. Since the vertices and the edges of a graph are usually used to depict the states and transitions between states of a discrete dynamical system, the combination of two (or more) graphs can be interpreted as the driving, or perturbation, of one system by another.<\/jats:p>","DOI":"10.1142\/s0218127408021695","type":"journal-article","created":{"date-parts":[[2008,10,10]],"date-time":"2008-10-10T08:44:55Z","timestamp":1223628295000},"page":"2265-2274","source":"Crossref","is-referenced-by-count":5,"title":["SYMBOLIC DYNAMICS GENERATED BY A COMBINATION OF GRAPHS"],"prefix":"10.1142","volume":"18","author":[{"given":"VASILEIOS","family":"BASIOS","sequence":"first","affiliation":[{"name":"Interdisciplinary Center for Nonlinear Phenomena and Complex Systems, C.P. 231, Universit\u00e9 Libre de Bruxelles, B-1050 Brussels, Belgium"}]},{"given":"GIAN-LUIGI","family":"FORTI","sequence":"additional","affiliation":[{"name":"Interdisciplinary Center for Nonlinear Phenomena and Complex Systems, C.P. 231, Universit\u00e9 Libre de Bruxelles, B-1050 Brussels, Belgium"},{"name":"Dipartimento di Matematica, Universit\u00e0 degli Studi di Milano, via C. Saldini 50, I-20133, Milano, Italy"}]},{"given":"GREGOIRE","family":"NICOLIS","sequence":"additional","affiliation":[{"name":"Interdisciplinary Center for Nonlinear Phenomena and Complex Systems, C.P. 231, Universit\u00e9 Libre de Bruxelles, B-1050 Brussels, Belgium"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"reference":[{"key":"rf1","volume-title":"Information and Probability: An Integrated Approach","author":"Applebaum D.","year":"1996"},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1088\/0305-4470\/27\/24\/011"},{"key":"rf4","doi-asserted-by":"crossref","first-page":"67","DOI":"10.36045\/bbms\/1105730624","volume":"4","author":"Casaigne J.","journal-title":"Bull. Belgian Math. Soc."},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1016\/0001-8708(82)90066-4"},{"key":"rf6","first-page":"35","volume":"33","author":"Dekking F. M.","journal-title":"Acta Universitatis Carolinae \u2014 Mathematica et Physica"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1016\/0960-0779(92)90058-U"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511628856"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1142\/1001"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-58822-8"},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511626302"},{"key":"rf12","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781139170802"},{"key":"rf13","doi-asserted-by":"publisher","DOI":"10.1142\/S0218127405014167"},{"key":"rf14","doi-asserted-by":"publisher","DOI":"10.1016\/j.chaos.2004.10.002"},{"key":"rf15","series-title":"Lecture Notes in Mathematics","doi-asserted-by":"crossref","DOI":"10.1007\/BFb0081890","volume-title":"Substitution Dynamical Systems \u2014 Spectral Analysis","volume":"1294","author":"Queff\u00e9lec M.","year":"1987"},{"key":"rf16","doi-asserted-by":"publisher","DOI":"10.1088\/0305-4470\/35\/7\/308"}],"container-title":["International Journal of Bifurcation and Chaos"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218127408021695","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,9]],"date-time":"2020-05-09T01:54:33Z","timestamp":1588989273000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218127408021695"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,8]]},"references-count":15,"journal-issue":{"issue":"08","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[2008,8]]}},"alternative-id":["10.1142\/S0218127408021695"],"URL":"https:\/\/doi.org\/10.1142\/s0218127408021695","relation":{},"ISSN":["0218-1274","1793-6551"],"issn-type":[{"value":"0218-1274","type":"print"},{"value":"1793-6551","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,8]]}}}