Welcome to Siamak Taati's Homepage!


[Winter 2016] Introduction to Complex Variables (Math 300), UBC

[Fall 2016] Differential Calculus (Math 100), UBC

[2015 and 2016] Statistics, LUC The Hague

[2013 and 2014] Modern theory of Markov chains, SFM program

Research Interests

I am interested in the interplay between statistical mechanics, ergodic theory, probability theory, cellular automata, combinatorics and computation theory.  Here are some questions and topics (very much out-of-date) I think about.

Recent/Upcoming Events

Symbolic Dynamical Systems (Oaxaca, May 2019)
Topics in Mathematical Physics (São Paulo, July 2018)
Mathematical Physics of Non-periodic Structures (Będlewo, July 2018)
AUTOMATA 2018 (Ghent, June 2018)
Current Trends in Dynamical Systems (Vancouver, July–August 2017)
PIMS-CRM Summer School in Probability 2017 (Vancouver, June 2017)
Computability in Europe 2017 (Turku, June 2017)
AUTOMATA 2017 (Milan, June 2017)
Analytic and Probabilistic Combinatorics (Banff, October 2016)
Transformations in Statistical Mechanics (Leiden, October 2016)
Transversal Aspects of Tilings (Oléron, June 2016)
AUTOMATA 2016 (Zurich, June 2016)
Aperiodic Order (Leiden, May–June 2016)
New developments around x2 x3 conjecture (Jelenia Góra, May 2016)
Trends in Mathematical Crystallisation (Warwick, May 2016)
METASTABILITY (Eindhoven, April 2016)

Slides of Recent Talks


[2017] (with Irène Marcovici and Mathieu Sablik), Ergodicity of some classes of cellular automata subject to noise, Preprint.

[2017] (with Frank den Hollander and Francesca Nardi), Metastability of hard-core dynamics on bipartite graphs, Preprint.


[2018] Statistical equilibrium in deterministic cellular automata, To appear in Probabilistic Cellular Automata: Theory, Applications and Future Perspectives, Springer, 2018.

[2017] (with Silvio Capobianco and Jarkko Kari), Post-surjectivity and balancedness of cellular automata over groups, Discrete Mathematics & Theoretical Computer Science, 19(3), 2017.

[2016] (with Silvio Capobianco and Jarkko Kari), An "almost dual" to Gottschalk’s conjecture, in Proceedings of AUTOMATA-2016, LNCS 9664, 77–89, Springer, 2016.

[2016] (with Nazim Fatès and Irène Marcovici), Two-dimensional traffic rules and the density classification problem, in Proceedings of AUTOMATA-2016, LNCS 9664, 135–148, Springer, 2016.

[2015] Restricted density classification in one dimension, in Proceedings of AUTOMATA-2015, LNCS 9099, 238–250, Springer, 2015.

[2015] (with Jarkko Kari), Statistical mechanics of surjective cellular automata, Journal of Statistical Physics, 160(5):1198–1243, 2015.

[2013] (with Amir Daneshgar and Alireza Rahimi), Function Simulation, Graph Grammars and Colourings, International Journal of Computer Mathematics, 90(7):1334–1357, 2013.

[2012] (with Aernout C. D. van Enter and Giulio Iacobelli), Potts model with invisible colours: Random-cluster representation and Pirogov-Sinai analysis, Reviews in Mathematical Physics, 24(2):1250004, 2012.

[2012] (with Jarkko Kari), Conservation laws and invariant measures in surjective cellular automata, in Proceedings of AUTOMATA-2011, DMTCS, 113–122, 2012.

[2012] (with Enrico Formenti, Jean-Paul Comet, and Gilles Bernot), On the impact of distance between two genes on their interaction curve, Journal of Mathematical Biology, 64(1–2):131–147, 2012.
Preliminary results presented in MTNS-2010.

[2012] Conservation Laws in Cellular Automata, in G. Rozenberg et al. (Eds.), Handbook of Natural Computing (Vol I), 259–286, Springer, 2012.

[2011] (with Aernout C. D. van Enter and Giulio Iacobelli), First-order transition in Potts models with ``invisible'' states: Rigorous proofs, Progress of Theoretical Physics, 126(5):983–991, 2011.

[2011] (with Enrico Formenti and Jarkko Kari), On the hierarchy of conservation laws in a cellular automaton, Natural Computing, 10(4):1275–1294, 2011.

[2010] (with Amir Daneshgar and Hossein Hajiabolhassan), On the Complexity of Unique List Colourability and the Fixing Number of Graphs, Ars Combinatoria, 97, 2010.

[2009] Conservation Laws in Cellular Automata, Ph.D. thesis, University of Turku, 2009.  Supervisor:  Professor Jarkko Kari.  Opponent: Professor Bruno Durand. Errata to be added.

[2008] (with Jarkko Kari), Combinatorics of Conservation Laws, Bulletin of the EATCS, 95:183–197, June 2008.

[2008] (with Jarkko Kari), A Particle Displacement Representation for Conservation Laws in Two-Dimensional Cellular Automata, in Proceedings of JAC-2008, B. Durand (Ed.), 65–73, 2008.

[2008] (with Enrico Formenti and Jarkko Kari), The Most General Conservation Law for a Cellular Automaton, in Proceedings of CSR-2008, E. A. Hirsch et al. (Eds.), LNCS 5010, 194–203, 2008.

[2008] (with Tim Boykett and Jarkko Kari), Conservation Laws in Rectangular CA, Journal of Cellular Automata, 3(2):115–122, 2008.

[2007] Cellular Automata Reversible over Limit Set, Journal of Cellular Automata, 2(2):167–177, 2007.

Miscellaneous/Old Writings

[2006] Wang Tiles.

[2004] Multiparty Interactive Protocols and Some Applications (in Persian), Master's Thesis, Department of Mathematical Sciences, Sharif University of Technology.  Supervisor: Professor Amir Daneshgar.



Contact Information

Email: siamak [dot] taati [at] gmail [dot] com

Support http://www.warchild.org
Last Update:  February 2018