Conductance, laplacian and mixing rate in discrete dynamical systems

Nonlinear Dynamics

Volumn 44, Issue 1-4, 2006, Pages 117-126

  Fernandes, S ^a   Sousa Ramos, J ^b  

^a UNIVERSITY OF ÉVORA   (Portugal)

^b INSTITUTO SUPERIOR TÉCNICO   (Portugal)

Author keywords

Discrete laplacian; Graph conductance; Markov chains; Mixing rate; Spectral invariants; Symbolic dynamics

Indexed keywords

CONFORMAL MAPPING; ELECTRIC CONDUCTANCE; GRAPH THEORY; ITERATIVE METHODS; LAPLACE TRANSFORMS; MARKOV PROCESSES; MIXING;

DISCRETE LAPLACIAN; GRAPH CONDUCTANCE; MIXING RATE; SPECTRAL INVARIANTS; SYMBOLIC DYNAMICS;

DISCRETE TIME CONTROL SYSTEMS;

EID: 33744811400     PISSN: 0924090X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11071-006-1954-0     Document Type: Conference Paper

References (8)

1. Walters, P., 'An introduction to ergodic theory', in Graduate Texts in Mathematics, Vol. 79, Springer-Verlag, New York-Berlin, 1982.
2. Milnor, J. and Thurston, W., 'On iterated maps of the interval', in Proceedings of the Univ. Maryland 1986-1987, Vol. 1342, J. C. Alexander (ed.), Lect. Notes in Math., Springer-Verlag, Berlin, 1988, pp. 465-563.
3. Bollobäs, B., 'Modern graph theory', in Graduate Texts in Mathematics, Vol. 184, Springer-Verlag, New York, 1998.
4. Mohar, B., Some Applications of Laplace Eigenvalues of Graphs, Vol. 35, University of Ljubbljana, Preprint series, 1997.
5. Cannon, J. W. and Wagreich, Ph., 'Growth functions of surface groups', Mathematische Annalen 293(2), 1992, 239-257.
6. Fernandes, S. and Sousa Ramos, J., 'Spectral invariants and conductance in iterated maps', in Proceedings of the European Conference on Iteration Theory, ECIT2004, Batschuns, Austria, 29 August - 4 September 2004. Submitted for publication.
7. Fernandes, S. and Sousa Ramos, J., 'Spectral invariants of iterated maps of the interval', Grazer Mathematische Berichte 346, 2004, 113-122.
8. Fernandes, S. and Sousa Ramos, J., 'Second smaller zero of kneading', in Proceedings of the 8th International Conference on Difference Equations and Applications, Brno, Czech Republic, 28 July - 1 August 2003.