Page 1

Displaying 1 – 19 of 19

Showing per page

Characterizing tolerance trivial finite algebras

Ivan Chajda (1994)

Archivum Mathematicum

An algebra A is tolerance trivial if A ̰ = A where A ̰ is the lattice of all tolerances on A . If A contains a Mal’cev function compatible with each T A ̰ , then A is tolerance trivial. We investigate finite algebras satisfying also the converse statement.

Class preserving mappings of equivalence systems

Ivan Chajda (2004)

Acta Universitatis Palackianae Olomucensis. Facultas Rerum Naturalium. Mathematica

By an equivalence system is meant a couple 𝒜 = ( A , θ ) where A is a non-void set and θ is an equivalence on A . A mapping h of an equivalence system 𝒜 into is called a class preserving mapping if h ( [ a ] θ ) = [ h ( a ) ] θ ' for each a A . We will characterize class preserving mappings by means of permutability of θ with the equivalence Φ h induced by h .

Coalgebras for binary methods : properties of bisimulations and invariants

Hendrik Tews (2001)

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications

Coalgebras for endofunctors 𝒞 𝒞 can be used to model classes of object-oriented languages. However, binary methods do not fit directly into this approach. This paper proposes an extension of the coalgebraic framework, namely the use of extended polynomial functors 𝒞 o p × 𝒞 𝒞 . This extension allows the incorporation of binary methods into coalgebraic class specifications. The paper also discusses how to define bisimulation and invariants for coalgebras of extended polynomial functors and proves many standard...

Coalgebras for Binary Methods: Properties of Bisimulations and Invariants

Hendrik Tews (2010)

RAIRO - Theoretical Informatics and Applications

Coalgebras for endofunctors 𝒞 𝒞 can be used to model classes of object-oriented languages. However, binary methods do not fit directly into this approach. This paper proposes an extension of the coalgebraic framework, namely the use of extended polynomial functors 𝒞 o p × 𝒞 𝒞 . This extension allows the incorporation of binary methods into coalgebraic class specifications. The paper also discusses how to define bisimulation and invariants for coalgebras of extended polynomial functors and proves many...

Composition of axial functions of products of finite sets

Krzysztof Płotka (2007)

Colloquium Mathematicae

We show that every function f: A × B → A × B, where |A| ≤ 3 and |B| < ω, can be represented as a composition f₁ ∘ f₂ ∘ f₃ ∘ f₄ of four axial functions, where f₁ is a vertical function. We also prove that for every finite set A of cardinality at least 3, there exist a finite set B and a function f: A × B → A × B such that f ≠ f₁ ∘ f₂ ∘ f₃ ∘ f₄ for any axial functions f₁, f₂, f₃, f₄, whenever f₁ is a horizontal function.

Compositions of ternary relations

Norelhouda Bakri, Lemnaouar Zedam, Bernard De Baets (2021)

Kybernetika

In this paper, we introduce six basic types of composition of ternary relations, four of which are associative. These compositions are based on two types of composition of a ternary relation with a binary relation recently introduced by Zedam et al. We study the properties of these compositions, in particular the link with the usual composition of binary relations through the use of the operations of projection and cylindrical extension.

Currently displaying 1 – 19 of 19

Page 1