4 citations · 4 across the 7 of their papers we have counts for
8 papers
Involutions avoiding 4321 and another pattern of length four
Marilena Barnabei, Niccolò Castronuovo, Matteo Silimbani
We enumerate all families of involutions avoiding a classical pattern of length four together with 4321. While the enumeration of permutations avoiding two classical patterns is by…
Topological transitivity of group cellular automata is decidable
Niccolò Castronuovo, Alberto Dennunzio, Luciano Margara
Topological transitivity is a fundamental notion in topological dynamics and is widely regarded as a basic indicator of global dynamical complexity. For general cellular automata,…
Decidability and Characterization of Expansivity for Group Cellular Automata
Niccolo' Castronuovo, Alberto Dennunzio, Luciano Margara
Group cellular automata are continuous, shift-commuting endomorphisms of , where is a finite group. We provide an easy-to-check characterization of expansivity fo…
A Divide and Conquer Algorithm for Deciding Group Cellular Automata Dynamics
Niccolo' Castronuovo, Alberto Dennunzio, Luciano Margara
We prove that many dynamical properties of group cellular automata (i.e., cellular automata defined on any finite group and with global rule which is an endomorphism), including su…
Hertzsprung patterns on involutions
Marilena Barnabei, Niccolò Castronuovo, Matteo Silimbani
Hertzsprung patterns, recently introduced by Anders Claesson, are subsequences of a permutation contiguous in both positions and values, and can be seen as a subclass of bivincular…
Groups generated by pattern avoiding permutations
Marilena Barnabei, Niccolò Castronuovo, Matteo Silimbani
We study groups generated by sets of pattern avoiding permutations. In the first part of the paper we prove some general results concerning the structure of such groups. In the sec…
Pattern avoiding alternating involutions
Marilena Barnabei, Flavio Bonetti, Niccolò Castronuovo +1
We enumerate and characterize some classes of alternating and reverse alternating involutions avoiding a single pattern of length three or four. If on one hand the case of patterns…
On the number of fixed points of the map
Niccolò Castronuovo
We recursively define a sequence and we prove that such sequence contains only the symbols We investigate some number-theoretic properti…