Search

Your search keyword '"Durand-Lose, Jérôme"' showing total 16 results
Start Over Author "Durand-Lose, Jérôme" Publication Year Range Last 3 years
16 results on '"Durand-Lose, Jérôme"'

2. Deterministic Non-cooperative Binding in Two-Dimensional Tile Assembly Systems Must Have Ultimately Periodic Paths

Author

Durand-Lose, Jérôme, Hoogeboom, Hendrik Jan, and Jonoska, Nataša

Subjects
Computer Science - Computational Complexity, Computer Science - Computational Geometry, Computer Science - Discrete Mathematics, Mathematics - Dynamical Systems
Abstract

We consider non-cooperative binding, so-called 'temperature 1', in deterministic or directed (called here confluent) tile self-assembly systems in two dimensions and show a necessary and sufficient condition for such system to have an ultimately periodic assembly path. We prove that an infinite maximal assembly has an ultimately periodic assembly path if and only if it contains an infinite assembly path that does not intersect a periodic path in the Z2 grid. Moreover we show that every infinite assembly must satisfy this condition, and therefore, contains an ultimately periodic path. This result is obtained through a super-position and a combination of two paths that produce a new path with desired properties, a technique that we call co-grow of two paths. The paper is an updated and improved version of the first part of arXiv 1901.08575., Comment: 16 pages, 11 pictures. arXiv admin note: substantial text overlap with arXiv:1901.08575

Published
2022

3. On the Power of Recursive Word-Functions Without Concatenation

Author

Durand-Lose, Jérôme, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Han, Yo-Sub, editor, and Vaszil, György, editor

Published
2022
Full Text
View/download PDF

5. Languages of Distributed Reaction Systems

Author

Ciencialová, Lucie, Cienciala, Luděk, Csuhaj-Varjú, Erzsébet, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Durand-Lose, Jérôme, editor, and Vaszil, György, editor

Published
2022
Full Text
View/download PDF

6. Prescribed Teams of Rules Working on Several Objects

Author

Alhazov, Artiom, Freund, Rudolf, Ivanov, Sergiu, Verlan, Sergey, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Durand-Lose, Jérôme, editor, and Vaszil, György, editor

Published
2022
Full Text
View/download PDF

7. Closure Properties of Subregular Languages Under Operations

Author

Olejár, Viktor, Szabari, Alexander, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Durand-Lose, Jérôme, editor, and Vaszil, György, editor

Published
2022
Full Text
View/download PDF

8. PSPACE-Completeness of Reversible Deterministic Systems

Author

Demaine, Erik D., Hearn, Robert A., Hendrickson, Dylan, Lynch, Jayson, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Durand-Lose, Jérôme, editor, and Vaszil, György, editor

Published
2022
Full Text
View/download PDF

12. A Characterization of Polynomial Time Computable Functions from the Integers to the Reals Using Discrete Ordinary Differential Equations

Author

Blanc, Manon, Bournez, Olivier, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Durand-Lose, Jérôme, editor, and Vaszil, György, editor

Published
2022
Full Text
View/download PDF

13. P Systems with Evolutional Communication and Separation Rules

Author

Orellana-Martín, David, Valencia-Cabrera, Luis, Pérez-Jiménez, Mario J., Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Durand-Lose, Jérôme, editor, and Vaszil, György, editor

Published
2022
Full Text
View/download PDF

16. Computational Universality and Efficiency in Morphogenetic Systems

Author

Sosík, Petr, Drastík, Jan, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Durand-Lose, Jérôme, editor, and Vaszil, György, editor

Published
2022
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results