We study two dynamical properties of linear D-dimensional cellular automata over Zm namely, denseness of periodic points and topological mixing. For what concerns denseness of periodic points, we complete the work initiated in (Theoret. Comput. Sci. 174 (1997) 157, Theoret. Comput. Sci. 233 (1–2) (2000) 147, 14th Annual Symp. on Theoretical Aspects of Computer Science (STACS ’97), LNCS n. 1200,...

Transitivity and Aspect in Sahidic Coptic consists of three studies united by the common topic voice alternations Sahidic. Having established that verbal system is based on split causativity (for term see Kulikov L.I., “Split causativity: remarks correlations between transitivity, aspect, tense”), work introduces concept an aspect-transitivity grid, which unmarked infinitival form ascribed voic...

¡v in this paper we consider a strongly regular relation ƒá on hypermodules so that the quotient is amodule (with abelian group) over a fundamental commutative ring. also, we state necessary and sufficientconditions so that the relation ƒá is transitive, and finally we prove that ƒá is transitive on hypermodules.

We study transitivity properties of edge weights in complex networks. We show that enforcing transitivity leads to a transitivity inequality which is equivalent to ultra-metric inequality. This can be used to define transitive closure on weighted undirected graphs, which can be computed using a modified Floyd-Warshall algorithm. These new concepts are extended to dissimilarity graphs and triang...

Arrow’s Impossibility Theorem states that any constitution which satisfies Transitivity, Independence of Irrelevant Alternatives (IIA) and Unanimity is a dictatorship. Wilson derived properties of constitutions satisfying Transitivity and IIA for unrestricted domains where ties are allowed. In this paper we consider the case where only strict preferences are allowed. In this case we derive a ne...

Consistency of preference relations is associated with the study of the transitivity property. In this paper, we analyze the properties to be verified by a function, T , in order to obtain the value of preference of the alternative xi over the alternative xk when we already have the values of the preference of xi over xj , and of xj over xk. As a consequence, we define T -additive transitivity ...