Publications

in peer-reviewed journals

members of our group have several publications in peer-reviewed international journals. Here is a list of publications since 2009:

2013-2014

  1. C. Rojas, S. Galatolo and I. Nisoli. Probability, Statistics and computation in dynamical systems, Mathematical Structures in Computer Science. In press.
  2. C. Rojas, N. Pathak and S. Simpson. Schnoor Randomness and the Lebesgue Differentiation Theorem, Proceedings of the American Mathematical Society. In press.

  3. C.Rojas, M. Hoyrup and S. Galatolo. Statistical properties of dynamical systems - Simulation and abstract computation, Chaos, Solitons & Fractals, Volume 45, Issue 1, January 2013, pp: 1-14. pdf

  4. J. Aliste-Prieto, J. Zamora. Proper caterpillars are distinguished by their chromatic symmetric function, Discrete Mathematics (2014) Volumes 315–316, 6 February 2014, Pages 158–164. preprint

  5. J. Aliste-Prieto, D. Coronel and J.-M. Gambaudo. Linearly repetitive tilings are rectifiable. Annales de l’institut Henri Poincaré: Analyse non lineaire (2013) 30, pp. 275--290.

  6. M. Stein, J.Zamora. Forcing Large Complete (Topological) Minors in Infinite Graphs. SIAM J. Discrete Math., 27, (2013), 697-707.

  7. M.Matamala, J.Zamora. Nowhere-zero flows and even (1,2)-factors. Graphs and Combinatorics 29, (2013),609-616.

  8. D.Coronel, J. Rivera-Letelier. Low-temperature phase transitions in the quadratic family. Advances in Mathematics (2013). Volume 248, Pages 453–494

  9. D.Coronel, A.Navas, M. Ponce. On bounded cocycles isometries over a minimal dynamics. Journal of Modern Dynamics. In press.

    2012

  10. J.Aliste-Prieto, T.Jäger. Almost periodic structures and the semiconjugacy problem. Journal of Differential Equations. (2012) 252 Issue 9 pp. 4988–5001.

  11. D.Coronel, A. Navas, M. Ponce. On the dynamics of non-reducible cylindrical vortices. Journal of the London Mathematical Society (2012); doi: 10.1112/jlms/jdr068

  12. M. Hoyrup, C.Rojas, K. Weihrauch. Computability of the Radon-Nikodym derivative, Computability, Volume 1, Issue 1, 2012, pp: 1-13. pdf

    2011 and older

  13. D.Coronel. The cohomological equation over dynamical systems arising from Delone sets. Ergodic Theory Dynam. Systems 31 (2011), no. 3, 807-833.

  14. J.Aliste-Prieto, D.Coronel. Tower systems for linearly repetitive Delone sets. Ergodic Theory Dynam. Systems volume 31 (2011), no. 6, 1595-1618.

  15. J.Aliste-Prieto, D.Coronel, J.-M. Gambaudo. Rapid convergence to frequency for substitution tilings of the plane. Comm. Math. Phys. 306 (2011), no. 2, 365-380.

  16. J.Aliste-Prieto. Translation numbers for a class of maps arising from one-dimensional quasicrystals. Erg. Theo. Dyn. Sys. (2010) 30 Issue 2 pp.565—594. etds preprinti

  17. D.Coronel, A. Maass, S. Shao. Sequence entropy and rigid sigma-algebras. Studia Math. 194 (2009), no. 3, 207-230.

  18. M. Braverman, I. Binder, C.Rojas and M. Yampolsky . Computability of the Brolin-Lyubich measure. Communications in Mathematical Physics. 308 (2011), no. 3,743-771.

  19. C.Rojas, S. Troubetzkoy. Discretization of continuous functions. Some typical properties, Discrete Mathematics. Volume 311, Issues 8-9, 6 May 2011, pp: 620-627. pdf

  20. S. Galatolo and M. Hoyrup and C.Rojas, Dynamics and abstract computability: Computing Invariant Measures, (with S. Galatolo and M. Hoyrup) Discrete and Continuous Dynamical Systems. Series A. Volume: 29, issue: 1, January 2011. pp: 193 - 212. pdf

  21. Randomness on Computable Probability Spaces. A Dynamical Point of View, (with P. Gács and M. Hoyrup) Theory of Computing Systems. Volume 48, Number 3, pp: 465-485, 2011. pdf

  22. Effective symbolic dynamics, random points, statistical behavior, complexity and entropy, (with S. Galatolo and M. Hoyrup) Information and Computation. 208(1): 23-41, 2010 pdf

  23. Computability of probability measures and Martin-Löf randomness over metric spaces, (with M. Hoyrup). Information and Computation. 207(7):830-847, 2009. pdf

  24. A Constructive Borel-Cantelli lemma: constructing orbits with required statistical properties, (with S. Galatolo and M. Hoyrup). Theoretical Computer Science. 410(21-23):2207-2222, 2009. pdf

in conference proceedings

Some of our members also have contributed to international conferences. Here is a list of some of their contributions:

  1. M. Braverman, A. Grigo, C.Rojas. Noise vs Computational intractability in dynamics, Innovations in Theoretical Computer Science_ (ITCS) 2012.

  2. Algorithmic tests and randomness with respect to a class of measures, (with L. Bienvenue, P. Gács, M. Hoyrup and A. Shen) Proceedings of the Steklov Institute of Mathematics (Trudy Miran), 274(1):34-89. pdf

  3. Computability of the Radon Nikodym derivative, (with M. Hoyrup and K. Weihrauch) CiE 2011. Computability in Europe. Mathematical Theory and Computational Practice. pdf

  4. Computing the speed of convergence of ergodic averages and pseudorandom points in computable dynamical systems, (with S. Galatolo and M. Hoyrup) CCA 2010. Computability and Complexity in Analysis. pdf

  5. Randomness on Computable Probability Spaces. A Dynamical Point of View, (with P. Gács and M. Hoyrup). STACS 2009. International Symposium on Theoretical Aspects of Computer Science (preliminary version). pdf

  6. An Application of Martin-Löf Randomness to Effective Probability Theory: Layerwise Computability, (with M. Hoyrup). CiE 2009. Computability in Europe. Mathematical Theory and Computational Practice. LNCS, 5635:260-269, 2009. pdf

  7. Applications of Effective Probablity Theory to Martin Löf Randomness, (with M. Hoyrup). ICALP 2009. International Col loquium on Automata, Languages and Programming. LNCS, 5555:549-561, 2009. pdf

  8. The relative degree and large complete minors in infinite graphs'',(with M. Stein) Electronic Notes in Discrete Mathematics, 37, (2011), 129-134.
  9. Degree sequence of tight graphs'', (with M. Matamala), Electronic Notes in Discrete Mathematics, 35, (2009), 329-334.
  10. Nowhere-zero flows and $(1,2)$-factors'', (with M. Matamala), Electronic Notes in Discrete Mathematics, 30, (2008), 279-284.
  11. Packet Content Anonymization by Hiding Words",(with L. Kencl and M. Loebl) Poster Demo accepted in INFOCOM 2006.
  12. A New Family of K-Divergent Graphs",(with M. Matamala), Extended Abstract appeared in proceedings of GRACO 2005, Electronic Notes in Discrete Mathematics, 19 (2005).