From the 1 of 7 linked papers with an AI index.
7 papers
Coloring semiminimal Cayley Graphs
Ignacio GarcÃa-Marco, Kolja Knauer, Giuliamaria Menara
The paper proves that semiminimal Cayley graphs of abelian and generalized dihedral groups have circular chromatic number at most 4, extending earlier results and addressing a ques…
Eulerian magnitude homology: diagonality, injective words, and regular path homology
Luigi Caputi, Giuliamaria Menara
In this paper we explore the algebraic structure and combinatorial properties of eulerian magnitude homology. First, we analyze the diagonality conditions of eulerian magnitude hom…
Structural Properties of Non-Linear Cellular Automata: Permutivity, Surjectivity and Reversibility
Firas Ben Ramdhane, Alberto Dennunzio, Luciano Margara +1
This paper explores the algebraic conditions under which a cellular automaton with a non-linear local rule exhibits surjectivity and reversibility. We also analyze the role of perm…
Combinatorial Designs and Cellular Automata: A Survey
Luca Manzoni, Luca Mariot, Giuliamaria Menara
Cellular Automata (CA) are commonly investigated as a particular type of dynamical systems, defined by shift-invariant local rules. In this paper, we consider instead CA as algebra…
Eulerian magnitude homology: subgraph structure and random graphs
Chad Giusti, Giuliamaria Menara
In this paper we explore the connection between the ranks of the magnitude homology groups of a graph and the structure of its subgraphs. To this end, we introduce variants of magn…
On torsion in eulerian magnitude homology of Erdos-Renyi random graphs
Giuliamaria Menara
In this paper we investigate the regimes where an Erdos-Renyi random graph has torsion free eulerian magnitude homology groups. To this end, we start be introducing the eulerian As…