Curriculum Vitae Personal Data Name : Alejandro Maass Date of Birth : November 11, 1965 Place of Birth : Santiago, Chile Nationality : Chilean Position : Associate Professor Departamento de Ingenier´ia Matem´atica U. de Chile Other Responsabilities : Director Laboratory of Bioinformatics and Mathematics of Genome Center of Mathematical Modelling Address : Av. Blanco Encalada 2120, 5to piso, Santiago, Chile Phone number : (56)(2) 6711530-9784456 FAX number : (56)(2) 6883821 e-mail : amaass@dim.uchile.cl Date : May, 2006 Academic Data Studies Undergraduate studies : Fc. Cs. F´isicas y Matem´aticas, Universidad de Chile 1984-1990 Ingeniero Civil Matem´atico June 1990 Graduate Studies : Inst. de Math´ematiques de Luminy, CNRS–Francia 1991-1994 PhD in Pure Mathematics July 1994 Habilitation Thesis in Mathematics February 2000 Distinctions -Marcos Orrego Puelma prize of the Chilean Institute of Engineering: best graduate student in engineering at University of Chile (1990) . Teaching Experience 1 Main Professor Complex Analysis 1989/ 1 Main Professor Probability 1989/ 2 Main Professor Probability 1990/ 1 Main Professor Measure Theory 1990/ 2 Main Professor Probability 1991/ 1 Main Professor Algebra 1991/ 1 Main Professor Information Theory 1994/ 2 Main Professor Symbolic Dynamics 1995/ 1 Main Professor Algebra 1995/ 1 Main Professor Algebra 1995/ 2 Main Professor Information Theory 1995/ 2 Main Professor Algebra 1996/ 1 Main Professor Probability 1996/ 1 Main Professor Information Theory 1996/ 2 Main Professor Measure Theory 1997/ 1 Main Professor Algebra 1997/ 2 Main Professor Algebra 1998–1/ 2 Main Professor Probability 1998/ 1 Main Professor Symbolic Dynamics 1998/ 1 Main Professor Information Theory 1999/ 2 Main Professor Algebra 1999/ 2 Main Professor Algebra 2000/ 1 Main Professor Probability 2000/ 1 Main Professor Symbolic Dynamics 2000/ 1 Main Professor Information Theory 2000/ 2 Main Professor Probability 2001/ 1 Main Professor Algebra 2001/ 2 Main Professor Information Theory 2002/ 1 Main Professor Algebra 2002/ 2 Main Professor Measure Theory 2003/ 1 Main Professor Algebra 2003/ 2 Main Professor Symbolic Dynamics 2003/ 2 Main Professor Measure Theory 2004/ 1 Main Professor Symbolic Dynamics 2004/ 1 Main Professor Algebra 2004/ 2 Main Professor Information Theory 2005/ 1 Main Professor Dynamical Systems 2005/ 2 Main Professor Algebra 2005/ 2 Direction of Engineering thesis 1.-Pierre-Paul Romagnoli: 2 Memoria de Ingeniero Civil Matem´atico, Universidad de Chile, 1997. 2.-Fernando Schwartz: Memoria de Ingeniero Civil Matem´atico, Universidad de Chile, 1999. 3. Andr´es Moreira: Memoria de Ingeniero Civil Matem´atico, Universidad de Chile, 1999. 4. Rodrigo Radiscz: Memoria de Ingeniero Civil Electricista, Universidad de Chile, 2000. 5. Mar´ia Isabel Cortez: Memoria de Ingeniero Civil Matem´atico, Universidad de Chile, 2002. 6. Vicente Acu˜na: Memoria de Ingeniero Civil Matem´atico and Master Thesis in Computer Science, Universidad de Chile, 2004. 7. Rodolfo Tapia: Memoria de Ingeniero Civil Matem´atico, Universidad de Chile, 2004. 8. Carito Vargas Memoria de Ingeniero Civil en Computaci´on, Universidad de Chile, 2004 9. Alvaro Coronel: Memoria de Ingeniero Civil Matem´atico, Universidad de Chile, 2005 10. Felipe Torres: Memoria de Ingeniero Civil Matem´atico, Universidad de Chile, 2005 11. Jos´ e Luis Gonz´alez: Memoria de Ingeniero Civil Matem´atico, Universidad de Chile, 2005. 12. Alonso Silva: Memoria de Ingeniero Civil Matem´atico, Universidad de Chile, in preparation. Direction of Ph. D. thesis 1.-Pierre-Paul Romagnoli: Ph. D. Thesis Universidad de Chile, 2002. 2.-Marcelo Sobottka: (with Servet Mart´inez) Ph. D. Thesis Universidad de Chile, 2005. 3.-Mar´ia Isabel Cortez: Ph. D. Thesis Universidad de Chile, 2005. 4.-Camilo Jadur: Ph. D. Thesis Universidad de Chile, 2005. 5.-Jorge Yazlle: Ph. D. Thesis Universidad de Chile, 2005. 6.-Mathieu Sablik: Ph. D. Thesis Universit´ e de la M´edit´erranee France, in preparation 3rd year. 7.-Jos´ e Aliste: Ph. D. Thesis Universidad de Chile, in preparation 1st year. 8.-Alvaro Coronel: Ph. D. Thesis Universidad de Chile, in preparation 1st year. 9.-Guillermo Espinoza: 3 Ph. D. Thesis Universidad de Chile, in preparation 1st year. Research Interests Ergodic Theory, Topological Dynamics, Symbolic Dynamics, Bioinformatics. Publications Accepted articles (1) A. Maass, Universal Cellular Automaton Simulating Any Programmable Machine, Revista de Matem´aticas Aplicadas 12, 107-126 (1991) . (2) E. Goles, A. Maass, S. Mart´inez, On the limit set of some universal cellular automata, Theoretical Computer Science 110, 53-78 (1993) . (3) A. Maass, Some Coded Systems that are not unstable limit sets of CA, Cellular Automata and Cooperative Systems, NATO–ASI series, Kluwer Ac. Publ. 396, 433-449 (1993) . (4) A. Maass, On the Sofic limit sets of cellular automata, Ergodic Theory and Dynamical Systems 15, 663-684 (1995) . (5) F. Blanchard, B. Host, A. Maass, S. Mart´inez, D. Rudolph, Entropy pairs for a measure, Ergodic Theory and Dynamical Systems 15, 621-632 (1995) . (6) F. Blanchard, A. Maass, On dynamical properties of generalized toggle automata, Lecture Notes in Computer Science 911, 84-98 (1995) . (7) F. Blanchard, B. Host, A. Maass, Repr´esentation par automate des fonctions continues du tore, Journal de Theorie des Nombres de Bordeaux 8, 205-214 (1996) . (8) F. Blanchard, A. Maass, Dynamical Behavior of Coven’s aperiodic cellular automata, Theoretical Computer Science 163, 291-302 (1996) . (9) A. Maass, Some dynamical properties of one–dimensional cellular automata, Nonlinear phenomena and Complex Systems, Dynamics of Complex Interacting Systems, Kluwer Academic Publishers, Vol.1, 35-80 (1996) . (10) F. Blanchard, A. Maass, Dynamical properties of expansive one-sided cellular automata, Israel Journal of Mathematics 99, 149-174 (1997) . (11) F. Blanchard, P. K°urka, A. Maass, Topological and measure-theoretic properties of one-dimensional cellular automata, Physica D 103, 86-99 (1997) . (12) A. Maass, S. Mart´inez, Coding nested mixing one-sided subshifts of finite type as Markov shifts having exactly the same alphabet, Proceedings of AMS 126, 1219-1230 (1998) . (13) A. Maass, S. Mart´inez, On Ces`aro Limit Distribution of Permutative Cellular Automata, Journal of Statistical Physics 90, 435-452 (1998) . (14) A. Maass, P. Kurka, Realtime Subshifts, Theoretical Computer Science 237, 1-2, 307325 (2000) . (15) F. Blanchard, B. Host, A. Maass, Topological Complexity, Ergodic Theory and Dynamical Systems 20, 641-662 (2000) . (16) A. Maass, S. Mart´inez, Time averages for some classes of expansive cellular automata, Nonlinear phenomena and Complex Systems, Cellular Automata and Complex Systems, 4 Kluwer Academic Publishers, Vol.3, 37–54 (1999) . (17)P. Ferrari, A. Maass, S. Mart´inez, P.Ney, Ces`aro mean distribution of group automata starting from measures with summable decay, Ergodic Theory and Dynamical Systems 20, 1657-1670 (2000) . (18) M. Boyle, A. Maass, Expansive invertible one sided cellular automata, Journal of Math ematical Society of Japan 52, no. 4, 725-740 (2000) . (19) V. Afraimovich, A. Maass, J. Ur´ias, Symbolic dynamics for sticky sets in Hamiltonian systems, Nonlinearity 13, 617-637 (2000) . (20) F. Durand, P. Dartnell, A. Maass, Orbit and Kakutani equivalence with Sturmian subshifts, Studia Mathematica 142 (1) , 25-45 (2000) . (21) P. K°urka, A. Maass, Limit sets of cellular automata associated to probability measures, Journal of Statistical Physics 100 (5/6) , 1031-1047 (2000) . (22) P. K°urka, A. Maass, Stability of Subshifts in cellular automata, Fundamenta Informat icae 52 (1-3) , 143-155 (2002) . (23) P. K°urka, A. Maass, Recurrence dimension in Toeplitz subshifts, Proceedings Dynamical Conference IML-CPT, Marseille 1998. (24) F. Durand, A. Maass, Limit laws of entrance times for low complexity dynamical systems, Nonlinearity 14 (2001) , no. 4, 683-700. (25) F. Blanchard, E. Glasner, S. Kolyada, A. Maass, On Li–Yorke Pairs, Journal f¨ur die reine und angewandte Mathematik 547 (2002) , 51-68. 2002. (26) F. Durand, A. Maass, A note on limit laws for minimal Cantor systems with infinite periodic spectrum, Discrete and Continuous Dynamical Systems 9, No. 3 (2003) , 745-750. (27) M.I. Cortez, F. Durand, B. Host, A. Maass, Continuous and Measurable Eigenfunctions of Linearly Recurrent Dynamical Systems, Journal of London Mathematical Society (3) , 67 (2003) , 790-804. (28) P. Dartnell, A. Maass, F. Schwartz, Combinatorial constructions associated to the dynamics of onesided cellular automata, Theoretical Computer Science 304 (2003) , 485-497. (29) A. Maass, S. Mart´inez, Evolution of probability measures by cellular automata on algebraic topological Markov chains, Biological Research 36 (2003) , 107-112. (30)B. Host, A. Maass, S. Mart´inez) , Uniform Bernoulli measure in dynamics of permutative cellular automata with algebraic local rules, Discrete and Continuous Dynamical Systems 9, no. 6, (2003) , 1423-1446. (31) F. Blanchard, F. Durand, A. Maass, Substitution minimal systems and other examples with countable scrambled sets, Nonlinearity 17 (2004) 817-833. (32) W. Huang, A. Maass, P.-P. Romagnoli, X. Ye, Entropy pairs and a local Abramov formula for the entropy of open covers, Ergodic Theory and Dynamical Systems 24 (2004) 1127-1153. (33) A. Maass, A. Moreira, TIP: Protein Backtranslation Aided by Genetic Algorithms, Bioinformatics 20 (13) (2004) 2148-2149. (34) W. Huang, A. Maass, X. Ye, Sequence entropy pairs for a measure, Annales de l’Institut Fourrier 54, 4, (2004) 1007-1030. (35) X. Bressaud, F. Durand, A. Maass, Necessary and sufficient conditions to be an eigen value for linearly recurrent dynamical Cantor systems, Journal of the London Mathematical Society 72, 3, (2005) 799-816. 5 (36) M.I. Cortez, J.M. Gambaudo, A. Maass, Rotation topological factors of minimal Zdactions on the Cantor set, to appear Transactions American Mathematical Society (2006) . (37) X. Bressaud, A. Maass, S. Mart´inez, J. San Mart´in) , Approximation of standard filtrations of 0 - 1 valued sequences, to appear in Annals of Probability, Vol. 34, No. 4 (July 2006) . (38) A. Maass, S. Mart´inez, M. Pivato, R. Yassawi, Attractiveness of the Haar measure for linear cellular automata on Markov subgroups, to appear in Dynamics and Stochastics: Festschrift in honour of Michael Keane (Lecture Notes Monograph Series of the Institute for Mahematical Statistics) . (39) A. Maass, S. Mart´inez, M. Pivato, R. Yassawi, Asymptotic randomization of subgroup shifts by linear cellular automata, to appear Ergodic Theory and Dynamical Systems (2006) . (40) E. P´ecou, A. Maass, D. Remenik, J. Briche, M. Gonz´alez, A Mathematical Model for Copper Homeostasis in Enterococcus hirae, to appear Mathematical Bioscience (2006) . Preprints and submitted papers (41) V. Acu˜na, G. Didier, A. Maass, Centered Codes, submitted (2005) . (42) A. Maass, S. Mart´inez, M. Sobotka, Limit measures for affine cellular automata on topological Markov subgroups, submitted (2006) . (43) M. Colombres, A. Aravena, R. Assar, I. Alfaro, A. Maass, S. Mart´inez, N. C. Inestrosa, Genome-Wide Identification of Novel Wnt Target Genes in the Human Genome, preprint (2006) . (44) I. Alfaro, A. Aravena, R. Assar, M. Colombres, N. C. Inestrosa, A. Maass, S. Mart´inez, Application of CART method to the identification of novel Wnt target genes in the human genome, preprint (2006) . (45) X. Bressaud, F. Durand, A. Maass, Continuous and measurable eigenvalues of finite rank Bratteli-Vershik dynamical systems, preprint (2006) . (46) T. Downarowicz, A. Maass, Finite rank Bratteli-Vershik diagrams are expansive, submitted (2006) . (47) A. Maass, S. Shao, Structure of bounded sequence entropy systems and sequence entropy tuples, submitted (2006) Thesis (1) A. Maass, Complejidad l´imite para una m´aquina de Turing, Engineering thesis (1990) . (2) A. Maass, Contributions ` a l’´etude dynamique des automates cellulaires unidimensionnels, PhD thesis (1994) . (3) A. Maass, Dynamique des Automates Cellulaires Unidimensionnels et Complexit´ e en Dynamique Topologique, Habilitation ` a diriger la recherche (2000) . 6 Edition of Books (1) F. Blanchard, A. Maass, A. Nogueira, Topics in Symbolic Dynamics and Applications, London Mathematical Society, Lecture Notes Series 279, Cambridge University Press, 2000. (2) A. Maass, S. Mart´inez, J. San Mart´in, Dynamics and Randomness, Non-Linear Phenomena and Complex Systems, Volume 7, Kluwer Academic Publishers, 2002. (3) A. Maass, S. Mart´inez, J. San Mart´in, Dynamics and Randomness II, Non-Linear Phenomena and Complex Systems, Volume 8, Kluwer Academic Publishers, 2004. (4) A. Maass, E. P´ecou, Sa. Mart´inez, Mathematical and Computational Methods in Biology, Collection Travaux en Cours 65, Hermann Editeurs, Paris, 2005, 300 p. Organization of International Conferences (1) CIMPA–UNESCO Summer School on Symbolic Dynamics and Applications, Temuco– Chile, January 1997. (2) Workshop on Dynamics and Randomness, Santiago, Chile, December 2000. (3) Workshop on Dynamics and Randomness II, Santiago, Chile, December 2002. (4) CIMPA Summer School on Mathematical and Computational methods in Biology, Valdivia– Chile, January 2004. (5) Workshop on Information and Randomness, Santiago, Chile, December 2004. (6) III Chilean Workshop on Bioinformatics, Santiago, Chile, September 2005. Invitations to International Conferences (1) I Escuela de Verano en F´isica Estad´istica y Sistemas Cooperativos, Santiago, Chile, 1988. (2) II Taller de Redes Neuronales y Aut´omatas, Bogot´a, Colombia, 1989. (3) Workshop on Cooperative Systems and Cellular Automata, Les Houches, France, 1992. (4) Workshop on Symbolic Dynamics, MSRI (Mathematical Science Research Institute) Berkeley, 1992. (5) Workshop on Number Theory and Ergodic Theory, Math. Research Center University of Warwick, 1994. (6) Fourth School on Statistical Physics and Cooperative Systems (FIESTA 94) , 1994. (7) Workshop on Symbolic Dynamics, University of Maryland at College Park, 1995. (8) Second Latin American Symposium (LATIN’95) , Chile, 1995. (9) Workshop on Lattice Dynamics, Universit´ e de Paris VI, 1995. (10) Workshop on Ergodic Theory, CIRM–France, 1995. (11) Fifth School on Complex Systems (FIESTA 96) , 1996. (12) I Congreso Latino Americano de Matem´aticos, 2000, IMPA, Brasil. (13) L’ODYSEE DYNAMIQUE, Marseille-Luminy (Centre de formation du CNRS) , 2001. (14) V Joint Meeting AMS-SMM, 2001, Morelia, MEXICO. (15) AUTOMATA 2002, Eighth International Workshop on Cellular Automata, Prague, 2002. (16) Spring 2004 Maryland-Penn State Dynamics Workshop, Washington, 2004. (17) Max-Planck-Institut f¨ur Mathematik, Bonn, Germany: Algebraic and Topological Dynamics activity, 2004. 7 (18) 8th Brazilian School of Probability, Ubatuba, 2004. (19) 1st Regional Meeting of Probability and Statistics, B. Aires, 2004. (20) ICALP 2004, Turku, Finland. (21) Visegard Conference on Dynamical Systems, Prague, July 2005. (22) IV Workshop on Dynamical Systems, San Pedro de Atacama, August 2005. Invited Positions (1) Institut de Math´ematiques de Luminy, CNRS-France (each year since 1994) . (2) University of Maryland at College Park, USA: 1995, 2004. (3) University of Tor´un, Poland: 1993. (4) University of Palermo, Italy: 1993. (5) University of Sao Pablo, Brasil: 1997. (6) University of Paris VI and University of Marne la Vall´ee, France: 1998, 2000, 2001. (7) University of Buenos Aires, Argentina: 1999. (9) University of Brest, France: 1994. (10) Instituto de Investigaci´on en Comunicaci´on Optica, Mexico: 1998, 2001. (11) University d’Aix-Marseille I, France: 1992-1993. (12) University Charles at Prague, Check Republic: 1997. (13) Ecole Normale Superieur de Lyon, France: 1991, 1993, 1998, 2000. (14) University of Haute Picardie Jules Verne, France: 1999, 2000, 2002, 2005. (15) University of Bourgogne, France: 2002, 2004. (16) University of Science and Technology of China: 2001. (17) Max Planck Institute Bonn, Germany: 2004. 8