Dennunzio, Alberto; Formenti, Enrico; Margara, Luciano An efficient algorithm deciding chaos for linear cellular automata over \((\mathbb{Z}/m\mathbb{Z})^n\) with applications to data encryption. (English) Zbl 07791087 Inf. Sci. 657, Article ID 119942, 12 p. (2024). MSC: 68-XX 94-XX PDFBibTeX XMLCite \textit{A. Dennunzio} et al., Inf. Sci. 657, Article ID 119942, 12 p. (2024; Zbl 07791087) Full Text: DOI
Dennunzio, Alberto; Formenti, Enrico; Margara, Luciano; Riva, Sara A note on solving basic equations over the semiring of functional digraphs. arXiv:2402.16923 Preprint, arXiv:2402.16923 [cs.DM] (2024). MSC: 68R01 BibTeX Cite \textit{A. Dennunzio} et al., ``A note on solving basic equations over the semiring of functional digraphs'', Preprint, arXiv:2402.16923 [cs.DM] (2024) Full Text: arXiv OA License
Dannetun, Eric; Formenti, Riccardo; Gao, Bo Y.; Geraci, Juliann; Kogel, Ross; Li, Yuelin; Mandal, Shreya; Rupasinghe, Vinuge; Seceleanu, Alexandra; Tran, Duc Van Khank; Walker, Noah Products and powers of principal symmetric ideals. arXiv:2402.16214 Preprint, arXiv:2402.16214 [math.AC] (2024). MSC: 13A50 13C13 13D40 13F20 BibTeX Cite \textit{E. Dannetun} et al., ``Products and powers of principal symmetric ideals'', Preprint, arXiv:2402.16214 [math.AC] (2024) Full Text: arXiv OA License
Formenti, Enrico; Mariot, Luca Exhaustive Generation of Linear Orthogonal Cellular Automata. arXiv:2307.07505 Preprint, arXiv:2307.07505 [cs.DM] (2023). BibTeX Cite \textit{E. Formenti} and \textit{L. Mariot}, ``Exhaustive Generation of Linear Orthogonal Cellular Automata'', Preprint, arXiv:2307.07505 [cs.DM] (2023) Full Text: arXiv OA License
Formenti, Enrico Complexity of local, global and universality properties in finite dynamical systems. (English) Zbl 07630817 Durand-Lose, Jérôme (ed.) et al., Machines, computations, and universality. 9th international conference, MCU 2022, Debrecen, Hungary, August 31 – September 2, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13419, 1-11 (2022). MSC: 68Qxx PDFBibTeX XMLCite \textit{E. Formenti}, Lect. Notes Comput. Sci. 13419, 1--11 (2022; Zbl 07630817) Full Text: DOI
Formenti, Enrico; Papazian, Christophe; Richard, Adrien; Scribot, Pierre-Alain From additive flowers to additive automata networks. (English) Zbl 07607374 Adamatzky, Andrew (ed.), Automata and complexity. Essays presented to Eric Goles on the occasion of his 70th birthday. Cham: Springer. Emerg. Complex. Comput. 42, 323-343 (2022). MSC: 68Qxx PDFBibTeX XMLCite \textit{E. Formenti} et al., Emerg. Complex. Comput. 42, 323--343 (2022; Zbl 07607374) Full Text: DOI
Balbi, Pedro Paulo; Formenti, Enrico; Perrot, Kévin; Riva, Sara; Ruivo, Eurico L. P. Non-maximal sensitivity to synchronism in elementary cellular automata: exact asymptotic measures. (English) Zbl 07554435 Theor. Comput. Sci. 926, 21-50 (2022). MSC: 68Q80 37B15 PDFBibTeX XMLCite \textit{P. P. Balbi} et al., Theor. Comput. Sci. 926, 21--50 (2022; Zbl 07554435) Full Text: DOI
Dennunzio, Alberto; Formenti, Enrico; Margara, Luciano; Riva, Sara An Algorithmic Pipeline for Solving Equations over Discrete Dynamical Systems Modelling Hypothesis on Real Phenomena. arXiv:2211.05038 Preprint, arXiv:2211.05038 [math.DS] (2022). BibTeX Cite \textit{A. Dennunzio} et al., ``An Algorithmic Pipeline for Solving Equations over Discrete Dynamical Systems Modelling Hypothesis on Real Phenomena'', Preprint, arXiv:2211.05038 [math.DS] (2022) Full Text: arXiv OA License
Doré, François; Formenti, Enrico; Porreca, Antonio E.; Riva, Sara Decomposition and factorisation of transients in Functional Graphs. arXiv:2208.08310 Preprint, arXiv:2208.08310 [math.DS] (2022). BibTeX Cite \textit{F. Doré} et al., ``Decomposition and factorisation of transients in Functional Graphs'', Preprint, arXiv:2208.08310 [math.DS] (2022) Full Text: arXiv OA License
Formenti, Enrico; Mariot, Luca An Enumeration Algorithm for Binary Coprime Polynomials with Nonzero Constant Term. arXiv:2207.00406 Preprint, arXiv:2207.00406 [math.CO] (2022). BibTeX Cite \textit{E. Formenti} and \textit{L. Mariot}, ``An Enumeration Algorithm for Binary Coprime Polynomials with Nonzero Constant Term'', Preprint, arXiv:2207.00406 [math.CO] (2022) Full Text: arXiv OA License
Dennunzio, Alberto; Formenti, Enrico; Grinberg, Darij; Margara, Luciano Decidable characterizations of dynamical properties for additive cellular automata over a finite abelian group with applications to data encryption. (English) Zbl 1527.68137 Inf. Sci. 563, 183-195 (2021). MSC: 68Q80 37B15 68P25 PDFBibTeX XMLCite \textit{A. Dennunzio} et al., Inf. Sci. 563, 183--195 (2021; Zbl 1527.68137) Full Text: DOI
Formenti, Enrico; Régin, Jean-Charles; Riva, Sara MDDs boost equation solving on discrete dynamical systems. (English) Zbl 07493630 Stuckey, Peter J. (ed.), Integration of constraint programming, artificial intelligence, and operations research. 18th international conference, CPAIOR 2021, Vienna, Austria, July 5–8, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12735, 196-213 (2021). MSC: 68T20 90C27 PDFBibTeX XMLCite \textit{E. Formenti} et al., Lect. Notes Comput. Sci. 12735, 196--213 (2021; Zbl 07493630) Full Text: DOI HAL
Dennunzio, Alberto; Formenti, Enrico; Grinberg, Darij; Margara, Luciano An efficiently computable characterization of stability and instability for linear cellular automata. (English) Zbl 1527.68136 J. Comput. Syst. Sci. 122, 63-71 (2021). MSC: 68Q80 37B15 PDFBibTeX XMLCite \textit{A. Dennunzio} et al., J. Comput. Syst. Sci. 122, 63--71 (2021; Zbl 1527.68136) Full Text: DOI
Dennunzio, Alberto (ed.); Formenti, Enrico (ed.) Preface. (English) Zbl 07802748 Nat. Comput. 19, No. 2, 271 (2020). MSC: 68-06 37-06 37B15 68Q80 00B25 PDFBibTeX XMLCite \textit{A. Dennunzio} (ed.) and \textit{E. Formenti} (ed.), Nat. Comput. 19, No. 2, 271 (2020; Zbl 07802748) Full Text: DOI
Formenti, Enrico (ed.); Sené, Sylvain (ed.) Preface. (English) Zbl 07802733 Nat. Comput. 19, No. 1, 1-2 (2020). MSC: 68-06 37-06 92-06 01A70 00B25 PDFBibTeX XMLCite \textit{E. Formenti} (ed.) and \textit{S. Sené} (ed.), Nat. Comput. 19, No. 1, 1--2 (2020; Zbl 07802733) Full Text: DOI
Dennunzio, Alberto; Formenti, Enrico; Grinberg, Darij; Margara, Luciano Chaos and ergodicity are decidable for linear cellular automata over \((\mathbb{Z}/m\mathbb{Z})^n\). (English) Zbl 1483.37022 Inf. Sci. 539, 136-144 (2020). MSC: 37B15 37A25 68Q80 PDFBibTeX XMLCite \textit{A. Dennunzio} et al., Inf. Sci. 539, 136--144 (2020; Zbl 1483.37022) Full Text: DOI
Balbi, Pedro Paulo; Formenti, Enrico; Perrot, Kévin; Riva, Sara; Ruivo, Eurico L. P. Non-maximal sensitivity to synchronism in periodic elementary cellular automata: exact asymptotic measures. (English) Zbl 07370031 Zenil, Hector (ed.), Cellular automata and discrete complex systems. 26th IFIP WG 1.5 international workshop, AUTOMATA 2020, Stockholm, Sweden, August 10–12, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12286, 14-28 (2020). MSC: 68Q80 PDFBibTeX XMLCite \textit{P. P. Balbi} et al., Lect. Notes Comput. Sci. 12286, 14--28 (2020; Zbl 07370031) Full Text: DOI arXiv
Dennunzio, Alberto; Formenti, Enrico; Grinberg, Darij; Margara, Luciano Dynamical behavior of additive cellular automata over finite abelian groups. (English) Zbl 1464.37021 Theor. Comput. Sci. 843, 45-56 (2020). MSC: 37B15 37B10 PDFBibTeX XMLCite \textit{A. Dennunzio} et al., Theor. Comput. Sci. 843, 45--56 (2020; Zbl 1464.37021) Full Text: DOI
Dennunzio, Alberto (ed.); Formenti, Enrico (ed.) Preface. (English) Zbl 1455.68022 Inf. Comput. 274, Article ID 104530, 2 p. (2020). MSC: 68-06 37B15 68Q80 00B25 PDFBibTeX XMLCite \textit{A. Dennunzio} (ed.) and \textit{E. Formenti} (ed.), Inf. Comput. 274, Article ID 104530, 2 p. (2020; Zbl 1455.68022) Full Text: DOI
Formenti, Enrico; Perrot, Kévin How hard is it to predict sandpiles on lattices? A survey. (English) Zbl 1445.37006 Fundam. Inform. 171, No. 1-4, 189-219 (2020). MSC: 37A50 37A60 37M05 60K35 82B20 82C44 03D15 PDFBibTeX XMLCite \textit{E. Formenti} and \textit{K. Perrot}, Fundam. Inform. 171, No. 1--4, 189--219 (2020; Zbl 1445.37006) Full Text: DOI arXiv
Mariot, Luca; Gadouleau, Maximilien; Formenti, Enrico; Leporati, Alberto Mutually orthogonal Latin squares based on cellular automata. (English) Zbl 1447.05040 Des. Codes Cryptography 88, No. 2, 391-411 (2020). Reviewer: John Lorch (Muncie) MSC: 05B15 68Q80 PDFBibTeX XMLCite \textit{L. Mariot} et al., Des. Codes Cryptography 88, No. 2, 391--411 (2020; Zbl 1447.05040) Full Text: DOI arXiv
Dennunzio, Alberto; Formenti, Enrico; Grinberg, Darij; Margara, Luciano Additive cellular automata over finite abelian groups: topological and measure theoretic properties. (English) Zbl 07561712 Rossmanith, Peter (ed.) et al., 44th international symposium on mathematical foundations of computer science, MFCS 2019, Aachen, Germany, August 26–30, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 138, Article 68, 15 p. (2019). MSC: 68Qxx PDFBibTeX XMLCite \textit{A. Dennunzio} et al., LIPIcs -- Leibniz Int. Proc. Inform. 138, Article 68, 15 p. (2019; Zbl 07561712) Full Text: DOI
Dennunzio, Alberto; Formenti, Enrico; Manzoni, Luca; Margara, Luciano; Porreca, Antonio E. On the dynamical behaviour of linear higher-order cellular automata and its decidability. (English) Zbl 1456.37019 Inf. Sci. 486, 73-87 (2019). MSC: 37B15 PDFBibTeX XMLCite \textit{A. Dennunzio} et al., Inf. Sci. 486, 73--87 (2019; Zbl 1456.37019) Full Text: DOI arXiv
Dennunzio, Alberto; Formenti, Enrico; Manzoni, Luca; Margara, Luciano; Porreca, Antonio E. Decidability of sensitivity and equicontinuity for linear higher-order cellular automata. (English) Zbl 1425.68280 Martín-Vide, Carlos (ed.) et al., Language and automata theory and applications. 13th international conference, LATA 2019, St. Petersburg, Russia, March 26–29, 2019, Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11417, 95-107 (2019). MSC: 68Q80 PDFBibTeX XMLCite \textit{A. Dennunzio} et al., Lect. Notes Comput. Sci. 11417, 95--107 (2019; Zbl 1425.68280) Full Text: DOI
Dennunzio, Alberto; Formenti, Enrico; Manzoni, Luca; Porreca, Antonio E. Complexity of the dynamics of reaction systems. (English) Zbl 1422.68069 Inf. Comput. 267, 96-109 (2019). MSC: 68Q05 37B10 68Q17 68Q25 PDFBibTeX XMLCite \textit{A. Dennunzio} et al., Inf. Comput. 267, 96--109 (2019; Zbl 1422.68069) Full Text: DOI arXiv
Dennunzio, Alberto; Formenti, Enrico; Grinberg, Darij; Margara, Luciano Integrality of matrices, finiteness of matrix semigroups, and dynamics of linear and additive cellular automata. arXiv:1907.08565 Preprint, arXiv:1907.08565 [math.AC] (2019). BibTeX Cite \textit{A. Dennunzio} et al., ``Integrality of matrices, finiteness of matrix semigroups, and dynamics of linear and additive cellular automata'', Preprint, arXiv:1907.08565 [math.AC] (2019) Full Text: arXiv OA License
Dennunzio, Alberto; Formenti, Enrico; Margara, Luciano; Montmirail, Valentin; Riva, Sara Solving Equations on Discrete Dynamical Systems (Extended version). arXiv:1904.13115 Preprint, arXiv:1904.13115 [math.DS] (2019). BibTeX Cite \textit{A. Dennunzio} et al., ``Solving Equations on Discrete Dynamical Systems (Extended version)'', Preprint, arXiv:1904.13115 [math.DS] (2019) Full Text: arXiv OA License
Dennunzio, Alberto; Dorigatti, Valentina; Formenti, Enrico; Manzoni, Luca; Porreca, Antonio E. Polynomial equations over finite, discrete-time dynamical systems. (English) Zbl 1522.37013 Mauri, Giancarlo (ed.) et al., Cellular automata. 13th international conference on cellular automata for research and industry, ACRI 2018, Como, Italy, September 17–21, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11115, 298-306 (2018). MSC: 37B02 37B15 PDFBibTeX XMLCite \textit{A. Dennunzio} et al., Lect. Notes Comput. Sci. 11115, 298--306 (2018; Zbl 1522.37013) Full Text: DOI
Cervelle, Julien; Formenti, Enrico Algorithmic complexity and cellular automata. 2nd edition. (English) Zbl 1484.68119 Adamatzky, Andrew (ed.), Cellular automata. New York, NY: Springer. Encycl. Complex. Syst. Sci. Ser., 459-477 (2018). MSC: 68Q80 68Q30 PDFBibTeX XMLCite \textit{J. Cervelle} and \textit{E. Formenti}, in: Cellular automata. New York, NY: Springer. 459--477 (2018; Zbl 1484.68119) Full Text: DOI
Cervelle, Julien; Dennunzio, Alberto; Formenti, Enrico Chaotic behavior of cellular automata. 2nd edition. (English) Zbl 1484.37020 Adamatzky, Andrew (ed.), Cellular automata. New York, NY: Springer. Encycl. Complex. Syst. Sci. Ser., 357-371 (2018). MSC: 37B15 37D45 PDFBibTeX XMLCite \textit{J. Cervelle} et al., in: Cellular automata. New York, NY: Springer. 357--371 (2018; Zbl 1484.37020) Full Text: DOI
Formenti, Enrico; Kůrka, Petr Dynamics of cellular automata in noncompact spaces. 2nd edition. (English) Zbl 1484.37022 Adamatzky, Andrew (ed.), Cellular automata. New York, NY: Springer. Encycl. Complex. Syst. Sci. Ser., 323-335 (2018). MSC: 37B15 PDFBibTeX XMLCite \textit{E. Formenti} and \textit{P. Kůrka}, in: Cellular automata. New York, NY: Springer. 323--335 (2018; Zbl 1484.37022) Full Text: DOI Link
Formenti, Enrico; Perrot, Kévin; Rémila, Éric Computational complexity of the avalanche problem for one dimensional decreasing sandpiles. (English) Zbl 1467.68107 J. Cell. Autom. 13, No. 3, 215-228 (2018). MSC: 68Q80 37B15 68Q25 PDFBibTeX XMLCite \textit{E. Formenti} et al., J. Cell. Autom. 13, No. 3, 215--228 (2018; Zbl 1467.68107) Full Text: Link
Autran, Sébastien; Formenti, Enrico More decision algorithms for global properties of 1D cellular automata. (English) Zbl 1467.68102 J. Cell. Autom. 13, No. 1-2, 1-14 (2018). MSC: 68Q80 37B15 PDFBibTeX XMLCite \textit{S. Autran} and \textit{E. Formenti}, J. Cell. Autom. 13, No. 1--2, 1--14 (2018; Zbl 1467.68102) Full Text: Link
Formenti, Enrico; Massazza, Paolo On the generation of 2-polyominoes. (English) Zbl 1435.05047 Konstantinidis, Stavros (ed.) et al., Descriptional complexity of formal systems. 20th IFIP WG 1.02 international conference, DCFS 2018, Halifax, NS, Canada, July 25–27, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10952, 101-113 (2018). MSC: 05B50 68W40 PDFBibTeX XMLCite \textit{E. Formenti} and \textit{P. Massazza}, Lect. Notes Comput. Sci. 10952, 101--113 (2018; Zbl 1435.05047) Full Text: DOI HAL
Mariot, Luca; Leporati, Alberto; Dennunzio, Alberto; Formenti, Enrico Computing the periods of preimages in surjective cellular automata. (English) Zbl 07802332 Nat. Comput. 16, No. 3, 367-381 (2017). MSC: 68Q80 37B15 94A55 PDFBibTeX XMLCite \textit{L. Mariot} et al., Nat. Comput. 16, No. 3, 367--381 (2017; Zbl 07802332) Full Text: DOI
Mariot, Luca; Formenti, Enrico; Leporati, Alberto Enumerating orthogonal Latin squares generated by bipermutive cellular automata. (English) Zbl 1451.05031 Dennunzio, Alberto (ed.) et al., Cellular automata and discrete complex systems. 23rd IFIP WG 1.5 international workshop, AUTOMATA 2017, Milan, Italy, June 7–9, 2017. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10248, 151-164 (2017). MSC: 05B15 05A15 68Q80 PDFBibTeX XMLCite \textit{L. Mariot} et al., Lect. Notes Comput. Sci. 10248, 151--164 (2017; Zbl 1451.05031) Full Text: DOI HAL
Formenti, Enrico; Massazza, Paolo From Tetris to polyominoes generation. (English) Zbl 1427.05049 Fédou, Jean-Marc (ed.) et al., Random generation of combinatorial structures – GASCom 2016. Proceedings of the 10th GASCom conference, Centre IGESA, La Marana, Corsica, France, June 1 – June 4, 2016. Amsterdam: Elsevier. Electron. Notes Discrete Math. 59, 79-98 (2017). MSC: 05B50 PDFBibTeX XMLCite \textit{E. Formenti} and \textit{P. Massazza}, Electron. Notes Discrete Math. 59, 79--98 (2017; Zbl 1427.05049) Full Text: DOI
Dennunzio, Alberto (ed.); Formenti, Enrico (ed.); Manzoni, Luca (ed.); Porreca, Antonio E. (ed.) Cellular automata and discrete complex systems. 23rd IFIP WG 1.5 international workshop, AUTOMATA 2017, Milan, Italy, June 7–9, 2017. Proceedings. (English) Zbl 1364.68007 Lecture Notes in Computer Science 10248. Cham: Springer (ISBN 978-3-319-58630-4/pbk; 978-3-319-58631-1/ebook). xvi, 201 p. (2017). MSC: 68-06 68Q80 00B25 PDFBibTeX XMLCite \textit{A. Dennunzio} (ed.) et al., Cellular automata and discrete complex systems. 23rd IFIP WG 1.5 international workshop, AUTOMATA 2017, Milan, Italy, June 7--9, 2017. Proceedings. Cham: Springer (2017; Zbl 1364.68007) Full Text: DOI
Dennunzio, Alberto; Formenti, Enrico; Manzoni, Luca; Mauri, Giancarlo; Porreca, Antonio E. Computational complexity of finite asynchronous cellular automata. (English) Zbl 1359.68207 Theor. Comput. Sci. 664, 131-143 (2017). MSC: 68Q80 68Q17 68Q25 PDFBibTeX XMLCite \textit{A. Dennunzio} et al., Theor. Comput. Sci. 664, 131--143 (2017; Zbl 1359.68207) Full Text: DOI
Dennunzio, Alberto; Formenti, Enrico; Manzoni, Luca; Porreca, Antonio E. Reachability in resource-bounded reaction systems. (English) Zbl 1443.68065 Dediu, Adrian-Horia (ed.) et al., Language and automata theory and applications. 10th international conference, LATA 2016, Prague, Czech Republic, March 14–18, 2016. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9618, 592-602 (2016). MSC: 68Q07 68Q25 92C40 PDFBibTeX XMLCite \textit{A. Dennunzio} et al., Lect. Notes Comput. Sci. 9618, 592--602 (2016; Zbl 1443.68065) Full Text: DOI Link
Dennunzio, Alberto (ed.); Formenti, Enrico (ed.); Mauri, Giancarlo (ed.); Worsch, Thomas (ed.) Foreword: asynchronous behavior of cellular automata and discrete models. (English) Zbl 1415.68020 Nat. Comput. 14, No. 4, 505-506 (2015). MSC: 68-06 68Qxx 92C42 00B25 PDFBibTeX XMLCite \textit{A. Dennunzio} (ed.) et al., Nat. Comput. 14, No. 4, 505--506 (2015; Zbl 1415.68020) Full Text: DOI
Formenti, Enrico; Manzoni, Luca; Porreca, Antonio On the complexity of occurrence and convergence problems in reaction systems. (English) Zbl 1390.68306 Nat. Comput. 14, No. 1, 185-191 (2015). MSC: 68Q05 68Q17 PDFBibTeX XMLCite \textit{E. Formenti} et al., Nat. Comput. 14, No. 1, 185--191 (2015; Zbl 1390.68306) Full Text: DOI
Dennunzio, Alberto; Formenti, Enrico; Manzoni, Luca; Porreca, Antonio E. Preimage problems for reaction systems. (English) Zbl 1451.68111 Dediu, Adrian-Horia (ed.) et al., Language and automata theory and applications. 9th international conference, LATA 2015, Nice, France, March 2–6, 2015. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 8977, 537-548 (2015). MSC: 68Q07 68Q25 PDFBibTeX XMLCite \textit{A. Dennunzio} et al., Lect. Notes Comput. Sci. 8977, 537--548 (2015; Zbl 1451.68111) Full Text: DOI
Dennunzio, Alberto; Formenti, Enrico; Manzoni, Luca; Porreca, Antonio E. Ancestors, descendants, and gardens of Eden in reaction systems. (English) Zbl 1332.68046 Theor. Comput. Sci. 608, Part 1, 16-26 (2015). MSC: 68Q05 68Q17 68Q25 PDFBibTeX XMLCite \textit{A. Dennunzio} et al., Theor. Comput. Sci. 608, Part 1, 16--26 (2015; Zbl 1332.68046) Full Text: DOI
Dennunzio, Alberto; Formenti, Enrico; Manzoni, Luca Reaction systems and extremal combinatorics properties. (English) Zbl 1329.68109 Theor. Comput. Sci. 598, 138-149 (2015). MSC: 68Q05 05D99 68Q10 PDFBibTeX XMLCite \textit{A. Dennunzio} et al., Theor. Comput. Sci. 598, 138--149 (2015; Zbl 1329.68109) Full Text: DOI
Formenti, Enrico; Perrot, Kévin; Rémila, Éric Computational complexity of the avalanche problem on one dimensional Kadanoff sandpiles. (English) Zbl 1432.68275 Isokawa, Teijiro (ed.) et al., Cellular automata and discrete complex systems. 20th international workshop, AUTOMATA 2014, Himeji, Japan, July 7–9, 2014. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 8996, 21-30 (2015). MSC: 68Q80 37B15 68Q25 PDFBibTeX XMLCite \textit{E. Formenti} et al., Lect. Notes Comput. Sci. 8996, 21--30 (2015; Zbl 1432.68275) Full Text: DOI arXiv
Dediu, Adrian-Horia (ed.); Formenti, Enrico (ed.); Martín-Vide, Carlos (ed.); Truthe, Bianca (ed.) Language and automata theory and applications. 9th international conference, LATA 2015, Nice, France, March 2–6, 2015. Proceedings. (English) Zbl 1331.68009 Lecture Notes in Computer Science 8977. Berlin: Springer (ISBN 978-3-319-15578-4/pbk). xv, 754 p. (2015). MSC: 68-06 68Q45 00B25 PDFBibTeX XMLCite \textit{A.-H. Dediu} (ed.) et al., Language and automata theory and applications. 9th international conference, LATA 2015, Nice, France, March 2--6, 2015. Proceedings. Berlin: Springer (2015; Zbl 1331.68009) Full Text: DOI
Dennunzio, Alberto; Formenti, Enrico; Manzoni, Luca Limit properties of doubly quiescent \(m\)-asynchronous elementary cellular automata. (English) Zbl 1338.68180 J. Cell. Autom. 9, No. 5-6, 341-355 (2014). MSC: 68Q80 PDFBibTeX XMLCite \textit{A. Dennunzio} et al., J. Cell. Autom. 9, No. 5--6, 341--355 (2014; Zbl 1338.68180) Full Text: Link
Formenti, Enrico; Imai, Katsunobu; Martin, Bruno; Yunès, Jean-Baptiste Advances on random sequence generation by uniform cellular automata. (English) Zbl 1323.68392 Calude, Cristian S. (ed.) et al., Computing with new resources. Essays dedicated to Jozef Gruska on the occasion of his 80th birthday. Cham: Springer (ISBN 978-3-319-13349-2/pbk; 978-3-319-13350-8/ebook). Lecture Notes in Computer Science 8808, 56-70 (2014). MSC: 68Q80 11B85 94A60 PDFBibTeX XMLCite \textit{E. Formenti} et al., Lect. Notes Comput. Sci. 8808, 56--70 (2014; Zbl 1323.68392) Full Text: DOI
Formenti, Enrico; Manzoni, Luca; Porreca, Antonio E. Fixed points and attractors of reaction systems. (English) Zbl 1416.68071 Beckmann, Arnold (ed.) et al., Language, life, limits. 10th conference on computability in Europe, CiE 2014, Budapest, Hungary, June 23–27, 2014. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 8493, 194-203 (2014). MSC: 68Q05 68Q25 92C40 PDFBibTeX XMLCite \textit{E. Formenti} et al., Lect. Notes Comput. Sci. 8493, 194--203 (2014; Zbl 1416.68071) Full Text: DOI
Dennunzio, Alberto; Formenti, Enrico; Provillard, Julien Three research directions in non-uniform cellular automata. (English) Zbl 1360.68611 Theor. Comput. Sci. 559, 73-90 (2014). MSC: 68Q80 37B10 37B15 PDFBibTeX XMLCite \textit{A. Dennunzio} et al., Theor. Comput. Sci. 559, 73--90 (2014; Zbl 1360.68611) Full Text: DOI
Das, Sukanta (ed.); Formenti, Enrico (ed.); Kari, Jarkko (ed.) Non-uniform cellular automata. (English) Zbl 1305.00109 Theor. Comput. Sci. 559, 1-2 (2014). MSC: 00B15 68-06 68Q80 PDFBibTeX XMLCite \textit{S. Das} (ed.) et al., Theor. Comput. Sci. 559, 1--2 (2014; Zbl 1305.00109) Full Text: DOI
Formenti, Enrico; Manzoni, Luca; Porreca, Antonio E. Cycles and global attractors of reaction systems. (English) Zbl 1416.68070 Jürgensen, Helmut (ed.) et al., Descriptional complexity of formal systems. 16th international workshop, DCFS 2014, Turku, Finland, August 5–8, 2014. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 8614, 114-125 (2014). MSC: 68Q05 68Q17 PDFBibTeX XMLCite \textit{E. Formenti} et al., Lect. Notes Comput. Sci. 8614, 114--125 (2014; Zbl 1416.68070) Full Text: DOI
Formenti, Enrico; Van Pham, Trung; Phan, Thi Ha Duong; Tran, Thi Thu Huong Fixed-point forms of the parallel symmetric sandpile model. (English) Zbl 1331.37017 Theor. Comput. Sci. 533, 1-14 (2014). MSC: 37B10 05A17 PDFBibTeX XMLCite \textit{E. Formenti} et al., Theor. Comput. Sci. 533, 1--14 (2014; Zbl 1331.37017) Full Text: DOI arXiv
Formenti, Enrico; Holzer, Markus; Kutrib, Martin; Provillard, Julien \(\omega \)-rational languages: high complexity classes vs. Borel hierarchy. (English) Zbl 1407.68253 Dediu, Adrian-Horia (ed.) et al., Language and automata theory and applications. 8th international conference, LATA 2014, Madrid, Spain, March 10–14, 2014. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 8370, 372-383 (2014). MSC: 68Q45 03E15 PDFBibTeX XMLCite \textit{E. Formenti} et al., Lect. Notes Comput. Sci. 8370, 372--383 (2014; Zbl 1407.68253) Full Text: DOI HAL
Dennunzio, Alberto; Formenti, Enrico; Manzoni, Luca Extremal combinatorics of reaction systems. (English) Zbl 1407.68166 Dediu, Adrian-Horia (ed.) et al., Language and automata theory and applications. 8th international conference, LATA 2014, Madrid, Spain, March 10–14, 2014. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 8370, 297-307 (2014). MSC: 68Q05 05D99 68R05 PDFBibTeX XMLCite \textit{A. Dennunzio} et al., Lect. Notes Comput. Sci. 8370, 297--307 (2014; Zbl 1407.68166) Full Text: DOI
Dennunzio, Alberto; Formenti, Enrico; Weiss, Michael Multidimensional cellular automata: closing property, quasi-expansivity, and (un)decidability issues. (English) Zbl 1360.68612 Theor. Comput. Sci. 516, 40-59 (2014). MSC: 68Q80 37B10 37B15 PDFBibTeX XMLCite \textit{A. Dennunzio} et al., Theor. Comput. Sci. 516, 40--59 (2014; Zbl 1360.68612) Full Text: DOI
Dennunzio, Alberto (ed.); Formenti, Enrico (ed.) Foreword: Cellular automata and applications. (English) Zbl 1335.00143 Nat. Comput. 12, No. 3, 305 (2013). MSC: 00B25 68-06 68Q80 PDFBibTeX XMLCite \textit{A. Dennunzio} (ed.) and \textit{E. Formenti} (ed.), Nat. Comput. 12, No. 3, 305 (2013; Zbl 1335.00143) Full Text: DOI
Dennunzio, Alberto; Formenti, Enrico; Manzoni, Luca; Mauri, Giancarlo \(m\)-asynchronous cellular automata: from fairness to quasi-fairness. (English) Zbl 1333.68191 Nat. Comput. 12, No. 4, 561-572 (2013). MSC: 68Q80 PDFBibTeX XMLCite \textit{A. Dennunzio} et al., Nat. Comput. 12, No. 4, 561--572 (2013; Zbl 1333.68191) Full Text: DOI
Dennunzio, Alberto (ed.); Fatès, Nazim (ed.); Formenti, Enrico (ed.) Foreword: Asynchronous cellular automata and applications. (English) Zbl 1333.00048 Nat. Comput. 12, No. 4, 537-538 (2013). MSC: 00B25 68-06 68Q80 PDFBibTeX XMLCite \textit{A. Dennunzio} (ed.) et al., Nat. Comput. 12, No. 4, 537--538 (2013; Zbl 1333.00048) Full Text: DOI
Dennunzio, Alberto; Di Lena, Pietro; Formenti, Enrico; Margara, Luciano Periodic orbits and dynamical complexity in cellular automata. (English) Zbl 1304.37013 Fundam. Inform. 126, No. 2-3, 183-199 (2013). Reviewer: Jan Baetens (Gent) MSC: 37B15 68Q80 37F99 37B10 37D45 PDFBibTeX XMLCite \textit{A. Dennunzio} et al., Fundam. Inform. 126, No. 2--3, 183--199 (2013; Zbl 1304.37013)
Dennunzio, Alberto; Formenti, Enrico; Provillard, Julien Local rule distributions, language complexity and non-uniform cellular automata. (English) Zbl 1297.68176 Theor. Comput. Sci. 504, 38-51 (2013). MSC: 68Q80 68Q45 PDFBibTeX XMLCite \textit{A. Dennunzio} et al., Theor. Comput. Sci. 504, 38--51 (2013; Zbl 1297.68176) Full Text: DOI
Formenti, Enrico A survey on \(m\)-asynchronous cellular automata. (English) Zbl 1336.68169 Kari, Jarkko (ed.) et al., Cellular automata and discrete complex systems. 19th international workshop, AUTOMATA 2013, Gießen, Germany, September 17–19, 2013. Proceedings. Berlin: Springer (ISBN 978-3-642-40866-3/pbk). Lecture Notes in Computer Science 8155, 46-66 (2013). MSC: 68Q80 68-02 PDFBibTeX XMLCite \textit{E. Formenti}, Lect. Notes Comput. Sci. 8155, 46--66 (2013; Zbl 1336.68169) Full Text: DOI
Cervelle, Julien (ed.); Dennunzio, Alberto (ed.); Formenti, Enrico (ed.); Skowron, Andrzej (ed.) Special issue: Cellular automata and models of computation. Selected papers based on the presentations at the “Third symposium on cellular automata – journées automates cellulaires” (JAC 2012), La Marana, Corsica, France, September 19–21, 2012. (English) Zbl 1318.00020 Fundam. Inform. 126, No. 2-3, 121-300 (2013). MSC: 00B25 68-06 68Q05 68Q80 PDFBibTeX XML
Acerbi, Luigi; Dennunzio, Alberto; Formenti, Enrico Surjective multidimensional cellular automata are non-wandering: a combinatorial proof. (English) Zbl 1259.68139 Inf. Process. Lett. 113, No. 5-6, 156-159 (2013). MSC: 68Q80 37B15 68R05 37B10 PDFBibTeX XMLCite \textit{L. Acerbi} et al., Inf. Process. Lett. 113, No. 5--6, 156--159 (2013; Zbl 1259.68139) Full Text: DOI
Formenti, Enrico (ed.) 18th international workshop on cellular automata and discrete complex systems and 3rd international symposium Journées Automates Cellulaires, La Marana, Corsica, September 19–21, 2012. Proceedings. (English) Zbl 1392.68018 Electronic Proceedings in Theoretical Computer Science (EPTCS) 90. Waterloo: Open Publishing Association (OPA). 278 p., open access (2012). MSC: 68-06 68Q80 00B25 PDFBibTeX XMLCite \textit{E. Formenti} (ed.), 18th international workshop on cellular automata and discrete complex systems and 3rd international symposium Journées Automates Cellulaires, La Marana, Corsica, September 19--21, 2012. Proceedings. Waterloo: Open Publishing Association (OPA) (2012; Zbl 1392.68018) Full Text: DOI arXiv Link
Dennunzio, Alberto (ed.); Formenti, Enrico (ed.); Peper, Ferdinand (ed.); Umeo, Hiroshi (ed.) Foreword: Asynchronous cellular automata and nature-inspired computation. (English) Zbl 1339.00033 Nat. Comput. 11, No. 2, 267-268 (2012). MSC: 00B25 68-06 68Q80 PDFBibTeX XMLCite \textit{A. Dennunzio} (ed.) et al., Nat. Comput. 11, No. 2, 267--268 (2012; Zbl 1339.00033) Full Text: DOI
Kůrka, Petr; Formenti, Enrico; Dennunzio, Alberto Asymptotic distribution of entry times in a cellular automaton with annihilating particles. (English) Zbl 1323.37012 Fatès, Nazim (ed.) et al., Automata 2011. Selected papers based on the presentations at the 17th international workshop on cellular automata and discrete complex systems, Santiago, Chile, November 21–23, 2011. Nancy: The Association. Discrete Mathematics & Theoretical Computer Science (DMTCS). Discrete Mathematics and Theoretical Computer Science. Proceedings, 47-58, electronic only (2012). MSC: 37B15 PDFBibTeX XMLCite \textit{P. Kůrka} et al., in: Automata 2011. Selected papers based on the presentations at the 17th international workshop on cellular automata and discrete complex systems, Santiago, Chile, November 21--23, 2011. Nancy: The Association. Discrete Mathematics \& Theoretical Computer Science (DMTCS). 47--58 (2012; Zbl 1323.37012) Full Text: Link
Dennunzio, Alberto; Formenti, Enrico; Manzoni, Luca Computing issues of asynchronous CA. (English) Zbl 1283.68226 Fundam. Inform. 120, No. 2, 165-180 (2012). Reviewer: Pierre Guillon (Marseille) MSC: 68Q80 68Q10 68Q87 PDFBibTeX XMLCite \textit{A. Dennunzio} et al., Fundam. Inform. 120, No. 2, 165--180 (2012; Zbl 1283.68226) Full Text: DOI
Dennunzio, Alberto; Formenti, Enrico; Provillard, Julien Acceptance conditions for \(\omega \)-languages. (English) Zbl 1370.68167 Yen, Hsu-Chun (ed.) et al., Developments in language theory. 16th international conference, DLT 2012, Taipei, Taiwan, August 14–17, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-31652-4/pbk). Lecture Notes in Computer Science 7410, 320-331 (2012). MSC: 68Q45 PDFBibTeX XMLCite \textit{A. Dennunzio} et al., Lect. Notes Comput. Sci. 7410, 320--331 (2012; Zbl 1370.68167) Full Text: DOI HAL
Dennunzio, Alberto; Formenti, Enrico; Provillard, Julien Non-uniform cellular automata: classes, dynamics, and decidability. (English) Zbl 1260.68249 Inf. Comput. 215, 32-46 (2012). Reviewer: Jan Baetens (Gent) MSC: 68Q80 37B15 PDFBibTeX XMLCite \textit{A. Dennunzio} et al., Inf. Comput. 215, 32--46 (2012; Zbl 1260.68249) Full Text: DOI arXiv
Dennunzio, Alberto; Formenti, Enrico; Provillard, Julien Computational complexity of rule distributions of non-uniform cellular automata. (English) Zbl 1350.68196 Dediu, Adrian-Horia (ed.) et al., Language and automata theory and applications. 6th international conference, LATA 2012, A Coruña, Spain, March 5–9, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-28331-4/pbk). Lecture Notes in Computer Science 7183, 204-215 (2012). MSC: 68Q80 68Q25 PDFBibTeX XMLCite \textit{A. Dennunzio} et al., Lect. Notes Comput. Sci. 7183, 204--215 (2012; Zbl 1350.68196) Full Text: DOI HAL
Formenti, Enrico; Goles, Eric; Martin, Bruno Computational complexity of avalanches in the Kadanoff sandpile model. (English) Zbl 1260.68173 Fundam. Inform. 115, No. 1, 107-124 (2012). Reviewer: Pierre Guillon (Marseille) MSC: 68Q25 PDFBibTeX XMLCite \textit{E. Formenti} et al., Fundam. Inform. 115, No. 1, 107--124 (2012; Zbl 1260.68173) Full Text: Link
Taati, Siamak; Formenti, Enrico; Comet, Jean-Paul; Bernot, Gilles On the impact of the distance between two genes on their interaction curve. (English) Zbl 1284.92061 J. Math. Biol. 64, No. 1-2, 131-147 (2012). MSC: 92D10 92B05 92C42 60G55 60J70 PDFBibTeX XMLCite \textit{S. Taati} et al., J. Math. Biol. 64, No. 1--2, 131--147 (2012; Zbl 1284.92061) Full Text: DOI
Formenti, Enrico; Kari, Jarkko; Taati, Siamak On the hierarchy of conservation laws in a cellular automaton. (English) Zbl 1251.68148 Nat. Comput. 10, No. 4, 1275-1294 (2011). MSC: 68Q80 37B15 PDFBibTeX XMLCite \textit{E. Formenti} et al., Nat. Comput. 10, No. 4, 1275--1294 (2011; Zbl 1251.68148) Full Text: DOI
Chandesris, Jérôme; Dennunzio, Alberto; Formenti, Enrico; Manzoni, Luca Computational aspects of asynchronous cellular automata. (English) Zbl 1221.68159 Mauri, Giancarlo (ed.) et al., Developments in language theory. 15th international conference, DLT 2011, Milan, Italy, July 19–22, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-22320-4/pbk). Lecture Notes in Computer Science 6795, 466-468 (2011). MSC: 68Q80 PDFBibTeX XMLCite \textit{J. Chandesris} et al., Lect. Notes Comput. Sci. 6795, 466--468 (2011; Zbl 1221.68159) Full Text: DOI
Cervelle, Julien; Formenti, Enrico; Guillon, Pierre Ultimate traces of cellular automata. (English) Zbl 1230.68149 Marion, Jean-Yves (ed.) et al., STACS 2010. 27th international symposium on theoretical aspects of computer science, Nancy, France, March 4–6, 2010. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-16-3). LIPIcs – Leibniz International Proceedings in Informatics 5, 155-166, electronic only (2010). MSC: 68Q80 68Q45 37B15 PDFBibTeX XMLCite \textit{J. Cervelle} et al., LIPIcs -- Leibniz Int. Proc. Inform. 5, 155--166 (2010; Zbl 1230.68149) Full Text: DOI Link
Formenti, Enrico; Kůrka, Petr; Zahradník, Ondřej A search algorithm for subshift attractors of cellular automata. (English) Zbl 1209.68172 Theory Comput. Syst. 46, No. 3, 479-498 (2010). MSC: 68P10 68W05 PDFBibTeX XMLCite \textit{E. Formenti} et al., Theory Comput. Syst. 46, No. 3, 479--498 (2010; Zbl 1209.68172) Full Text: DOI
Dennunzio, A.; Di Lena, P.; Formenti, E.; Margara, L. On the directional dynamics of additive cellular automata. (English) Zbl 1180.68183 Theor. Comput. Sci. 410, No. 47-49, 4823-4833 (2009). MSC: 68Q80 37B15 PDFBibTeX XMLCite \textit{A. Dennunzio} et al., Theor. Comput. Sci. 410, No. 47--49, 4823--4833 (2009; Zbl 1180.68183) Full Text: DOI
Acerbi, Luigi; Dennunzio, Alberto; Formenti, Enrico Conservation of some dynamical properties for operations on cellular automata. (English) Zbl 1171.68022 Theor. Comput. Sci. 410, No. 38-40, 3685-3693 (2009). MSC: 68Q80 37B10 37B15 PDFBibTeX XMLCite \textit{L. Acerbi} et al., Theor. Comput. Sci. 410, No. 38--40, 3685--3693 (2009; Zbl 1171.68022) Full Text: DOI
Cattaneo, Gianpiero; Dennunzio, Alberto; Formenti, Enrico; Provillard, Julien Non-uniform cellular automata. (English) Zbl 1234.68277 Dediu, Adrian Horia (ed.) et al., Language and automata theory and applications. Third international conference, LATA 2009, Tarragona, Spain, April 2–8, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-00981-5/pbk). Lecture Notes in Computer Science 5457, 302-313 (2009). MSC: 68Q80 PDFBibTeX XMLCite \textit{G. Cattaneo} et al., Lect. Notes Comput. Sci. 5457, 302--313 (2009; Zbl 1234.68277) Full Text: DOI HAL
Dennunzio, Alberto; Formenti, Enrico Decidable properties of 2D cellular automata. (English) Zbl 1161.68602 Ito, Masami (ed.) et al., Developments in language theory. 12th international conference, DLT 2008, Kyoto, Japan, September 16–19, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-85779-2/pbk). Lecture Notes in Computer Science 5257, 264-275 (2008). MSC: 68Q80 PDFBibTeX XMLCite \textit{A. Dennunzio} and \textit{E. Formenti}, Lect. Notes Comput. Sci. 5257, 264--275 (2008; Zbl 1161.68602) Full Text: DOI
Formenti, Enrico; Kari, Jarkko; Taati, Siamak The most general conservation law for a cellular automaton. (English) Zbl 1142.68443 Hirsch, Edward A. (ed.) et al., Computer science – theory and applications. Third international computer science symposium in Russia, CSR 2008 Moscow, Russia, June 7–12, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-79708-1/pbk). Lecture Notes in Computer Science 5010, 194-203 (2008). MSC: 68Q80 PDFBibTeX XMLCite \textit{E. Formenti} et al., Lect. Notes Comput. Sci. 5010, 194--203 (2008; Zbl 1142.68443) Full Text: DOI
Cervelle, Julien; Formenti, Enrico; Guillon, Pierre Sofic trace subshift of a cellular automaton. (English) Zbl 1151.68496 Cooper, S. Barry (ed.) et al., Computation and logic in the real world. Third conference on computability in Europe, CiE 2007, Siena, Italy, June 18–23, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-73000-2/pbk). Lecture Notes in Computer Science 4497, 152-161 (2007). MSC: 68Q80 37B15 PDFBibTeX XMLCite \textit{J. Cervelle} et al., Lect. Notes Comput. Sci. 4497, 152--161 (2007; Zbl 1151.68496) Full Text: DOI
Acerbi, Luigi; Dennunzio, Alberto; Formenti, Enrico Shifting and lifting of cellular automata. (English) Zbl 1150.68003 Cooper, S. Barry (ed.) et al., Computation and logic in the real world. Third conference on computability in Europe, CiE 2007, Siena, Italy, June 18–23, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-73000-2/pbk). Lecture Notes in Computer Science 4497, 1-10 (2007). MSC: 68Q80 37B15 PDFBibTeX XMLCite \textit{L. Acerbi} et al., Lect. Notes Comput. Sci. 4497, 1--10 (2007; Zbl 1150.68003) Full Text: DOI
Cervelle, Julien; Formenti, Enrico; Masson, Benoît From sandpiles to sand automata. (English) Zbl 1155.68051 Theor. Comput. Sci. 381, No. 1-3, 1-28 (2007). MSC: 68Q80 37B15 68Q45 82C20 PDFBibTeX XMLCite \textit{J. Cervelle} et al., Theor. Comput. Sci. 381, No. 1--3, 1--28 (2007; Zbl 1155.68051) Full Text: DOI
Formenti, Enrico; Kůrka, Petr A search algorithm for the maximal attractor of a cellular automaton. (English) Zbl 1167.68388 Thomas, Wolfgang (ed.) et al., STACS 2007. 24th annual symposium on theoretical aspects of computer science, Aachen, Germany, February 22–24, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-70917-6/pbk). Lecture Notes in Computer Science 4393, 356-366 (2007). MSC: 68Q80 37B15 37B25 PDFBibTeX XMLCite \textit{E. Formenti} and \textit{P. Kůrka}, Lect. Notes Comput. Sci. 4393, 356--366 (2007; Zbl 1167.68388) Full Text: DOI
Formenti, Enrico; Kůrka, Petr Subshift attractors of cellular automata. (English) Zbl 1121.37016 Nonlinearity 20, No. 1, 105-117 (2007). MSC: 37B15 37B10 68Q80 54H20 PDFBibTeX XMLCite \textit{E. Formenti} and \textit{P. Kůrka}, Nonlinearity 20, No. 1, 105--117 (2007; Zbl 1121.37016) Full Text: DOI
Formenti, Enrico; Masson, Benoît; Pisokas, Theophilos Advances in symmetric sandpiles. (English) Zbl 1112.37010 Fundam. Inform. 76, No. 1-2, 91-112 (2007). Reviewer: Thomas Ward (Norwich) MSC: 37B15 82C20 68Q80 PDFBibTeX XMLCite \textit{E. Formenti} et al., Fundam. Inform. 76, No. 1--2, 91--112 (2007; Zbl 1112.37010)
Formenti, Enrico; Masson, BenoĨt; Pisokas, Theophilos On symmetric sandpiles. (English) Zbl 1155.82320 El Yacoubi, Samira (ed.) et al., Cellular automata. 7th international conference on cellular automata, for research and industry, ACRI 2006, Perpignan, France, September 20–23, 2006. Proceedings. Berlin: Springer (ISBN 978-3-540-40929-8/pbk). Lecture Notes in Computer Science 4173, 676-685 (2006). MSC: 82C20 37B15 PDFBibTeX XMLCite \textit{E. Formenti} et al., Lect. Notes Comput. Sci. 4173, 676--685 (2006; Zbl 1155.82320) Full Text: DOI
Cervelle, J.; Formenti, E.; Masson, B. Basic properties for sand automata. (English) Zbl 1156.68486 Jędrzejowicz, Joanna (ed.) et al., Mathematical foundations of computer science 2005. 30th international symposium, MFCS 2005, Gdansk, Poland, August 29–September 2, 2005. Proceedings. Berlin: Springer (ISBN 3-540-28702-7/pbk). Lecture Notes in Computer Science 3618, 192-211 (2005). MSC: 68Q80 37B15 68Q45 82C20 PDFBibTeX XMLCite \textit{J. Cervelle} et al., Lect. Notes Comput. Sci. 3618, 192--211 (2005; Zbl 1156.68486) Full Text: DOI
Blanchard, F.; Cervelle, J.; Formenti, E. Some results about the chaotic behavior of cellular automata. (English) Zbl 1085.37007 Theor. Comput. Sci. 349, No. 3, 318-336 (2005). MSC: 37B15 68Q80 37D45 68T05 PDFBibTeX XMLCite \textit{F. Blanchard} et al., Theor. Comput. Sci. 349, No. 3, 318--336 (2005; Zbl 1085.37007) Full Text: DOI
Bernardi, Vincent; Durand, Bruno; Formenti, Enrico; Kari, Jarkko A new dimension sensitive property for cellular automata. (English) Zbl 1079.68063 Theor. Comput. Sci. 345, No. 2-3, 235-247 (2005). MSC: 68Q80 PDFBibTeX XMLCite \textit{V. Bernardi} et al., Theor. Comput. Sci. 345, No. 2--3, 235--247 (2005; Zbl 1079.68063) Full Text: DOI
Zilio, Silvano Dal; Formenti, Enrico On the dynamics of PB systems: a Petri net view. (English) Zbl 1202.68204 Martín-Vide, Carlos (ed.) et al., Membrane computing. International workshop, WMC 2003, Tarragona, Spain, July 17–22, 2003. Revised papers. Berlin: Springer (ISBN 3-540-20895-X/pbk). Lect. Notes Comput. Sci. 2933, 153-167 (2004). MSC: 68Q05 68Q10 68Q85 PDFBibTeX XMLCite \textit{S. D. Zilio} and \textit{E. Formenti}, Lect. Notes Comput. Sci. 2933, 153--167 (2004; Zbl 1202.68204) Full Text: DOI
Bernardi, Vincent; Durand, Bruno; Formenti, Enrico; Kari, Jarkko A new dimension sensitive property for cellular automata. (English) Zbl 1096.68098 Fiala, Jiří(ed.) et al., Mathematical foundations of computer Science 2004. 29th international symposium, MFCS 2004, Prague, Czech Republic, August 22–27, 2004. Proceedings. Berlin: Springer (ISBN 3-540-22823-3/pbk). Lecture Notes in Computer Science 3153, 416-426 (2004). MSC: 68Q80 PDFBibTeX XMLCite \textit{V. Bernardi} et al., Lect. Notes Comput. Sci. 3153, 416--426 (2004; Zbl 1096.68098) Full Text: DOI
Blanchard, F.; Cervelle, J.; Formenti, E. Periodicity and transitivity for cellular automata in Besicovitch topologies. (English) Zbl 1124.68390 Rovan, Branislav (ed.) et al., Mathematical foundations of computer science 2003. 28th international symposium, MFCS 2003, Bratislava, Slovakia, August 25–29, 2003. Proceedings. Berlin: Springer (ISBN 3-540-40671-9/pbk). Lect. Notes Comput. Sci. 2747, 228-238 (2003). MSC: 68Q80 37B15 68Q30 PDFBibTeX XMLCite \textit{F. Blanchard} et al., Lect. Notes Comput. Sci. 2747, 228--238 (2003; Zbl 1124.68390) Full Text: DOI
Durand, Bruno; Formenti, Enrico; Grange, Aristide; Róka, Zsuzsanna Number conserving cellular automata: New results on decidability and dynamics. (English) Zbl 1069.68567 Morvan, Michel (ed.) et al., Discrete models for complex systems, DMCS’03. Proceedings of the conference, Lyon, France, June 16–19, 2003. Paris: Maison de l’Informatique et des Mathématiques Discrètes (MIMD). Discrete Math. Theor. Comput. Sci., Proc. AB, 129-140, electronic only (2003). MSC: 68Q80 PDFBibTeX XMLCite \textit{B. Durand} et al., in: Discrete models for complex systems, DMCS'03. Proceedings of the conference, Lyon, France, June 16--19, 2003. Paris: Maison de l'Informatique et des Mathématiques Discrètes (MIMD). 129--140 (2003; Zbl 1069.68567) Full Text: EMIS
Durand, Bruno; Formenti, Enrico; Varouchas, Georges On undecidability of equicontinuity classification for cellular automata. (English) Zbl 1073.68686 Morvan, Michel (ed.) et al., Discrete models for complex systems, DMCS’03. Proceedings of the conference, Lyon, France, June 16–19, 2003. Paris: Maison de l’Informatique et des Mathématiques Discrètes (MIMD). Discrete Math. Theor. Comput. Sci., Proc. AB, 117-128, electronic only (2003). MSC: 68Q80 37B15 PDFBibTeX XMLCite \textit{B. Durand} et al., in: Discrete models for complex systems, DMCS'03. Proceedings of the conference, Lyon, France, June 16--19, 2003. Paris: Maison de l'Informatique et des Mathématiques Discrètes (MIMD). 117--128 (2003; Zbl 1073.68686) Full Text: EMIS
Formenti, Enrico; Grange, Aristide Number conserving cellular automata. II: Dynamics. (English) Zbl 1045.68094 Theor. Comput. Sci. 304, No. 1-3, 269-290 (2003). MSC: 68Q80 PDFBibTeX XMLCite \textit{E. Formenti} and \textit{A. Grange}, Theor. Comput. Sci. 304, No. 1--3, 269--290 (2003; Zbl 1045.68094) Full Text: DOI
Cervelle, Julien; Formenti, Enrico On sand automata. (English) Zbl 1035.68065 Alt, Helmut (ed.) et al., STACS 2003. 20th annual symposium of theoretical aspects on computer science, Berlin, Germany, February 27 – March 1, 2003. Proceedings. Berlin: Springer (ISBN 3-540-00623-0/pbk). Lect. Notes Comput. Sci. 2607, 642-653 (2003). MSC: 68Q80 PDFBibTeX XMLCite \textit{J. Cervelle} and \textit{E. Formenti}, Lect. Notes Comput. Sci. 2607, 642--653 (2003; Zbl 1035.68065) Full Text: Link